کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6416170 1631102 2016 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fast recovery and approximation of hidden Cauchy structure
ترجمه فارسی عنوان
بهبود سریع و تقریب ساختار مخفی کوشی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

We derive an algorithm of optimal complexity which determines whether a given matrix is a Cauchy matrix, and which exactly recovers the Cauchy points defining a Cauchy matrix from the matrix entries. Moreover, we study how to approximate a given matrix by a Cauchy matrix with a particular focus on the recovery of Cauchy points from noisy data. We derive an approximation algorithm of optimal complexity for this task, and prove approximation bounds. Numerical examples illustrate our theoretical results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 493, 15 March 2016, Pages 261-280
نویسندگان
, ,