NLPQLP

NLPQLP - Nonlinear Programming with Non-Monotone and Distributed Line Search. NLPQLP is a special implementation of a sequential quadratic programming (SQP) method. Proceeding from a quadratic approximation of the Lagrangian function and a linearization of constraints, a quadratic programming subproblem is formulated and solved by QL. Depending on the number of nodes of the distributed system, objective and constraint functions can be evaluated simultaneously at predetermined test points along the search direction. The parallel line search is performed with respect to an augmented Lagrangian merit function. Moreover, a non-monotone line search is performed in error situations where the line search cannot be stopped within a given number of iterations. All theoretical convergence properties of the SQP algorithm remain satisfied. The Hessian approximation is updated by the modified BFGS-formula. The new version is extremely stable. Various restarts options are implemented to overcome error situations, which usually lead to termination. It is possible to solve 90 % of our 306 standard test examples even if the partial derivatives possess only one correct digit due to random noise.


References in zbMATH (referenced in 34 articles , 1 standard article )

Showing results 1 to 20 of 34.
Sorted by year (citations)

1 2 next

  1. Shi-Dong, Doug; Nadarajah, Siva: Approximate Hessian for accelerated convergence of aerodynamic shape optimization problems in an adjoint-based framework (2018)
  2. Liu, Chongyang; Gong, Zhaohua; Teo, Kok Lay; Sun, Jie; Caccetta, Louis: Robust multi-objective optimal switching control arising in 1,3-propanediol microbial fed-batch process (2017)
  3. Wang, Yujing; Yu, Changjun; Teo, Kok: A new computational strategy for optimal control problem with a cost on changing control (2016)
  4. Yang, Feng; Teo, Kok Lay; Loxton, Ryan; Rehbock, Volker; Li, Bin; Yu, Changjun; Jennings, Leslie: Visual MISER: an efficient user-friendly visual program for solving optimal control problems (2016)
  5. Gould, Nicholas I. M.; Orban, Dominique; Toint, Philippe L.: CUTEst: a constrained and unconstrained testing environment with safe threads for mathematical optimization (2015)
  6. Lin, Qun; Loxton, Ryan; Teo, Kok Lay; Wu, Yong Hong: Optimal control problems with stopping constraints (2015)
  7. Lin, Qun; Loxton, Ryan; Xu, Chao; Teo, Kok Lay: Parameter estimation for nonlinear time-delay systems with noisy output measurements (2015)
  8. Sachsenberg, Björn; Schittkowski, Klaus: A combined SQP-IPM algorithm for solving large-scale nonlinear optimization problems (2015)
  9. Lin, Qun; Loxton, Ryan; Teo, Kok Lay; Wu, Yong Hong: Optimal feedback control for dynamic systems with state constraints: an exact penalty approach (2014)
  10. Lin, Qun; Loxton, Ryan; Teo, Kok Lay; Wu, Yong Hong; Yu, Changjun: A new exact penalty method for semi-infinite programming problems (2014)
  11. Liu, Chongyang; Loxton, Ryan; Teo, Kok Lay: A computational method for solving time-delay optimal control problems with free terminal time (2014)
  12. Liu, Chongyang; Loxton, Ryan; Teo, Kok Lay: Optimal parameter selection for nonlinear multistage systems with time-delays (2014)
  13. Östermark, Ralf: A parallel fuzzy GMM-algorithm for approximate VGARCH-modeling with a multi-modal discontinuous merit function (2014)
  14. Loxton, Ryan; Lin, Qun; Teo, Kok Lay: Minimizing control variation in nonlinear optimal control (2013)
  15. Jiang, Canghua; Lin, Qun; Yu, Changjun; Teo, Kok Lay; Duan, Guang-Ren: An exact penalty method for free terminal time optimal control problem with continuous inequality constraints (2012)
  16. Lin, Qun; Loxton, Ryan; Teo, Kok Lay; Wu, Yong Hong: Optimal control computation for nonlinear systems with state-dependent stopping criteria (2012)
  17. M’Hallah, Rym; Alkandari, Abdulaziz: Packing unit spheres into a cube using VNS (2012)
  18. Wang, Ling Yun; Gui, Wei Hua; Teo, Kok Lay; Loxton, Ryan; Yang, Chun Hua: Optimal control problems arising in the zinc sulphate electrolyte purification process (2012)
  19. Schittkowski, K.: A robust implementation of a sequential quadratic programming algorithm with successive error restoration (2011)
  20. Amoignon, Olivier: AESOP---a numerical platform for aerodynamic shape optimization (2010)

1 2 next