Numerical analysis of a quadratic matrix equation

DOI10.1093/imanum/20.4.499zbMath0966.65040OpenAlexW2040769287WikidataQ56998867 ScholiaQ56998867MaRDI QIDQ4522183

Nicholas J. Higham, Hyun-Min Kim

Publication date: 1 August 2001

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/b64985f4e5080a5790f66a61a6c3c66b3d930e81

zbMATH Keywords

Newton's methodscalingcontinued fractionsquadratic eigenvalue problemgeneralized Schur decompositionexact line searchesquadratic matrix equationBernoulli's methodfunctional iterationsymbolic solution

Mathematics Subject Classification ID

Related Items (48)

Nonlinear matrix equations and structured linear algebra ⋮ Orthogonal rational functions and quadrature on an interval ⋮ A structure-preserving doubling algorithm for solving a class of quadratic matrix equation with \(M\)-matrix ⋮ Closed-form solution of non-symmetric algebraic Riccati matrix equation ⋮ Computations with infinite Toeplitz matrices and polynomials ⋮ Solvability of certain quadratic operator equations and representations of Drazin inverses ⋮ Analysis of some ruin-related quantities in a Markov-modulated risk model ⋮ A new look at the doubling algorithm for a structured palindromic quadratic eigenvalue problem ⋮ Newton's method for the quadratic matrix equation ⋮ Algorithms for hyperbolic quadratic eigenvalue problems ⋮ Shift techniques for quasi-birth and death processes: canonical factorizations and matrix equations ⋮ Condition numbers and backward error of a matrix polynomial equation arising in stochastic models ⋮ The Unified Frame of Alternating Direction Method of Multipliers for Three Classes of Matrix Equations Arising in Control Theory ⋮ THE HYPERBOLIC QUADRATIC EIGENVALUE PROBLEM ⋮ Eigenvalue embedding problem for quadratic regular matrix polynomials with symmetry structures ⋮ Low-rank updates and divide-and-conquer methods for quadratic matrix equations ⋮ Numerical Solution of a Matrix Integral Equation Arising in Markov-Modulated Lévy Processes ⋮ Two global quasi-Newton algorithms for solving matrix polynomial equations ⋮ Solving Quadratic Matrix Equations Arising in Random Walks in the Quarter Plane ⋮ On iterative methods for the quadratic matrix equation with \(M\)-matrix ⋮ Analysis of an iterative algorithm to solve the generalized coupled Sylvester matrix equations ⋮ Some state-specific exit probabilities in a Markov-modulated risk model ⋮ Convergence of pure and relaxed Newton methods for solving a matrix polynomial equation arising in stochastic models ⋮ Two kinds of condition numbers for the quadratic matrix equation ⋮ A note on cycling LP examples with permutation structure ⋮ Diagonal update method for a quadratic matrix equation ⋮ Improved Newton's method with exact line searches to solve quadratic matrix equation ⋮ Solvability of perturbation solutions in DSGE models ⋮ Implicit and fractional-derivative operators in infinite networks of integer-order components ⋮ Perturbation, extraction and refinement of invariant pairs for matrix polynomials ⋮ A framework for analyzing nonlinear eigenproblems and parametrized linear systems ⋮ Matrix polynomials: factorization via bisolvents ⋮ Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models ⋮ A modified second-order Arnoldi method for solving the quadratic eigenvalue problems ⋮ Unnamed Item ⋮ Numerical solution of a quadratic eigenvalue problem ⋮ Solving matrix polynomial equations arising in queueing problems ⋮ Unnamed Item ⋮ Perturbation analysis of a quadratic matrix equation associated with an \(M\)-matrix ⋮ Elementary symmetric functions of two solvents of a quadratic matrix equation ⋮ Convergence of relaxed Newton method for order-convex matrix equations ⋮ Unnamed Item ⋮ An explicit polynomial to globalize algorithms for solving matrix polynomial equations ⋮ On the local convergence of a quasi-Newton method for solving matrix polynomial equations ⋮ Nonsymmetric generic matrix equations ⋮ On the tripling algorithm for large-scale nonlinear matrix equations with low rank structure ⋮ Delay analysis of a queue with re-sequencing buffer and Markov environment ⋮ A contour integral approach to the computation of invariant pairs

Uses Software

• LAPACK
• DSUBSP
• SQUINT

Cites Work

• SQUINT

This page was built for publication: Numerical analysis of a quadratic matrix equation