Abstract:In this paper, we revisit the classical problem of solving over-determined systems of nonsmooth equations numerically. We suggest a nonsmooth Levenberg–Marquardt method for its solution which, in contrast to the existing literature, does not require local Lipschitzness of the data functions. This is possible when using Newton-differentiability instead of semismoothness as the underlying tool of generalized differentiation. Conditions for local fast convergence of the method are given. Afterwards, in the context of over-determined mixed nonlinear complementarity systems, our findings are applied, and globalized solution methods, based on a residual induced by the maximum and the Fischer–Burmeister function, respectively, are constructed. The assumptions for local fast convergence are worked out and compared. Finally, these methods are applied for the numerical solution of bilevel optimization problems. We recall the derivation of a stationarity condition taking the shape of an over-determined mixed nonlinear complementarity system involving a penalty parameter, formulate assumptions for local fast convergence of our solution methods explicitly, and present results of numerical experiments. Particularly, we investigate whether the treatment of the appearing penalty parameter as an additional variable is beneficial or not.

Two Modified Single-Parameter Scaling Broyden–Fletcher–Goldfarb–Shanno Algorithms for Solving Nonlinear System of Symmetric Equations

A New Algorithm For Unconstrained Optimization Problem With The Form Of Sum Of Squares Minimization

An Efficient Modified Residual-Based Algorithm for Large Scale Symmetric Nonlinear Equations by Approximating Successive Iterated Gradients

Two-grid algorithms for some linear and nonlinear elliptic systems

Two-grid algorithms for linear and nonlinear elliptic problems based on HSS iteration method

A two-step Broyden-like method for nonlinear equations

Two Descent Dai-Yuan Conjugate Gradient Methods for Systems of Monotone Nonlinear Equations

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

Design and Implementation of Large-scale Nonlinear Optimization Software UniOptima

Nonlinearly preconditioned semismooth Newton algorithms for nonlinear nonsmooth systems

A new approximate descent derivative-free algorithm for large-scale nonlinear symmetric equations

An improved Dai‐Liao‐style hybrid conjugate gradient‐based method for solving unconstrained nonconvex optimization and extension to constrained nonlinear monotone equations

A New Three-Term Conjugate Gradient Algorithm with Modified Gradient-Differences for Solving Unconstrained Optimization Problems

Greedy and Random Broyden's Methods with Explicit Superlinear Convergence Rates in Nonlinear Equations

Optimal Combination of the Splitting–Linearizing Method to SSOR and SAOR for Solving the System of Nonlinear Equations

A doubly stochastic block Gauss-Seidel algorithm for solving linear equations

Solving Nonlinear Equations System Via an Efficient Genetic Algorithm with Symmetric and Harmonious Individuals

Convergence Properties of an Iterative Method for Solving Symmetric Non-linear Equations

A Modified Nonlinear Conjugate Gradient Algorithm for Large-Scale Nonsmooth Convex Optimization

A fresh look at nonsmooth Levenberg–Marquardt methods with applications to bilevel optimization

Scalable Distributed Least Square Algorithms for Large-Scale Linear Equations Via an Optimization Approach