paper-with-me

Papers

An Inexact Augmented Lagrangian Algorithm for Training Leaky ReLU Neural Network with Group Sparsity

2022-05-11 · Wei Liu, Xin Liu, Xiaojun Chen

The leaky ReLU network with a group sparse regularization term has been widely used in the recent years. However, training such a network yields a nonsmooth nonconvex optimization problem and there exists a lack of approaches to compute a stationary point deterministically. In this paper, we first resolve the multi-layer composite term in the original optimization problem by introducing auxiliary variables and additional constraints. We show the new model has a nonempty and bounded solution set and its feasible set satisfies the Mangasarian-Fromovitz constraint qualification. Moreover, we show the relationship between the new model and the original problem. Remarkably, we propose an inexact augmented Lagrangian algorithm for solving the new model and show the convergence of the algorithm to a KKT point. Numerical experiments demonstrate that our algorithm is more efficient for training sparse leaky ReLU neural networks than some well-known algorithms.

📄 PDF Abstract BibTeX arXiv:2205.05428

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

HuMan(Expedia)||How do I get a human at Expedia? How do I get a human at Expedia? How Do I Get a Human at Expedia? – Call ☎️ +1-(888) 829 (0881) or +1-805-330-4056 or +1-805-330-4056 for Real-Time Help & Exclusive…

Similar Papers 제목 키워드 기반

Constrained Optimization via Exact Augmented Lagrangian and Randomized Iterative Sketching

2023-05-28 · Ilgee Hong, Sen Na, Michael W. Mahoney, Mladen Kolar

We consider solving equality-constrained nonlinear, nonconvex optimization problems. This class of problems appears widely in a variety of applications in machine learning and engineering, ranging from constrained deep n…

The inexact power augmented Lagrangian method for constrained nonconvex optimization

2024-10-26 · Alexander Bodard, Konstantinos Oikonomidis, Emanuel Laude, Panagiotis Patrinos

This work introduces an unconventional inexact augmented Lagrangian method, where the augmenting term is a Euclidean norm raised to a power between one and two. The proposed algorithm is applicable to a broad class of co…

A distributed semismooth Newton based augmented Lagrangian method for distributed optimization

2026-02-27 · Qihao Ma, Chengjing Wang, Peipei Tang, Dunbiao Niu 외 arxiv

This paper proposes a novel distributed semismooth Newton based augmented Lagrangian method for solving a class of optimization problems over networks, where the global objective is defined as the sum of locally held cos…

Distributed Optimization

IDEAL: Inexact DEcentralized Accelerated Augmented Lagrangian Method

2020-06-11 · NeurIPS 2020 12 · Yossi Arjevani, Joan Bruna, Bugra Can, Mert Gürbüzbalaban 외

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-pr…

Inexact and Stochastic Generalized Conditional Gradient with Augmented Lagrangian and Proximal Step

2020-05-11 · Antonio Silveti-Falls, Cesare Molinari, Jalal Fadili

In this paper we propose and analyze inexact and stochastic versions of the CGALP algorithm developed in the authors' previous paper, which we denote ICGALP, that allows for errors in the computation of several important…