Adaptive projected SOR algorithms for nonnegative quadratic programming

DOI10.1007/S13160-024-00672-4MaRDI QIDQ6671898zbMATH OpenFDO

Authors Yuto Miyatake, Tomohiro Sogabe

Publication date 27 January 2025

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S13160-024-00672-4

zbMATH Keywords

linear complementarity problemnonnegative constrained least squaresnonnegative quadratic programmingSOR method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical mathematical programming methods (65K05) Numerical methods for initial value problems involving ordinary differential equations (65L05) Quadratic programming (90C20) Semidefinite programming (90C22) Convex programming (90C25)

Cites work

• A generalized conjugate gradient algorithm for solving a class of quadratic programming problems
• A new class of energy-preserving numerical integration methods
• A practical asymptotical optimal SOR method
• A selected method for the optimal parameters of the AOR iteration
• Adaptive SOR methods based on the Wolfe conditions
• Digital image deblurring with SOR
• Discrete gradient methods for solving ODEs numerically while preserving a first integral
• Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems
• Geometric integration using discrete gradients
• Hamiltonian-conserving discrete canonical equations based on variational difference quotients
• scientific article; zbMATH DE number 3720254 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 1998923 (Why is no real title available?)
• scientific article; zbMATH DE number 852536 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• scientific article; zbMATH DE number 3103698 (Why is no real title available?)
• Modulus-type inner outer iteration methods for nonnegative constrained least squares problems
• Multiplicative Updates for Nonnegative Quadratic Programming
• Non-negativity and iterative methods for ill-posed problems
• On the Convergence of a Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• On the equivalence between SOR-type methods for linear systems and the discrete gradient methods for gradient systems
• On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method
• On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws
• Solution of symmetric linear complementarity problems by iterative methods
• The conjugate gradient method in extremal problems
• The Linear Complementarity Problem
• The Mathematics of Financial Derivatives
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method
• Time integration and discrete Hamiltonian systems
• Variational image regularization with Euler's elastica using a discrete gradient scheme

This page was built for publication: Adaptive projected SOR algorithms for nonnegative quadratic programming

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