Basu, Saugata; Mohammad-Nezhad, Ali On the complexity of analyticity in semi-definite optimization. (English) Zbl 07822010 Adv. Appl. Math. 156, Article ID 102670, 35 p. (2024). MSC: 14P10 90C22 90C51 PDFBibTeX XMLCite \textit{S. Basu} and \textit{A. Mohammad-Nezhad}, Adv. Appl. Math. 156, Article ID 102670, 35 p. (2024; Zbl 07822010) Full Text: DOI arXiv
Davis, Maria M.; Papp, Dávid Dual certificates and efficient rational sum-of-squares decompositions for polynomial optimization over compact sets. (English) Zbl 1504.90091 SIAM J. Optim. 32, No. 4, 2461-2492 (2022). MSC: 90C23 14Q30 90C51 49M29 90C25 PDFBibTeX XMLCite \textit{M. M. Davis} and \textit{D. Papp}, SIAM J. Optim. 32, No. 4, 2461--2492 (2022; Zbl 1504.90091) Full Text: DOI arXiv
Basu, Saugata; Mohammad-Nezhad, Ali On the central path of semidefinite optimization: degree and worst-case convergence rate. (English) Zbl 1490.14093 SIAM J. Appl. Algebra Geom. 6, No. 2, 299-318 (2022). MSC: 14P10 90C22 90C51 PDFBibTeX XMLCite \textit{S. Basu} and \textit{A. Mohammad-Nezhad}, SIAM J. Appl. Algebra Geom. 6, No. 2, 299--318 (2022; Zbl 1490.14093) Full Text: DOI arXiv
Henrion, Didier; Naldi, Simone; Safey El Din, Mohab Exact algorithms for semidefinite programs with degenerate feasible set. (English) Zbl 1460.90128 J. Symb. Comput. 104, 942-959 (2021). MSC: 90C22 68W30 90C51 90C05 90C60 13P15 14P10 PDFBibTeX XMLCite \textit{D. Henrion} et al., J. Symb. Comput. 104, 942--959 (2021; Zbl 1460.90128) Full Text: DOI arXiv
Allamigeon, Xavier; Benchimol, Pascal; Gaubert, Stéphane; Joswig, Michael What tropical geometry tells us about the complexity of linear programming. (English) Zbl 1459.90124 SIAM Rev. 63, No. 1, 123-164 (2021). MSC: 90C05 90C51 90C24 14T10 PDFBibTeX XMLCite \textit{X. Allamigeon} et al., SIAM Rev. 63, No. 1, 123--164 (2021; Zbl 1459.90124) Full Text: DOI
Allamigeon, Xavier; Aznag, Abdellah; Gaubert, Stéphane; Hamdi, Yassine The tropicalization of the entropic barrier. arXiv:2010.10205 Preprint, arXiv:2010.10205 [math.OC] (2020). MSC: 90C51 14T05 BibTeX Cite \textit{X. Allamigeon} et al., ``The tropicalization of the entropic barrier'', Preprint, arXiv:2010.10205 [math.OC] (2020) Full Text: arXiv OA License
Bürgisser, Peter; Li, Yinan; Nieuwboer, Harold; Walter, Michael Interior-point methods for unconstrained geometric programming and scaling problems. arXiv:2008.12110 Preprint, arXiv:2008.12110 [math.OC] (2020). MSC: 90C51 68Q25 90C25 14L24 BibTeX Cite \textit{P. Bürgisser} et al., ``Interior-point methods for unconstrained geometric programming and scaling problems'', Preprint, arXiv:2008.12110 [math.OC] (2020) Full Text: arXiv OA License
Allamigeon, Xavier; Benchimol, Pascal; Gaubert, Stéphane; Joswig, Michael Log-barrier interior point methods are not strongly polynomial. (English) Zbl 1391.90637 SIAM J. Appl. Algebra Geom. 2, No. 1, 140-178 (2018). MSC: 90C51 14T05 PDFBibTeX XMLCite \textit{X. Allamigeon} et al., SIAM J. Appl. Algebra Geom. 2, No. 1, 140--178 (2018; Zbl 1391.90637) Full Text: DOI arXiv
Kalai, Gil (ed.); Novik, Isabella (ed.); Santos, Francisco (ed.); Welker, Volkmar (ed.) Geometric and algebraic combinatorics. Abstracts from the workshop held February 1–7, 2015. (English) Zbl 1349.00204 Oberwolfach Rep. 12, No. 1, 285-368 (2015). MSC: 00B05 00B25 05-06 52-06 13-06 14-06 05Exx 13Fxx 14Txx 52A37 55U10 57Qxx 90C51 90C57 PDFBibTeX XMLCite \textit{G. Kalai} (ed.) et al., Oberwolfach Rep. 12, No. 1, 285--368 (2015; Zbl 1349.00204) Full Text: DOI
Allamigeon, Xavier; Benchimol, Pascal; Gaubert, Stéphane; Joswig, Michael Long and winding central paths. arXiv:1405.4161 Preprint, arXiv:1405.4161 [math.OC] (2014). MSC: 90C51 14T05 BibTeX Cite \textit{X. Allamigeon} et al., ``Long and winding central paths'', Preprint, arXiv:1405.4161 [math.OC] (2014) Full Text: arXiv OA License
De Loera, Jesús A.; Sturmfels, Bernd; Vinzant, Cynthia The central curve in linear programming. (English) Zbl 1254.90108 Found. Comput. Math. 12, No. 4, 509-540 (2012). MSC: 90C05 05B35 13P25 14H45 52C35 PDFBibTeX XMLCite \textit{J. A. De Loera} et al., Found. Comput. Math. 12, No. 4, 509--540 (2012; Zbl 1254.90108) Full Text: DOI arXiv
Dedieu, Jean-Pierre; Malajovich, Gregorio; Shub, Mike On the curvature of the central path of linear programming theory. (English) Zbl 1119.90370 Found. Comput. Math. 5, No. 2, 145-171 (2005). MSC: 90C51 90C60 14Q05 68Q25 65H10 PDFBibTeX XMLCite \textit{J.-P. Dedieu} et al., Found. Comput. Math. 5, No. 2, 145--171 (2005; Zbl 1119.90370) Full Text: DOI arXiv
Ferrier, Christophe Computation of distance to semi-algebraic sets. (English) Zbl 1054.14534 ESAIM, Control Optim. Calc. Var. 5, 139-156 (2000). MSC: 14P10 49N15 90C46 PDFBibTeX XMLCite \textit{C. Ferrier}, ESAIM, Control Optim. Calc. Var. 5, 139--156 (2000; Zbl 1054.14534) Full Text: DOI EuDML