Convergence of pure and relaxed Newton methods for solving a matrix polynomial equation arising in stochastic models
Publication:2442216
DOI10.1016/j.laa.2013.10.043zbMath1286.65064OpenAlexW2026889745WikidataQ112882231 ScholiaQ112882231MaRDI QIDQ2442216
Publication date: 2 April 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2013.10.043
Newton's methodnumerical experimentsmonotone convergenceM-matrixexact line searchmatrix polynomial equationrelaxed Newton methodelementwise nonnegative solutionelementwise positive solution
Numerical computation of solutions to systems of equations (65H10) Matrix equations and identities (15A24) Numerical computation of roots of polynomial equations (65H04)
Related Items (10)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Inertia characteristics of self-adjoint matrix polynomials
- 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
- A quadratically convergent Bernoulli-like algorithm for solving matrix polynomial equations in Markov chains
- Solving a Quadratic Matrix Equation by Newton's Method with Exact Line Searches
- A Shifted Cyclic Reduction Algorithm for Quasi-Birth-Death Problems
- 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
- Numerical Solution of Matrix Polynomial Equations by Newton's Method
- A Hessenberg-Schur method for the problem AX + XB= C
- Methods for the solution ofAXD−BXC=E and its application in the numerical solution of implicit ordinary differential equations
- Numerical Solution of a Quadratic Matrix Equation
- A Survey onM-Matrices
- Moment formulas for the Markov renewal branching process
- Introduction to Matrix Analytic Methods in Stochastic Modeling
- Numerical Optimization
- A logarithmic reduction algorithm for quasi-birth-death processes
- Newton's iteration for non-linear equations in Markov chains
- An exact line search method for solving generalized continuous-time algebraic Riccati equations
- Analysis and modificaton of Newton’s method for algebraic Riccati equations
- Numerical analysis of a quadratic matrix equation
- Non-linear matrix integral equations of Volterra type in queueing theory
- Iterative Solution of a Nonsymmetric Algebraic Riccati Equation
- Numerical Methods for Structured Markov Chains
This page was built for publication: Convergence of pure and relaxed Newton methods for solving a matrix polynomial equation arising in stochastic models