Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination
From MaRDI portal
Publication:1773107
DOI10.1007/s10589-005-4557-7zbMath1071.65085OpenAlexW2002374890MaRDI QIDQ1773107
Zdeněk Dostál, Joachim Schöberl
Publication date: 25 April 2005
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-005-4557-7
algorithmsconvergenceelliptic variational inequalitiesquadratic programmingbound constraintsfinite terminationinexact active set strategy
Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Quadratic programming (90C20) Variational inequalities (49J40) Numerical methods based on nonlinear programming (49M37) Methods of reduced gradient type (90C52)
Related Items
On the solution of convex QPQC problems with elliptic and other separable constraints with strong curvature, Scalable total BETI based algorithm for 3D coercive contact problems of linear elastostatics, Engineering Multibody Contact Problems Solved by Scalable TBETI, A Solver for Nonconvex Bound-Constrained Quadratic Optimization, On R-linear convergence of semi-monotonic inexact augmented Lagrangians for bound and equality constrained quadratic programming problems with application, An algorithm for quadratic ℓ1-regularized optimization with a flexible active-set strategy, An optimal algorithm for bound and equality constrained quadratic programming problems with bounded spectrum, Optimal iterative QP and QPQC algorithms, Toward an optimal a priori reduced basis strategy for frictional contact problems with LATIN solver, Parallel solution of contact shape optimization problems based on total FETI domain decomposition method, A Feasible Active Set Method for Strictly Convex Quadratic Problems with Simple Bounds, Highly scalable hybrid domain decomposition method for the solution of huge scalar variational inequalities, A Reduced-Space Algorithm for Minimizing $\ell_1$-Regularized Convex Functions, Using Krylov subspace and spectral methods for solving complementarity problems in many-body contact dynamics simulation, A multiscale large time increment/FAS algorithm with time-space model reduction for frictional contact problems, On the stationarity for nonlinear optimization problems with polyhedral constraints, Superrelaxation and the rate of convergence in minimizing quadratic functions subject to bound constraints, A displacement‐driven approach to frictional contact mechanics, A theoretically supported scalable TFETI algorithm for the solution of multibody 3D contact problems with friction, Scalable total BETI based solver for 3D multibody frictionless contact problems in mechanical engineering, Numerical solutions of the \(m\)-membranes problem, A subspace-accelerated split Bregman method for sparse data recovery with joint \(\ell_1\)-type regularizers, Separable spherical constraints and the decrease of a quadratic function in the gradient projection step, A scalable TFETI algorithm for two-dimensional multibody contact problems with friction, A domain decomposition method for two-body contact problems with Tresca friction, The bound-constrained conjugate gradient method for non-negative matrices, On Domain Decomposition Algorithms for Contact Problems with Tresca Friction, hp-FEM for the Contact Problem with Tresca Friction in Linear Elasticity: The Primal Formulation, Combined interior-point method and semismooth Newton method for frictionless contact problems, Quasi-optimal degree distribution for a quadratic programming problem arising from the \(p\)-version finite element method for a one-dimensional obstacle problem, Scalable TFETI with optional preconditioning by conjugate projector for transient frictionless contact problems of elasticity, Approximation and numerical realization of 3D contact problems with Coulomb friction and a solution-dependent coefficient of friction, Theoretically supported scalable BETI method for variational inequalities, A Robin algorithm for unilateral contact problems, The projected Barzilai-Borwein method with fall-back for strictly convex QCQP problems with separable constraints, Efficient methods for solving the Stokes problem with slip boundary conditions, FETI-based algorithms for modelling of fibrous composite materials with debonding, Qualitative analysis of 3D elastostatic contact problems with orthotropic Coulomb friction and solution-dependent coefficients of friction, Projector preconditioning and transformation of basis in FETI-DP algorithms for contact problems, Minimizing quadratic functions with semidefinite Hessian subject to bound constraints, Reorthogonalization‐based stiffness preconditioning in FETI algorithms with applications to variational inequalities, A dual gradient-projection method for large-scale strictly convex quadratic problems, Adaptive \(hp\)-FEM for the contact problem with Tresca friction in linear elasticity: The primal-dual formulation and a posteriori error estimation, A scalable FETI-DP algorithm with non-penetration mortar conditions on contact interface, Minimizing quadratic functions with separable quadratic constraints, An optimal algorithm and superrelaxation for minimization of a quadratic function subject to separable convex constraints with applications, A cascadic multigrid algorithm for variational inequalities, An accelerated augmented Lagrangian algorithm with adaptive orthogonalization strategy for bound and equality constrained quadratic programming and its application to large-scale contact problems of elasticity, A Two-Phase Gradient Method for Quadratic Programming Problems with a Single Linear Constraint and Bounds on the Variables, Newton projection with proportioning using iterative linear algebra for model predictive control with long prediction horizon, Solving Contact Mechanics Problems with PERMON, Generalized Conjugate Gradient Methods for ℓ1 Regularized Convex Quadratic Programming with Finite Convergence, On the inexact symmetrized globally convergent semi-smooth Newton method for 3D contact problems with Tresca friction: the R-linear convergence rate, A scalable FETI-DP algorithm for a semi-coercive variational inequality, Total FETI based algorithm for contact problems with additional non-linearities, The R-linear convergence rate of an algorithm arising from the semi-smooth Newton method applied to 2D contact problems with friction, Proportioning with second-order information for model predictive control, Conjugate gradients for symmetric positive semidefinite least-squares problems
