Choosing Augmentation Parameters in OSQP- A New Approach based on Conjugate Directions
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909549060947968 |
|---|---|
| author | Kumar, Avinash |
| author_facet | Kumar, Avinash |
| contents | This work proposes a new method to select the augmentation parameters in the operator splitting quadratic program (OSQP) algorithm so as to reduce the computation time of overall algorithm. The selection is based upon the information of conjugate directions of the coefficient matrix of a linear system of equations present in the algorithm. This selection makes it possible to cache these conjugate directions, instead of computing them at each iteration, resulting in faster computation of the solution of the linear system thus reducing the overall computation time. This reduction is demonstrated by a numerical example. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_05941 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Choosing Augmentation Parameters in OSQP- A New Approach based on Conjugate Directions Kumar, Avinash Optimization and Control This work proposes a new method to select the augmentation parameters in the operator splitting quadratic program (OSQP) algorithm so as to reduce the computation time of overall algorithm. The selection is based upon the information of conjugate directions of the coefficient matrix of a linear system of equations present in the algorithm. This selection makes it possible to cache these conjugate directions, instead of computing them at each iteration, resulting in faster computation of the solution of the linear system thus reducing the overall computation time. This reduction is demonstrated by a numerical example. |
| title | Choosing Augmentation Parameters in OSQP- A New Approach based on Conjugate Directions |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2503.05941 |