A primal truncated newton algorithm with application to large-scale nonlinear network optimization

DOI10.1007/BFB0121178MaRDI QIDQ3775337zbMATH OpenOpenAlexFDO

Authors Ron S. Dembo

Publication date 1987

Published in Mathematical Programming Studies (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bfb0121178

zbMATH Keywords

linearly constrained optimizationtruncated Newton methodslarge-scale nonlinear network optimizationprimal-feasible algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Programming involving graphs or networks (90C35) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37)

Recommendations

• The performance of NLPNET, a large-scale nonlinear network optimizer
• Parallel Block-Partitioning of Truncated Newton for Nonlinear Network Optimization
• scientific article; zbMATH DE number 1568984
• scientific article; zbMATH DE number 4068627
• A Truncated Newton Algorithm for Large Scale Box Constrained Optimization

Cited in

(19)

• Numerical experiments with the Lancelot package (Release \(A\)) for large-scale nonlinear optimization
• Computing equilibria on large multicommodity networks: An application of truncated quadratic programming algorithms
• On large scale nonlinear network optimization
• scientific article; zbMATH DE number 13594 (Why is no real title available?)
• Performance evaluation of independent superbasic sets on nonlinear replicated networks
• On the first-order estimation of multipliers from Kuhn-Tucker systems
• A smooth penalty function algorithm for network-structured problems
• Restricted Simplicial Decomposition for Symmetric Convex Cost Flow Problems
• An efficient method for nonlinearly constrained networks
• Computational development of a lagrangian dual approach for quadratic networks
• A motivation for using the truncated Newton approach in a very large scale nonlinear network problem
• Application of the dual active set algorithm to quadratic network optimization
• The performance of NLPNET, a large-scale nonlinear network optimizer
• Network planning under uncertainty with an application to hydropower generation
• Approximate subgradient methods for nonlinearly constrained network flow problems
• Parallel Block-Partitioning of Truncated Newton for Nonlinear Network Optimization
• Computational comparisons of dual conjugate gradient algorithms for strictly convex networks.
• A COMPARATIVE STUDY OF PARALLEL DECOMPOSITIONS FOR MULTICOMMODITY FLOW PROBLEMS∗
• An implementation of Newton-like methods on nonlinearly constrained networks

Describes a project that uses

Uses Software

• CONOPT

This page was built for publication: A primal truncated newton algorithm with application to large-scale nonlinear network optimization

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