QP a general convex qpp solver
Version 1.1.0.0 (12,7 KB) von
Alain Barraud
QP solves dense convex quadratic programming and supports ill conditionned problem
QP is a self contained quadratic programming solver based upon the well known Goldfarb Idnani algorithm. Hessian factorization and orthogonal transformation are used every where (Householder and givens rotation) it is necessary. When equality constraints exist, only the reduced Hessian is required to be positive definite. The full Hessian matrix is checked against a possibly very small negative eigenvalue due to rounding errors.
The calling sequence is similar to quadprog except that there is no starting point x0 argument. Option is limited to a tolerance tol and a maximum of iterations. The exitflag convention is maintained for >=0 value and is little bit different for <0 values. The output.status gives explanation as usually. A field .drop shows how many times a previously added constraint has been dropped.
Fixed variables are set through lb(*)=ub(*). Equality constraints may be linear dependent and they are checked against incompatibilty.
The cpu time is similar to quadprog and precision is usually better in particular for ill conditionned problem.
The package has been written with matlab R2018a however it does run successfully with many older releases.
Zitieren als
Alain Barraud (2025). QP a general convex qpp solver (https://de.mathworks.com/matlabcentral/fileexchange/67864-qp-a-general-convex-qpp-solver), MATLAB Central File Exchange. Abgerufen.
Kompatibilität der MATLAB-Version
Erstellt mit
R2018a
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS LinuxKategorien
Mehr zu Quadratic Programming and Cone Programming finden Sie in Help Center und MATLAB Answers
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Live Editor erkunden
Erstellen Sie Skripte mit Code, Ausgabe und formatiertem Text in einem einzigen ausführbaren Dokument.
GoldfarbIdnani
| Version | Veröffentlicht | Versionshinweise | |
|---|---|---|---|
| 1.1.0.0 | correction of a bug when there is no equality constraint and modification of test to check non strictly convex problem |
||
| 1.0.0.0 |
