求解变精度二阶锥系统
Solving second-order conic systems with variable precision
AI总结:
提出一种内点法,在有限精度算术下判定二阶锥系统的可行性,并给出运算次数和所需最高精度的界限。
摘要:
我们描述并分析了一种用于判定二阶锥系统可行性问题的内点法。该算法的一个主要特点是算术运算以有限精度执行。我们给出了算术运算次数和所需最高精度的界限。
英文摘要:
We describe and analyze an interior-point method to decide feasibility problems of second-order conic systems. A main feature of our algorithm is that arithmetic operations are performed with finite precision. Bounds for both the number of arithmetic operations and the finest precision required are exhibited.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。