Proximal Augmented Lagrangian method for Quadratic Programs
Project description
Proximal Augmented Lagrangian method for Quadratic Programs
QPALM is a numerical optimization package that finds stationary points of (possibly nonconvex) quadratic programs, that is
minimize 0.5 x' Q x + q' x
subject to l <= A x <= u
Documentation
You can now find the the documentation here. This includes all information you need to get started using QPALM.
Benchmarks
Check out the paper below for detailed benchmark tests comparing QPALM with state-of-the-art solvers.
- QPALM: A Newton-type Proximal Augmented Lagrangian Method for Quadratic Programs
- QPALM: A Proximal Augmented Lagrangian Method for Nonconvex Quadratic Programs
Citing
If you use QPALM in your research, please cite the following paper
@inproceedings{hermans2019qpalm,
author = {Hermans, B. and Themelis, A. and Patrinos, P.},
booktitle = {58th IEEE Conference on Decision and Control},
title = {{QPALM}: {A} {N}ewton-type {P}roximal {A}ugmented {L}agrangian {M}ethod for {Q}uadratic {P}rograms},
year = {2019},
volume = {},
number = {},
pages = {},
doi = {},
issn = {},
month = {Dec.},
}
License
QPALM is licensed under LGPL v3.0. Some modules are used in this software:
- LADEL: authored by Ben Hermans and licensed under LGPL-v3.
- LOBPCG: the version of LOBPCG used here was written by Ben Hermans and licensed under the GNU Lesser General Public License v3.0, see LOBPCG/LICENSE.
- LAPACK: authored by The University of Tennessee and The University of Tennessee Research Foundation, The University of California Berkeley, and The University of Colorado Denver, and licensed under BSD-3, see here.
- Minunit: a minimal unit testing framework for C, modified from the version by David Siñuela Pastor and licensed under MIT, see here.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
qpalm-0.0.0a0.tar.gz
(420.6 kB
view hashes)
Built Distributions
qpalm-0.0.0a0-cp39-cp39-win_amd64.whl
(157.2 kB
view hashes)
qpalm-0.0.0a0-cp38-cp38-win_amd64.whl
(159.3 kB
view hashes)
Close
Hashes for qpalm-0.0.0a0-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1350e5fb68f14834ecebce2c163dc734ae8beb1b3e7ad61940613a535ca53bb6 |
|
MD5 | 02db943e1a15841169bb96a9b8cfaf15 |
|
BLAKE2b-256 | d56f20f8882630ae140338eb73055143784a1f67487a5f8db5aeb235b5b2a574 |
Close
Hashes for qpalm-0.0.0a0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.manylinux_2_27_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9995da570690ab7443cdde6693a633142617ae25f836fd7d4d7fc8c1c7f5d126 |
|
MD5 | 39a6332d7cee0f99fb92ee01e5be26cc |
|
BLAKE2b-256 | 75899157406f8fb3f2425f8485b406679ec4d26f0ee8f79d52729d247de092fb |
Close
Hashes for qpalm-0.0.0a0-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.manylinux_2_27_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9468ce035d1a443d8febb4e5c9f4c1bca24be7606e50f9416f0cd6891d9e4af5 |
|
MD5 | fd71f26ad8a90b92f021bb88755314e3 |
|
BLAKE2b-256 | 532c7cdfe39344d8fe683bbc121e2f5443102472eb491dc5bfbb232877c70bb8 |
Close
Hashes for qpalm-0.0.0a0-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 40cbc4c4993623c2ed40fe547cb4b3dba51d717aa87dc33b2592bad49a3c527b |
|
MD5 | 19e317dbd120bac53bf39668db85ae0a |
|
BLAKE2b-256 | cd351b0204aac6717e82d5243b8174473c719392e32d6a95e98ce698f6499049 |
Close
Hashes for qpalm-0.0.0a0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.manylinux_2_27_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8bdab07f06e9da4f6fdd59c2fdb484eed1d9062ebf148dc18949e93ea7e8d311 |
|
MD5 | 07e004507a0a9d99e8c8440fe31331b9 |
|
BLAKE2b-256 | 384dca2ba4d5c603386e6f10403b206e7fe2f46aa1536bc8032869523d7a0998 |
Close
Hashes for qpalm-0.0.0a0-cp39-cp39-manylinux_2_17_aarch64.manylinux2014_aarch64.manylinux_2_27_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6f6394af903c56644a5615005e5c92991f01c35fe96356a84f715d98c48523b7 |
|
MD5 | 5ba3f92690e465aa8412ed458ae74ca8 |
|
BLAKE2b-256 | 18663b91e7d8eee85a880d2f6104642a937ea6a6c04eb9b71def2324a725aef7 |
Close
Hashes for qpalm-0.0.0a0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 46f3b8386e905f18fd5cd5d91c666114278b29e51aad535ebc0d19242441b27d |
|
MD5 | 774cfaca9a73701d8c5485c55e31e9dc |
|
BLAKE2b-256 | 548fb4695f885e186d921c04eae296c6aea6e9930489bae972836303754ca3b5 |
Close
Hashes for qpalm-0.0.0a0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.manylinux_2_27_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8711e4545c053f85782e1ac67546b0c1735dded93aa94cbf5b4f138e995ea801 |
|
MD5 | a7b096675a637095a2329bc1b52fe539 |
|
BLAKE2b-256 | a5fa080067979c6b04333c4ef9c56cbcfcfec8ce2c5ba6f8df768a6a6f8b2a64 |
Close
Hashes for qpalm-0.0.0a0-cp38-cp38-manylinux_2_17_aarch64.manylinux2014_aarch64.manylinux_2_27_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9fda8c512d1ebc1d7681d820445c36fe0351b7906e4e6960e0e016a35512df02 |
|
MD5 | 0a1762f36bf867ff856f25d653aef85b |
|
BLAKE2b-256 | 8ad1dbdd27cbcc13fe1dedd7aca5fed75e5e34235dd87621edb06c414998dee0 |