Newton-type methods for solving nonlinear equations on quadratic matrix groups
type: Item
instance of: scholarly article
title: Newton-type methods for solving nonlinear equations on quadratic matrix groups
zbMATH Open document ID: 0947.65058
DOI: 10.1016/S0377-0427(99)00184-3
author: C. Mastroserio
author: Luciano Lopez
author: Tiziano Politi
published in: Journal of Computational and Applied Mathematics
publication date: 2000-06-07T00:00:00Z
review text: Let \(H\) be a nonsingular, symmetric or skew--symmetric \(d \times d\) matrix. The quadratic group \(G\) related to \(H\) is given by \(G= \{ Y \in \mathbb{R}^{d \times d}: Y^T H Y= H \}\). Let \(g= \{ A \in\mathbb{R}^{d \times d}: A^T H+ H A= 0 \}\) be the Lie algebra associated with \(G\). The authors consider the problem of finding a solution \(Y \in G\) of equation \(F(Y)=0\), where \(F: G \to g\) is a smooth matrix function. They propose to transform the original problem into an equivalent equation \({\widetilde F} (V)=0\) with \({\widetilde F}\) acting from the algebra \(g\) into itself, and to use Newton's method \(\text{ d}{\widetilde F}_{V_n}(U_n)+ {\widetilde F}(V_n)=0, V_{n+1}=V_n+U_n\) for solving the obtained equation. The operator \({\widetilde F}\) has the form \({\widetilde F}(V)= F(Z {\Re}(V))\), where \(Z\) is an approximation of the root \(Y^*\) of \(F(Y)=0\) and \({\Re}\) denotes the Cayley transform. Let \(V^*\) be a solution of the transformed equation. Under standard conditions on \(\text{ d} F_{Y}\) and the assumption that \(\|V^*-V_0 \|\) is small, the authors prove that \(\lim_{n \to \infty} V_n=V^*, \lim_{n \to \infty} (Y^*)^{-1} Z {\Re}(V_n) =I\) and establish the estimate for the rate of convergence \(\|V^* -V_{n+1}\|\leq C \|V^* -V_n\|^2, n \geq 0\).
reviewed by: Mikhail Yu. Kokurin
Mathematics Subject Classification ID: 65H10
Mathematics Subject Classification ID: 15A24
Mathematics Subject Classification ID: 22E30
zbMATH DE Number: 1423329
zbMATH Keywords: nonlinear systems
zbMATH Keywords: nonlinear matrix equation
zbMATH Keywords: Newton's method
zbMATH Keywords: quadratic matrix groups
zbMATH Keywords: convergence
MaRDI profile type: Publication
cites work: Matrix factorizations for symplectic QR-like methods
cites work: Numerical integration of ordinary differential equations on manifolds
cites work: Unitary Integrators and Applications to Continuous Orthonormalization Techniques
cites work: The Cayley transform in the numerical solution of unitary differential systems
cites work: Applications of Newton's method to some numerical problems in matrix theory
cites work: On the solution of linear differential equations in Lie groups
cites work: Modeling and solution of some mechanical problems on Lie groups
cites work: Runge-Kutta methods on Lie groups
cites work: The Newton iteration on Lie groups
cites work: Collocation and Relaxed Collocation for the Fer and the Magnus Expansions
Recommended article: Improved Newton iteration for nonlinear matrix equations on quadratic Lie groups
Recommended article: Newton's method for solving a class of nonlinear matrix equations
Recommended article: Q5214753
Recommended article: ON NEWTON'S METHOD FOR SOLVING A SYSTEM OF NONLINEAR MATRIX EQUATIONS
Recommended article: Newton-type methods for quasidifferentiable equations
Recommended article: On a class of Newton-like methods for solving nonlinear equations
Recommended article: A quasi-Newton method for solving nonlinear algebraic equations
Recommended article: Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and Related Problems
Recommended article: A quasi-Gauss-Newton method for solving nonlinear algebraic equations
Recommended article: Q5480873
description: scientific article; zbMATH DE number 1423329