On implementing a primal-dual interior-point method for conic quadratic optimization
From MaRDI portal
Publication:1411641
DOI10.1007/s10107-002-0349-3zbMath1030.90137OpenAlexW1980450998MaRDI QIDQ1411641
Erling D. Andersen, Tamás Terlaky, Cornelis Roos
Publication date: 29 October 2003
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-002-0349-3
Related Items
Rebalancing an investment portfolio in the presence of convex transaction costs, including market impact costs, Upper bound limit analysis using discontinuous quadratic displacement fields, Three‐dimensional Mohr–Coulomb limit analysis using semidefinite programming, Second-order cone programming approaches to static shakedown analysis in steel plasticity, Current limit avoidance algorithms for DEMO operation, A class of strain‐displacement elements in upper bound limit analysis, A framework for plasticity‐based topology optimization of continuum structures, Performance enhancements for a generic conic interior point algorithm, Time-Varying Semidefinite Programming: Path Following a Burer–Monteiro Factorization, Log-domain interior-point methods for convex quadratic programming, Optimality conditions for nonlinear second-order cone programming and symmetric cone programming, On the generalized Fischer-Burmeister merit function for the second-order cone complementarity problem, A fundamental class of stress elements in lower bound limit analysis, A Semidefinite Hierarchy for Containment of Spectrahedra, Non-crossing weighted kernel quantile regression with right censored data, A new model for solving stochastic second-order cone complementarity problem and its convergence analysis, An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function, Rapid smooth entry trajectory planning for high lift/drag hypersonic glide vehicles, Mixed-integer second-order cone optimization for composite discrete ply-angle and thickness topology optimization problems, Support vector machines maximizing geometric margins for multi-class classification, The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems, Computation of limit and shakedown loads using a node-based smoothed finite element method, Associated computational plasticity schemes for nonassociated frictional materials, A damped Gauss-Newton method for the second-order cone complementarity problem, Second-order cone programming formulation for consolidation analysis of saturated porous media, On verified numerical computations in convex programming, A regularized smoothing Newton method for solving SOCCPs based on a new smoothing C-function, A primal-dual interior-point algorithm for nonsymmetric exponential-cone optimization, Proportional-integral projected gradient method for conic optimization, Two classes of merit functions for the second-order cone complementarity problem, Stability and performance analysis of hybrid integrator-gain systems: a linear matrix inequality approach, An adaptive selective ES-FEM for plastic collapse analysis, Limit and shakedown isogeometric analysis of structures based on Bézier extraction, The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone, A method combining norm-relaxed QCQP subproblems with active set identification for inequality constrained optimization, Certificates of infeasibility via nonsmooth optimization, Second-order cone programming formulations for a class of problems in structural optimization, Optimal vault problem -- form finding through 2D convex program, Numerical evaluation of macroscopic fatigue criterion of anisotropic materials using computational homogenization and conic programming, Anderson accelerating the preconditioned modulus approach for linear complementarity problems on second-order cones, A random attention and utility model, Second-order cone programming with warm start for elastoplastic analysis with von Mises yield criterion, 3D-FEM formulations of limit analysis methods for porous pressure-sensitive materials, 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, Smoothed finite element approach for kinematic limit analysis of cohesive frictional materials, A Branch-and-Bound Algorithm for the Close-Enough Traveling Salesman Problem, AAR-based decomposition algorithm for non-linear convex optimisation, Exact computation of joint spectral characteristics of linear operators, A proximal point algorithm for the monotone second-order cone complementarity problem, Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems, Computational Cam clay plasticity using second-order cone programming, Plastic Collapse Analysis of Mindlin–Reissner Plates Using a Stabilized Mesh-Free Method, The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems, The solution set structure of monotone linear complementarity problems over second-order cone, Failure modes and effective strength of two-phase materials determined by means of numerical limit analysis, A working set SQCQP algorithm with simple nonmonotone penalty parameters, On the sensitivity of the optimal partition for parametric second-order conic optimization, Numerical simulation of a flow-like landslide using the particle finite element method, An Adaptive Heuristic Approach to Compute Upper and Lower Bounds for The Close-Enough Traveling Salesman Problem, A unified Lagrangian formulation for solid and fluid dynamics and its possibility for modelling submarine landslides and their consequences, An adaptive strategy based on conforming quadtree meshes for kinematic limit analysis, Return-mapping algorithms for associative isotropic hardening plasticity using conic optimization, A pseudo-equilibrium finite element for limit analysis of Reissner-Mindlin plates, Penalized interior point approach for constrained nonlinear programming, Primal-dual interior-point algorithms for second-order cone optimization based on a new parametric kernel function, A mathematical programming computational model for disproportionate collapse analysis of steel building frames, Conditions for error bounds and bounded level sets of some merit functions for the second-order cone complementarity problem, A one-parametric class of merit functions for the second-order cone complementarity problem, Application of a GPU-accelerated hybrid preconditioned conjugate gradient approach for large 3D problems in computational geomechanics, A variational principle of elastoplasticity and its application to the modeling of frictional materials, The penalized Fischer-Burmeister SOC complementarity function, A merit function method for infinite-dimensional SOCCPs, On self-regular IPMs (with comments and rejoinder), Analysis of nonsmooth vector-valued functions associated with infinite-dimensional second-order cones, Two Classes of Merit Functions for Infinite-Dimensional Second Order Complimentary Problems, A semismooth Newton method for SOCCPs based on a one-parametric class of SOC complementarity functions, Product-form Cholesky factorization in interior point methods for second-order cone programming, Alternate solution approaches for competitive hub location problems, Interior proximal methods and central paths for convex second-order cone programming, Alternating direction method of multipliers for truss topology optimization with limited number of nodes: a cardinality-constrained second-order cone programming approach, QPLIB: a library of quadratic programming instances, A cell-based smoothed finite element method for kinematic limit analysis, Remarks on some properties of conic yield restrictions in limit analysis, Using Nesterov's Method to Accelerate Multibody Dynamics with Friction and Contact, The State-of-the-Art in Conic Optimization Software, Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion, An upper-bound limit analysis of Mindlin plates using CS-DSG3 method and second-order cone programming, A primal-dual interior-point algorithm for second-order cone optimization with full Nesterov-Todd step, An edge-based finite element method (ES-FEM) with adaptive scaled-bubble functions for plane strain limit analysis, Efficient semidefinite branch-and-cut for MAP-MRF inference, A modified LM algorithm for tensor complementarity problems over the circular cone, A Decomposition Algorithm for Nested Resource Allocation Problems, Near-optimal guidance with impact angle and velocity constraints using sequential convex programming, Primal-dual interior-point algorithms for second-order cone optimization based on kernel functions, A large-update primal–dual interior-point algorithm for second-order cone optimization based on a new proximity function, Advances in the simulation of viscoplastic fluid flows using interior-point methods, Limit analysis of plates using the EFG method and second-order cone programming, SOR-Like Iteration Methods for Second-Order Cone Linear Complementarity Problems, Some remarks on duality and optimality of a class of constrained convex quadratic minimization problems, Risk optimization with \(p\)-order conic constraints: a linear programming approach, Adaptive XIGA shakedown analysis for problems with holes, Dynamic planning of a two-dose vaccination campaign with uncertain supplies, Path-following interior point algorithms for the Cartesian \(P_{*}(\kappa )\)-LCP over symmetric cones, An \(O(rL)\) infeasible interior-point algorithm for symmetric cone LCP via CHKS function, An Inexact Augmented Lagrangian Method for Second-Order Cone Programming with Applications, An infeasible-start framework for convex quadratic optimization, with application to constraint-reduced interior-point and other methods, An unconstrained smooth minimization reformulation of the second-order cone complementarity problem, An efficient support vector machine learning method with second-order cone programming for large-scale problems, Sparse regression at scale: branch-and-bound rooted in first-order optimization, Reachable set computation of linear systems with nonconvex constraints via convex optimization, Compressed sensing in the spherical near-field to far-field transformation, Optimal design versus maximal Monge-Kantorovich metrics, On \(p\)-norm linear discrimination
Uses Software