arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1104.1352math.NAcs.NAmath.OC
收藏

求解变精度二阶锥系统

Solving second-order conic systems with variable precision

City University of Hong Kong(香港城市大学);Carnegie Mellon University(卡内基梅隆大学);University of Ballarat(巴拉瑞特大学)

Felipe Cucker, Javier Peña, Vera Roshchina

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分析而来,可能存在错误,请以论文正文为准。

↑