Abstract:We propose a sequential homotopy method for the solution of mathematical programming problems formulated in abstract Hilbert spaces under the Guignard constraint qualification. The method is equivalent to performing projected backward Euler timestepping on a projected gradient/antigradient flow of the augmented Lagrangian. The projected backward Euler equations can be interpreted as the necessary optimality conditions of a primal-dual proximal regularization of the original problem. The regularized problems are always feasible, satisfy a strong constraint qualification guaranteeing uniqueness of Lagrange multipliers, yield unique primal solutions provided that the stepsize is sufficiently small, and can be solved by a continuation in the stepsize. We show that equilibria of the projected gradient/antigradient flow and critical points of the optimization problem are identical, provide sufficient conditions for the existence of global flow solutions, and show that critical points with emanating descent curves cannot be asymptotically stable equilibria of the projected gradient/antigradient flow, practically eradicating convergence to saddle points and maxima. The sequential homotopy method can be used to globalize any locally convergent optimization method that can be used in a homotopy framework. We demonstrate its efficiency for a class of highly nonlinear and badly conditioned control constrained elliptic optimal control problems with a semismooth Newton approach for the regularized subproblems. In contrast to the published article, this version contains a correction that the associate editor considers as too insignificant to justify publication in the journal.

An Infeasible Homotopy Method for Solving Fixed Point Problems on a General Unbounded Set

A Noninterior Point Homotopy Method for Semi-Infinite Programming Problems

Homotopy method for Nonconvex Brouwer Fixed-point Problem

Perturbation Homotopy Method for Solving Variational Inequalities with General Constraints on an Unbounded Set

Application of Homotopy Method in Reverse Engineering Constraints Solution

Homotopy Methods for Convex Optimization

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces

A faster iterative scheme for common fixed points of $ G $-nonexpansive mappings via directed graphs: application in split feasibility problems

Matching Algorithmic Bounds for Finding a Brouwer Fixed Point

Infinitely Many Solutions for A Class of Fractional Hamiltonian Systems Via Critical Point Theory

Generalized Mann Iterations for Approximating Fixed Points of a Family of Hemicontractions

Fixed point and endpoint theorems of multivalued mappings in convex $ b $-metric spaces with an application

Inertial hybrid algorithm for generalized mixed equilibrium problems, zero problems, and fixed points of some nonlinear mappings in the intermediate sense

SOLVING NONLINEAR COMPLEMENTARITY PROBLEM BY A SMOOTHING HOMOTOPY METHOD

A Sequential Homotopy Method for Mathematical Programming Problems

Inertial iterative method for solving equilibrium problems and fixed point problems

Optimization problem in multi-homogeneous homotopy method

Fixed point theorems for continuous single-valued and upper semicontinuous set-valued mappings in -vector and locally -convex spaces

Global Solver based on the Sperner-Lemma and Mazurkewicz-Knaster-Kuratowski-Lemma based proof of the Brouwer Fixed-Point Theorem