Skip to main content

Proximal Augmented Lagrangian method for Quadratic Programs

Project description

QPALM is a numerical optimization package that finds stationary points of (possibly nonconvex) quadratic programs, that is

..math:

\begin{aligned}
    & \underset{x}{\textbf{minimize}}
    & & \tfrac12 x^\top Q x + q^\top x\\
    & \textbf{subject to}
    & & b_\mathrm{min} \le Ax \le b_\mathrm{max} \\
\end{aligned}

Documentation

The documentation can be found at: https://kul-optec.github.io/QPALM/Doxygen

Installation

Python

The QPALM Python interface is available from PyPI, you can install it using:

python3 -m pip install qpalm

Julia, Matlab, C/C++/Fortran

Installation instructions for the Julia, Matlab, C, C++ and Fortran interfaces, as well as instructions for building QPALM from source, can be found on GitHub.

Supported platforms

QPALM is written in C, with interfaces for C++, Python, Julia, Matlab and Fortran. The code itself is portable across all major platforms. Binaries are available for Linux on x86-64, AArch64, ARMv7 and ARMv6, for macOS on x86-64 and ARM64, and for Windows on x86-64.

Benchmarks

Check out the papers below for detailed benchmark tests comparing QPALM with state-of-the-art solvers.

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.},
}

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

qpalm-1.1.4.tar.gz (536.2 kB view hashes)

Uploaded Source

Built Distributions

qpalm-1.1.4-pp39-pypy39_pp73-manylinux_2_27_aarch64.whl (718.6 kB view hashes)

Uploaded PyPy manylinux: glibc 2.27+ ARM64

qpalm-1.1.4-pp39-pypy39_pp73-manylinux_2_17_x86_64.whl (726.7 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ x86-64

qpalm-1.1.4-pp38-pypy38_pp73-manylinux_2_27_aarch64.whl (719.2 kB view hashes)

Uploaded PyPy manylinux: glibc 2.27+ ARM64

qpalm-1.1.4-pp38-pypy38_pp73-manylinux_2_17_x86_64.whl (727.3 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ x86-64

qpalm-1.1.4-cp311-cp311-win_amd64.whl (147.7 kB view hashes)

Uploaded CPython 3.11 Windows x86-64

qpalm-1.1.4-cp311-cp311-manylinux_2_27_armv7l.whl (669.4 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.27+ ARMv7l

qpalm-1.1.4-cp311-cp311-manylinux_2_27_aarch64.whl (721.1 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.27+ ARM64

qpalm-1.1.4-cp311-cp311-manylinux_2_17_x86_64.whl (728.8 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ x86-64

qpalm-1.1.4-cp311-cp311-macosx_10_9_universal2.whl (1.2 MB view hashes)

Uploaded CPython 3.11 macOS 10.9+ universal2 (ARM64, x86-64)

qpalm-1.1.4-cp311-cp311-linux_armv6l.whl (666.7 kB view hashes)

Uploaded CPython 3.11

qpalm-1.1.4-cp310-cp310-win_amd64.whl (147.7 kB view hashes)

Uploaded CPython 3.10 Windows x86-64

qpalm-1.1.4-cp310-cp310-manylinux_2_27_armv7l.whl (669.6 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.27+ ARMv7l

qpalm-1.1.4-cp310-cp310-manylinux_2_27_aarch64.whl (721.3 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.27+ ARM64

qpalm-1.1.4-cp310-cp310-manylinux_2_17_x86_64.whl (729.2 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ x86-64

qpalm-1.1.4-cp310-cp310-macosx_10_9_universal2.whl (1.2 MB view hashes)

Uploaded CPython 3.10 macOS 10.9+ universal2 (ARM64, x86-64)

qpalm-1.1.4-cp310-cp310-linux_armv6l.whl (666.7 kB view hashes)

Uploaded CPython 3.10

qpalm-1.1.4-cp39-cp39-win_amd64.whl (145.8 kB view hashes)

Uploaded CPython 3.9 Windows x86-64

qpalm-1.1.4-cp39-cp39-manylinux_2_27_armv7l.whl (669.9 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.27+ ARMv7l

qpalm-1.1.4-cp39-cp39-manylinux_2_27_aarch64.whl (721.8 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.27+ ARM64

qpalm-1.1.4-cp39-cp39-manylinux_2_17_x86_64.whl (729.6 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ x86-64

qpalm-1.1.4-cp39-cp39-macosx_10_9_universal2.whl (1.2 MB view hashes)

Uploaded CPython 3.9 macOS 10.9+ universal2 (ARM64, x86-64)

qpalm-1.1.4-cp39-cp39-linux_armv6l.whl (666.9 kB view hashes)

Uploaded CPython 3.9

qpalm-1.1.4-cp38-cp38-win_amd64.whl (148.0 kB view hashes)

Uploaded CPython 3.8 Windows x86-64

qpalm-1.1.4-cp38-cp38-manylinux_2_27_armv7l.whl (669.0 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.27+ ARMv7l

qpalm-1.1.4-cp38-cp38-manylinux_2_27_aarch64.whl (720.4 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.27+ ARM64

qpalm-1.1.4-cp38-cp38-manylinux_2_17_x86_64.whl (729.2 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ x86-64

qpalm-1.1.4-cp38-cp38-macosx_10_9_universal2.whl (1.2 MB view hashes)

Uploaded CPython 3.8 macOS 10.9+ universal2 (ARM64, x86-64)

qpalm-1.1.4-cp38-cp38-linux_armv6l.whl (666.5 kB view hashes)

Uploaded CPython 3.8

qpalm-1.1.4-cp37-cp37m-win_amd64.whl (148.2 kB view hashes)

Uploaded CPython 3.7m Windows x86-64

qpalm-1.1.4-cp37-cp37m-manylinux_2_27_armv7l.whl (672.4 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.27+ ARMv7l

qpalm-1.1.4-cp37-cp37m-manylinux_2_27_aarch64.whl (724.0 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.27+ ARM64

qpalm-1.1.4-cp37-cp37m-manylinux_2_17_x86_64.whl (731.5 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ x86-64

qpalm-1.1.4-cp37-cp37m-macosx_10_9_universal2.whl (1.2 MB view hashes)

Uploaded CPython 3.7m macOS 10.9+ universal2 (ARM64, x86-64)

qpalm-1.1.4-cp37-cp37m-linux_armv6l.whl (669.5 kB view hashes)

Uploaded CPython 3.7m

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page