default search action
SIAM Journal on Optimization, Volume 30
Volume 30, Number 1, 2020
- Chao Zhang, Xiaojun Chen:
A Smoothing Active Set Method for Linearly Constrained Non-Lipschitz Nonconvex Optimization. 1-30 - Yun-Bin Zhao:
Optimal k-Thresholding Algorithms for Sparse Optimization Problems. 31-55 - Amir Beck, Nadav Hallak:
On the Convergence to Stationary Points of Deterministic and Randomized Feasible Descent Directions Methods. 56-79 - Luis Felipe Bueno, José Mario Martínez:
On the Complexity of an Inexact Restoration Method for Constrained Optimization. 80-101 - Sebastian Banert, Axel Ringh, Jonas Adler, Johan Karlsson, Ozan Öktem:
Data-Driven Nonsmooth Optimization. 102-131 - Xiao-Xiao Ma, Meng-Meng Zheng, Zheng-Hai Huang:
A Note on the Nonemptiness and Compactness of Solution Sets of Weakly Homogeneous Variational Inequalities. 132-148 - Andreas Themelis, Panagiotis Patrinos:
Douglas-Rachford Splitting and ADMM for Nonconvex Optimization: Tight Convergence Results. 149-181 - Yuchen Xie, Richard H. Byrd, Jorge Nocedal:
Analysis of the BFGS Method with Errors. 182-209 - Shixiang Chen, Shiqian Ma, Anthony Man-Cho So, Tong Zhang:
Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold. 210-239 - Igor Klep, Jiawang Nie:
A Matrix Positivstellensatz with Lifting Polynomials. 240-261 - Vincent Roulet, Alexandre d'Aspremont:
Sharpness, Restart, and Acceleration. 262-289 - Constantin Christof:
Gradient-Based Solution Algorithms for a Class of Bilevel Optimization and Optimal Control Problems with a Nonsmooth Lower Level. 290-318 - Abderrahim Jourani, Francisco J. Silva:
Existence of Lagrange Multipliers under Gâteaux Differentiable Data with Applications to Stochastic Optimal Control Problems. 319-348 - Courtney Paquette, Katya Scheinberg:
A Stochastic Line Search Method with Expected Complexity Analysis. 349-376 - Johanna Burtscheidt, Matthias Claus, Stephan Dempe:
Risk-Averse Models in Bilevel Stochastic Linear Programming. 377-406 - Vincent Guigues:
Inexact Cuts in Stochastic Dual Dynamic Programming. 407-438 - Armin Eftekhari, Raphael A. Hauser:
Principal Component Analysis by Optimization of Symmetric Functions has no Spurious Local Optima. 439-463 - Michel De Lara, Olivier Gossner:
Payoffs-Beliefs Duality and the Value of Information. 464-489 - Xi Yin Zheng:
Well-Posed Solvability of Convex Optimization Problems on a Differentiable or Continuous Closed Convex Set. 490-512 - Coralia Cartis, Nicholas I. M. Gould, Philippe L. Toint:
Sharp Worst-Case Evaluation Complexity Bounds for Arbitrary-Order Nonconvex Optimization with Inexpensive Constraints. 513-541 - D. Russell Luke, Anna-Lena Martins:
Convergence Analysis of the Relaxed Douglas-Rachford Algorithm. 542-584 - Eduardo Casas, Mariano Mateos:
Critical Cones for Sufficient Second Order Conditions in PDE Constrained Optimization. 585-603 - Aram V. Arutyunov, Alexey F. Izmailov:
Covering on a Convex Set in the Absence of Robinson's Regularity. 604-629 - Chao Ding, Defeng Sun, Jie Sun, Kim-Chuan Toh:
Spectral Operators of Matrices: Semismoothness and Characterizations of the Generalized Jacobian. 630-659 - Xiao Li, Zhihui Zhu, Anthony Man-Cho So, René Vidal:
Nonconvex Robust Low-Rank Matrix Recovery. 660-686 - Zhengyuan Zhou, Panayotis Mertikopoulos, Nicholas Bambos, Stephen P. Boyd, Peter W. Glynn:
On the Convergence of Mirror Descent beyond Stochastic Convex Programming. 687-716 - Necdet Serhat Aybat, Alireza Fallah, Mert Gürbüzbalaban, Asuman E. Ozdaglar:
Robust Accelerated Gradient Methods for Smooth Strongly Convex Functions. 717-751 - Johannes O. Royset:
Stability and Error Analysis for Optimization and Generalized Equations. 752-780 - Xiaoyi Gu, Shabbir Ahmed, Santanu S. Dey:
Exact Augmented Lagrangian Duality for Mixed Integer Quadratic Programming. 781-797 - Monaldo Mastrolilli:
High Degree Sum of Squares Proofs, Bienstock-Zuckerberg Hierarchy, and Chvátal-Gomory Cuts. 798-822 - Junyi Liu, Suvrajeet Sen:
Asymptotic Results of Stochastic Decomposition for Two-Stage Stochastic Quadratic Programming. 823-852 - Warren L. Hare, Gabriel Jarry-Bolduc:
Calculus Identities for Generalized Simplex Gradients: Rules and Applications. 853-884 - S. Rasoul Etesami:
Complexity and Approximability of Optimal Resource Allocation and Nash Equilibrium over Networks. 885-914 - Rujun Jiang, Duan Li:
A Linear-Time Algorithm for Generalized Trust Region Subproblems. 915-932 - Konstantin Mishchenko, Franck Iutzeler, Jérôme Malick:
A Distributed Flexible Delay-Tolerant Proximal Gradient Algorithm. 933-959 - Saeed Ghadimi, Andrzej Ruszczynski, Mengdi Wang:
A Single Timescale Stochastic Approximation Method for Nested Stochastic Optimization. 960-979 - Francisco J. Aragón Artacho, Phan Tu Vuong:
The Boosted Difference of Convex Functions Algorithm for Nonsmooth Functions. 980-1006 - Daniel Porumbel:
Projective Cutting-Planes. 1007-1032 - James Saunderson:
Limitations on the Expressive Power of Convex Cones without Long Chains of Faces. 1033-1047 - Dorit S. Hochbaum, Cheng Lu:
Erratum: A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems. 1048
Volume 30, Number 2, 2020
- Javier Peña, Vera Roshchina:
A Data-Independent Distance to Infeasibility for Linear Conic Systems. 1049-1066 - Philip E. Gill, Vyacheslav Kungurtsev, Daniel P. Robinson:
A Shifted Primal-Dual Penalty-Barrier Method for Nonlinear Optimization. 1067-1093 - Yingjie Bi, Ao Tang:
Duality Gap Estimation via a Refined Shapley-Folkman Lemma. 1094-1118 - Mishal Assif, Debasish Chatterjee, Ravi N. Banavar:
Scenario Approach for Minmax Optimization with Emphasis on the Nonconvex Case: Positive Results and Caveats. 1119-1143 - Farzad Yousefian, Angelia Nedic, Uday V. Shanbhag:
On Stochastic and Deterministic Quasi-Newton Methods for Nonstrongly Convex Optimization: Asymptotic Convergence and Rate Analysis. 1144-1172 - Alberto Del Pia, Santanu S. Dey, Robert Weismantel:
Subset Selection in Sparse Matrices. 1173-1190 - Jinlong Lei, Peng Yi, Guodong Shi, Brian D. O. Anderson:
Distributed Algorithms with Finite Data Rates that Solve Linear Equations. 1191-1222 - Vincent Leclère, Pierre Carpentier, Jean-Philippe Chancelier, Arnaud Lenoir, François Pacaud:
Exact Converging Bounds for Stochastic Dual Dynamic Programming via Fenchel Duality. 1223-1250 - Sunyoung Kim, Masakazu Kojima, Kim-Chuan Toh:
A Geometrical Analysis on Convex Conic Reformulations of Quadratic and Polynomial Optimization Problems. 1251-1273 - Minglu Ye, Ting Kei Pong:
A Subgradient-Based Approach for Finding the Maximum Feasible Subsystem with Respect to a Set. 1274-1299 - Serena Crisci, Federica Porta, Valeria Ruggiero, Luca Zanni:
Spectral Properties of Barzilai-Borwein Rules in Solving Singly Linearly Constrained Optimization Problems Subject to Lower and Upper Bounds. 1300-1326 - Aris Daniilidis, Dmitriy Drusvyatskiy:
Pathological Subgradient Dynamics. 1327-1338 - Benjamin Müller, Felipe Serrano, Ambros M. Gleixner:
Using Two-Dimensional Projections for Stronger Separation and Propagation of Bilinear Terms. 1339-1365 - J. Chen, X. Wang, Chayne Planiden:
A Proximal Average for Prox-Bounded Functions. 1366-1390 - Tuomo Valkonen:
Inertial, Corrected, Primal-Dual Proximal Splitting. 1391-1420 - Bangti Jin, Zehui Zhou, Jun Zou:
On the Convergence of Stochastic Gradient Descent for Nonlinear Ill-Posed Problems. 1421-1450 - Yura Malitsky, Matthew K. Tam:
A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity. 1451-1472 - Lihua Lei, Michael I. Jordan:
On the Adaptivity of Stochastic Gradient-Based Optimization. 1473-1500 - Thai Doan Chuong:
Robust Optimality and Duality in Multiobjective Optimization Problems under Data Uncertainty. 1501-1526 - Sen Na, Mihai Anitescu:
Exponential Decay in the Sensitivity Analysis of Nonlinear Dynamic Programming. 1527-1554 - Andreas Fischer, Alexey F. Izmailov, Wladimir Scheck:
Adjusting Dual Iterates in the Presence of Critical Lagrange Multipliers. 1555-1581 - James R. Luedtke, Claudia D'Ambrosio, Jeff T. Linderoth, Jonas Schweiger:
Strong Convex Nonlinear Relaxations of the Pooling Problem. 1582-1609 - Elias S. Helou, Sandra A. Santos, Lucas E. A. Simões:
A New Sequential Optimality Condition for Constrained Nonsmooth Optimization. 1610-1637 - Francesco Caruso, Maria Carmela Ceparano, Jacqueline Morgan:
An Inverse-Adjusted Best Response Algorithm for Nash Equilibria. 1638-1663 - Yangyang Xu:
Primal-Dual Stochastic Gradient Method for Convex Programs with Many Functional Constraints. 1664-1692 - Ying Cui, Ziyu He, Jong-Shi Pang:
MultiComposite Nonconvex Optimization for Training Deep Neural Networks. 1693-1723 - Nguyen Thanh Qui, Daniel Wachsmuth:
Subgradients of Marginal Functions in Parametric Control Problems of Partial Differential Equations. 1724-1755 - Yulan Liu, Shujun Bi, Shaohua Pan:
Several Classes of Stationary Points for Rank Regularized Minimization Problems. 1756-1775
Volume 30, Number 3, 2020
- Tien-Son Pham:
Local Minimizers of Semi-Algebraic Functions from the Viewpoint of Tangencies. 1777-1794 - Huan Li, Zhouchen Lin:
Revisiting EXTRA for Smooth Distributed Optimization. 1795-1821 - James V. Burke, Frank E. Curtis, Hao Wang, Jiashan Wang:
Inexact Sequential Quadratic Optimization with Penalty Parameter Updates within the QP Solver. 1822-1849 - Othmane Sebbouh, Charles Dossal, Aude Rondepierre:
Convergence Rates of Damped Inertial Dynamics under Geometric Conditions and Perturbations. 1850-1877 - Anton Rodomanov, Dmitry Kropotov:
A Randomized Coordinate Descent Method with Volume Sampling. 1878-1904 - Guoyong Gu, Junfeng Yang:
Tight Sublinear Convergence Rate of the Proximal Point Algorithm for Maximal Monotone Inclusion Problems. 1905-1921 - Daniel Luft, Volker H. Schulz, Kathrin Welker:
Efficient Techniques for Shape Optimization with Variational Inequalities Using Adjoints. 1922-1953 - Mehiddin Al-Baali, Andrea Caliciotti, Giovanni Fasano, Massimo Roma:
A Class of Approximate Inverse Preconditioners Based on Krylov-Subspace Methods for Large-Scale Nonconvex Optimization. 1954-1979 - Jiulin Wang, Yong Xia:
Closing the Gap between Necessary and Sufficient Conditions for Local Nonglobal Minimizer of Trust Region Subproblem. 1980-1995 - Johannes Milz, Michael Ulbrich:
An Approximation Scheme for Distributionally Robust Nonlinear Optimization. 1996-2025 - Rui Peng Liu:
On Feasibility of Sample Average Approximation Solutions. 2026-2052 - Etienne de Klerk, François Glineur, Adrien B. Taylor:
Worst-Case Convergence Analysis of Inexact Gradient and Newton Methods Through Semidefinite Programming Performance Estimation. 2053-2082 - Alexander Shapiro, Lingquan Ding:
Periodical Multistage Stochastic Programs. 2083-2102 - Yifan Hu, Xin Chen, Niao He:
Sample Complexity of Sample Average Approximation for Conditional Stochastic Optimization. 2103-2133 - Samir Adly, Hédy Attouch:
Finite Convergence of Proximal-Gradient Inertial Algorithms Combining Dry Friction with Hessian-Driven Damping. 2134-2162 - Constantin Christof, Juan Carlos de los Reyes, Christian Meyer:
A Nonsmooth Trust-Region Method for Locally Lipschitz Functions with Application to Optimization Problems Constrained by Variational Inequalities. 2163-2196 - Yangjing Zhang, Ning Zhang, Defeng Sun, Kim-Chuan Toh:
A Proximal Point Dual Newton Algorithm for Solving Group Graphical Lasso Problems. 2197-2220 - Alejandra Peña-Ordieres, James R. Luedtke, Andreas Wächter:
Solving Chance-Constrained Problems via a Smooth Sample-Based Nonlinear Approximation. 2221-2250 - Ernest K. Ryu, Adrien B. Taylor, Carolina Bergeling, Pontus Giselsson:
Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection. 2251-2271 - Jiawei Zhang, Zhi-Quan Luo:
A Proximal Alternating Direction Method of Multiplier for Linearly Constrained Nonconvex Minimization. 2272-2302 - Olivier Beaude, Pascal Benchimol, Stéphane Gaubert, Paulin Jacquot, Nadia Oudjane:
A Privacy-Preserving Method to Optimize Distributed Resource Allocation. 2303-2336 - Mohammad Farazmand:
Multiscale Analysis of Accelerated Gradient Methods. 2337-2354 - Alexander S. Estes, Michael O. Ball:
Facets of the Stochastic Network Flow Problem. 2355-2378 - Ashkan Mohammadi, M. Ebrahim Sarabi:
Twice Epi-Differentiability of Extended-Real-Valued Functions with Applications in Composite Optimization. 2379-2409 - Xudong Li, Defeng Sun, Kim-Chuan Toh:
An Asymptotically Superlinearly Convergent Semismooth Newton Augmented Lagrangian Method for Linear Programming. 2410-2440 - Federico Bassetti, Stefano Gualandi, Marco Veneroni:
On the Computation of Kantorovich-Wasserstein Distances Between Two-Dimensional Histograms by Uncapacitated Minimum Cost Flows. 2441-2469 - Immanuel M. Bomze, Francesco Rinaldi, Damiano Zeffiro:
Active Set Complexity of the Away-Step Frank-Wolfe Algorithm. 2470-2500 - Maher Nouiehed, Meisam Razaviyayn:
A Trust Region Method for Finding Second-Order Stationarity in Linearly Constrained Nonconvex Optimization. 2501-2529 - Junyi Liu, Ying Cui, Jong-Shi Pang, Suvrajeet Sen:
Two-Stage Stochastic Programming with Linearly Bi-parameterized Quadratic Recourse. 2530-2558 - Heinz H. Bauschke, Walaa M. Moursi:
On the Behavior of the Douglas-Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint. 2559-2576 - Irène Waldspurger, Alden Waters:
Rank Optimality for the Burer-Monteiro Factorization. 2577-2602 - Maxim V. Dolgopolik:
A New Constraint Qualification and Sharp Optimality Conditions for Nonsmooth Mathematical Programming Problems in Terms of Quasidifferentials. 2603-2627 - Zsolt Darvay, Tibor Illés, Janez Povh, Petra Renáta Rigó:
Feasible Corrector-Predictor Interior-Point Algorithm for P* (κ)-Linear Complementarity Problems Based on a New Search Direction. 2628-2658 - Naoki Hamada, Kenta Hayano, Shunsuke Ichiki, Yutaro Kabata, Hiroshi Teramoto:
Topology of Pareto Sets of Strongly Convex Problems. 2659-2686
Volume 30, Number 4, 2020
- Antonio Silveti-Falls, Cesare Molinari, Jalal Fadili:
Generalized Conditional Gradient with Augmented Lagrangian for Composite Minimization. 2687-2725 - El Houcine Bergou, Eduard Gorbunov, Peter Richtárik:
Stochastic Three Points Method for Unconstrained Smooth Minimization. 2726-2749 - Geovani Nunes Grapiglia, Yurii E. Nesterov:
Tensor Methods for Minimizing Convex Functions with Hölder Continuous Higher-Order Derivatives. 2750-2779 - Haihao Lu, Rahul Mazumder:
Randomized Gradient Boosting Machine. 2780-2808 - Jun Li, Giandomenico Mastroeni:
Convex Analysis in ℤn and Applications to Integer Linear Programming. 2809-2840 - Daniel Duque, David P. Morton:
Distributionally Robust Stochastic Dual Dynamic Programming. 2841-2865 - Quoc Tran-Dinh, Yuzixuan Zhu:
Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates. 2866-2896 - Bo Jiang, Tianyi Lin, Shuzhong Zhang:
A Unified Adaptive Tensor Approximation Scheme to Accelerate Composite Convex Optimization. 2897-2926 - Wooseok Ha, Haoyang Liu, Rina Foygel Barber:
An Equivalence between Critical Points for Rank Constraints Versus Low-Rank Factorizations. 2927-2955 - Eike Börgens, Christian Kanzow, Patrick Mehlitz, Gerd Wachsmuth:
New Constraint Qualifications for Optimization Problems in Banach Spaces Based on Asymptotic KKT Conditions. 2956-2982 - Asteroide Santana, Santanu S. Dey:
The Convex Hull of a Quadratic Constraint over a Polytope. 2983-2997 - Konstantin Usevich, Jianze Li, Pierre Comon:
Approximate Matrix and Tensor Diagonalization by Unitary Transformations: Convergence of Jacobi-Type Algorithms. 2998-3028 - Amir Daneshmand, Gesualdo Scutari, Vyacheslav Kungurtsev:
Second-Order Guarantees of Distributed Gradient Algorithms. 3029-3068 - Silvia Bonettini, Marco Prato, Simone Rebegoldi:
Convergence of Inexact Forward-Backward Algorithms Using the Forward-Backward Envelope. 3069-3097 - Yuxin Chen, Yuejie Chi, Jianqing Fan, Cong Ma, Yuling Yan:
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization. 3098-3121 - Marianna De Santis, Gabriele Eichfelder, Julia Niebling, Stefan Rocktäschel:
Solving Multiobjective Mixed Integer Convex Optimization Problems. 3122-3145 - Nikita Doikov, Yurii E. Nesterov:
Contracting Proximal Methods for Smooth Convex Optimization. 3146-3169 - Junzi Zhang, Brendan O'Donoghue, Stephen P. Boyd:
Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations. 3170-3197 - Wei Wang, Huifu Xu:
Robust Spectral Risk Optimization When Information on Risk Spectrum Is Incomplete. 3198-3229 - Aryan Mokhtari, Asuman E. Ozdaglar, Sarath Pattathil:
Convergence Rate of 풪(1/k) for Optimistic Gradient and Extragradient Methods in Smooth Convex-Concave Saddle Point Problems. 3230-3251 - Hédy Attouch, Szilárd Csaba László:
Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators. 3252-3283 - Jelena Diakonikolas, Maryam Fazel, Lorenzo Orecchia:
Fair Packing and Covering on a Relative Scale. 3284-3314 - Hamed Hassani, Amin Karbasi, Aryan Mokhtari, Zebang Shen:
Stochastic Conditional Gradient++: (Non)Convex Minimization and Continuous Submodular Maximization. 3315-3344 - Felix Lieder:
Solving Large-Scale Cubic Regularization by a Generalized Eigenvalue Problem. 3345-3358 - Weijun Xie, Xinwei Deng:
Scalable Algorithms for the Sparse Ridge Regression. 3359-3386 - Bruno F. Lourenço, Akiko Takeda:
Generalized Subdifferentials of Spectral Functions over Euclidean Jordan Algebras. 3387-3414
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.