qpswift

qpSWIFT is a light-weight sparse quadratic programming solver

https://github.com/qpswift/qpswift

Science Score: 44.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
  • Academic publication links
  • Academic email domains
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (13.3%) to scientific vocabulary

Keywords

c control embedded interior-point-method numerical-optimization python quadratic-programming real-time robotics sparse-matrix
Last synced: 6 months ago · JSON representation ·

Repository

qpSWIFT is a light-weight sparse quadratic programming solver

Basic Info
  • Host: GitHub
  • Owner: qpSWIFT
  • License: gpl-3.0
  • Language: C
  • Default Branch: main
  • Homepage: https://qpswift.github.io/
  • Size: 8.34 MB
Statistics
  • Stars: 139
  • Watchers: 4
  • Forks: 25
  • Open Issues: 11
  • Releases: 2
Topics
c control embedded interior-point-method numerical-optimization python quadratic-programming real-time robotics sparse-matrix
Created over 4 years ago · Last pushed almost 3 years ago
Metadata Files
Readme License Citation

README.md

qpSWIFT

github_release license

stars

Light-weight sparse Quadratic Programming Solver

Introduction

qpSWIFT is light-weight sparse Quadratic Programming solver targetted for embedded and robotic applications. It employs Primal-Dual Interioir Point method with Mehrotra Predictor corrector step and Nesterov Todd scaling. For solving the linear system of equations, sparse LDL' factorization is used along with approximate minimum degree heuristic to minimize fill-in of the factorizations

Wiki

For more information, please check the repo wiki.

Problem Structure

qpSWIFT is designed to solve Quadratic Programs of the following form

+

Features

  • Written in ANSI-C
  • Fully functional Quadratic Programming solver for embedded applications
  • Code Generation for target platform
  • Tested on multiple target architectures

Note

The project is still in active development. Feedback is highly appreciated. For any queries and suggestions please write to agp19@vt.edu, yanran@mit.edu or haewonpark@kaist.ac.kr

Citing qpSWIFT

If you like qpSWIFT and are using it in your work, please cite the following paper\ @article{pandala2019qpswift,\ title = {qpSWIFT: A Real-Time Sparse Quadratic Program Solver for Robotic Applications},\ author = {Pandala, Abhishek Goud and Ding, Yanran and Park, Hae-Won},\ journal = {IEEE Robotics and Automation Letters},\ volume = {4},\ number = {4},\ pages = {3355--3362},\ year = {2019},\ publisher = {IEEE}\ }

Owner

  • Name: qpSWIFT
  • Login: qpSWIFT
  • Kind: organization

A repository to host qpSWIFT quadratic programming sovler

Citation (CITATION.cff)

cff-version: 1.2.0
title: "qpSWIFT"
message: "If you are using this software, please cite the article following preferred-citation method "
type: software
authors:
  - email: agp19@vt.edu
    given-names: Abhishek Goud
    family-names: Pandala
    orcid: 'https://orcid.org/0000-0002-7424-5508'
  - given-names: Yanran
    family-names: Ding
    email: yanran@mit.edu
    orcid: 'https://orcid.org/0000-0003-4959-1174'
  - given-names: Hae-Won
    family-names: Park
    email: haewonpark@kaist.ac.kr
    orcid: 'https://orcid.org/0000-0001-6130-6589'
identifiers:
  - type: url
    value: 'https://github.com/qpSWIFT/qpSWIFT'
    description: Github Code Repository
repository-code: 'https://github.com/qpSWIFT/qpSWIFT'
url: 'https://qpswift.github.io/'
keywords:
  - quadratic-programming
  - optimization
  - interior-point-method
  - robotics
license: GPL-3.0

## Preferred Citation Method

preferred-citation:
  type: article
  authors:
  - family-names: "Pandala"
    given-names: "Abhishek Goud"
  - family-names: "Ding"
    given-names: "Yanran"
  - family-names: "Park"
    given-names: "Hae-Won"
  title: "qpSWIFT: A Real-Time Sparse Quadratic Program Solver for Robotic Applications"
  journal: "IEEE Robotics and Automation Letters"
  start: 3355 # First page number
  end: 3362 # Last page number
  volume: 4
  issue: 4
  year: 2019
  doi: 10.1109/LRA.2019.2926664
  url: https://doi.org/10.1109/LRA.2019.2926664

GitHub Events

Total
  • Issues event: 2
  • Watch event: 16
  • Issue comment event: 1
  • Pull request event: 2
  • Fork event: 3
Last Year
  • Issues event: 2
  • Watch event: 16
  • Issue comment event: 1
  • Pull request event: 2
  • Fork event: 3

Dependencies

python/setup.py pypi
  • numpy *