Journal: SIAM Journal on Optimization

Volume 27, Issue 4

2153 -- 2181Saverio Salzo. The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions
2182 -- 2201Pedro J. Zufiria, José Antonio Álvarez-Cubero. Generalized Lexicographic MultiObjective Combinatorial Optimization. Application to Cryptography
2202 -- 2229Horia Mania, Xinghao Pan, Dimitris S. Papailiopoulos, Benjamin Recht, Kannan Ramchandran, Michael I. Jordan. Perturbed Iterate Analysis for Asynchronous Stochastic Optimization
2230 -- 2257Jian Hu, Gevorg Stepanyan. Optimization with Reference-Based Robust Preference Constraints
2258 -- 2275Alexander Shapiro. Distributionally Robust Stochastic Programming
2276 -- 2300Samet Oymak, Mahdi Soltanolkotabi. Fast and Reliable Parameter Estimation from Nonlinear Observations
2301 -- 2331Dmitriy Drusvyatskiy, Nathan Krislock, Yuen-Lam Voronin, Henry Wolkowicz. Noisy Euclidean Distance Realization: Robust Facial Reduction and the Pareto Frontier
2332 -- 2355Ying Cui, Chao Ding, Xinyuan Zhao. Quadratic Growth Conditions for Convex Matrix Optimization Problems Associated with Spectral Functions
2356 -- 2380Patrick L. Combettes, Lilian E. Glaudin. Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods
2381 -- 2404Diego Cifuentes, Pablo A. Parrilo. Sampling Algebraic Varieties for Sum of Squares Programs
2405 -- 2425César Gutiérrez, Gábor Kassay, Vicente Novo, Juan Luis Ródenas-Pedregosa. Ekeland Variational Principles in Vector Equilibrium Problems
2426 -- 2446Huikang Liu, Man-Chung Yue, Anthony Man-Cho So. On the Estimation Performance and Convergence Rate of the Generalized Power Method for Phase Synchronization
2447 -- 2458José Mario Martínez. On High-order Model Regularization for Constrained Optimization
2459 -- 2480Noureddine Igbida, Van Thanh Nguyen, Julián Toledo. On the Uniqueness and Numerical Approximations for a Matching Problem
2481 -- 2507Bogdan Grechuk, Michael Zabarankin. Sensitivity Analysis in Applications with Deviation, Risk, Regret, and Error Measures
2508 -- 2527Jean-Paul Penot. Higher-Order Optimality Conditions and Higher-Order Tangent Sets
2528 -- 2562Julio Backhoff, Mathias Beiglböck, Yiqing Lin, Anastasiia Zalashko. Causal Transport in Discrete Time and Applications
2563 -- 2596Dorit S. Hochbaum, Cheng Lu. A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems
2597 -- 2633Angelia Nedic, Alex Olshevsky, Wei Shi. Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
2634 -- 2661Amin Jalali 0002, Maryam Fazel, Lin Xiao. Variational Gram Functions: Convex Analysis and Optimization

Volume 27, Issue 3

1257 -- 1282Frank Permenter, Henrik A. Friberg, Erling D. Andersen. Solving Conic Optimization Problems via Self-Dual Embedding and Facial Reduction: A Unified Approach
1283 -- 1313Adrien B. Taylor, Julien M. Hendrickx, François Glineur. Exact Worst-Case Performance of First-Order Methods for Composite Convex Optimization
1314 -- 1339Christian Clason, Tuomo Valkonen. Primal-Dual Extragradient Methods for Nonlinear Nonsmooth PDE-Constrained Optimization
1340 -- 1361Sanjeeb Dash, Oktay Günlük, Diego A. Morán R.. On the Polyhedrality of Closures of Multibranch Split Sets and Other Polyhedra with Bounded Max-Facet-Width
1362 -- 1389Hsiao-Han Chao, Lieven Vandenberghe. Semidefinite Representations of Gauge Functions for Structured Low-Rank Matrix Decomposition
1390 -- 1402M. Seetharama Gowda, Ju Young Jeong. Commutation Principles in Euclidean Jordan Algebras and Normal Decomposition Systems
1403 -- 1430Lizhi Wang, Pan Xu. The Watermelon Algorithm for The Bilevel Integer Linear Programming Problem
1431 -- 1458Victor I. Kolobov, Simeon Reich, Rafal Zalas. Weak, Strong, and Linear Convergence of a Double-Layer Fixed Point Algorithm
1459 -- 1484Yangyang Xu. Accelerated First-Order Primal-Dual Proximal Methods for Linearly Constrained Composite Convex Programming
1485 -- 1512Nam Ho-Nguyen, Fatma Kilinç-Karzan. A Second-Order Cone Based Approach for Solving the Trust-Region Subproblem and Its Variants
1513 -- 1530Nadav Dym, Yaron Lipman. Exact Recovery with Symmetries for Procrustes Matching
1531 -- 1553Baiyi Wu, Xiaoling Sun 0001, Duan Li 0002, Xiaojin Zheng. Quadratic Convex Reformulations for Semicontinuous Quadratic Programming
1554 -- 1582Martin Gairing, Tobias Harks, Max Klimm. Complexity and Approximation of the Continuous Network Design Problem
1583 -- 1610Tianyi Chen, Frank E. Curtis, Daniel P. Robinson. 1-Regularized Convex Functions
1611 -- 1636Björn Geißler, Antonio Morsi, Lars Schewe, Martin Schmidt. Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps
1637 -- 1665Miju Ahn, Jong-Shi Pang, Jack Xin. Difference-of-Convex Learning: Directional Stationarity, Optimality, and Sparsity
1666 -- 1693Jordi Castro, Stefano Nasini. On Geometrical Properties of Preconditioners in IPMs for Classes of Block-Angular Problems
1694 -- 1727Dimitri P. Bertsekas. Regular Policies in Abstract Dynamic Programming
1728 -- 1757Jiawang Nie, Li Wang, Jane J. Ye. Bilevel Polynomial Programs and Semidefinite Relaxation Methods
1758 -- 1771Krzysztof Rutkowski. Closed-Form Expressions for Projectors onto Polyhedral Sets in Hilbert Spaces
1772 -- 1800Burhaneddin Sandikçi, Osman Y. Özaltin. A Scalable Bounding Method for Multistage Stochastic Programs
1801 -- 1833Danial Davarnia, Jean-Philippe P. Richard, Mohit Tawarmalani. Simultaneous Convexification of Bilinear Functions over Polytopes with Application to Network Interdiction
1834 -- 1857Abebe Geletu, Armin Hoffmann, Michael Klöppel, Pu Li. An Inner-Outer Approximation Approach to Chance Constrained Optimization
1858 -- 1879Dávid Papp. Semi-Infinite Programming using High-Degree Polynomial Interpolants and Semidefinite Programming
1880 -- 1897Soham R. Phade, Vivek S. Borkar. A Distributed Boyle-Dykstra-Han Scheme
1898 -- 1909Yaroslav Shitov. The Complexity of Positive Semidefinite Matrix Factorization
1910 -- 1942Zhaosong Lu. Randomized Block Proximal Damped Newton Method for Composite Self-Concordant Minimization
1943 -- 1976Alper Atamtürk, Simge Küçükyavuz, Birce Tezel. Path Cover and Path Pack Inequalities for the Capacitated Fixed-Charge Network Flow Problem
1977 -- 2009Mengdi Wang. Vanishing Price of Decentralization in Large Coordinative Nonconvex Optimization
2010 -- 2033Archis Ghate. Duality in Countably Infinite Monotropic Programs
2034 -- 2060Emmanuel Soubies, Laure Blanc-Féraud, Gilles Aubert. 0 Minimization
2061 -- 2084Gue Myung Lee, Tien Son Pham. Generic Properties for Semialgebraic Programs
2085 -- 2109Robin Verschueren, Mario Zanon, Rien Quirynen, Moritz Diehl. A Sparsity Preserving Convexification Procedure for Indefinite Quadratic Programs Arising in Direct Optimal Control
2110 -- 2142Lei-Hong Zhang, Chungen Shen, Ren-Cang Li. On the Generalized Lanczos Trust-Region Method
2143 -- 2151Felipe Opazo, Jirí V. Outrata, Héctor Ramírez Cabrera. Erratum: On The Aubin Property of Critical Points to Perturbed Second-Order Cone Programs

Volume 27, Issue 2

583 -- 615Sahar Karimi, Stephen A. Vavasis. 1-Regularized Least Squares Problems
616 -- 639Nicholas Boyd, Geoffrey Schiebinger, Benjamin Recht. The Alternating Descent Conditional Gradient Method for Sparse Inverse Problems
640 -- 660Shoham Sabach, Shimrit Shtern. A First Order Method for Solving Convex Bilevel Optimization Problems
661 -- 685Szilárd László. Minimax Results on Dense Sets and Dense Families of Functionals
686 -- 724A. N. Iusem, A. Jofré, R. I. Oliveira, P. Thompson. Extragradient Method with Variance Reduction for Stochastic Variational Inequalities
725 -- 758Ramtin Madani, Somayeh Sojoudi, Ghazal Fazelnia, Javad Lavaei. Finding Low-rank Solutions of Sparse Linear Matrix Inequalities using Convex Optimization
759 -- 783Hao Yu, Michael J. Neely. A Simple Parallel Algorithm with an O(1/t) Convergence Rate for General Convex Programs
784 -- 816Shaoyan Guo, Huifu Xu, Liwei Zhang. Convergence Analysis for Mathematical Programs with Distributionally Robust Chance Constraint
817 -- 841Timothy C. Y. Chan, Philip Allen Mar. Stability and Continuity in Robust Optimization
842 -- 865Helmut Gfrerer, Jane J. Ye. New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis
866 -- 889Amitabh Basu, Timm Oertel. Centerpoints: A Link between Optimization and Convex Geometry
890 -- 909JianHua Yuan, Meiling Wang, Wenbao Ai, Tianping Shuai. New Results on Narrowing the Duality Gap of the Extended Celis-Dennis-Tapia Problem
910 -- 926Orizon Pereira Ferreira, G. N. Silva. Kantorovich's Theorem on Newton's Method for Solving Strongly Regular Generalized Equation
927 -- 956Xiao Wang, Shiqian Ma, Donald Goldfarb, Wei Liu. Stochastic Quasi-Newton Methods for Nonconvex Stochastic Optimization
957 -- 985Yongchao Liu, Rudabeh Meskarian, Huifu Xu. Distributionally Robust Reward-Risk Ratio Optimization with Moment Constraints
986 -- 1009Shin-ichi Tanigawa. Singularity Degree of the Positive Semidefinite Matrix Completion Problem
1010 -- 1034Regina Sandra Burachik, C. Yalçin Kaya, M. M. Rizvi. A New Scalarization Technique and New Algorithms to Generate Pareto Fronts
1035 -- 1048Mert Gürbüzbalaban, Asuman E. Ozdaglar, Pablo A. Parrilo. On the Convergence Rate of Incremental Aggregated Gradient Algorithms
1049 -- 1074Ernesto G. Birgin, José Mario Martínez. The Use of Quadratic Regularization with a Cubic Descent Condition for Unconstrained Optimization
1075 -- 1101N. Dinh, T. H. Mo, Guy Vallet, M. Volle. A Unified Approach to Robust Farkas-Type Results with Applications to Robust Optimization Problems
1102 -- 1117Yu Du, Xiaodong Lin, Andrzej Ruszczynski. A Selective Linearization Method For Multiblock Convex Optimization
1118 -- 1149Johannes O. Royset, Roger J.-B. Wets. Variational Theory for Optimization under Stochastic Ambiguity
1150 -- 1170Jen-Chih Yao, Xi Yin Zheng, Jiangxing Zhu. Stable Minimizers of φ-Regular Functions
1171 -- 1203Dragana Bajovic, Dusan Jakovetic, Natasa Krejic, Natasa Krklec Jerinkic. Newton-like Method with Diagonal Correction for Distributed Optimization
1204 -- 1229Marius Durea, Marian Pantiruc, Radu Strugariu. A New Type of Directional Regularity for Mappings and Applications to Optimization
1230 -- 1255Abdelmalek Aboussoror, Samir Adly, F. E. Saissi. An Extended Fenchel-Lagrange Duality Approach and Optimality Conditions for Strong Bilevel Programming Problems

Volume 27, Issue 1

1 -- 33Jonathan M. Borwein, Guoyin Li, Matthew K. Tam. Convergence Rate Analysis for Averaged Fixed Point Iterations in Common Fixed Point Problems
34 -- 66William B. Haskell, J. George Shanthikumar, Zuo-Jun Max Shen. Primal-Dual Algorithms for Optimization with Stochastic Dominance
67 -- 90Chao Ding, Defeng Sun, Liwei Zhang. Characterization of the Robust Isolated Calmness for a Class of Conic Programming Problems
91 -- 109M. Claus, Volker Krätschmer, Rüdiger Schultz. Weak Continuity of Risk Functionals with Applications to Stochastic Programming
110 -- 123Yurii Nesterov, Sebastian U. Stich. Efficiency of the Accelerated Coordinate Descent Method on Structured Optimization Problems
124 -- 145Bo Wen, Xiaojun Chen 0001, Ting Kei Pong. Linear Convergence of Proximal Gradient Algorithm with Extrapolation for a Class of Nonconvex Nonsmooth Minimization Problems
146 -- 172Gábor Pataki. Bad Semidefinite Programs: They All Look the Same
173 -- 189Seyedehsomayeh Hosseini, André Uschmajew. A Riemannian Gradient Sampling Algorithm for Nonsmooth Optimization on Manifolds
190 -- 204Nguyen Huy Chieu, Le Van Hien. Computation of Graphical Derivative for a Class of Normal Cone Mappings under a Very Weak Condition
205 -- 245Mert Pilanci, Martin J. Wainwright. Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence
246 -- 268Emre Mengi. A Support Function Based Algorithm for Optimization with Eigenvalue Constraints
269 -- 291Satoru Adachi, Satoru Iwata, Yuji Nakatsukasa, Akiko Takeda. Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem
292 -- 318Bilian Chen, Simai He, Zhening Li, Shuzhong Zhang. On New Classes of Nonnegative Symmetric Tensors
319 -- 346Robert M. Freund, Paul Grigas, Rahul Mazumder. An Extended Frank-Wolfe Method with "In-Face" Directions, and Its Application to Low-Rank Matrix Completion
347 -- 367Etienne de Klerk, Roxana Hess, Monique Laurent. Improved Convergence Rates for Lasserre-Type Hierarchies of Upper Bounds for Box-Constrained Polynomial Optimization
368 -- 378Kurt M. Anstreicher. Kronecker Product Constraints with an Application to the Two-Trust-Region Subproblem
379 -- 407Max L. N. Gonçalves, Jefferson G. Melo, Renato D. C. Monteiro. Improved Pointwise Iteration-Complexity of A Regularized ADMM and of a Regularized Non-Euclidean HPE Framework
408 -- 437Jingwei Liang, Jalal Fadili, Gabriel Peyré. Activity Identification and Local Linear Convergence of Forward-Backward-type Methods
438 -- 465Helmut Gfrerer, Boris S. Mordukhovich. Robinson Stability of Parametric Constraint Systems via Variational Analysis
466 -- 477Sedi Bartz, Heinz H. Bauschke, Xianfu Wang. The Resolvent Order: A Unification of the Orders by Zarantonello, by Loewner, and by Moreau
478 -- 506Geovani Nunes Grapiglia, Yurii Nesterov. Regularized Newton Methods for Minimizing Functions with Hölder Continuous Hessians
507 -- 537Heinz H. Bauschke, Minh N. Dao. On the Finite Convergence of the Douglas-Rachford Algorithm for Solving (Not Necessarily Convex) Feasibility Problems in Euclidean Spaces
538 -- 564Vyacheslav Kungurtsev, Johannes Jäschke. A Predictor-Corrector Path-Following Algorithm for Dual-Degenerate Parametric Optimization Problems
565 -- 582Shinsaku Sakaue, Akiko Takeda, Sunyoung Kim, Naoki Ito. Exact Semidefinite Programming Relaxations with Truncated Moment Matrix for Binary Polynomial Optimization Problems