Scaled Fixed Point Algorithm for Computing the Matrix Square Root

02/18/2020
by   Harry F. Oviedo, et al.
0

This paper addresses the numerical solution of the matrix square root problem. Two fixed point iterations are proposed by rearranging the nonlinear matrix equation A - X^2 = 0 and incorporating a positive scaling parameter. The proposals only need to compute one matrix inverse and at most two matrix multiplications per iteration. A global convergence result is established. The numerical comparisons versus some existing methods from the literature, on several test problems, demonstrate the efficiency and effectiveness of our proposals.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/27/2023

Algorithms for square root of semi-infinite quasi-Toeplitz M-matrices

A quasi-Toeplitz M-matrix A is an infinite M-matrix that can be written ...
research
08/25/2020

A family of fast fixed point iterations for M/G/1-type Markov chains

We consider the problem of computing the minimal nonnegative solution G ...
research
08/09/2022

Computing Brascamp-Lieb Constants through the lens of Thompson Geometry

This paper studies algorithms for efficiently computing Brascamp-Lieb co...
research
05/05/2021

On the Majorana solution to the Thomas-Fermi equation

We analyse the solution to the Thomas-Fermi equation discovered by Major...
research
06/29/2022

Parallel square-root statistical linear regression for inference in nonlinear state space models

In this article, we introduce parallel-in-time methods for state and par...
research
05/26/2022

An Acceleration of Fixed Point Iterations for M/G/1-type Markov Chains by Means of Relaxation Techniques

We present some accelerated variants of fixed point iterations for compu...
research
09/06/2020

A systematic approach to computing and indexing the fixed points of an iterated exponential

This paper describes a systematic method of numerically computing and in...

Please sign up or login with your details

Forgot password? Click here to reset