Optimization Online


A fast fixed point algorithm for a class of nonlinear programming problems

Ashok Belegundu (adb3***at***psu.edu)

Abstract: A new fixed point algorithm is presented for a class of nonlinear programming (NLP) problems. The algorithm is applicable to problems where increasing the available resource reduces the objective function value such as expending greater effort increases the probability of finding the treasure or target, or allocating more material reduces deflection. Application areas include continuous variable resource allocation and in inventory models involving monotonic functions, and sizing and topology problems in structural optimization involving compliance minimization with multiple load cases. The fixed point update or re-sizing formula, within this general context, is given physical significance which brings out a strength and trim feature. The algorithm has been extended to handle multiple constraints by using a new scheme based on the surrogate multiplier method. No active set strategies or dynamic step size or scaling factors are needed. The resulting algorithm for a small number of multiple constraints is vastly superior to sequential QP and other NLP methods for the subclass of problems considered. Moreover the number of function evaluations remain independent of the number of variables allowing the efficient solution of problems with large number of variables.

Keywords: Nonlinear programming, Optimality criteria, Fixed point algorithm, Re-sizing, Surrogate multiplier method

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Category 2: Applications -- Science and Engineering (Mechanical Engineering )

Category 3: Applications -- Science and Engineering (Civil and Environmental Engineering )

Citation: Professor Ashok Belegundu, Department of Mechanical and Nuclear Engineering, The Pennsylvania State University, University Park, PA 16802. November 14, 2013.


Entry Submitted: 11/14/2013
Entry Accepted: 11/14/2013
Entry Last Modified: 03/20/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society