Stability of lagrangian duality for nonconvex quadratic programming. Solution methods and applications in computer vision

DOI10.1051/M2AN/1997310100571zbMATH Open0878.65045OpenAlexW2282123903MaRDI QIDQ3124165FDOQ3124165

Authors: Pham Dinh Tao, Thai Quynh Phong, Radu Horaud, Long Quan 

Publication date: 5 January 1998

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/193832

Recommendations

• scientific article; zbMATH DE number 823384
• A global optimization algorithm based on Lagrangian dual
• Generalized S-lemma and strong duality in nonconvex quadratic programming
• Quadratic problems with two quadratic constraints: convex quadratic relaxation and strong lagrangian duality

zbMATH Keywords

computer visionnonconvex quadratic programmingnonlinear least squarestrust region methodsglobal minimizationglobal primal-dual algorithms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Sensitivity, stability, parametric optimization (90C31) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Computing a Trust Region Step
• An Algorithm for Least-Squares Estimation of Nonlinear Parameters
• Convex Analysis
• A method for the solution of certain non-linear problems in least squares
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computing Optimal Locally Constrained Steps
• Newton’s Method with a Model Trust Region Modification
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Family of Trust-Region-Based Algorithms for Unconstrained Minimization with Strong Global Convergence Properties
• Decomposition branch and bound method for globally solving linearly constrained indefinite quadratic minimization problems
• Analysis of plane and axisymmetric flows of incompressible fluids with the stream tube method: Numerical simulation by trust-region optimization algorithm
• Training multi-layered neural network with a trust-region based algorithm

Cited In (1)

• Title not available (Why is that?)

Uses Software

• GQTPAR

This page was built for publication: Stability of lagrangian duality for nonconvex quadratic programming. Solution methods and applications in computer vision

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3124165)