Software:5983143: Difference between revisions

From MaRDI portal
Software:5983143
Created automatically from import240312060351
 
(No difference)

Latest revision as of 20:10, 12 March 2024



CRANpiqpMaRDI QIDQ5983143

R Interface to Proximal Interior Point Quadratic Programming Solver

Roland Schwan, Balasubramanian Narasimhan, Colin N. Jones, Daniel Kuhn, Yuning Jiang

Last update: 14 August 2023

Copyright license: 2-clause BSD License, File License

Software version identifier: 0.2.2



An embedded proximal interior point quadratic programming solver, which can solve dense and sparse quadratic programs, described in Schwan, Jiang, Kuhn, and Jones (2023) <doi:10.48550/arXiv.2304.00290>. Combining an infeasible interior point method with the proximal method of multipliers, the algorithm can handle ill-conditioned convex quadratic programming problems without the need for linear independence of the constraints. The solver is written in header only 'C++ 14' leveraging the 'Eigen' library for vectorized linear algebra. For small dense problems, vectorized instructions and cache locality can be exploited more efficiently. Allocation free problem updates and re-solves are also provided.