Journal: SIAM Journal on Optimization

Volume 26, Issue 4

1987 -- 2011R. Garmanjani, D. Júdice, L. N. Vicente. Trust-Region Methods Without Using Derivatives: Worst Case Complexity and the NonSmooth Case
2012 -- 2033Andreas Fischer 0004, Markus Herrich, Alexey F. Izmailov, Mikhail V. Solodov. A Globally Convergent LP-Newton Method
2034 -- 2058Christian Kanzow, Daniel Steck. Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems
2059 -- 2079Shabbir Ahmed, Qie He, Shi Li, George L. Nemhauser. On the Computational Complexity of Minimum-Concave-Cost Flow in a Two-Dimensional Grid
2080 -- 2090Jeffrey Tsang, Rajesh Pereira. Taking All Positive Eigenvectors Is Suboptimal in Classical Multidimensional Scaling
2091 -- 2119Jörg Fliege, A. Ismael F. Vaz. A Method for Constrained Multiobjective Optimization Based on SQP Techniques
2120 -- 2159Yue Xie, Uday V. Shanbhag. On Robust Solutions to Uncertain Linear Complementarity Problems and their Variants
2160 -- 2189Helmut Gfrerer, Jirí V. Outrata. On Lipschitzian Properties of Implicit Multifunctions
2190 -- 2218Simone Sagratella. Computing All Solutions of Nash Equilibrium Problems with Discrete Strategy Sets
2219 -- 2234Rafael Correa, Abderrahim Hantoute, M. A. López. Towards Supremum-Sum Subdifferential Calculus Free of Qualification Conditions
2235 -- 2260Pascal Bianchi. Ergodic Convergence of a Stochastic Proximal Point Algorithm
2261 -- 2283Frank E. Curtis, Zheng Han. Globally Convergent Primal-Dual Active-Set Methods with Inexact Subproblem Solves
2284 -- 2313Bo Jiang, Ya-Feng Liu, Zaiwen Wen. p-norm Regularization Algorithms for Optimization Over Permutation Matrices
2314 -- 2354Michal Kocvara, Yurii Nesterov, Yu Xia. A Subgradient Method for Free Material Design
2355 -- 2377Nicolas Boumal. Nonconvex Phase Synchronization
2378 -- 2393Shmuel Friedland, Lek-Heng Lim. The Computational Complexity of Duality
2394 -- 2429Hao Jiang, Uday V. Shanbhag. On the Solution of Stochastic Optimization and Variational Problems in Imperfect Information Regimes
2430 -- 2467Jie Lu, Mikael Johansson. Convergence Analysis of Approximate Primal Solutions in Dual First-Order Methods
2468 -- 2494Vincent Guigues. Convergence Analysis of Sampling-Based Decomposition Methods for Risk-Averse Multistage Stochastic Convex Programs
2495 -- 2511Steven H. Waldrip, Robert K. Niven. Maximum Entropy Derivation of Quasi-Newton Methods
2512 -- 2539Didier Henrion, Simone Naldi, Mohab Safey El Din. Exact Algorithms for Linear Matrix Inequalities
2540 -- 2563Jeffrey Larson, Matt Menickelly, Stefan M. Wild. 1 Nonconvex Optimization
2564 -- 2590Hou-Duo Qi. A Convex Matrix Optimization for the Additive Constant Problem in Multidimensional Scaling with Application to Locally Linear Embedding
2591 -- 2619C. H. Jeffrey Pang. The Supporting Halfspace-Quadratic Programming Strategy for the Dual of the Best Approximation Problem
2620 -- 2648Vivak Patel. Kalman-Based Stochastic Gradient Method with Stop Condition and Insensitivity to Conditioning
2649 -- 2676James Renegar. "Efficient" Subgradient Methods for General Convex Optimization
2677 -- 2695César Gutiérrez, Vicente Novo, Juan Luis Ródenas-Pedregosa, Tamaki Tanaka. Nonconvex Separation Functional in Linear Spaces with Applications to Vector Equilibria
2696 -- 2729Jinhua Wang, Chong Li, Genaro López-Acedo, Jen-Chih Yao. Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination
2730 -- 2743Maicon Marques Alves, Renato D. C. Monteiro, Benar Fux Svaiter. Regularized HPE-Type Methods for Solving Monotone Inclusions with Improved Pointwise Iteration-Complexity Bounds
2744 -- 2774Giampaolo Liuzzi, Stefano Lucidi, Francesco Rinaldi. A Derivative-Free Approach to Constrained Multiobjective Nonsmooth Optimization
2775 -- 2799Alekh Agarwal, Animashree Anandkumar, Prateek Jain 0002, Praneeth Netrapalli. Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization
2800 -- 2819Volker H. Schulz, Martin Siebenborn, Kathrin Welker. Efficient PDE Constrained Shape Optimization Based on Steklov-Poincaré-Type Metrics
2820 -- 2846Jane J. Ye, Jinchuan Zhou. First-Order Optimality Conditions for Mathematical Programs with Second-Order Cone Complementarity Constraints
2847 -- 2862A. Amini-Harandi, M. Fakhar, H. R. Hajisharifi. Some Generalizations of the Weierstrass Theorem
2863 -- 2886Frauke Liers, Maximilian Merkert. Structural Investigation of Piecewise Linearized Network Flow Problems

Volume 26, Issue 3

1411 -- 1428Van Doat Dang, Huy Vui Ha, Tien Son Pham. Well-Posedness in Unconstrained Polynomial Optimization Problems
1429 -- 1464Chungen Shen, Lei-Hong Zhang, Wei Hong Yang. A Filter Active-Set Algorithm for Ball/Sphere Constrained Optimization Problem
1465 -- 1492Xiaojun Chen, Zhaosong Lu, Ting Kei Pong. Penalty Methods for a Class of Non-Lipschitz Optimization Problems
1493 -- 1528Dan Garber, Elad Hazan. A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization
1529 -- 1564Mario Berta, Omar Fawzi, Volkher B. Scholz. Quantum Bilinear Optimization
1565 -- 1588Shu Wang, Yong Xia. On the Ball-Constrained Weighted Maximin Dispersion Problem
1589 -- 1624Anne Auger, Nikolaus Hansen. Linear Convergence of Comparison-based Step-size Adaptive Randomized Search via Stability of Markov Chains
1625 -- 1648Daniel Blado, Weihong Hu, Alejandro Toriello. Semi-Infinite Relaxations for the Dynamic Knapsack Problem with Stochastic Item Sizes
1649 -- 1668Rujun Jiang, Duan Li. Simultaneous Diagonalization of Matrices and Its Applications in Quadratically Constrained Quadratic Programming
1669 -- 1694Shinsaku Sakaue, Yuji Nakatsukasa, Akiko Takeda, Satoru Iwata. Solving Generalized CDT Problems via Two-Parameter Eigenvalues
1695 -- 1714Christoph Buchheim, Marianna De Santis, Stefano Lucidi, Francesco Rinaldi, Long Trieu. A Feasible Active Set Method with Reoptimization for Convex Quadratic Mixed-Integer Programming
1715 -- 1740Georg Ch. Pflug, Alois Pichler. From Empirical Observations to Tree Models for Stochastic Optimization: Convergence Properties
1741 -- 1772Silvia Bonettini, Alessandro Benfenati, Valeria Ruggiero. Scaling Techniques for ε-Subgradient Methods
1773 -- 1798William W. Hager, Hongchao Zhang. Projection onto a Polyhedron that Exploits Sparsity
1799 -- 1823Agostinho Agra, Marcio C. Santos, Dritan Nace, Michael Poss. A Dynamic Programming Approach for a Class of Robust Optimization Problems
1824 -- 1834Hédy Attouch, Juan Peypouquet. 2
1835 -- 1854Kun Yuan, Qing Ling, Wotao Yin. On the Convergence of Decentralized Gradient Descent
1855 -- 1882Jie Zhang, Huifu Xu, Liwei Zhang. Quantitative Stability Analysis for Distributionally Robust Optimization with Moment Constraints
1883 -- 1911Frank Schöpfer. Linear Convergence of Descent Methods for the Unconstrained Minimization of Restricted Strongly Convex Functions
1912 -- 1943Nguyen Hai Son, Bui Trong Kien, Arnd Rösch. Second-Order Optimality Conditions for Boundary Control Problems with Mixed Pointwise Constraints
1944 -- 1961Etienne de Klerk, Frank Vallentin. On the Turing Model Complexity of Interior Point Methods for Semidefinite Programming
1962 -- 1985Hongbo Dong. Relaxing Nonconvex Quadratic Functions by Multiple Adaptive Diagonal Perturbations

Volume 26, Issue 2

891 -- 921Silvia Bonettini, Ignace Loris, Federica Porta, Marco Prato. Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization
922 -- 950Min Li, Defeng Sun, Kim-Chuan Toh. A Majorized ADMM with Indefinite Proximal Terms for Linearly Constrained Convex Composite Optimization
951 -- 967Ernesto G. Birgin, J. L. Gardenghi, J. M. Martínez, S. A. Santos, Ph. L. Toint. Evaluation Complexity for Nonlinear Constrained Optimization Using Unscaled KKT Conditions and High-Order Models
968 -- 985Heinz H. Bauschke, Walaa M. Moursi. The Douglas-Rachford Algorithm for Two (Not Necessarily Intersecting) Affine Subspaces
986 -- 1007Duong Thi Kim Huyen, Nguyen Dong Yen. Coderivatives and the Solution Map of a Linear Constraint System
1008 -- 1031Richard H. Byrd, S. L. Hansen, Jorge Nocedal, Yoram Singer. A Stochastic Quasi-Newton Method for Large-Scale Optimization
1032 -- 1059Boris S. Mordukhovich, T. T. A. Nghia. Local Monotonicity and Full Stability for Parametric Variational Systems
1060 -- 1071N. T. T. Huong, Jen-Chih Yao, Nguyen Dong Yen. Polynomial Vector Variational Inequalities under Polynomial Constraints and Applications
1072 -- 1100Defeng Sun, Kim-Chuan Toh, Liuqin Yang. An Efficient Inexact ABCD Method for Least Squares Semidefinite Programming
1101 -- 1127Boris Houska, Janick V. Frasch, Moritz Diehl. An Augmented Lagrangian Based Algorithm for Distributed NonConvex Optimization
1128 -- 1146Sadik Iliman, Timo de Wolff. Lower Bounds for Polynomials with Simplex Newton Polytopes Based on Geometric Programming
1147 -- 1173Venkat Chandrasekaran, Parikshit Shah. Relative Entropy Relaxations for Signomial Optimization
1174 -- 1206Shimrit Shtern, Aharon Ben-Tal. Computational Methods for Solving Nonconvex Block-Separable Constrained Quadratic Problems
1207 -- 1235Yaohua Hu, Chong Li, Xiaoqi Yang. On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications
1236 -- 1256Jiawang Nie, Xinzhen Zhang. Positive Maps and Separable Matrices
1257 -- 1261Dávid Papp. On the Complexity of Local Search in Unconstrained Quadratic Binary Optimization
1262 -- 1292Kazufumi Ito, Karl Kunisch. A Sequential Method for a Class of Stable Mathematical Programming Problems
1293 -- 1311Pirro Oppezzi, Anna Maria Rossi. Existence and Convergence of Optimal Points with Respect to Improvement Sets
1312 -- 1321Rafael Correa, Abderrahim Hantoute, Pedro Pérez-Aros. On the Klee-Saint Raymond's Characterization of Convexity
1322 -- 1340Thibaut Vidal, Patrick Jaillet, Nelson Maculan. A Decomposition Algorithm for Nested Resource Allocation Problems
1341 -- 1364C. Planiden, X. Wang. Strongly Convex Functions, Moreau Envelopes, and the Generic Nature of Convex Functions with Strong Minimizers
1365 -- 1378Ovidiu Cârja, T. Donchev, A. I. Lazu. Generalized Solutions of Semilinear Evolution Inclusions
1379 -- 1409Guanghui Lan, Yi Zhou. Conditional Gradient Sliding for Convex Optimization

Volume 26, Issue 1

1 -- 28Yonghui Huang, Xianping Guo. Minimum Average Value-at-Risk for Finite Horizon Semi-Markov Decision Processes in Continuous Time
29 -- 56Yunlong He, Renato D. C. Monteiro. An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems
57 -- 95Laurent Lessard, Benjamin Recht, Andrew Packard. Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints
96 -- 110Roberto Andreani, José Mario Martínez, Alberto Ramos, Paulo J. S. Silva. A Cone-Continuity Constraint Qualification and Algorithmic Consequences
111 -- 138R. Kipp Martin, Christopher Thomas Ryan, Matt Stern. The Slater Conundrum: Duality and Pricing in Infinite-Dimensional Optimization
139 -- 170Yurii Nesterov, Levent Tunçel. Local Superlinear Convergence of Polynomial-Time Interior-Point Methods for Hyperbolicity Cone Optimization Problems
171 -- 196Yuning Yang, Yunlong Feng, Xiaolin Huang, Johan A. K. Suykens. Rank-1 Tensor Properties with Applications to a Class of Tensor Optimization Problems
197 -- 226Ion Necoara, Dragos N. Clipici. Parallel Random Coordinate Descent Method for Composite Minimization: Convergence Analysis and Error Bounds
227 -- 246Janosch Rieger, Tobias Weth. Localized Solvability of Relaxed One-Sided Lipschitz Inclusions in Hilbert Spaces
247 -- 273Jean B. Lasserre. p-balls Representation
274 -- 312Xuan Vinh Doan, Stephen A. Vavasis. 1-Norm
313 -- 336Shaozhe Tao, Daniel Boley, Shuzhong Zhang. Local Linear Convergence of ISTA and FISTA on the LASSO Problem
337 -- 364Mingyi Hong, Zhi-Quan Luo, Meisam Razaviyayn. Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
365 -- 396Drew P. Kouri, Thomas M. Surowiec. Risk-Averse PDE-Constrained Optimization Using the Conditional Value-At-Risk
397 -- 425Oleg P. Burdakov, Christian Kanzow, Alexandra Schwartz. Mathematical Programs with Cardinality Constraints: Reformulation by Complementarity-Type Conditions and a Regularization Method
426 -- 447Ward Romeijnders, Rüdiger Schultz, Maarten H. van der Vlerk, Willem K. Klein Haneveld. A Convex Approximation for Two-Stage Mixed-Integer Recourse Models with a Uniform Error Bound
448 -- 473Samir Adly, F. Nacry, L. Thibault. Preservation of Prox-Regularity of Sets with Applications to Constrained Optimization
474 -- 487Yair Censor, Rafiq Mansour. New Douglas-Rachford Algorithmic Structures and Their Convergence Analyses
488 -- 498Daniel Bienstock. A Note on Polynomial Solvability of the CDT Problem
499 -- 512Javier Peña, Daniel Rodríguez, Negar Soheili. On the von Neumann and Frank-Wolfe Algorithms with Away Steps
513 -- 534Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis. Generic Minimizing Behavior in Semialgebraic Optimization
535 -- 563Xi Yin Zheng, Jiangxing Zhu. Generalized Metric Subregularity and Regularity with Respect to an Admissible Function
564 -- 588F. Benita, Stephan Dempe, Patrick Mehlitz. Bilevel Optimal Control Problems with Pure State Constraints and Finite-dimensional Lower Level
589 -- 601Mario Kummer. Two Results on the Size of Spectrahedral Descriptions
602 -- 634Sedi Bartz, Heinz H. Bauschke, Sarah M. Moffat, Xianfu Wang. The Resolvent Average of Monotone Operators: Dominant and Recessive Properties
635 -- 660Bamdev Mishra, Rodolphe Sepulchre. Riemannian Preconditioning
661 -- 680Boshi Yang, Samuel Burer. A Two-Variable Approach to the Two-Trust-Region Subproblem
681 -- 717Mengdi Wang, Dimitri P. Bertsekas. Stochastic First-Order Methods with Random Constraint Projection
718 -- 752F. Benita, P. Mehlitz. Bilevel Optimal Control With Final-State-Dependent Finite-Dimensional Lower Level
753 -- 780Vaithilingam Jeyakumar, Jean B. Lasserre, G. Li, T. S. Pham. Convergent Semidefinite Programming Relaxations for Global Bilevel Polynomial Optimization Problems
781 -- 809Marianna De Santis, Stefano Lucidi, Francesco Rinaldi. 1-Regularized Least Squares
810 -- 830Glaydston de Carvalho Bento, João X. Cruz Neto, Jurandir O. Lopes, P. A. Soares Jr., Antoine Soubeyran. Generalized Proximal Distances for Bilevel Equilibrium Problems
831 -- 855Francesca Maggioni, Georg Ch. Pflug. Bounds and Approximations for Multistage Stochastic Programs
856 -- 889Sergei Chubanov. A Polynomial-Time Descent Method for Separable Convex Optimization Problems with Linear Constraints