Augmented lagrangians and sphere packing problems

DOI10.1080/00207169808804737MaRDI QIDQ4256051zbMATH OpenOpenAlexFDO

Authors J. M. Martínez

Publication date 23 February 2000

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169808804737

zbMATH Keywords

augmented Lagrangian methodkissing problemnonlinear constraintsnonlinear programming algorithmoptimization algorithmsperformancesphere packing problems

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Applications of mathematical programming (90C90)

Recommendations

• The Sphere Packing Bound via Augustin’s Method
• scientific article; zbMATH DE number 2185524
• Convex maximization formulation of general sphere packing problem
• scientific article; zbMATH DE number 3849991
• Dual linear programming bounds for sphere packing via modular forms
• A Multi-sphere Scheme for 2D and 3D Packing Problems
• The sphere packing problem in dimension 8
• An optimization model for the two-dimensional packing problem and its augmented Lagrangian method
• Publication:4893084
• The sphere packing problem

Cites work

• A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds
• A new trust region algorithm for bound constrained minimization
• On the Maximization of a Concave Quadratic Function with Box Constraints
• Preconditioning of Truncated-Newton Methods

Cited in

(3)

• Validation of an augmented Lagrangian algorithm with a Gauss-Newton Hessian approximation using a set of hard-spheres problems
• On the convergence analysis of a penalty algorithm for nonsmooth optimization and its performance for solving hard-sphere problems
• An optimization model for the two-dimensional packing problem and its augmented Lagrangian method

This page was built for publication: Augmented lagrangians and sphere packing problems

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