کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773070 | 1631072 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A fixed-point method for approximate projection onto the positive semidefinite cone
ترجمه فارسی عنوان
یک روش نقطه ثابت برای طرح تقریبی روی مخروطی مثبت نیمه عمودی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
The projection of a symmetric matrix onto the positive semidefinite cone is an important problem with application in many different areas such as economy, physics and, directly, semidefinite programming. This problem has analytical solution, but it relies on the eigendecomposition of a given symmetric matrix which clearly becomes prohibitive for larger dimension and dense matrices. We present a fixed-point iterative method for computing an approximation of such projection. Each iteration requires matrix-matrix products whose costs may be much less than O(n3) for certain structured matrices. Numerical experiments showcase the attractiveness of the proposed approach for sparse symmetric banded matrices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 523, 15 June 2017, Pages 59-78
Journal: Linear Algebra and its Applications - Volume 523, 15 June 2017, Pages 59-78
نویسندگان
Juliano B. Francisco, Douglas S. Gonçalves,