Solving a Quadratic Matrix Equation by Newton's Method with Exact Line Searches

DOI10.1137/S0895479899350976zbMath1017.65038OpenAlexW1980271325WikidataQ56998849 ScholiaQ56998849MaRDI QIDQ2784348

Nicholas J. Higham, Hyun-Min Kim

Publication date: 23 April 2002

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479899350976

zbMATH Keywords

global convergenceNewton's methodnumerical examplescondition numberquadratic eigenvalue problembackward error analysisexact line searchesquadratic matrix equationgeneralized Sylvester equationsolvent

Mathematics Subject Classification ID

Related Items (34)

Nonlinear matrix equations and structured linear algebra ⋮ A structure-preserving doubling algorithm for solving a class of quadratic matrix equation with \(M\)-matrix ⋮ Solving symmetric algebraic Riccati equations with high order iterative schemes ⋮ Solvability of certain quadratic operator equations and representations of Drazin inverses ⋮ Newton's method for the quadratic matrix equation ⋮ On solutions of second-order matrix polynomial equation of high degree ⋮ On iterative algorithm and perturbation analysis for the nonlinear matrix equation ⋮ 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 ⋮ How to solve the matrix equation \(XA-AX=f(X)\) ⋮ Numerical Solution of a Matrix Integral Equation Arising in Markov-Modulated Lévy Processes ⋮ Linear-quadratic optimal control strategy for periodic-review inventory systems ⋮ Weight splitting iteration methods to solve quadratic nonlinear matrix equation \(MY^2+NY+P=0\) ⋮ About a fixed‐point‐type transformation to solve quadratic matrix equations using the Krasnoselskij method ⋮ On iterative methods for the quadratic matrix equation with \(M\)-matrix ⋮ Analysis of an iterative algorithm to solve the generalized coupled Sylvester matrix equations ⋮ 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 ⋮ Improved Newton's method with exact line searches to solve quadratic matrix equation ⋮ On the convergence of conjugate direction algorithm for solving coupled Sylvester matrix equations ⋮ Matrix polynomials: factorization via bisolvents ⋮ Thompson metric method for solving a class of nonlinear matrix equation ⋮ Unnamed Item ⋮ Numerical solution of a quadratic eigenvalue problem ⋮ 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 ⋮ An efficient predictor-corrector iterative scheme for solving Wiener-Hopf problems ⋮ Unnamed Item ⋮ An explicit polynomial to globalize algorithms for solving matrix polynomial equations ⋮ ON NEWTON'S METHOD FOR SOLVING A SYSTEM OF NONLINEAR MATRIX EQUATIONS ⋮ On the tripling algorithm for large-scale nonlinear matrix equations with low rank structure ⋮ A contour integral approach to the computation of invariant pairs

Uses Software

• Matlab
• Algorithm 705
• SQUINT

This page was built for publication: Solving a Quadratic Matrix Equation by Newton's Method with Exact Line Searches