SIAM Review · 2022 · 17 citations · 68 references
Natural SciencesComputer ScienceMathematicsMachine LearningOptimizationPortfolio ManagementApproximation AlgorithmsConvex OptimizationLinear ProgrammingNonlinear ProgrammingNumerical AlgorithmsPortfolio OptimizationComputational Linear AlgebraFirst-order OptimizationFunctional Magnetic Resonance ImagingLarge-scale Convex OptimizationLarge-scale Sparse OptimizationLogistic RegressionProximal AlgorithmsSparse Optimization
Large-scale optimization problems that seek sparse solutions have become ubiquitous. They are routinely solved with various specialized first-order methods. Although such methods are often fast, they usually struggle with not-so-well-conditioned problems. In this paper, specialized variants of an interior point-proximal method of multipliers are proposed and analyzed for problems of this class. Computational experience on a variety of problems, namely, multiperiod portfolio optimization, classification of data coming from functional magnetic resonance imaging, restoration of images corrupted by Poisson noise, and classification via regularized logistic regression, provides substantial evidence that interior point methods, equipped with suitable linear algebra, can offer a noticeable advantage over first-order approaches.
68
Image quality assessment: from error visibility to structural similarity
Zhou Wang, Alan C. Bovik, Hamid R. Sheikh et al. · IEEE Transactions on Image Processing · 2004 · 56K citations
Yuhai Wu, Vladimir Vapnik · Technometrics · 1999 · 27K citations