史蒂文·戴蒙德;斯蒂芬·博伊德 无矩阵凸优化建模。 （英语） 兹比尔1354.90092 Boris Goldengorin（编辑），控制和数据科学中的优化和应用。为了纪念鲍里斯·波利亚克的80岁生日。根据2015年5月13日至15日在俄罗斯莫斯科举行的国际会议上的发言选出的论文。查姆：施普林格（ISBN 978-3-319-42054-7/hbk；978-3-3169-42056-1/电子书）。Springer Optimization及其应用115，221-264（2016）。 摘要：我们引入了一个凸优化建模框架，该框架将以用户自然方便的形式表达的凸优化问题转换为等效锥程序，从而在原始问题中保留快速线性变换。通过在转换过程中不将线性函数表示为矩阵，而将其表示为编码线性算子组成的图，我们得到了一个无矩阵锥程序，即其数据矩阵由线性算子及其伴随表示的程序。然后，可以使用无矩阵圆锥解算器求解此圆锥程序。通过将无矩阵建模框架与锥求解器相结合，我们获得了一种有效求解包含快速线性变换的凸优化问题的通用方法。关于整个系列，请参见[Zbl 1356.93004号]。 引用于三文件 MSC公司： 90C25型 凸面编程 关键词：凸优化;无矩阵优化;圆锥规划;优化建模 软件：SPGL1型;塞杜米;SDPT3系统;DSDP5型;SDPA公司;CVXOPT公司;凸面.jl;C解析;SCS公司;YALMIP公司;TensorFlow公司;CVXGEN公司;莫塞克;火炬;github;PENSDP公司;卤化物;PDCO公司;CVX公司;DiffSharp（差异锐化）;TFOCS公司;LSMR公司;ECOS公司;西雅娜;POGS公司;卡费;CVXPY公司 PDF格式BibTeX公司 XML格式引用 \textit｛S.Diamond｝和\textit｛S.Boyd｝，Springer Optim。申请。115、221--264（2016年；Zbl 1354.90092） 全文： 内政部 arXiv公司 参考文献： [1] Abadi，M.、Agarwal，A.、Barham，P.、Brevdo，E.、Chen，Z.、Citro，C.、Corrado，G.、Davis，A.、Dean，J.、Devin，M.，Ghemawat，S.、Goodfellow，I.、Harp，A.、Irving，G.，Isard，M.和Jia，Y.、Jozefowicz，R.、Kaiser，L.、Kudlur，M.。、I.、。，Talwar，K.，Tucker，P.，Vanhoucke，V.，Vasudevan，V.、Viégas，F.、Vinyals，O.、Warden，P.、Wattenberg，M.、Wicke，M..、Yu，Y.、Zheng，X.：TensorFlow：异构系统上的大规模机器学习。(2015) http://tensorflow.org/ . 引用日期：2016年3月2日 [2] Ahmed，N.、Natarajan，T.、Rao，K.：离散余弦变换。IEEE传输。计算。C-23（1），90–93（1974）·兹伯利0273.65097 ·doi:10.1109/T-C.1974.223784 [3] Aho，A.，Lam，M.，Sethi，R.，Ullman，J.：《编译器：原理、技术和工具》，第二版。Addison-Wesley Longman，波士顿（2006）·Zbl 1155.68020号 [4] Akle，S.：非对称锥优化算法和指数锥问题的实现。斯坦福大学博士论文（2015） [5] Andersen，M.，Dahl，J.，Liu，Z.，Vandenberghe，L.：大规模锥规划的内点方法。摘自：Sra，S.、Nowozin，S.和Wright，S.（编辑）《机器学习优化》，第55–83页。麻省理工学院出版社，剑桥（2012） [6] Andersen，M.、Dahl，J.、Vandenberghe，L.：CVXOPT：Python凸优化软件，1.1版（2015）。http://cvxopt.org/ . 引用日期：2016年3月2日 [7] Bastien，F.、Lamblin，P.、Pascanu，R.、Bergstra，J.、Goodfellow，I.、Bergeron，A.、Bouchard，N.、Bengio，Y.：Theano：新功能和速度改进。In:深度学习和无监督特征学习，神经信息处理系统研讨会（2012年） [8] Baydin，A.、Pearlmutter，B.、Radul，A.、Siskind，J.：机器学习中的自动差异化：一项调查。预印本（2015）。http://arxiv.org/abs/1502.05767 . 引用日期：2016年3月2日·Zbl 06982909号 [9] Beck，A.，Teboulle，M.：基于梯度的快速算法，用于约束全变差图像去噪和去模糊问题。IEEE传输。图像处理。18 (11), 2419–2434 (2009) ·Zbl 1371.94049号 ·doi:10.1109/TIP.2009.2028250 [10] Beck，A.，Teboulle，M.：线性逆问题的快速迭代收缩阈值算法。SIAM J.图像。科学。2 (1), 183–202 (2009) ·Zbl 1175.94009号 ·doi:10.1137/080716542 [11] Becker，S.、CandèS，E.、Grant，M.：凸锥问题的模板及其在稀疏信号恢复中的应用。数学。程序。计算。3 (3), 165–218 (2011) ·兹比尔1257.90042 ·doi:10.1007/s12532-011-0029-5 [12] Benson，S.，Ye，Y.：算法875:DSDP5–半定编程软件。ACM事务处理。数学。软件34（3），（2008）·Zbl 1291.65173号 ·数字对象标识代码：10.1145/1356052.1356057 [13] Bergstra，J.、Breuleux，O.、Bastien，F.、Lamblin，P.、Pascanu，R.、Desjardins，G.、Turian，J.，Warde-Farley，D.、Bengio，Y.：Theano：CPU和GPU数学表达式编译器。摘自：Python科学计算会议论文集（2010年） [14] Börm，S.，Grasedyck，L.，Hackbusch，W.：分层矩阵应用简介。工程分析。已绑定。元素。27 (5), 405–422 (2003) ·Zbl 1035.65042号 ·doi:10.1016/S0955-7997（02）00152-2 [15] Boyd，S.、Parikh，N.、Chu，E.、Peleato，B.、Eckstein，J.：通过交替方向乘数法进行分布式优化和统计学习。已找到。趋势马赫数。学习。2011年3月1日至122日·Zbl 1229.90122号 ·doi:10.1561/220000016 [16] Boyd，S.，Vandenberghe，L.：凸优化。剑桥大学出版社，剑桥（2004）·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441 [17] Bracewell，R.：快速哈特利变换。摘自：IEEE会议录，第72卷，第1010–1018页（1984年） [18] Brandt，A.、McCormick，S.、Ruge，J.：稀疏矩阵方程的代数多重网格（AMG）。见：D.Evans（编辑）《稀疏性及其应用》，第257-284页。剑桥大学出版社，剑桥（1985）·Zbl 0548.65014号 [19] Brélaz，D.：给图形顶点着色的新方法。Commun公司。ACM 22（4），251-256（1979）·Zbl 0394.05022号 ·数字对象标识代码：10.1145/359094.359101 [20] Candès，E.，Demanet，L.，Donoho，D.，Ying，L.：快速离散曲线变换。多尺度模型。模拟。5 (3), 861–899 (2006) ·Zbl 1122.65134号 ·doi:10.1137/05064182X [21] Carrier，J.，Greengard，L.，Rokhlin，V.：粒子模拟的快速自适应多极算法。SIAM J.科学。统计计算。9 (4), 669–686 (1988) ·Zbl 0656.65004号 ·doi:10.1137/0909044 [22] Chambolle，A.，Pock，T.：凸问题的一阶原对偶算法及其在成像中的应用。数学杂志。成像视觉40（1），120–145（2011）·Zbl 1255.68217号 ·doi:10.1007/s10851-010-0251-1 [23] Chan，T.，Esedoglu，S.，Nikolova，M.：寻找图像分割和去噪模型全局极小值的算法。SIAM J.应用。数学。66 (5), 1632–1648 (2006) ·Zbl 1117.94002号 ·doi:10.1137/040615286 [24] Chen，S.，Donoho，D.，Saunders，M.：通过基追踪进行原子分解。SIAM J.科学。计算。20 (1), 33–61 (1998) ·Zbl 0919.94002号 ·doi:10.137/S1064827596304010 [25] Choi，C.，Ye，Y.：使用带迭代求解器的对偶缩放算法求解稀疏半定程序。爱荷华大学管理科学系工作文件（2000年） [26] Chu，E.，O'Donoghue，B.，Parikh，N.，Boyd，S.：二次曲线优化的原对偶算子分裂方法。预印本（2013）。http://stanford.edu网站/boyd/papers/pdf/pdos.pdf。引用日期：2016年3月2日 [27] Chu，E.，Parikh，N.，Domahidi，A.，Boyd，S.：嵌入式二阶锥编程的代码生成。摘自：《欧洲控制会议记录》，第1547–1552页（2013年） [28] Cohen，A.，Daubechies，I.，Feauveau，J.C.：紧支撑小波的双正交基。Commun公司。纯应用程序。数学。45 (5), 485–560 (1992) ·Zbl 0776.42020号 ·doi:10.1002/cpa.3160450502 [29] Collobert，R.，Kavukcuoglu，K.，Farabet，C.：Torch7:机器学习的类MATLAB环境。In:BigLearn，神经信息处理系统研讨会（2011年） [30] Cooley，J.、Lewis，P.、Welch，P.：快速傅里叶变换及其应用。IEEE传输。教育。12 (1), 27–34 (1969) ·doi:10.1109/TE.1969.4320436 [31] Cooley，J.，Tukey，J.：复数傅里叶级数的机器计算算法。数学。计算。19 (90), 297–301 (1965) ·Zbl 0127.09002号 ·doi:10.1090/S0025-5718-1965-0178586-1 [32] Daubechies，I.：紧支撑小波的正交基。Commun公司。纯应用程序。数学。41 (7), 909–996 (1988) ·Zbl 0644.42026号 ·doi:10.1002/cpa.3160410705 [33] Daubechies，I.：关于小波的十次讲座。SIAM，费城（1992）·兹比尔0776.42018 ·doi:10.1137/1.9781611970104 [34] Davis，T.：稀疏线性系统的直接方法（算法基础2）。SIAM，费城（2006）·Zbl 1119.65021号 ·doi:10.1137/1.9780898718881 [35] Diamond，S.，Boyd，S.：具有抽象线性算子的凸优化。摘自：IEEE计算机视觉国际会议记录，第675–683页（2015）·doi:10.1109/ICCV.2015.84 [36] Diamond，S.，Boyd，S.：CVXPY：一种嵌入Python的凸优化建模语言。J.马赫。学习。第17（83）号决议，1-5（2016）·Zbl 1360.90008号 [37] Diamond，S.，Boyd，S.：随机无矩阵平衡。J.优化。理论应用。（2016年，待发布）·Zbl 1367.65068号 ·doi:10.1007/s10957-016-0990-2 [38] Do，M.，Vetterli，M.：用于图像表示的有限脊波变换。IEEE传输。图像处理。12 (1), 16–28 (2003) ·Zbl 1283.94011号 ·doi:10.1109/TIP.2002.806252 [39] Domahidi，A.，Chu，E.，Boyd，S.：ECOS：嵌入式系统的SOCP求解器。载：《欧洲控制会议记录》，第3071–3076页（2013年） [40] Dudgeon，D.，Mersereau，R.：多维数字信号处理。Prentice-Hall，Englewood Cliffs（1984）·Zbl 0643.94001号 [41] Duff，I.，Erisman，A.，Reid，J.：稀疏矩阵的直接方法。牛津大学出版社，纽约（1986）·Zbl 0604.65011号 [42] Figueiredo，M.、Nowak，R.、Wright，S.：稀疏重建的梯度投影：应用于压缩传感和其他反问题。IEEE J.选择。顶部。信号处理。1 (4), 586–597 (2007) ·doi:10.1109/JSTSP.2007.910281 [43] Fong，D.，Saunders，M.：LSMR：稀疏最小二乘问题的迭代算法。SIAM J.科学。计算。33 (5), 2950–2971 (2011) ·Zbl 1232.65052号 ·数字对象标识码：10.1137/10079687X [44] Forsyth，D.，Ponce，J.：《计算机视觉：现代方法》。Prentice Hall，Upper Saddle River（2002年） [45] Fougner，C.，Boyd，S.：图形形式解算器的参数选择和预处理。（2015年，预印本）。http://arxiv.org/pdf/1503.08366v1.pdf . 引用日期：2016年3月2日 [46] Fountoulakis，K.，Gondzio，J.，Zhlobich，P.：压缩传感问题的无矩阵内点法。数学。程序。计算。6 (1), 1–31 (2013) ·Zbl 1304.90137号 ·doi:10.1007/s12532-013-0063-6 [47] Fujisawa，K.，Fukuda，M.，Kobayashi，K.Kojima，M.、Nakata，K.、NakataM.、Yamashita，M.：SDPA（半定编程算法）用户手册-版本7.0.5。技术代表（2008） [48] Fukuda，M.、Kojima，M.和Shida，M.:半定规划的拉格朗日对偶内点方法。SIAM J.Optim公司。12（4），1007–1031（2002）·Zbl 1035.90054号 ·doi:10.1137/S1052623401387349 [49] Gardiner，J.、Laub，A.、Amato，J.和Moler，C.：Sylvester矩阵方程AXB T+CXD T的解=E.ACM事务。数学。软件18（2），223-231（1992）·兹伯利0893.65026 ·数字对象标识代码：10.1145/146847.146929 [50] Gilbert，A.，Strauss，M.，Tropp，J.，Vershynin，R.：一个草图：压缩感知的快速算法。摘自：ACM计算理论研讨会论文集，第237–246页（2007年）·兹比尔1232.94008 ·数字对象标识代码：10.1145/1250790.1250824 [51] Goldstein，T.，Osher，S.：1-正则问题的分裂Bregman方法。SIAM J.图像。科学。2 (2), 323–343 (2009) ·Zbl 1177.65088号 ·doi:10.1137/080725891 [52] Gondzio，J.：无矩阵内点法。计算。最佳方案。申请。51 (2), 457–480 (2012) ·Zbl 1241.90179号 ·doi:10.1007/s10589-010-93631-3 [53] Gondzio，J.：凸二次规划的不精确可行内点方法的收敛性分析。SIAM J.Optim公司。23 (3), 1510–1527 (2013) ·Zbl 1286.65075号 ·数字对象标识代码：10.1137/120886017 [54] Gondzio，J.，Grothe，A.：结构化二次规划的并行内部点求解器：财务规划问题的应用。安·Oper。第152（1）号决议、第319–339号决议（2007年）·Zbl 1144.90510号 ·doi:10.1007/s10479-006-0139-z [55] Grant，M.：严格的凸规划。斯坦福大学博士论文（2004）·Zbl 1130.90382号 [56] Grant，M.，Boyd，S.：非光滑凸程序的图形实现。摘自：Blondel，V.、Boyd，S.、Kimura，H.（编辑）《学习与控制的最新进展》。控制与信息科学课堂讲稿，第95-110页。施普林格，伦敦（2008）·兹比尔1205.90223 [57] Grant，M.，Boyd，S.：CVX:规范凸编程的MATLAB软件，2.1版（2014）。http://cvxr.com/cvx . 引用日期：2016年3月2日 [58] Grant，M.，Boyd，S.，Ye，Y.：严格的凸规划。收录于：Liberti，L.，Maculan，N.（编辑）《全局优化：从理论到实现，非凸优化及其应用》，第155-210页。施普林格，纽约（2006）·Zbl 1130.90382号 ·数字对象标识代码：10.1007/0-387-30528-97 [59] Greengard，L.，Rokhlin，V.：粒子模拟的快速算法。J.计算。物理学。73（2），325–348（1987）·Zbl 0629.65005号 ·doi:10.1016/0021-9991（87）90140-9 [60] Greengard，L.，Strain，J.：快速高斯变换。SIAM J.科学。统计计算。12 (1), 79–94 (1991) ·兹比尔0721.65089 ·数字对象标识代码：10.1137/0912004 [61] Griewank，A.：关于自动微分。In:Iri，M.，Tanabe，K.（编辑）《数学编程：最新发展和应用》，第83–108页。Kluwer学术，东京（1989）·兹伯利0696.65015 [62] Hackbusch，W.：多网格方法和应用。斯普林格，海德堡（1985）·Zbl 0595.65106号 ·doi:10.1007/978-3-662-02427-0 [63] Hackbusch，W.：基于\[\数学{H}\]-矩阵。第一部分：简介\[\数学{H}\]-矩阵。计算62（2），89–108（1999）·Zbl 0927.65063号 ·doi:10.1007/s006070050015 [64] Hackbusch，W.，Khoromskij，B.，Sauter，S.：关于2\[\数学{H}^{2}\]-矩阵。摘自：Bungartz，H.J.、Hoppe，R.、Zenger，C.（编辑）《应用数学讲座》，第9-29页。斯普林格，海德堡（2000）·Zbl 0963.65043号 ·doi:10.1007/978-3642-59709-12 [65] Halldórsson，M.：近似图着色的更好性能保证。Inf.过程。莱特。45 (1), 19–23 (1993) ·Zbl 0768.68043号 ·doi:10.1016/0020-0190（93）90246-6 [66] Hennenfent，G.、Herrmann，F.、Saab，R.、Yilmaz，O.、Pajean，C.：SPOT：线性算子工具箱，版本1.2（2014）。http://www.cs.ubc.ca/labs/scl/spot/index.html . 引用日期：2016年3月2日 [67] Hestenes，M.，Stiefel，E.：求解线性系统的共轭梯度方法。J.Res.Nat.Bur.研究。站立。49（6），409–436（1952年）·Zbl 0048.09901号 ·doi:10.6028/jres.049.044 [68] Hien，L.：幂锥上欧几里德投影的微分性质。数学。方法操作。第82（3）号决议，265–284（2015年）·Zbl 1342.90183号 ·doi:10.1007/s00186-015-0514-0 [69] Jacques，L.、Duval，L.，Chaux，C.、Peyré，G.：关于多尺度几何表示的全景图，交织着空间、方向和频率选择性。IEEE传输。信号处理。91 (12), 2699–2730 (2011) [70] Jensen，A.，la Cour-Harbo，A.：数学中的涟漪。施普林格，柏林（2001）·Zbl 0989.42013年 ·doi:10.1007/978-3642-56702-5 [71] Jia，Y.，Shelhamer，E.，Donahue，J.，Karayev，S.，Long，J.、Girshick，R.、Guadarrama，S.、Darrell，T.：Caffe：快速特征嵌入的卷积架构。（2014年，预印本）。http://arxiv.org/abs/1408.5093 . 引用日期：2016年3月2日 [72] Karp，R.：组合问题中的可约性。在：Miller，R.，Thatcher，J.，Bohlinger，J.（编辑）《计算机计算的复杂性》，IBM研究研讨会系列，第85-103页。施普林格，纽约（1972）·doi:10.1007/978-1-4684-2001-2_9 [73] Kelner，J.，Orecchia，L.，Sidford，A.，Zhu，A.：一种简单的组合算法，用于在近线性时间内求解SDD系统。摘自：ACM计算理论研讨会论文集，第911–920页（2013年）·Zbl 1293.68145号 ·doi:10.1145/2488608.2488724 [74] Kim，S.J.，Koh，K.，Lustig，M.，Boyd，S.，Gorinevsky，D.：大规模1-正则最小二乘的内点方法。IEEE J.选择。顶部。信号处理。1 (4), 606–617 (2007) ·doi:10.1109/JSTSP.2007.910971 [75] Kočvara，M.，Stingl，M.：关于使用迭代求解器通过改进的屏障方法求解大规模SDP问题。数学。程序。120 (1), 285–287 (2009) ·Zbl 1177.90313号 ·doi:10.1007/s10107-008-0250-9 [76] Kovacevic，J.，Vetterli，M.：n的不可分离多维完美重构滤波器组和小波基\[\数学{R}^{n}\]IEEE传输。《信息论》38（2），533–555（1992）·doi:10.1109/18.119722 [77] Krishnaprasad，P.，Barakat，R.：一类反问题的下降法。J.计算。物理学。24 (4), 339–347 (1977) ·Zbl 0361.65102号 ·doi:10.1016/0021-9991（77）90026-2 [78] Lan，G.，Lu，Z.，Monteiro，R.：锥规划的O（1{\（\epsilon\）}）迭代复杂性的原对偶一阶方法。数学。程序。126（1），1-29（2011）·Zbl 1208.90113号 ·doi:10.1007/s10107-008-0261-6 [79] Liberty，E.：简单而确定的矩阵草图。在：ACM SIGKDD知识发现和数据挖掘国际会议论文集，第581–588页（2013）·doi:10.1145/2487575.2487623 [80] Lim，J.：二维信号和图像处理。普伦蒂斯·霍尔（Prentice-Hall），《上鞍河》（Upper Saddle River）（1990年） [81] Lin，Y.，Lee，D.，Saul，L.：到达时间估计的非负反褶积。摘自：IEEE声学、语音和信号处理国际会议记录，第2卷，第377-380页（2004） [82] Loan，C.V.：快速傅里叶变换的计算框架。SIAM，费城（1992）·Zbl 0757.65154号 ·doi:10.1137/1.9781611970999 [83] Lofberg，J.：YALMIP：MATLAB中用于建模和优化的工具箱。载：《IEEE计算机辅助控制系统设计国际研讨会论文集》，第294–289页（2004年）·doi:10.1109/CACSD.2004.1393890 [84] Lu，Y.，Do，M.：多维定向滤波器组和曲面。IEEE传输。图像处理。16 (4), 918–931 (2007) ·doi:10.1109/TIP.2007.891785 [85] Mallat，S.：多分辨率信号分解理论：小波表示。IEEE传输。模式分析。机器。因特尔。11 (7), 674–693 (1989) ·Zbl 0709.94650号 ·数字对象标识代码：10.1109/34.192463 [86] Martucci，S.：对称卷积和离散正弦和余弦变换。IEEE传输。信号处理。42 (5), 1038–1051 (1994) ·数字对象标识代码：10.1109/78.295213 [87] Mattingley，J.，Boyd，S.：CVXGEN：嵌入式凸优化的代码生成器。最佳方案。工程13（1），1-27（2012）·Zbl 1293.65095号 ·doi:10.1007/s11081-011-9176-9 [88] Miller，J.、Zhu，J.和Quigley，P.：CVXcanon，版本0.0.22（2015）。https://github.com/cvxgrp/CVXcanon . 引用日期：2016年3月2日 [89] MOSEK优化软件，第7版（2015年）。https://mosek.com/ . 引用日期：2016年3月2日 [90] Nesterov，Y.：走向非对称二次曲线优化。最佳方案。方法软件27（4-5），893–917（2012）·Zbl 1260.90129号 ·doi:10.1080/10556788.2011.567270 [91] Nesterov，Y.，Nemirovskii，A.：凸规划中的内点多项式算法。费城SIAM（1994）·Zbl 0824.90112号 ·doi:10.1137/1.9781611970791 [92] Nesterov，Y.，Nemirovsky，A.：凸规划问题的二次曲线形式和对偶性。最佳方案。方法软件。1 (2), 95–115 (1992) ·doi:10.1080/10556789208805510 [93] Nocedal，J.，Wright，S.：数值优化。施普林格，纽约（2006）·Zbl 1104.65059号 [94] O'Donoghue，B.，Chu，E.，Parikh，N.，Boyd，S.：通过算子分裂和齐次自对偶嵌入实现二次曲线优化。J.优化。理论应用。169 (3), 1042–1068 (2016) ·Zbl 1342.90136号 ·doi:10.1007/s10957-016-0892-3 [95] Parikh，N.，Boyd，S.：近似算法。已找到。趋势优化。1 (3), 123–231 (2014) [96] Pock，T.，Chambolle，A.：凸优化中一阶原对偶算法的对角预处理。摘自：IEEE计算机视觉国际会议记录，第1762-1769页（2011年）·doi:10.1109/ICCV.2011.6126441 [97] Pock，T.，Cremers，D.，Bischof，H.，Chambolle，A.：最小化Mumford-Shah泛函的算法。摘自：IEEE计算机视觉国际会议记录，第1133-1140页（2009年）·doi:10.1109/ICCV.2009.5459348 [98] Ragan-Kelley，J.，Barnes，C.，Adams，A.，Paris，S.，Durand，F.，Amarasinghe，S.：Halide:一种语言和编译器，用于优化图像处理管道中的并行性、局部性和重新计算。摘自：ACM SIGPLAN编程语言设计与实现会议记录，第519-530页（2013年）·doi:10.1145/2491956.2462176 [99] Saunders，M.、Kim，B.、Maes，C.、Akle，S.、Zahr，M.：PDCO：凸目标的原始-对偶内部方法（2013）。http://web.stanford.edu/group/SOL/software/pdco/ . 引用日期：2016年3月2日 [100] Skajaa，A.，Ye，Y.：非对称凸二次曲线优化的齐次内点算法。数学。程序。150 (2), 391–422 (2014) ·Zbl 1309.90078号 ·doi:10.1007/s10107-014-0773-1 [101] Spielman，D.，Teng，S.H.：用于图划分、图稀疏化和求解线性系统的近线性时间算法。摘自：ACM计算理论研讨会论文集，第81–90页（2004）·Zbl 1192.65048号 ·doi:10.1145/1007352.1007372 [102] Starck，J.L.，Candès，E.，Donoho，D.：图像去噪的曲线变换。IEEE传输。图像处理。11 (6), 670–684 (2002) ·Zbl 1288.94011号 ·doi:10.1109/TIP.2002.1014998 [103] Sturm，J.：使用SeDuMi 1.02，一个用于对称锥优化的MATLAB工具箱。最佳方案。方法软件。11 (1–4), 625–653 (1999) ·Zbl 0973.90526号 ·doi:10.1080/10556789908805766 [104] Toh，K.C.：通过增广系统上的迭代求解器求解大规模半定程序。SIAM J.Optim公司。14（3），670–698（2004年）·Zbl 1071.90026号 ·doi:10.1137/S10526234024119 [105] Toh，K.C.，Todd，M.，TüTüncü，R.：SDPT3–用于半定编程的MATLAB软件包，版本4.0。最佳方案。方法软件。11, 545–581 (1999) ·Zbl 0997.90060号 ·doi:10.1080/10556789908805762 [106] Udell，M.，Mohan，K.，Zeng，D.，Hong，J.，Diamond，S.，Boyd，S.：Julia中的凸优化。摘自：《动态语言高性能技术计算研讨会论文集》，第18-28页（2014年）·doi:10.1109/HPTCDL.2014.5 [107] Vaillant，G.:linop，版本0.7（2013年）。http://pythonhosted.org/linop/ . 引用日期：2016年3月2日 [108] van den Berg，E.，Friedlander，M.：探索基础追踪解决方案的帕累托边界。SIAM J.科学。计算。31 (2), 890–912 (2009) ·Zbl 1193.49033号 ·doi:10.1137/080714488 [109] Vandenberghe，L.，Boyd，S.：确定非线性系统二次Lyapunov函数的多项式时间算法。摘自：《欧洲电路理论与设计会议论文集》，第1065–1068页（1993年） [110] Vandenberghe，L.，Boyd，S.：矩阵不等式问题的原对偶势约简方法。数学。程序。69 (1–3), 205–236 (1995) ·Zbl 0857.90104号 [111] Vishnoi，K.：拉普拉斯解算器及其算法应用。西奥。计算。科学。8 (1–2), 1–141 (2012) ·Zbl 1280.65003号 [112] Wright，S.：原始-双重内点方法。费城SIAM（1987）·Zbl 0863.65031号 [113] Yang，C.，Duraiswami，R.，Davis，L.：使用改进的快速高斯变换的高效内核机器。收录：Saul，L.，Weiss，Y.，Bottou，L..（编辑）《神经信息处理系统进展》17，第1561-1568页。麻省理工学院出版社，剑桥（2005） [114] Yang，C.，Duraiswami，R.，Gumerov，N.，Davis，L.：改进的快速高斯变换和有效的核密度估计。摘自：IEEE计算机视觉国际会议论文集，第1卷，第664-671页（2003） [115] Ye，Y.：内点算法：理论与分析。Wiley-Interscience，纽约（2011） [116] Ying，L.、Demanet，L.和Candès，E.：三维离散曲线变换。在：SPIE会议记录：Wavelets XI，第5914卷，第351-361页（2005年） [117] Zach，C.，Pock，T.，Bischof，H.：实时TV-1光流的基于对偶的方法。摘自：Hamprecht，F.，Schnörr，C.，Jähne，B.（编辑）模式识别。计算机科学课堂讲稿，第4713卷，第214-223页。斯普林格，海德堡（2007） [118] Zhao，X.Y.，Sun，D.，Toh，K.C.：半定规划的Newton-CG增广拉格朗日方法。SIAM J.Optim公司。20 (4), 1737–1765 (2010) ·Zbl 1213.90175号 ·数字对象标识代码：10.1137/080718206 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。