Das Gupta, Shuvomoy; Van Parys, Bart P. G.; Ryu, Ernest K. Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods. (English) Zbl 07807818 Math. Program. 204, No. 1-2 (A), 567-639 (2024); correction ibid. 204, No. 1-2 (A), 641 (2024). MSC: 68Q25 90C25 90C30 90C57 PDFBibTeX XMLCite \textit{S. Das Gupta} et al., Math. Program. 204, No. 1--2 (A), 567--639 (2024; Zbl 07807818) Full Text: DOI arXiv
Park, Chanwoo; Park, Jisun; Ryu, Ernest K. Factor-\(\sqrt{2}\) acceleration of accelerated gradient methods. (English) Zbl 07739286 Appl. Math. Optim. 88, No. 3, Paper No. 77, 38 p. (2023). MSC: 90C25 90C52 PDFBibTeX XMLCite \textit{C. Park} et al., Appl. Math. Optim. 88, No. 3, Paper No. 77, 38 p. (2023; Zbl 07739286) Full Text: DOI arXiv
Taylor, Adrien; Drori, Yoel An optimal gradient method for smooth strongly convex minimization. (English) Zbl 1518.90071 Math. Program. 199, No. 1-2 (A), 557-594 (2023). MSC: 90C25 90C52 PDFBibTeX XMLCite \textit{A. Taylor} and \textit{Y. Drori}, Math. Program. 199, No. 1--2 (A), 557--594 (2023; Zbl 1518.90071) Full Text: DOI arXiv
Li, Tianjiao; Lan, Guanghui; Pananjady, Ashwin Accelerated and instance-optimal policy evaluation with linear function approximation. (English) Zbl 07669892 SIAM J. Math. Data Sci. 5, No. 1, 174-200 (2023). MSC: 62M20 68Q25 90C15 90C60 93E10 PDFBibTeX XMLCite \textit{T. Li} et al., SIAM J. Math. Data Sci. 5, No. 1, 174--200 (2023; Zbl 07669892) Full Text: DOI arXiv
Halman, Nir; Nannicini, Giacomo Fully polynomial time \((\Sigma,\Pi)\)-approximation schemes for continuous nonlinear newsvendor and continuous stochastic dynamic programs. (English) Zbl 1504.90078 Math. Program. 195, No. 1-2 (A), 183-242 (2022). MSC: 90C15 90C39 90C90 PDFBibTeX XMLCite \textit{N. Halman} and \textit{G. Nannicini}, Math. Program. 195, No. 1--2 (A), 183--242 (2022; Zbl 1504.90078) Full Text: DOI
Diakonikolas, Jelena; Wang, Puqian Potential function-based framework for minimizing gradients in convex and min-max optimization. (English) Zbl 1496.90055 SIAM J. Optim. 32, No. 3, 1668-1697 (2022). MSC: 90C25 90C47 90C06 65K05 PDFBibTeX XMLCite \textit{J. Diakonikolas} and \textit{P. Wang}, SIAM J. Optim. 32, No. 3, 1668--1697 (2022; Zbl 1496.90055) Full Text: DOI arXiv
Barré, Mathieu; Taylor, Adrien; d’Aspremont, Alexandre Convergence of a constrained vector extrapolation scheme. (English) Zbl 1492.65160 SIAM J. Math. Data Sci. 4, No. 3, 979-1002 (2022). MSC: 65K05 90C25 26C05 PDFBibTeX XMLCite \textit{M. Barré} et al., SIAM J. Math. Data Sci. 4, No. 3, 979--1002 (2022; Zbl 1492.65160) Full Text: DOI
Zhang, Junyu; Hong, Mingyi; Zhang, Shuzhong On lower iteration complexity bounds for the convex concave saddle point problems. (English) Zbl 1494.90127 Math. Program. 194, No. 1-2 (A), 901-935 (2022). MSC: 90C47 PDFBibTeX XMLCite \textit{J. Zhang} et al., Math. Program. 194, No. 1--2 (A), 901--935 (2022; Zbl 1494.90127) Full Text: DOI arXiv
Kotsalis, Georgios; Lan, Guanghui; Li, Tianjiao Simple and optimal methods for stochastic variational inequalities. II: Markovian noise and policy evaluation in reinforcement learning. (English) Zbl 1493.90205 SIAM J. Optim. 32, No. 2, 1120-1155 (2022). MSC: 90C33 90C15 62L20 68Q25 PDFBibTeX XMLCite \textit{G. Kotsalis} et al., SIAM J. Optim. 32, No. 2, 1120--1155 (2022; Zbl 1493.90205) Full Text: DOI arXiv
Drori, Yoel; Taylor, Adrien On the oracle complexity of smooth strongly convex minimization. (English) Zbl 1481.90250 J. Complexity 68, Article ID 101590, 20 p. (2022). MSC: 90C25 PDFBibTeX XMLCite \textit{Y. Drori} and \textit{A. Taylor}, J. Complexity 68, Article ID 101590, 20 p. (2022; Zbl 1481.90250) Full Text: DOI arXiv
Nesterov, Yurii; Gasnikov, Alexander; Guminov, Sergey; Dvurechensky, Pavel Primal-dual accelerated gradient methods with small-dimensional relaxation oracle. (English) Zbl 1489.90124 Optim. Methods Softw. 36, No. 4, 773-810 (2021). MSC: 90C25 68Q25 PDFBibTeX XMLCite \textit{Y. Nesterov} et al., Optim. Methods Softw. 36, No. 4, 773--810 (2021; Zbl 1489.90124) Full Text: DOI arXiv
Zhang, Zhe; Ahmed, Shabbir; Lan, Guanghui Efficient algorithms for distributionally robust stochastic optimization with discrete scenario support. (English) Zbl 1472.90080 SIAM J. Optim. 31, No. 3, 1690-1721 (2021). MSC: 90C17 90C25 90C15 90C47 49M27 49M29 PDFBibTeX XMLCite \textit{Z. Zhang} et al., SIAM J. Optim. 31, No. 3, 1690--1721 (2021; Zbl 1472.90080) Full Text: DOI arXiv
Ito, Masaru; Fukuda, Mituhiro Nearly optimal first-order methods for convex optimization under gradient norm measure: an adaptive regularization approach. (English) Zbl 1469.90106 J. Optim. Theory Appl. 188, No. 3, 770-804 (2021). MSC: 90C25 68Q25 49M37 PDFBibTeX XMLCite \textit{M. Ito} and \textit{M. Fukuda}, J. Optim. Theory Appl. 188, No. 3, 770--804 (2021; Zbl 1469.90106) Full Text: DOI arXiv
Ouyang, Yuyuan; Squires, Trevor Some worst-case datasets of deterministic first-order methods for solving binary logistic regression. (English) Zbl 1469.90090 Inverse Probl. Imaging 15, No. 1, 63-77 (2021). MSC: 90C06 90C25 90C30 PDFBibTeX XMLCite \textit{Y. Ouyang} and \textit{T. Squires}, Inverse Probl. Imaging 15, No. 1, 63--77 (2021; Zbl 1469.90090) Full Text: DOI arXiv
Kim, Donghwan; Fessler, Jeffrey A. Optimizing the efficiency of first-order methods for decreasing the gradient of smooth convex functions. (English) Zbl 1468.90085 J. Optim. Theory Appl. 188, No. 1, 192-219 (2021). MSC: 90C25 90C30 90C60 68Q25 49M25 90C22 PDFBibTeX XMLCite \textit{D. Kim} and \textit{J. A. Fessler}, J. Optim. Theory Appl. 188, No. 1, 192--219 (2021; Zbl 1468.90085) Full Text: DOI arXiv
Ouyang, Yuyuan; Xu, Yangyang Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems. (English) Zbl 1458.90516 Math. Program. 185, No. 1-2 (A), 1-35 (2021). MSC: 90C25 90C06 90C60 49M37 68Q25 PDFBibTeX XMLCite \textit{Y. Ouyang} and \textit{Y. Xu}, Math. Program. 185, No. 1--2 (A), 1--35 (2021; Zbl 1458.90516) Full Text: DOI arXiv
Malitsky, Yura Golden ratio algorithms for variational inequalities. (English) Zbl 07263698 Math. Program. 184, No. 1-2 (A), 383-410 (2020). MSC: 47J20 65K10 65K15 65Y20 90C33 PDFBibTeX XMLCite \textit{Y. Malitsky}, Math. Program. 184, No. 1--2 (A), 383--410 (2020; Zbl 07263698) Full Text: DOI arXiv
Drori, Yoel; Taylor, Adrien B. Efficient first-order methods for convex minimization: a constructive approach. (English) Zbl 1451.90118 Math. Program. 184, No. 1-2 (A), 183-220 (2020). MSC: 90C25 90C60 90C22 68Q25 PDFBibTeX XMLCite \textit{Y. Drori} and \textit{A. B. Taylor}, Math. Program. 184, No. 1--2 (A), 183--220 (2020; Zbl 1451.90118) Full Text: DOI arXiv
Taylor, Adrien B.; Hendrickx, Julien M.; Glineur, François Exact worst-case convergence rates of the proximal gradient method for composite convex minimization. (English) Zbl 1394.90464 J. Optim. Theory Appl. 178, No. 2, 455-476 (2018). MSC: 90C25 90C22 90C20 PDFBibTeX XMLCite \textit{A. B. Taylor} et al., J. Optim. Theory Appl. 178, No. 2, 455--476 (2018; Zbl 1394.90464) Full Text: DOI arXiv
Owhadi, Houman; Zhang, Lei Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients. (English) Zbl 1380.65406 J. Comput. Phys. 347, 99-128 (2017). MSC: 65N55 65T60 35R05 PDFBibTeX XMLCite \textit{H. Owhadi} and \textit{L. Zhang}, J. Comput. Phys. 347, 99--128 (2017; Zbl 1380.65406) Full Text: DOI arXiv Link
Chen, Yunmei; Lan, Guanghui; Ouyang, Yuyuan Accelerated schemes for a class of variational inequalities. (English) Zbl 1386.90102 Math. Program. 165, No. 1 (B), 113-149 (2017). MSC: 90C25 90C15 62L20 68Q25 PDFBibTeX XMLCite \textit{Y. Chen} et al., Math. Program. 165, No. 1 (B), 113--149 (2017; Zbl 1386.90102) Full Text: DOI arXiv
Drori, Yoel The exact information-based complexity of smooth convex minimization. (English) Zbl 1357.68072 J. Complexity 39, 1-16 (2017). MSC: 68Q17 90C25 PDFBibTeX XMLCite \textit{Y. Drori}, J. Complexity 39, 1--16 (2017; Zbl 1357.68072) Full Text: DOI arXiv
Ye, Xiao-Jing Distributed and consensus optimization for non-smooth image reconstruction. (English) Zbl 1320.49020 J. Oper. Res. Soc. China 3, No. 2, 117-138 (2015). MSC: 49M29 49M30 49N45 94A08 68U10 65Y10 93A15 PDFBibTeX XMLCite \textit{X.-J. Ye}, J. Oper. Res. Soc. China 3, No. 2, 117--138 (2015; Zbl 1320.49020) Full Text: DOI
Guzmán, Cristóbal; Nemirovski, Arkadi On lower complexity bounds for large-scale smooth convex optimization. (English) Zbl 1304.65155 J. Complexity 31, No. 1, 1-14 (2015). MSC: 65K05 90C25 65Y20 PDFBibTeX XMLCite \textit{C. Guzmán} and \textit{A. Nemirovski}, J. Complexity 31, No. 1, 1--14 (2015; Zbl 1304.65155) Full Text: DOI arXiv
Nesterov, Yurii Dual extrapolation and its applications to solving variational inequalities and related problems. (English) Zbl 1167.90014 Math. Program. 109, No. 2-3 (B), 319-344 (2007). Reviewer: Berwin A. Turlach (Crawley) MSC: 90C25 90C47 49J40 PDFBibTeX XMLCite \textit{Y. Nesterov}, Math. Program. 109, No. 2--3 (B), 319--344 (2007; Zbl 1167.90014) Full Text: DOI
Manzini, G.; Margara, L. Minimal residual algorithm and matrix-vector information. (English) Zbl 0859.65023 Comput. Math. Appl. 32, No. 4, 57-63 (1996). MSC: 65F10 65F35 65Y20 PDFBibTeX XMLCite \textit{G. Manzini} and \textit{L. Margara}, Comput. Math. Appl. 32, No. 4, 57--63 (1996; Zbl 0859.65023) Full Text: DOI