A non-monotone smoothing Newton algorithm for solving the system of generalized absolute value equations

11/27/2021
by   Cairong Chen, et al.
0

The system of generalized absolute value equations (GAVE) has attracted more and more attention in the optimization community. In this paper, by introducing a smoothing function, we develop a smoothing Newton algorithm with non-monotone line search to solve the GAVE. We show that the non-monotone algorithm is globally and locally quadratically convergent under a weaker assumption than those given in most existing algorithms for solving the GAVE. Numerical results are given to demonstrate the viability and efficiency of the approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
07/10/2022

On finite termination of the generalized Newton method for solving absolute value equations

Motivated by the framework constructed by Brugnano and Casulli [SIAM J. ...
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
05/30/2022

On the SCD semismooth* Newton method for generalized equations with application to a class of static contact problems with Coulomb friction

In the paper, a variant of the Newton method is developed for the numeri...
research
03/17/2021

An inexact Douglas-Rachford splitting method for solving absolute value equations

The last two decades witnessed the increasing of the interests on the ab...
research
09/04/2023

Self-concordant Smoothing for Convex Composite Optimization

We introduce the notion of self-concordant smoothing for minimizing the ...
research
06/15/2023

A Recursive Newton Method for Smoothing in Nonlinear State Space Models

In this paper, we use the optimization formulation of nonlinear Kalman f...

Please sign up or login with your details

Forgot password? Click here to reset