کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8898024 | 1631055 | 2018 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A semi-analytical approach for the positive semidefinite Procrustes problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The positive semidefinite Procrustes (PSDP) problem is the following: given rectangular matrices X and B, find the symmetric positive semidefinite matrix A that minimizes the Frobenius norm of AXâB. No general procedure is known that gives an exact solution. In this paper, we present a semi-analytical approach to solve the PSDP problem. First, we characterize a family of positive semidefinite matrices that either solve the PSDP problem when the infimum is attained or give arbitrary accurate approximations to the infimum when it is not attained. This characterization requires the unique optimal solution of a smaller PSDP problem where B is square and X is diagonal with positive diagonal elements. Second, we propose a very efficient strategy to solve the PSDP problem, combining the semi-analytical approach, a new initialization strategy and the fast gradient method. We illustrate the effectiveness of the new approach, which is guaranteed to converge linearly, compared to state-of-the-art methods.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 540, 1 March 2018, Pages 112-137
Journal: Linear Algebra and its Applications - Volume 540, 1 March 2018, Pages 112-137
نویسندگان
Nicolas Gillis, Punit Sharma,