.png){kind=icon}
返回
OSQP: an operator splitting solver for quadratic programs
.png){kind=icon}
PRE
AI
DOI：10.1007/s12532-020-00179-2.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present a general-purpose solver for convex quadratic programs based on the alternating direction method of multipliers, employing a novel operator splitting technique that requires the solution of a quasi-definite linear system with the same coefficient matrix at almost every iteration. Our algorithm is very robust, placing no requirements on the problem data such as positive definiteness of the objective function or linear independence of the constraint functions. It can be configured to be division-free once an initial matrix factorization is carried out, making it suitable for real-time applications in embedded systems. In addition, our technique is the first operator splitting method for quadratic programs able to reliably detect primal and dual infeasible problems from the algorithm iterates. The method also supports factorization caching and warm starting, making it particularly efficient when solving parametrized problems arising in finance, control, and machine learning. Our open-source C implementation OSQP has a small footprint, is library-free, and has been extensively tested on many problem instances from a wide variety of application areas. It is typically ten times faster than competing interior-point methods, and sometimes much more when factorization caching or warm start is used. OSQP has already shown a large impact with tens of thousands of users both in academia and in large corporations.
Keyword:
Optimization
Quadratic programming
Operator splitting
First-order methods
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
202
被引数:
1.9K
机构
引用论文
A Preoperative and Postoperative Study of the Accuracy and Value of Electrodiagnosis in Patients with Lumbosacral Disc Herniation.png)
Spine
SpineIF0
PREAI
分享收藏Dynamical Cluster Approximation in Disordered Systems with Magnetic Impurities具有磁性杂质的无序系统中的动力学簇近似
PREAI
分享收藏Interplay of Eph-Ephrin Signalling and Cadherin Function in Cell Segregation and Boundary Formation
OAAI
OAAI分享收藏分享收藏Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMMDouglas-Rachford分裂和ADMM的线性收敛和度量选择OAAI
OAAI分享收藏
查看更多内容