Convergence analysis of some algorithms for solving nonsmooth equations

Authors:
Liqun Qi
Affiliations:
-
Venue:
Mathematics of Operations Research
Year:
1993

Citing 0
Cited 93

A New Class of Semismooth Newton-Type Methods for Nonlinear Complementarity Problems

Computational Optimization and Applications
A Theoretical and Numerical Comparison of Some Semismooth Algorithms for Complementarity Problems

Computational Optimization and Applications
A Globally Convergent Smoothing Newton Method for Nonsmooth Equations and Its Application to Complementarity Problems

Computational Optimization and Applications
Globally convergent inexact generalized Newton's methods for nonsmooth equations

Journal of Computational and Applied Mathematics
A primal-dual algorithm for minimizing a sum of Euclidean norms

Journal of Computational and Applied Mathematics
Smoothing functions and smoothing Newton method for complementarity and variational inequality problems

Journal of Optimization Theory and Applications
On the local uniqueness of solutions of variational inequalities under H-differentiability

Journal of Optimization Theory and Applications
Hybrid Newton-type method for a class of semismooth equations

Journal of Optimization Theory and Applications
Global Optimization Techniques for Mixed Complementarity Problems

Journal of Global Optimization
Smoothing Newton and Quasi-Newton Methods for Mixed Complementarity Problems

Computational Optimization and Applications
A Smoothing Newton Method for General Nonlinear Complementarity Problems

Computational Optimization and Applications
On Two Applications of H-Differentiability to Optimization and Complementarity Problems

Computational Optimization and Applications
A Global Linear and Local Quadratic Continuation Smoothing Method for Variational Inequalities with Box Constraints

Computational Optimization and Applications
A Strongly Semismooth Integral Function and Its Application

Computational Optimization and Applications
Quadratic one-step smoothing Newton method for P0-LCP without strict complementarity

Applied Mathematics and Computation
Global Newton-type methods and semismooth reformulations for NCP

Applied Numerical Mathematics
Semismooth Newton Methods for Solving Semi-Infinite Programming Problems

Journal of Global Optimization
An iterative method for solving semismooth equations

Journal of Computational and Applied Mathematics - Special issue: Papers presented at the 1st Sino--Japan optimization meeting, 26-28 October 2000, Hong Kong, China
A Smoothing Newton Method for Semi-Infinite Programming

Journal of Global Optimization
Sequential systems of linear equations method for general constrained optimization without strict complementarity

Journal of Computational and Applied Mathematics
Affine scaling inexact generalized Newton algorithm with interior backtracking technique for solving bound-constrained semismooth equations

Journal of Computational and Applied Mathematics
A New Path-Following Algorithm for Nonlinear P*Complementarity Problems

Computational Optimization and Applications
On Affine-Scaling Interior-Point Newton Methods for Nonlinear Minimization with Bound Constraints

Computational Optimization and Applications
A generalized Jacobian based Newton method for semismooth block-triangular system of equations

Journal of Computational and Applied Mathematics
On Semismooth Newton's Methods for Total Variation Minimization

Journal of Mathematical Imaging and Vision
Regularity and well-posedness of a dual program for convex best C1-spline interpolation

Computational Optimization and Applications
A Newton's method for perturbed second-order cone programs

Computational Optimization and Applications
An interior-point affine-scaling trust-region method for semismooth equations with box constraints

Computational Optimization and Applications
A smoothing Newton-type method for generalized nonlinear complementarity problem

Journal of Computational and Applied Mathematics
An application of H-differentiability to nonnegative and unrestricted generalized complementarity problems

Computational Optimization and Applications
The convergence of a one-step smoothing Newton method for P0-NCP based on a new smoothing NCP-function

Journal of Computational and Applied Mathematics
A superlinearly and globally convergent algorithm for power control and resource allocation with general interference functions

IEEE/ACM Transactions on Networking (TON)
A semi-infinite programming algorithm for solving optimal power flow with transient stability constraints

Journal of Computational and Applied Mathematics
Affine scaling interior Levenberg-Marquardt method for bound-constrained semismooth equations under local error bound conditions

Journal of Computational and Applied Mathematics
Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems

Optimization Methods & Software
A nonmonotone semismooth inexact Newton method

Optimization Methods & Software
Inexact quasi-Newton global convergent method for solving constrained nonsmooth equations

International Journal of Computer Mathematics
Regularized nonsmooth Newton method for multi-class support vector machines

Optimization Methods & Software - Systems Analysis, Optimization and Data Mining in Biomedicine
A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for P0-NCPs

Journal of Computational and Applied Mathematics
A smoothing-type algorithm for solving system of inequalities

Journal of Computational and Applied Mathematics
SC1 optimization reformulations of the generalized Nash equilibrium problem

Optimization Methods & Software
Globally convergent Jacobian smoothing inexact Newton methods for NCP

Computational Optimization and Applications
A nonsmooth Newton's method for control-state constrained optimal control problems

Mathematics and Computers in Simulation
A smoothing projected Newton-type algorithm for semi-infinite programming

Computational Optimization and Applications
Examples of dual behaviour of Newton-type methods on optimization problems with degenerate constraints

Computational Optimization and Applications
Local Duality of Nonlinear Semidefinite Programming

Mathematics of Operations Research
Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions

Computational Optimization and Applications
A nonsmooth algorithm for solving the frictional quasistatic contact problems

MACMESE'08 Proceedings of the 10th WSEAS international conference on Mathematical and computational methods in science and engineering
On the convergence of modified Newton methods for solving equations containing a non-differentiable term

Journal of Computational and Applied Mathematics
A nonmonotone smoothing-type algorithm for solving a system of equalities and inequalities

Journal of Computational and Applied Mathematics
A smoothing inexact Newton method for nonlinear complementarity problems

Journal of Computational and Applied Mathematics
Sequential systems of linear equations method for general constrained optimization without strict complementarity

Journal of Computational and Applied Mathematics
Affine scaling inexact generalized Newton algorithm with interior backtracking technique for solving bound-constrained semismooth equations

Journal of Computational and Applied Mathematics
A semismooth Newton method for SOCCPs based on a one-parametric class of SOC complementarity functions

Computational Optimization and Applications
Correlation stress testing for value-at-risk: an unconstrained convex optimization approach

Computational Optimization and Applications
Numerical comparisons of two effective methods for mixed complementarity problems

Journal of Computational and Applied Mathematics
A new smoothing Newton-type algorithm for semi-infinite programming

Journal of Global Optimization
Numerical simulation of two-dimensional Bingham fluid flow by semismooth Newton methods

Journal of Computational and Applied Mathematics
A monotone semismooth Newton type method for a class of complementarity problems

Journal of Computational and Applied Mathematics
A new smoothing and regularization Newton method for P0-NCP

Journal of Global Optimization
Calibrating Least Squares Semidefinite Programming with Equality and Inequality Constraints

SIAM Journal on Matrix Analysis and Applications
Exact penalties for variational inequalities with applications to nonlinear complementarity problems

Computational Optimization and Applications
A globally and quadratically convergent method for absolute value equations

Computational Optimization and Applications
Parallel multilevel methods for implicit solution of shallow water equations with nonsmooth topography on the cubed-sphere

Journal of Computational Physics
A modified smoothing and regularized Newton method for monotone second-order cone complementarity problems

Computers & Mathematics with Applications
Convergence of an inexact generalized Newton method with a scaled residual control

Computers & Mathematics with Applications
A globally convergent semi-smooth Newton method for control-state constrained DAE optimal control problems

Computational Optimization and Applications
Parallel Two-Grid Semismooth Newton-Krylov-Schwarz Method for Nonlinear Complementarity Problems

Journal of Scientific Computing
The penalized Fischer-Burmeister SOC complementarity function

Computational Optimization and Applications
A continuation approach for the capacitated multi-facility weber problem based on nonlinear SOCP reformulation

Journal of Global Optimization
A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation

Journal of Global Optimization
A new smoothing Broyden-like method for solving nonlinear complementarity problem with a P0-function

Journal of Global Optimization
Foreword

Computational Optimization and Applications
Computation of generalized differentials in nonlinear complementarity problems

Computational Optimization and Applications
The semismooth Newton method for the solution of reactive transport problems including mineral precipitation-dissolution reactions

Computational Optimization and Applications
A smoothing Newton-type method for solving the L2 spectral estimation problem with lower and upper bounds

Computational Optimization and Applications
Generalized Newton-iterative method for semismooth equations

Numerical Algorithms
Partial projected Newton method for a class of stochastic linear complementarity problems

Numerical Algorithms
An application of H differentiability to generalized complementarity problems over symmetric cones

Computers & Mathematics with Applications
Semismooth Newton method for the lifted reformulation of mathematical programs with complementarity constraints

Computational Optimization and Applications
An algorithm for nonconvex lower semicontinuous optimization problems

AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
A full-Newton step non-interior continuation algorithm for a class of complementarity problems

Journal of Computational and Applied Mathematics
Nondegenerate piecewise linear systems: A finite newton algorithm and applications in machine learning

Neural Computation
A trust region algorithm with adaptive cubic regularization methods for nonsmooth convex minimization

Computational Optimization and Applications
Calibration of estimator-weights via semismooth Newton method

Journal of Global Optimization
A smoothing Broyden-like method for the mixed complementarity problems

Mathematical and Computer Modelling: An International Journal
Solving box constrained variational inequalities by using the natural residual with D-gap function globalization

Operations Research Letters
On superlinear convergence of quasi-Newton methods for nonsmooth equations

Operations Research Letters
A further result on an implicit function theorem for locally Lipschitz functions

Operations Research Letters
Gradient trust region algorithm with limited memory BFGS update for nonsmooth convex minimization

Computational Optimization and Applications
A perturbed version of an inexact generalized Newton method for solving nonsmooth equations

Numerical Algorithms
A new method for solving Pareto eigenvalue complementarity problems

Computational Optimization and Applications
On regularity conditions for complementarity problems

Computational Optimization and Applications

Quantified Score

Hi-index	0.02

Visualization

Abstract