A nonmonotone smoothing-type algorithm for solving a system of equalities and inequalities

Authors:
Ying Zhang;Zheng-Hai Huang
Affiliations:
Department of Mathematics, School of Science, Tianjin University, Tianjin 300072, PR China;Department of Mathematics, School of Science, Tianjin University, Tianjin 300072, PR China
Venue:
Journal of Computational and Applied Mathematics
Year:
2010

Citing 8
Cited 2

A nonmonotone line search technique for Newton's method

SIAM Journal on Numerical Analysis
A nonsmooth version of Newton's method

Mathematical Programming: Series A and B
Convergence analysis of some algorithms for solving nonsmooth equations

Mathematics of Operations Research
Solution of monotone complementarity problems with locally Lipschitzian functions

Mathematical Programming: Series A and B - Special issue on computational nonsmooth optimization
A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization

SIAM Journal on Optimization
A smoothing-type algorithm for solving system of inequalities

Journal of Computational and Applied Mathematics
A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems

Optimization Methods & Software
A Non-monotone Line Search Algorithm for Unconstrained Optimization

Journal of Scientific Computing

Solvability of Newton equations in smoothing-type algorithms for the SOCCP

Journal of Computational and Applied Mathematics
A non-interior continuation algorithm for the CP based on a generalized smoothing function

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	7.29

Visualization

Abstract

In this paper, we investigate a smoothing-type algorithm with a nonmonotone line search for solving a system of equalities and inequalities. We prove that the nonmonotone algorithm is globally and locally superlinearly convergent under suitable assumptions. The preliminary numerical results are reported.