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

@article{Chen2021ANS, title={A non-monotone smoothing Newton algorithm for solving the system of generalized absolute value equations}, author={Cai-Rong Chen and Dong Won Yu and Deren Han and Changfeng Ma}, journal={ArXiv}, year={2021}, volume={abs/2111.13808} }

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…

## References

SHOWING 1-10 OF 53 REFERENCES

On developing a stable and quadratic convergent method for solving absolute value equation

- MathematicsJ. Comput. Appl. Math.
- 2018

A family of new smoothing functions and a nonmonotone smoothing Newton method for the nonlinear complementarity problems

- Mathematics, Computer Science
- 2011

This paper introduces a family of new smoothing functions, which include the smoothing symmetric perturbed Fischer function as a special case, and proposes a nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems.

Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search

- Mathematics, Computer Science
- 2009

It is shown that the nonmonotone algorithm is globally convergent under an assumption that the solution set of the problem concerned is nonempty, which is weaker than those given in most existing algorithms for solving optimization problems over symmetric cones.

Global and Finite Convergence of a Generalized Newton Method for Absolute Value Equations

- Mathematics
- 2009

We investigate an efficient method for solving the absolute value equation Ax−|x|=b when the interval matrix [A−I,A+I] is regular. A generalized Newton method which combines the semismooth and the…

A smoothing Newton method for absolute value equation associated with second-order cone

- Mathematics
- 2017

A generalized Newton method for absolute value equations associated with second order cones

- MathematicsJ. Comput. Appl. Math.
- 2011

Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations

- MathematicsMath. Oper. Res.
- 1993

Convergence analysis of some algorithms for solving systems of nonlinear equations defined by locally Lipschitzian functions and a hybrid method, which is both globally convergent in the sense of finding a stationary point of the norm function of the system and locally quadratically convergent, is presented.

Modified Newton-Type Iteration Methods for Generalized Absolute Value Equations

- MathematicsJ. Optim. Theory Appl.
- 2019

By separating the differential and the non-differential parts of the generalized absolute value equations, a class of modified Newton-type iteration methods are proposed and involves the well-known Picard iteration method as the special case.

A SMOOTHING-TYPE ALGORITHM FOR ABSOLUTE VALUE EQUATIONS

- Mathematics, Computer Science
- 2013

This paper reformulate AVEs as a family of parameterized smooth equations and proposes a smoothing-type algorithm, which is globally convergent and the convergence rate is quadratic without any additional assumption.

On the unique solution of the generalized absolute value equation

- MathematicsOptim. Lett.
- 2021

In this paper, some useful necessary and sufficient conditions for the unique solution of the generalized absolute value equation (GAVE) are presented and some new sufficient conditions are obtained, which are weaker than the previous published works.