An Efficient Primal-Dual Interior-Point Method for Minimizing a Sum of Euclidean Norms

From MaRDI portal
Publication:4509980

DOI10.1137/S1064827598343954zbMath0966.65053OpenAlexW2019488781MaRDI QIDQ4509980

Andrew R. Conn, Edmund Christiansen, Knud D. Andersen, Michael L. Overton

Publication date: 19 October 2000

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827598343954



Related Items

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, Two unconstrained optimization approaches for the Euclidean \(\kappa \)-centrum location problem, An improved extra-gradient method for minimizing a sum of \(p\)-norms -- a variational inequality approach, An adaptive selective ES-FEM for plastic collapse analysis, A regularized alternating least-squares method for minimizing a sum of squared Euclidean norms with rank constraint, Limit and shakedown isogeometric analysis of structures based on Bézier extraction, Analysis and simulation of a PDE model for surface relaxation, Automatic mesh refinement in limit analysis, Numerical evaluation of macroscopic fatigue criterion of anisotropic materials using computational homogenization and conic programming, On solving the planar \(k\)-centrum problem with Euclidean distances, 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, The generalized Fermat-Torricelli problem in Hilbert spaces, On some novel methods for solving the generalized Fermat-Torricelli problem in Hilbert spaces, Smoothed finite element approach for kinematic limit analysis of cohesive frictional materials, Efficient algorithms for solving the \(p\)-Laplacian in polynomial time, Optimality, identifiability, and sensitivity, Nonsmooth model for plastic limit analysis and its smoothing algorithm, Smoothing Newton method for minimizing the sum of \(p\) -norms, An adaptive strategy based on conforming quadtree meshes for kinematic limit analysis, An improved algorithm for computing Steiner minimal trees in Euclidean \(d\)-space, A pseudo-equilibrium finite element for limit analysis of Reissner-Mindlin plates, Extension of primal-dual interior point methods to diff-convex problems on symmetric cones, Applications of variational analysis to a generalized Fermat-Torricelli problem, An entropy regularization technique for minimizing a sum of Tchebycheff norms, Weiszfeld's method: old and new results, Mesh adaptive computation of upper and lower bounds in limit analysis, A primal-dual algorithm for minimizing a sum of Euclidean norms, An interior-point method for the single-facility location problem with mixed norms using a conic formulation, An upper-bound limit analysis of Mindlin plates using CS-DSG3 method and second-order cone programming, An edge-based finite element method (ES-FEM) with adaptive scaled-bubble functions for plane strain limit analysis, Robust counterparts of errors-in-variables problems, Variationally consistent discretization schemes and numerical algorithms for contact problems, Adaptive XIGA shakedown analysis for problems with holes, A primal--dual algorithm for shakedown analysis of structures, Analysis of pressure equipment by application of the primal-dual theory of shakedown, A dual algorithm for shakedown analysis of plate bending