A Unified Gradient Flow Approach to Constrained Nonlinear Optimization Problems

  • Authors:
  • S. Wang;X. Q. Yang;K. L. Teo

  • Affiliations:
  • School of Mathematics & Statistics, The University of Western Australia, 35 Stirling Highway, Crawley, WA 6009, Australia. swang@maths.uwa.edu.au;Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong, People's Republic of China. mayangxq@polyu.edu.hk;Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong, People's Republic of China. mateokl@polyu.edu.hk

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a unified gradient flow approach to nonlinear constrained optimization problems. This method is based on a continuous gradient flow reformulation of constrained optimization problems and on a two level time discretization of the gradient flow equation with a splitting parameter &thetas;. The convergence of the scheme is analyzed and it is shown that the scheme becomes first order when &thetas; ∈ [0, 1] and second order when &thetas; = 1 and the time discretization step length is sufficiently large. Numerical experiments for continuous, discrete and mixed discrete optimization problems were performed, and the numerical results show that the approach is effective for solving these problems.