|
|
on approximating matrix inverse
|
|
|
|
|
نویسنده
|
bagherpour negin ,mahdavi amiri nezam
|
منبع
|
شانزدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات - 1402 - دوره : 16 - شانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات - کد همایش: 02230-33623 - صفحه:0 -0
|
چکیده
|
In some real-world applications such as 3d prints, computing the inverse of a linear transformation is of interest. also, to solve some nonlinear matrix equations, a sequence converging to the inverse matrix is needed. in this paper, we present an effective algorithm for approximating the inverse matrix. an optimization problem is introduced for finding the inverse matrix. the steepest-descent method in conjunction with barzilai-borwein step length (sdbbi) is suggested to solve the optimization problem. we show the global r-linear convergence of the algorithm. we also suggest using conjugate gradient method instead of steepest-descent (cgbbi) to provide linearly independent steps. to accelerate the convergence, we then suggest using newton method in final iterations which results in the hybrid algorithm hbbni. we implement three algorithms, sdbbi, cgbbi and hbbni, using matlab 2020 on a windows 11 computer with 16gb ram and compare our proposed algorithms with well-known matrix decompositions, the lu factorization and the svd. numerical results on medium size problems confirm the efficiency of cgbbi algorithm in approximating the inverse matrix faster and more accurate than existing methods while for larger matrices, hbbni performs the best.
|
کلیدواژه
|
inverse matrix approximating ,steepest-descent algorithm ,conjugate gradient algorithm ,barzilai-borwein step length.
|
آدرس
|
, iran, , iran
|
پست الکترونیکی
|
nezamm@sharif.edu
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|