English
Related papers

Related papers: SISAL Revisited

200 papers

This paper proposes QPALM, a proximal augmented Lagrangian method based on quadratic approximations, for solving nonlinear programming problems with weakly convex objective and constraint functions. The algorithm is constructed by…

Optimization and Control · Mathematics 2026-05-06 Yule Zhang , Benqi Liu , Xiantao Xiao , Liwei Zhang

We propose a distributed first-order augmented Lagrangian (DFAL) algorithm to minimize the sum of composite convex functions, where each term in the sum is a private cost function belonging to a node, and only nodes connected by an edge can…

Optimization and Control · Mathematics 2015-05-12 Necdet Serhat Aybat , Garud Iyengar , Zi Wang

Alternating structure-adapted proximal (ASAP) gradient algorithm (M. Nikolova and P. Tan, SIAM J Optim, 29:2053-2078, 2019) has drawn much attention due to its efficiency in solving nonconvex nonsmooth optimization problems. However, the…

Optimization and Control · Mathematics 2024-06-26 Ying Gao , Chunfeng Cui , Wenxing Zhang , Deren Han

A statistical attention localization (SAL) method is proposed to facilitate the object classification task in this work. SAL consists of three steps: 1) preliminary attention window selection via decision statistics, 2) attention map…

Computer Vision and Pattern Recognition · Computer Science 2022-08-04 Yijing Yang , Vasileios Magoulianitis , Xinyu Wang , C. -C. Jay Kuo

Stochastic approximation techniques have been used in various contexts in data science. We propose a stochastic version of the forward-backward algorithm for minimizing the sum of two convex functions, one of which is not necessarily…

Optimization and Control · Mathematics 2016-02-26 Patrick L. Combettes , Jean-Christophe Pesquet

We propose a new fast algorithm for solving one of the standard approaches to ill-posed linear inverse problems (IPLIP), where a (possibly non-smooth) regularizer is minimized under the constraint that the solution explains the observations…

Optimization and Control · Mathematics 2012-10-10 Manya V. Afonso , José M. Bioucas-Dias , Mário A. T. Figueiredo

We introduce a framework for designing primal methods under the decentralized optimization setting where local functions are smooth and strongly convex. Our approach consists of approximately solving a sequence of sub-problems induced by…

Optimization and Control · Mathematics 2020-06-15 Yossi Arjevani , Joan Bruna , Bugra Can , Mert Gürbüzbalaban , Stefanie Jegelka , Hongzhou Lin

In this paper, we propose a novel Dual Inexact Splitting Algorithm (DISA) for distributed convex composite optimization problems, where the local loss function consists of a smooth term and a possibly nonsmooth term composed with a linear…

Optimization and Control · Mathematics 2023-04-25 Luyao Guo , Xinli Shi , Shaofu Yang , Jinde Cao

Deep Active Learning (DAL) has been advocated as a promising method to reduce labeling costs in supervised learning. However, existing evaluations of DAL methods are based on different settings, and their results are controversial. To…

Computer Vision and Pattern Recognition · Computer Science 2022-12-07 Yu Li , Muxi Chen , Yannan Liu , Daojing He , Qiang Xu

The performance of deep learning models in remote sensing (RS) strongly depends on the availability of high-quality labeled data. However, collecting large-scale annotations is costly and time-consuming, while vast amounts of unlabeled…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Wei Huang , Zhitong Xiong , Chenying Liu , Xiao Xiang Zhu

Single image super-resolution (SISR) deals with a fundamental problem of upsampling a low-resolution (LR) image to its high-resolution (HR) version. Last few years have witnessed impressive progress propelled by deep learning methods.…

Computer Vision and Pattern Recognition · Computer Science 2021-05-24 Wenbo Li , Kun Zhou , Lu Qi , Nianjuan Jiang , Jiangbo Lu , Jiaya Jia

Many real-world problems not only have complicated nonconvex functional constraints but also use a large number of data points. This motivates the design of efficient stochastic methods on finite-sum or expectation constrained problems. In…

Optimization and Control · Mathematics 2022-12-20 Zichong Li , Pin-Yu Chen , Sijia Liu , Songtao Lu , Yangyang Xu

For configurations of point-sets that are pairwise constrained by distance intervals, the EASAL software implements a suite of algorithms that characterize the structure and geometric properties of the configuration space. The algorithms…

Computational Geometry · Computer Science 2018-06-06 Aysegul Ozkan , Rahul Prabhu , Troy Baker , James Pence , Jorg Peters , Meera Sitharam

This paper establishes the iteration-complexity of an inner accelerated inexact proximal augmented Lagrangian (IAIPAL) method for solving linearly-constrained smooth nonconvex composite optimization problems that is based on the classical…

Optimization and Control · Mathematics 2022-06-15 Jefferson G. Melo , Renato D. C. Monteiro , Weiwei Kong

In this paper, we provide novel algorithms with identifiability guarantees for simplex-structured matrix factorization (SSMF), a generalization of nonnegative matrix factorization. Current state-of-the-art algorithms that provide…

Machine Learning · Computer Science 2021-05-12 Maryam Abdolali , Nicolas Gillis

Semantic image synthesis is a challenging task with many practical applications. Albeit remarkable progress has been made in semantic image synthesis with spatially-adaptive normalization and existing methods normalize the feature…

Computer Vision and Pattern Recognition · Computer Science 2022-04-07 Yupeng Shi , Xiao Liu , Yuxiang Wei , Zhongqin Wu , Wangmeng Zuo

In this paper, we aim at unifying, simplifying and improving the convergence rate analysis of Lagrangian-based methods for convex optimization problems. We first introduce the notion of nice primal algorithmic map, which plays a central…

Optimization and Control · Mathematics 2023-06-07 Shoham Sabach , Marc Teboulle

Single-image super-resolution (SISR) is an important task in image processing, which aims to enhance the resolution of imaging systems. Recently, SISR has made a huge leap and has achieved promising results with the help of deep learning…

Image and Video Processing · Electrical Eng. & Systems 2024-04-15 Juncheng Li , Zehua Pei , Wenjie Li , Guangwei Gao , Longguang Wang , Yingqian Wang , Tieyong Zeng

We develop a fast and robust algorithm for solving large scale convex composite optimization models with an emphasis on the $\ell_1$-regularized least squares regression (Lasso) problems. Despite the fact that there exist a large number of…

Optimization and Control · Mathematics 2017-05-04 Xudong Li , Defeng Sun , Kim-Chuan Toh

One of the key approximations to range simulation is downscaling the image, dictated by the natural trigonometric relationships that arise due to long-distance viewing. It is well-known that standard downsampling applied to an image without…

Signal Processing · Electrical Eng. & Systems 2025-05-12 Suayb S. Arslan , Lukas Vogelsang , Michal Fux , Pawan Sinha