arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2503.05941math.OC
收藏

OSQP中的增广参数选择——一种基于共轭方向的新方法

Choosing Augmentation Parameters in OSQP- A New Approach based on Conjugate Directions

Avinash Kumar

AI总结:

本研究针对OSQP算法的计算效率问题,提出基于线性方程组系数矩阵共轭方向信息选择增广参数的新方法,通过缓存共轭方向减少迭代计算量,经数值算例验证可有效降低算法整体计算时间。

摘要:

本研究提出了一种在算子分裂二次规划(operator splitting quadratic program,OSQP)算法中选择增广参数的新方法,旨在减少算法的整体计算时间。该选择基于算法中线性方程组系数矩阵的共轭方向信息。这种选择方式使得缓存这些共轭方向成为可能,无需在每次迭代时都计算它们,从而加快线性系统解的计算速度,进而减少整体计算时间。我们通过一个数值算例验证了这种计算时间的缩减效果。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑