Proximal Algorithms
The DOI matches its Crossref record; 180 of the 182 references it cites were found in a registry or an index.
Abstract
This monograph is about a class of optimization algorithms called proximal algorithms. Much like Newton’s method is a standard tool for solving unconstrained smooth optimization problems of modest size, proximal algorithms can be viewed as an analogous tool for nonsmooth, constrained, large-scale, or distributed versions of these problems. They are very generally applicable, but are especially well-suited to problems of substantial recent interest involving large or high-dimensional datasets. Proximal methods sit at a higher level of abstraction than classical algorithms like Newton’s method: the base operation is evaluating the proximal operator of a function, which itself involves solving a small convex optimization problem. These subproblems, which generalize the problem of projecting a point onto a convex set, often admit closed-form solutions or can be solved very quickly with standard or simple specialized methods. Here, we discuss the many different interpretations of proximal operators and algorithms, describe their connections to many other topics in optimization and applied mathematics, survey some popular algorithms, and provide a large number of examples of proximal operators that commonly arise in practice.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Self-citationRegression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
An Algorithm for Least-Squares Estimation of Nonlinear Parameters
Marquardt, D. W. (1963) · Journal of the Society for Industrial and Applied Mathematics · doi:10.1137/0111030 · Cited by 30,728
Regularization and Variable Selection Via the Elastic Net
Zou, H., & Hastie, T. (2005) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2005.00503.x · Cited by 20,957
Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000016 · Cited by 17,075
Self-citation(2021) · A First Course in Statistical Programming with R · doi:10.1017/9781108993456.011 · Cited by 13,724
Boyd, S. (2010) · now publishers, Inc. eBooks · doi:10.1561/9781601984616 · Cited by 12,677
Self-citationA method for the solution of certain non-linear problems in least squares
Levenberg, K. (1944) · Quarterly of Applied Mathematics · doi:10.1090/qam/10666 · Cited by 12,359
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
Beck, A., & Teboulle, M. (2009) · SIAM Journal on Imaging Sciences · doi:10.1137/080716542 · Cited by 11,952
De-noising by soft-thresholding
Donoho, D. L. (1995) · IEEE Transactions on Information Theory · doi:10.1109/18.382009 · Cited by 9,619
Research works printed but not linked: 37
- Arrow, 1958, Studies in Linear and Nonlinear Programming
- Attouch, 1977, Convergence de fonctions convexes, de sous-différentiels et semi-groupes, C.R Acad. Sei. Paris, 284, 539
- Beck, 2010, Convex Optimization in Signal Processing and Communications, 42
- Bertsekas, 1999, Nonlinear Programming
- Bertsekas, 1989, Parallel and Distributed Computation: Numerical Methods
- Blackford, 1997, ScaLAPACK user’s guide, 10.1137/1.9780898719642 · DOI · Paper page
- Boyd, 2007, Localization and cutting-plane methods
- Candès, 2009, Robust principal component analysis?
- Chandrasekaran, 2009, Allerton 2009, 962
- Daniilidis, 2013, Orthogonal invariance and identifiability
- Demmel, 1993, Parallel numerical linear algebra, 10.1017/S096249290000235X · doi:10.1017/s096249290000235x
- Dempster, 1972, Covariance selection, Biometrics, 28, 157, 10.2307/2528966 · DOI · Paper page
- Duchi, 2008, Efficient projections onto the Q-ball for learning in high dimensions, 272
- Franklin, 1994, Feedback Control of Dynamic Systems, 10.1115/IMECE1994-0541 · doi:10.1115/imece1994-0541
- Gabay, 1983, Augmented Lagrangian Methods: Applications to the Solution of Boundary-Value Problems
- Goldfarb, 2011, Fast first-order methods for composite convex optimization with line search
- Granas, 2003, Fixed Point Theory, 10.1007/978-0-387-21593-8 · doi:10.1007/978-0-387-21593-8
- Lusem, 1999, Augmented Lagrangian methods and proximal point methods for convex optimization, Investigación Operativa, 8, 11
- Jenatton, 2010, Proximal methods for sparse hierarchical dictionary learning
- Kachurovskii, 1960, Monotone operators and convex functionals, Uspekhi Matematicheskikh Nauk, 15, 213
- Kim, 2009, ℓ1 trend filtering, SIAM Review, 51, 339, 10.1137/070690274 · DOI · Paper page
- Lemaire, 1989, The proximal algorithm, 73
- Ma, 2012, Alternating direction methods for latent variable gaussian graphical model selection
- Martinet, 1970, Régularisation d’inéquations variationnelles par approximations successives
- Martinet, 1972, Détermination approchée d’un point fixe d’une application pseudo-contractante, C.R. Acad. Sei. Paris, 274A, 163
- Nedic, 2010, Convex Optimization in Signal Processing and Communications
- Nesterov, 1983, A method of solving a convex programming problem with convergence rate O(1/k2), Soviet Mathematics Doklady, 27, 372
- Quattoni, 2009, An efficient projection for ℓ1,∞ regularization, 857
- Rockafellar, 1970, Convex Analysis, 10.1515/9781400873173 · DOI · Paper page
- Rockafellar, 1998, Variational Analysis, 10.1007/978-3-642-02431-3 · DOI · Paper page
- Tseng, 2008, On accelerated proximal gradient methods for convex-concave optimization
- Vandenberghe, 2010, Optimization methods for large-scale systems
- von Neumann, 1937, Some matrix inequalities and metrization of matrix space, Tomsk University Review, 1, 286
- von Neumann, Functional Operators, Volume 2: The Geometry of Orthogonal Spaces
- Yosida, 1968, Functional Analysis, 10.1007/978-3-662-11791-0 · doi:10.1007/978-3-662-11791-0
- Zarantonello, 1960, Solving functional equations by contractive averaging
- Zarantonello, 1971, Projections on convex sets in Hilbert space and spectral theory. I. Projections on convex sets, 237
Cited by
Items 801–900 of 1,007
Chu, Z., Chen, C., Yang, Y., Shen, L., & Chen, X. (2017) · Applied Acoustics · doi:10.1016/j.apacoust.2017.03.010 · Cited by 27
Continuum Modeling of Biological Network Formation
Albi, G., Burger, M., Haškovec, J., Markowich, P. A., & Schlottbom, M. (2017) · Modeling and simulation in science, engineering & technology · doi:10.1007/978-3-319-49996-3_1 · Cited by 40
Fraction-variant beam orientation optimization for non-coplanar IMRT
O’Connor, D., Yu, V., Nguyen, D. T. D., Ruan, D., & Sheng, K. (2018) · Physics in Medicine and Biology · doi:10.1088/1361-6560/aaa94f · Cited by 27
Iterative Residual CNNs for Burst Photography Applications
Kokkinos, F., & Lefkimmiatis, S. (2019) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2019.00608 · Cited by 27
Compressive sensing based the multi-channel ECG reconstruction in wireless body sensor networks
Jahanshahi, J. A., Danyali, H., & Helfroush, M. S. (2020) · Biomedical Signal Processing and Control · doi:10.1016/j.bspc.2020.102047 · Cited by 30
Hammad, H. A., Rehman, H. U., & la Sen, M. D. (2020) · Mathematical Problems in Engineering · doi:10.1155/2020/7487383 · Cited by 27
Tuyen, T. M., & Hammad, H. A. (2021) · Rendiconti del Circolo Matematico di Palermo Series 2 · doi:10.1007/s12215-020-00581-8 · Cited by 27
Graph Learning Based Head Movement Prediction for Interactive 360 Video Streaming
Zhang, X. J., Cheung, G., Zhao, Y., Callet, P. L., Lin, C., & Tan, J. Z. G. (2021) · IEEE Transactions on Image Processing · doi:10.1109/tip.2021.3073283 · Cited by 28
Pelz, P., Brown, H. G., Stonemeyer, S., Findlay, S. D., Zettl, A. K., Ercius, P. A., Zhang, Y., Ciston, J., Scott, M. C., & Ophus, C. (2021) · Physical Review Research · doi:10.1103/physrevresearch.3.023159 · Cited by 29
A Bayesian Based Deep Unrolling Algorithm for Single-Photon Lidar Systems
Koo, J., Halimi, A., & McLaughlin, S. (2022) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2022.3170228 · Cited by 27
Wasserstein Distance-Based Full-Waveform Inversion With a Regularizer Powered by Learned Gradient
Yang, F., & Ma, J. (2023) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2023.3241723 · Cited by 31
Mitigating Smart Jammers in Multi-User MIMO
Marti, G., Kölle, T., & Studer, C. (2022) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2023.3246226 · Cited by 25
Lasso-Based Fast Residual Recovery For Modulo Sampling
Shah, S. B., Mulleti, S., & Eldar, Y. C. (2023) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp49357.2023.10097222 · Cited by 27
Fast Edge-Aware Processing via First Order Proximal Approximation
Badri, H., Yahia, H. M., & Aboutajdine, D. (2015) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2015.2396064 · Cited by 30
Optimized Sensor Collaboration for Estimation of Temporally Correlated Parameters
Liu, S., Kar, S., Fardad, M., & Varshney, P. K. (2016) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2016.2612173 · Cited by 27
Graphical models for zero-inflated single cell gene expression
McDavid, A., Gottardo, R., Simon, N., & Drton, M. (2019) · The Annals of Applied Statistics · doi:10.1214/18-aoas1213 · Cited by 34
Adaptive Sensor Selection for Nonlinear Tracking via Sparsity-Promoting Approaches
Yang, X., & Niu, R. (2018) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2018.2805258 · Cited by 27
Solution refinement at regular points of conic problems
Busseti, E., Moursi, W. M., & Boyd, S. (2019) · Computational Optimization and Applications · doi:10.1007/s10589-019-00122-9 · Cited by 27
Self-citationA primal-dual flow for affine constrained convex optimization
Luo, H. (2022) · ESAIM Control Optimisation and Calculus of Variations · doi:10.1051/cocv/2022032 · Cited by 39
A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max ProblemsPreprint
Zhang, J., Xiao, P., Sun, R., & Luo, Z.-Q. T. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2010.15768 · Cited by 97
Practical Large-Scale Linear Programming using Primal-Dual Hybrid GradientPreprint
Applegate, D., Díaz, M., Hinder, O., Lu, H., Lubin, M., O’Donoghue, B., & Schudy, W. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.04756 · Cited by 186
Full-Waveform Inversion Using a Learned Regularization
Sun, P., Yang, F., Liang, H., & Ma, J. (2023) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2023.3322964 · Cited by 42
Distributed Semidefinite Programming With Application to Large-Scale System Analysis
Pakazad, S. K., Hansson, A., Andersen, M. S., & Rantzer, A. (2017) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2017.2739644 · Cited by 26
Iterative Weighted Recovery for Block-Based Compressive Sensing of Image/Video at a Low Subrate
Dinh, K. Q., & Jeon, B. (2016) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2016.2587398 · Cited by 27
Optimal constraint vectors for set-membership affine projection algorithms
Martins, W. A., Lima, M. V. S., Diniz, P. S. R., & Ferreira, T. N. (2016) · Signal Processing · doi:10.1016/j.sigpro.2016.11.025 · Cited by 26
Four-Dimensional Tomographic Reconstruction by Time Domain Decomposition
Nikitin, V., Carlsson, M., Андерссон, Ф., & Mokso, R. (2019) · IEEE Transactions on Computational Imaging · doi:10.1109/tci.2019.2898088 · Cited by 26
Zhang, X., Jiang, T., Li, Y., & Liu, X. (2019) · IEEE Access · doi:10.1109/access.2019.2917309 · Cited by 26
Lifted Proximal Operator Machines
Li, J., Fang, C., & Lin, Z. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.33014181 · Cited by 40
Deep probabilistic subsampling for task-adaptive compressed sensing
Huijben, I. A. M., Veeling, B. S., & van Sloun, R. J. G. (2020) · TU/e Research Portal · Cited by 26
A hybrid semismooth quasi-Newton method for nonsmooth optimal control with PDEs
Mannel, F., & Rund, A. (2020) · Optimization and Engineering · doi:10.1007/s11081-020-09523-w · Cited by 26
Abry, P., Pustelnik, N., Roux, S. G., Jensen, P., Flandrin, P., Gribonval, R., Lucas, C.-G., Guichard, É., Borgnat, P., Garnier, N., et al. (2020) · PLoS ONE · doi:10.1371/journal.pone.0237901 · Cited by 36
Wang, Q., Chen, J., Zeng, X., & Xin, B. (2020) · International Journal of Robust and Nonlinear Control · doi:10.1002/rnc.5199 · Cited by 26
Heuristic methods and performance bounds for photonic design
Angeris, G., Vučković, J., & Boyd, S. (2020) · Optics Express · doi:10.1364/oe.415052 · Cited by 41
Self-citationStructured Principal Component Analysis Model With Variable Correlation Constraint
Zhai, R., Zeng, J., & Ge, Z. (2021) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2021.3069539 · Cited by 26
Hacıoğlu, E., Gürsoy, F., Maldar, S., Atalan, Y., & Milovanović, G. V. (2021) · Applied Numerical Mathematics · doi:10.1016/j.apnum.2021.04.020 · Cited by 26
Signed Graph Metric Learning via Gershgorin Disc Perfect Alignment
Yang, C., Cheung, G., & Hu, W. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3091682 · Cited by 38
Circuit Implementation of Proximal Projection Neural Networks for Composite Optimization Problems
Wu, J., He, X., Niu, Y., Huang, T., & Yu, J. (2023) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2023.3260350 · Cited by 26
Dai, Z., Zhang, L., Wang, C., Han, X., & Yin, J. (2023) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2023.3328069 · Cited by 27
Anomaly Detection in Moving-Camera Video Sequences Using Principal Subspace Analysis
Thomaz, L. A., Jardim, E., da Silva, A. F., da Silva, E. A. B., Netto, S. L., & Krim, H. (2017) · IEEE Transactions on Circuits and Systems I Regular Papers · doi:10.1109/tcsi.2017.2758379 · Cited by 26
Briceño-Arias, L. M., Chierchia, G., Chouzenoux, É., & Pesquet, J.-C. (2019) · Computational Optimization and Applications · doi:10.1007/s10589-019-00060-6 · Cited by 29
On the Acceleration of Forward-Backward Splitting via an Inexact Newton Method
Themelis, A., Ahookhosh, M., & Patrinos, P. (2019) · Springer eBooks · doi:10.1007/978-3-030-25939-6_15 · Cited by 26
Efficient Constrained Signal Reconstruction by Randomized Epigraphical Projection
Ono, S. (2019) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2019.8682191 · Cited by 31
Murray, K., Kinnison, J., Nguyen, T. Q., Scheirer, W. J., & Chiang, D. (2019) · Workshop on Neural Generation and Translation (WNGT) · doi:10.18653/v1/d19-5625 · Cited by 36
Convergence rate of a relaxed inertial proximal algorithm for convex minimization
Attouch, H., & Cabot, A. (2019) · Optimization · doi:10.1080/02331934.2019.1696337 · Cited by 30
The Horseshoe-Like Regularization for Feature Subset Selection
Bhadra, A., Datta, J., Polson, N. G., & Willard, B. T. (2019) · Sankhya B · doi:10.1007/s13571-019-00217-7 · Cited by 26
A Joint Inversion-Segmentation approach to Assisted Seismic Interpretation
Ravasi, M., & Birnie, C. E. (2021) · Geophysical Journal International · doi:10.1093/gji/ggab388 · Cited by 26
Generalized Dantzig Selector: Application to the k-support normPreprint
Chatterjee, S., Chen, S., & Banerjee, A. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1406.5291 · Cited by 27
Efficient Learning with a Family of Nonconvex Regularizers by Redistributing NonconvexityPreprint
Yao, Q., & Kwok, J. T.-Y. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1606.03841 · Cited by 39
Catalyst Acceleration for Gradient-Based Non-Convex OptimizationPreprint
Paquette, C., Lin, H., Drusvyatskiy, D., Mairal, J., & Harchaoui, Z. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1703.10993 · Cited by 33
Recovery Analysis for Plug-and-Play Priors using the Restricted Eigenvalue ConditionPreprint
Liu, J., Asif, M. S., Wohlberg, B. E., & Kamilov, U. S. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.03668 · Cited by 49
Tutorial on compressed ultrafast photography
Lai, Y., Marquez, M. A., & Liang, J. (2024) · Journal of Biomedical Optics · doi:10.1117/1.jbo.29.s1.s11524 · Cited by 29
Wang, Z., Hu, D., Liu, Z., Gao, C., & Wang, Z. (2024) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2024.3512458 · Cited by 25
Sparse representations and convex optimization as tools for LOFAR radio interferometric imaging
Girard, J. N., Garsden, H., Starck, J., Corbel, S., Woiselle, A., Tasse, C., McKean, J. P., & Bobin, J. (2015) · Journal of Instrumentation · doi:10.1088/1748-0221/10/08/c08013 · Cited by 25
Online multi-person tracking based on global sparse collaborative representations
Fagot-Bouquet, L., Audigier, R., Dhome, Y., & Lerasle, F. (2015) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2015.7351235 · Cited by 25
Noise-tolerance matrix completion for location recommendation
Xia, B., Li, T., Li, Q., & Zhang, H. (2017) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-017-0516-z · Cited by 25
Variable Selection and Task Grouping for Multi-Task Learning
Jeong, J.-Y., & Jun, C. (2018) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3219819.3219992 · Cited by 25
Running Primal-Dual Gradient Method for Time-Varying Nonconvex Problems
Tang, Y., Dall’Anese, E., Bernstein, A., & Low, S. H. (2022) · SIAM Journal on Control and Optimization · doi:10.1137/20m1371063 · Cited by 28
Learning Multiple Local Metrics: Global Consideration Helps
Ye, H.-J., Zhan, D.-C., Li, N., & Jiang, Y. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2019.2901675 · Cited by 25
ELM embedded discriminative dictionary learning for image classification
Zeng, Y., Li, Y., Chen, J., Jia, X., & Huang, G.-B. (2019) · Neural Networks · doi:10.1016/j.neunet.2019.11.015 · Cited by 25
Dualize, Split, Randomize: Toward Fast Nonsmooth Optimization Algorithms
Salim, A., Condat, L., Mishchenko, K., & Richtárik, P. (2022) · Journal of Optimization Theory and Applications · doi:10.1007/s10957-022-02061-8 · Cited by 53
Luo, Z., Luo, H., Wang, S., Chen, F., Su, Z., Shen, P., & Zhang, H. (2022) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2022.3154786 · Cited by 25
Wang, L., Hang, R., Hong, Y., & Luo, K. (2023) · Research in International Business and Finance · doi:10.1016/j.ribaf.2023.101899 · Cited by 25
An explicit rate bound for over-relaxed ADMM
França, G., & Bento, J. (2016) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2016.7541670 · Cited by 25
Primal‐Dual Optimization for Fluids
Inglis, T., Eckert, M.-L., Gregson, J., & Thuerey, N. (2017) · Computer Graphics Forum · doi:10.1111/cgf.13084 · Cited by 32
Tracking concept drift using a constrained penalized regression combiner
Wang, L.-Y., Park, C., Yeon, K., & Choi, H. (2016) · Computational Statistics & Data Analysis · doi:10.1016/j.csda.2016.11.002 · Cited by 25
Splitting methods for split feasibility problems with application to Dantzig selectors
He, H., & Xu, H. (2017) · Inverse Problems · doi:10.1088/1361-6420/aa5ec5 · Cited by 25
The PRIMPING routine—Tiling through proximal alternating linearized minimization
Hess, S., Morik, K. J., & Piatkowski, N. (2017) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-017-0508-z · Cited by 28
Convergence of damped inertial dynamics governed by regularized maximally monotone operators
Attouch, H., & Cabot, A. (2018) · Journal of Differential Equations · doi:10.1016/j.jde.2018.02.017 · Cited by 25
Robust Measurement via A Fused Latent and Graphical Item Response Theory Model
Chen, Y., Li, X., Liu, J., & Ying, Z. (2018) · Psychometrika · doi:10.1007/s11336-018-9610-4 · Cited by 26
COGL: Coefficient Graph Laplacians for Optimized JPEG Image Decoding
Young, S. I., Naman, A. T., & Taubman, D. (2018) · IEEE Transactions on Image Processing · doi:10.1109/tip.2018.2867943 · Cited by 25
Phase-aware Harmonic/percussive Source Separation via Convex Optimization
Masuyama, Y., Yatabe, K., & Oikawa, Y. (2019) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2019.8683821 · Cited by 27
Motion Compensated Dynamic MRI Reconstruction With Local Affine Optical Flow Estimation
Zhao, N., O'Connor, D., Basarab, A., Ruan, D., & Sheng, K. (2019) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2019.2900037 · Cited by 35
3D Point Cloud Color Denoising Using Convex Graph-Signal Smoothness Priors
Dinesh, C., Cheung, G., & Bajić, I. V. (2019) · IEEE International Workshop on Multimedia Signal Processing (MMSP) · doi:10.1109/mmsp.2019.8901695 · Cited by 25
On convexification/optimization of functionals including an l2-misfit termPreprint
Carlsson, M. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1609.09378 · Cited by 25
Convergence of Proximal Iteratively Reweighted Nuclear Norm Algorithm for Image Processing
Sun, T., Jiang, H., & Cheng, L. (2017) · IEEE Transactions on Image Processing · doi:10.1109/tip.2017.2745200 · Cited by 27
Multi-resolution geometric modeling of the mitral heart valve leaflets
Khalighi, A. H., Drach, A., Gorman, R. C., Gorman, J. H., & Sacks, M. S. (2017) · Biomechanics and Modeling in Mechanobiology · doi:10.1007/s10237-017-0965-8 · Cited by 24
An Introduction to Compressed Sensing
Koep, N., Behboodi, A., & Mathar, R. (2019) · Applied and numerical harmonic analysis · doi:10.1007/978-3-319-73074-5_1 · Cited by 24
Jia, Z., Gao, X., Cai, X., & Han, D. (2021) · Journal of Optimization Theory and Applications · doi:10.1007/s10957-020-01782-y · Cited by 24
Least-squares reverse-time migration with sparsity constraints
Wu, D., Wang, Y., Cao, J., da Silva, N. V., & Yao, G. (2021) · Journal of Geophysics and Engineering · doi:10.1093/jge/gxab015 · Cited by 24
Wu, B., Yao, G., Cao, J., Wu, D., Li, X., & Liu, N.-C. (2022) · Petroleum Science · doi:10.1016/j.petsci.2022.03.004 · Cited by 24
Peeyada, P., Suparatulatorn, R., & Cholamjiak, W. (2022) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2022.112048 · Cited by 25
Inertial alternating direction method of multipliers for non-convex non-smooth optimization
Hien, L. T. K., Phan, D. N., & Gillis, N. (2022) · Computational Optimization and Applications · doi:10.1007/s10589-022-00394-8 · Cited by 25
Wang, M., Zhang, Z., Qiu, X., Gao, S.-L., & Wang, Y. (2022) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2023.3268132 · Cited by 27
Hyperspectral Image Denoising via Nonlocal Spectral Sparse Subspace Representation
Wang, H., Peng, J., Cao, X., Wang, J., Zhao, Q., & Meng, D. (2023) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2023.3281808 · Cited by 25
Projected Nesterov's Proximal-Gradient Algorithm for Sparse Signal Recovery
Gu, R., & Dogandzic, A. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2017.2691661 · Cited by 24
Vectorial total generalized variation for accelerated multi-channel multi-contrast MRI
Chatnuntawech, I., Martín, A., Bilgiç, B., Setsompop, K., Elfar Adalsteinsson, A., & Schiavi, E. (2016) · Magnetic Resonance Imaging · doi:10.1016/j.mri.2016.05.014 · Cited by 26
Kudo, H., Yamazaki, F., Nemoto, T., & Takaki, K. (2016) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.2236788 · Cited by 24
Zhang, H.-T., Yu, J., & Wang, Z. (2017) · Multimedia Tools and Applications · doi:10.1007/s11042-017-4791-x · Cited by 24
Asymmetric stacked autoencoder
Majumdar, A., & Tripathi, A. (2017) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2017.7965949 · Cited by 24
Dhingra, N. K., Colombino, M., & Jovanović, M. R. (2018) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2018.2820499 · Cited by 24
An Approximate Solution for Symbol-Level Multiuser Precoding Using Support Recovery
Haqiqatnejad, A., Kayhan, F., & Ottersten, B. (2019) · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc.2019.8815429 · Cited by 24
Iterated Extended Kalman Smoother-Based Variable Splitting for $L_1$-Regularized State Estimation
Gao, R., Tronarp, F., & Särkkä, S. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2019.2935868 · Cited by 25
Gradient Flow Algorithms for Density Propagation in Stochastic Systems
Caluya, K. F., & Halder, A. (2019) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2019.2951348 · Cited by 24
Analytical Modeling of Discrete Mechanical Systems Involving Contact, Impact, and Friction
Natsiavas, S. (2019) · Applied Mechanics Reviews · doi:10.1115/1.4044549 · Cited by 25
Separating common (global and local) and distinct variation in multiple mixed types data sets
Song, Y., Westerhuis, J. A., & Smilde, A. K. (2019) · Journal of Chemometrics · doi:10.1002/cem.3197 · Cited by 26
The Proximal Robbins–Monro Method
Toulis, P., Horel, T., & Airoldi, E. M. (2020) · Journal of the Royal Statistical Society Series B (Statistical Methodology) · doi:10.1111/rssb.12405 · Cited by 68
Element-Wise Adaptive Thresholds for Learned Iterative Shrinkage Thresholding Algorithms
Kim, D., & Park, D. (2020) · IEEE Access · doi:10.1109/access.2020.2978237 · Cited by 25
Unbalanced Optimal Transport Regularization for Imaging Problems
Lee, J., Bertrand, N. P., & Rozell, C. J. (2020) · IEEE Transactions on Computational Imaging · doi:10.1109/tci.2020.3012954 · Cited by 42
Integrative Factor Regression and Its Inference for Multimodal Data Analysis
Li, Q., & Li, L. (2021) · Journal of the American Statistical Association · doi:10.1080/01621459.2021.1914635 · Cited by 45
STLS-LADMM-Net: A Deep Network for SAR Autofocus Imaging
Li, M., Wu, J., Huo, W., Li, Z., Yang, J., & Li, H. (2022) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2022.3167636 · Cited by 24
Metadata
- Authors
- Parikh, N., & Boyd, S.
- Affiliations
- Stanford University (US)
- Venue
- Foundations and Trends® in Optimization
- Publisher
- Emerald
- Published
- 2014-01-13
- Volume
- 1
- Issue
- 3
- Pages
- 127-239
- ISSN
- 2167-3888 (ISSN-L)
- 2167-3918
- OpenAlex
- W2913535645
- Cited by
- 4,102
- References
- 182
- Citations by year
- 2026: 204 · 2025: 310 · 2024: 331 · 2023: 321 · 2022: 312 · 2021: 432 · 2020: 443 · 2019: 460 · 2018: 407 · 2017: 315 · 2016: 278 · 2015: 189 · 2014: 85
- FWCI
- 299.06
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Foundations and Trends® in Optimization (publishedVersion)
- now publishers, Inc. eBooks (publishedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Optimization and Variational Analysis
- Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques
- Physical Sciences › Computer Science › Signal Processing › Sparse and Compressive Sensing Techniques
- Keywords
- proximal operator, proximal algorithms, convex optimization, distributed optimization, nonsmooth optimization, large-scale optimization, high-dimensional data, projection onto convex sets, iterative optimization
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.