Solving a quadratic matrix equation by Newton's method with exact line searches

SIAM Journal on Matrix Analysis and Applications

Volumn 23, Issue 2, 2002, Pages 303-316

  Higham, Nicholas J ^a   Kim, Hyun Min ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Backward error; Condition number; Exact line searches; Generalized Sylvester equation; Newton's method; Quadratic eigenvalue problem; Quadratic matrix equation; Solvent

Indexed keywords

EID: 0036057562     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479899350976     Document Type: Article

References (37)

1. Computational methods for linear-quadratic optimization
2. An exact line search method for solving generalized continuous-time algebraic Riccati equations
3. Solving algebraic Riccati equations on parallel computers using Newton's method with exact line search
4. Differential eigenvalue problems in which the parameter appears nonlinearly
5. The solution of the matrix equations AXB - CXD = E and (YA - DZ, YC - BZ) = (E, F)
6. Numerical solution of a quadratic matrix equation
7. 2 + BX + C = 0
8. The algebraic theory of matrix polynomials
9. Algorithms for solvents of matrix polynomials
10. Operator equations and nonlinear eigenparameter problems
11. Methods for the solution of AXD - BXC = E and its application in the numerical solution of implicit ordinary differential equations
12. What is a satisfactory quadratic equation solver?
13. T = E
14. T = E
15. Backward error, sensitivity, and refinement of computed solutions of algebraic Riccati equations
16. A Hessenberg-Schur method for the problem AX + XB = C
17. Scaling of the discrete-time algebraic Riccati equation to enhance stability of the Schur solution method
18. Analysis and modification of Newton's method for algebraic Riccati equations
19. Computing real square roots of a real matrix
20. Perturbation theory and backward error for AX - XB = C
21. Numerical analysis of a quadratic matrix equation
22. Numerical Solution of matrix polynomial equations by Newton's method
23. Solutions of nonlinear operator equations
24. The Davidon method of solution of the algebraic matrix Riccati equation
25. Formulation and solution of the non-linear, damped eigenvalue problem for skeletal systems
26. A reduction method for large scale unsymmetric eigenvalue problems in structural dynamics