On the first-order estimation of multipliers from Kuhn-Tucker systems

DOI10.1016/S0305-0548(99)00102-1MaRDI QIDQ1592583zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Eugenio Mijangos, Narcís Nabona

Publication date 25 January 2001

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0305-0548(99)00102-1

zbMATH Keywords

augmented Lagrangian methodsKuhn-Tucker systemnetwork optimizationnonlinear programming

Mathematics Subject Classification ID

Nonlinear programming (90C30) Optimality conditions and duality in mathematical programming (90C46)

Recommendations

• scientific article; zbMATH DE number 1487873
• scientific article; zbMATH DE number 5586048
• scientific article; zbMATH DE number 2073352
• An implementation of Newton-like methods on nonlinearly constrained networks
• Una nota sul metodo dei moltiplicatori

Cites work

• A primal truncated newton algorithm with application to large-scale nonlinear network optimization
• An implementation of linear and nonlinear multicommodity network flows
• Convergence Properties of an Augmented Lagrangian Algorithm for Optimization with a Combination of General Equality and Linear Constraints
• scientific article; zbMATH DE number 3914081 (Why is no real title available?)
• scientific article; zbMATH DE number 1206370 (Why is no real title available?)
• scientific article; zbMATH DE number 1239298 (Why is no real title available?)
• scientific article; zbMATH DE number 852525 (Why is no real title available?)
• scientific article; zbMATH DE number 5586048 (Why is no real title available?)
• scientific article; zbMATH DE number 3309655 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Lagrange Multipliers and Optimality
• Large-scale linearly constrained optimization
• Multiplier and gradient methods
• On large scale nonlinear network optimization

Cited in

(7)

• K-K-T multiplier estimates and objective function lower bounds from projective SUMT
• An implementation of Newton-like methods on nonlinearly constrained networks
• Approximate subgradient methods for nonlinearly constrained network flow problems
• Approximate subgradient methods for Lagrangian relaxations on networks
• scientific article; zbMATH DE number 2073352 (Why is no real title available?)
• scientific article; zbMATH DE number 1487873 (Why is no real title available?)
• An efficient method for nonlinearly constrained networks

Describes a project that uses

Uses Software

• PPRN
• MINOS
• DIMACS
• PFNRN

This page was built for publication: On the first-order estimation of multipliers from Kuhn-Tucker systems

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