Condition numbers and backward error of a matrix polynomial equation arising in stochastic models
From MaRDI portal
Publication:1669972
DOI10.1007/s10915-018-0641-xzbMath1395.15011OpenAlexW2788327141MaRDI QIDQ1669972
Hyun-Min Kim, Jie Meng, Sang-Hyup Seo
Publication date: 4 September 2018
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10915-018-0641-x
condition numberperturbation analysisbackward error analysisminimal nonnegative solutionmatrix polynomial equation
Numerical computation of solutions to systems of equations (65H10) Matrix equations and identities (15A24) Iterative numerical methods for linear systems (65F10)
Related Items
A structure-preserving doubling algorithm for solving a class of quadratic matrix equation with \(M\)-matrix ⋮ Numerical Solution of a Matrix Integral Equation Arising in Markov-Modulated Lévy Processes ⋮ Unnamed Item ⋮ An explicit polynomial to globalize algorithms for solving matrix polynomial equations ⋮ Highly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death process ⋮ On the local convergence of a quasi-Newton method for solving matrix polynomial equations ⋮ Highly Accurate Latouche-Ramaswami Logarithmic Reduction Algorithm for Quasi-Birth-and-Death Process ⋮ ON NEWTON'S METHOD FOR SOLVING A SYSTEM OF NONLINEAR MATRIX EQUATIONS
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mixed and componentwise condition numbers of nonsymmetric algebraic Riccati equation
- Mixed, componentwise condition numbers and small sample statistical condition estimation for generalized spectral projections and matrix sign functions
- Transforming algebraic Riccati equations into unilateral quadratic matrix equations
- Structured condition numbers of structured Tikhonov regularization problem and their estimations
- On the solution of algebraic Riccati equations arising in fluid queues
- Structured mixed and componentwise condition numbers of some structured matrices
- Normwise, mixed and componentwise condition numbers of nonsymmetric algebraic Riccati equations
- Perturbation analysis and condition numbers of symmetric algebraic Riccati equations
- The quasi-stationary behavior of quasi-birth-and-death processes
- Improved cyclic reduction for solving queueing problems
- Combined elapsed time and matrix-analytic method for the discrete time \(GI/G/1\) and \(GI^X/G/1\) systems
- Accurate solutions of \(M\)-matrix Sylvester equations
- 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 convergence and limits of certain matrix sequences arising in quasi-birth-and-death Markov chains
- Solving a Quadratic Matrix Equation by Newton's Method with Exact Line Searches
- Numerical Solution of Algebraic Riccati Equations
- Mixed, Componentwise, and Structured Condition Numbers
- 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
- On mixed and componentwise condition numbers for Moore–Penrose inverse and linear least squares problems
- Algorithm 598
- Numerical Solution of Matrix Polynomial Equations by Newton's Method
- Existence and uniqueness theorems for the algebraic Riccati equation
- Numerical Solution of a Quadratic Matrix Equation
- Introduction to Matrix Analytic Methods in Stochastic Modeling
- A logarithmic reduction algorithm for quasi-birth-death processes
- Newton's iteration for non-linear equations in Markov chains
- An invariant subspace approach in m/g/l and g/m/l type markov chains
- Numerical analysis of a quadratic matrix equation
- On the Solution of a Nonlinear Matrix Equation Arising in Queueing Problems
- Iterative Solution of a Nonsymmetric Algebraic Riccati Equation
- Numerical Methods for Structured Markov Chains
- A Theory of Condition
- Solving matrix polynomial equations arising in queueing problems
