Minimizing quadratic functions with semidefinite Hessian subject to bound constraints

DOI10.1016/J.CAMWA.2015.08.015MaRDI QIDQ2006489zbMATH OpenOpenAlexFDO

Authors Lukáš Pospíšil, Z. Dostál

Publication date 11 October 2020

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2015.08.015

zbMATH Keywords

quadratic programmingbound constraintssemidefinite Hessian

Mathematics Subject Classification ID

Quadratic programming (90C20) Numerical methods based on nonlinear programming (49M37) Contact in solid mechanics (74M15)

Recommendations

• Minimization of a convex quadratic function subject to separable conical constraints in granular dynamics.
• An optimal algorithm and superrelaxation for minimization of a quadratic function subject to separable convex constraints with applications
• Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination
• Minimizing quadratic functions with separable quadratic constraints
• An Optimal Algorithm for Minimization of Quadratic Functions with Bounded Spectrum Subject to Separable Convex Inequality and Linear Equality Constraints

Cites work

• A fixed-point iteration approach for multibody dynamics with contact and small friction.
• Methods of conjugate gradients for solving linear systems
• Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination
• Nonmonotone Spectral Projected Gradient Methods on Convex Sets
• On solvability of convex noncoercive quadratic programming problems
• Using Krylov subspace and spectral methods for solving complementarity problems in many-body contact dynamics simulation

Cited in

(3)

• A two-phase gradient method for quadratic programming problems with a single linear constraint and bounds on the variables
• On a scalable nonparametric denoising of time series signals
• Minimization of a convex quadratic function subject to separable conical constraints in granular dynamics.

This page was built for publication: Minimizing quadratic functions with semidefinite Hessian subject to bound constraints

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