A New Modified Newton-Type Iteration Method for Solving Generalized Absolute Value Equations

03/17/2021
by   Xu Li, et al.
0

For the large sparse generalized absolute value equations (GAVEs) , the shift splitting for the linear part's coefficient matrix is utilized to establish a new modified Newton-type (NMN) iteration method. The conditions for the convergence of the NMN iteration method are discussed in depth. Furthermore, certain sufficient convergence conditions are obtained when the coefficient matrix is a symmetric positive definite matrix or an H_+-matrix. According to both two numerical examples, the NMN iteration method is an effective approach to solve the GAVEs, especially when the coefficient matrix is indefinite.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/18/2021

A class of inexact modified Newton-type iteration methods for solving the generalized absolute value equations

In Wang et al. (J. Optim. Theory Appl., 181: 216–230, 2019), a class of ...
research
09/18/2023

A generalization of the Newton-based matrix splitting iteration method for generalized absolute value equations

A generalization of the Newton-based matrix splitting iteration method (...
research
09/21/2023

An iterative method to solve Lyapunov equations

We present here a new splitting method to solve Lyapunov equations in a ...
research
12/15/2022

Convergence of the Eberlein diagonalization method under the generalized serial pivot strategies

The Eberlein method is a Jacobi-type process for solving the eigenvalue ...
research
09/02/2022

How Descriptive are GMRES Convergence Bounds?

GMRES is a popular Krylov subspace method for solving linear systems of ...
research
10/30/2020

Numerical Method for a Class of Algebraic Riccati Equations

We study an iteration approach to solve the coupled algebraic Riccati eq...
research
10/22/2019

Sparsity Exploitation of Accelerated Modulus-Based Gauss-Seidel Method for Interactive Rigid Body Simulations

Large-scale linear complementarity problems (LCPs) are repeatedly solved...

Please sign up or login with your details

Forgot password? Click here to reset