Convergence of relaxed Newton method for order-convex matrix equations

DOI10.1007/s40314-019-1021-3zbMath1449.65110OpenAlexW2996396231WikidataQ126538843 ScholiaQ126538843MaRDI QIDQ2301039

Jong-Hyeon Seo, Sang-Hyup Seo

Publication date: 28 February 2020

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40314-019-1021-3

zbMATH Keywords

Newton methodnonlinear matrix equationrelaxed Newton methodorder-convex function

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Uses Software

• SQUINT
• mftoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algorithmic approach to the extinction probability of branching processes
• Newton's iteration for the extinction probability of a Markovian binary tree
• Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains
• The quasi-stationary behavior of quasi-birth-and-death processes
• Combined elapsed time and matrix-analytic method for the discrete time \(GI/G/1\) and \(GI^X/G/1\) systems
• Existence of algebraic matrix Riccati equations arising in transport theory
• Accurate solutions of \(M\)-matrix algebraic Riccati equations
• Convergence of pure and relaxed Newton methods for solving a matrix polynomial equation arising in stochastic models
• A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation
• On the Iterative Solution of a Class of Nonsymmetric Algebraic Riccati Equations
• On the convergence and limits of certain matrix sequences arising in quasi-birth-and-death Markov chains
• Nonsymmetric Algebraic Riccati Equations and Wiener--Hopf Factorization for M-Matrices
• Solving a Quadratic Matrix Equation by Newton's Method with Exact Line Searches
• Nonnegative Solutions of a Quadratic Matrix Equation Arising from Comparison Theorems in Ordinary Differential Equations
• CONVERGENCE OF NEWTON'S METHOD FOR SOLVING A CLASS OF QUADRATIC MATRIX EQUATIONS
• Algorithm 598
• Matrix Analysis
• Numerical Solution of a Quadratic Matrix Equation
• A Survey onM-Matrices
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• An exact line search method for solving generalized continuous-time algebraic Riccati equations
• Numerical analysis of a quadratic matrix equation
• Iterative Solution of Nonlinear Equations in Several Variables
• Branching Processes
• NEWTON'S METHOD FOR SOLVING A QUADRATIC MATRIX EQUATION WITH SPECIAL COEFFICIENT MATRICES
• Functions of Matrices
• Iterative Solution of a Nonsymmetric Algebraic Riccati Equation
• Numerical Methods for Structured Markov Chains
• Newton’s Method for Convex Operators in Partially Ordered Spaces
• Branching processes in biology