An Efficient Primal-Dual Interior-Point Method for Minimizing a Sum of Euclidean Norms
The authors derive a primal-dual interior point algorithm for the problem of minimizing a sum of Euclidean norms, by applying Newton's method directly to a system of nonlinear equations characterizing primal and dual feasibility and a perturbed complementarity condition. The main work at each step consists of solving a system of linear equations (the Schur complement equations). This Schur complement matrix is not symmetric, unlike in linear programming. A Mehrotra-type predictor-corrector scheme and some experimental results comparing several variations of the algorithm are presented. Results obtained from a code implemented to solve large sparse problems, using a symmetrized Schur complement are also presented. The method is applied to problems arising in plastic collapse analysis, with hundreds of thousands of variables and millions of nonzeros in the constraint matrix.
- A primal-dual algorithm for minimizing a sum of Euclidean norms
- An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications
- A quadratically convergent method for minimizing a sum of Euclidean norms with linear constraints
- A quadratically convergent method for minimizing a sum of Euclidean norms
- A primal-dual regularized interior-point method for convex quadratic programs
- An eligible primal-dual interior-point method for linear optimization
- A primal-dual interior-point algorithm for nonlinear least squares constrained problems
- An efficient parallel scheme for minimizing a sum of Euclidean norms
- A primal-dual regularized interior-point method for semidefinite programming
- scientific article; zbMATH DE number 5630197
- Robust counterparts of errors-in-variables problems
- An efficient parallel scheme for minimizing a sum of Euclidean norms
- An adaptive selective ES-FEM for plastic collapse analysis
- Limit and shakedown isogeometric analysis of structures based on Bézier extraction
- An edge-based finite element method (ES-FEM) with adaptive scaled-bubble functions for plane strain limit analysis
- An adaptive strategy based on conforming quadtree meshes for kinematic limit analysis
- Adaptive XIGA shakedown analysis for problems with holes
- A regularized alternating least-squares method for minimizing a sum of squared Euclidean norms with rank constraint
- Analysis and simulation of a PDE model for surface relaxation
- Efficient algorithms for solving the p-Laplacian in polynomial time
- A pseudo-equilibrium finite element for limit analysis of Reissner-Mindlin plates
- Weiszfeld's method: old and new results
- Two unconstrained optimization approaches for the Euclidean \(\kappa \)-centrum location problem
- Smoothed finite element approach for kinematic limit analysis of cohesive frictional materials
- An upper-bound limit analysis of Mindlin plates using CS-DSG3 method and second-order cone programming
- A primal--dual algorithm for shakedown analysis of structures
- Numerical evaluation of macroscopic fatigue criterion of anisotropic materials using computational homogenization and conic programming
- The generalized Fermat-Torricelli problem in Hilbert spaces
- Automatic mesh refinement in limit analysis
- A dual algorithm for shakedown analysis of plate bending
- A unified mathematical programming formulation of strain driven and interior point algorithms for shakedown and limit analysis
- Computation of limit and shakedown loads using a node-based smoothed finite element method
- A stabilized discrete shear gap finite element for adaptive limit analysis of Mindlin-Reissner plates
- Extended finite element method for plastic limit load computation of cracked structures
- Variationally consistent discretization schemes and numerical algorithms for contact problems
- Analysis of pressure equipment by application of the primal-dual theory of shakedown
- Mesh adaptive computation of upper and lower bounds in limit analysis
- An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications
- Optimality, identifiability, and sensitivity
- An Efficient Newton Barrier Method for Minimizing a Sum of Euclidean Norms
- Extension of primal-dual interior point methods to diff-convex problems on symmetric cones
- An Efficient Algorithm for Minimizing a Sum of p-Norms
- Applications of variational analysis to a generalized Fermat-Torricelli problem
- A primal-dual algorithm for minimizing a sum of Euclidean norms
- On some novel methods for solving the generalized Fermat-Torricelli problem in Hilbert spaces
- On solving the planar k-centrum problem with Euclidean distances
- A convex cone programming based implicit material point method
- A novel implicit FEM-MPM coupling framework using convex cone programming for elastoplastic problems
- Node coincidence in metric minimum weighted length graph embeddings
- A novel improved edge-based smoothed particle finite element method for elastoplastic contact analysis using second order cone programming
- Kinematic numerical analysis of bending plate bearing capacity under cyclic loads
- On some refined results for the generalized Fermat-Torricelli problem and the variational inequality problem
- Transform before linearizing: robust Newton methods for singular p-Laplace and p-Stokes equations
- An improved extra-gradient method for minimizing a sum of p-norms -- a variational inequality approach
- Nonsmooth model for plastic limit analysis and its smoothing algorithm
- Smoothing Newton method for minimizing the sum of \(p\) -norms
- An improved algorithm for computing Steiner minimal trees in Euclidean d-space
- An entropy regularization technique for minimizing a sum of Tchebycheff norms
- An interior-point method for the single-facility location problem with mixed norms using a conic formulation
This page was built for publication: An Efficient Primal-Dual Interior-Point Method for Minimizing a Sum of Euclidean Norms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4509980)