Abstract:Nonlinear matrix equations arise in many practical contexts related to control theory, dynamical programming and finite element methods for solving some partial differential equations. In most of these applications, it is needed to compute a symmetric and positive definite solution. Here, we propose new iterative algorithms for solving three different types of nonlinear matrix equations. We have recently proposed a new algorithm for solving positive definite total least squares problems. Making use of an iterative process for inverse of a matrix, we convert the nonlinear matrix equation to an iterative linear one, and, in every iteration, we apply our algorithm for solving a positive definite total least squares problem to solve the linear subproblem and update the newly defined variables and the matrix inverse terms using appropriate formulas. Our proposed algorithms have a number of useful features. One is that the computed unknown matrix remains symmetric and positive definite in all iterations. As the second useful feature, numerical test results show that in most cases our proposed approach turns to compute solutions with smaller errors within lower computing times. Finally, we provide some test results showing that our proposed algorithm converges to a symmetric and positive definite solution in Matlab software environment on a PC, while other methods fail to do so.

Symbolic algorithm for solving cyclic penta-diagonal linear systems

Two Symbolic Algorithms for Solving General Periodic Pentadiagonal Linear Systems

An efficient numerical algorithm for solving linear systems with cyclic tridiagonal coefficient matrices

A Structure Preserving Matrix Factorization for Solving General Periodic Pentadiagonal Toeplitz Linear Systems.

Algorithm For Solving The Symmetric Five-Diagonal Toeplitz Linear Equations

An efficient breakdown-free algorithm for numerically evaluating the determinants of (p, q)-pentadiagonal matrices

Symbolic Algorithm for Solving SLAEs with Multi-Diagonal Coefficient Matrices

On the Inverse of a General Pentadiagonal Matrix

A New Algorithm for Linear Systems of the Pascal Type

On the Determinant Evaluation of Quasi Penta-Diagonal Matrices and Quasi Penta-Diagonal Toeplitz Matrices

Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems

From Sylvester's Determinant Identity to Cramer's Rule

An Application of Computer Algebra and Dynamical Systems.

Some Preconditioners for Block Pentadiagonal Linear Systems Based on New Approximate Factorization Methods

Fixed-Point Iteration Schemes to Solve Symmetric Algebraic Riccati Equation $$XBX-XA-A^{T}X-C=0$$

Symbolic matrix factorization for differential-algebraic equations index reduction

Structure-Preserving Doubling Algorithms That Avoid Breakdowns for Algebraic Riccati-Type Matrix Equations

A general alternating direction implicit iteration method for solving complex symmetric linear systems

Fast tridiagonalization of (p, q)-pentadiagonal matrices and its applications

Computing Symmetric Positive Definite Solutions of Three Types of Nonlinear Matrix Equations

Numerical Solution to Linear Matrix Equation by Finite Steps Iteration