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.

A Homotopy-Projection Method for the Parameter Estimation Problems

A Galerkin-homotopy Method for the Distributed Parameter Estimation Problem

A homotopy strategy for the parameter identification problems of partial differential equations

A Projected Homotopy Perturbation Method for Nonlinear Inverse Problems in Banach Spaces

Parameter Estimation for Nonlinear Diffusion Problems by the Constrained Homotopy Method

Parameter Identification for Nonlinear Ill-Posed Problems

The Parameter Differential Regularization Method for Solving Nonlinear Inverse Problems

A homotopy regularization method for nonlinear ill-posed problems

A homotopy method for nonlinear inverse problems.

A Homotopy Method for the Constrained Inverse Problem in the Multiphase Porous Media Flow

The projection algorithm for estimation of nonlinear system parameter

A Sequential Homotopy Method for Mathematical Programming Problems

Numerical Solutions of Partial Differential Equations by Discrete Homotopy Analysis Method.

A Wavelet Multiscale Iterative Regularization Method for the Parameter Estimation Problems of Partial Differential Equations

A discretizing Tikhonov regularization method via modified parameter choice rules

An accelerated Homotopy-Perturbation-Kaczmarz method for solving nonlinear inverse problems

An Accelerated Homotopy Perturbation Iteration for Nonlinear Ill-Posed Problems in Banach Spaces with Uniformly Convex Penalty

Notes on the Homotopy Analysis Method: Some Definitions and Theorems

Strong convergence of new iterative projection methods with regularization for solving monotone variational inequalities in Hilbert spaces

A Regularization Homotopy Method for the Inverse Problem of 2-D Wave Equation and Well Log Constraint Inversion

Strong convergence of Bregman projection algorithms for solving split feasibility problems