中文
相关论文

相关论文: On Degenerate Doubly Nonnegative Projection Proble…

200 篇论文

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 neural networks, to…

最优化与控制 · 数学 2023-05-31 Ilgee Hong , Sen Na , Michael W. Mahoney , Mladen Kolar

This paper proposes and analyzes a dampened proximal alternating direction method of multipliers (DP.ADMM) for solving linearly-constrained nonconvex optimization problems where the smooth part of the objective function is nonseparable.…

最优化与控制 · 数学 2023-01-05 Weiwei Kong , Renato D. C. Monteiro

We propose an input convex neural network (ICNN)-based self-supervised learning framework to solve continuous constrained optimization problems. By integrating the augmented Lagrangian method (ALM) with the constraint correction mechanism,…

最优化与控制 · 数学 2025-05-08 Kang Liu , Wei Peng , Jianchen Hu

In this paper, a projected primal-dual gradient flow of augmented Lagrangian is presented to solve convex optimization problems that are not necessarily strictly convex. The optimization variables are restricted by a convex set with…

最优化与控制 · 数学 2018-10-31 Han Zhang , Jieqiang Wei , Peng Yi , Xiaoming Hu

In this paper we consider the problem of distributed nonlinear optimisation of a separable convex cost function over a graph subject to cone constraints. We show how to generalise, using convex analysis, monotone operator theory and…

分布式、并行与集群计算 · 计算机科学 2024-05-16 Richard Heusdens , Guoqiang Zhang

The nonsmooth composite matrix optimization problem (CMatOP), in particular, the matrix norm minimization problem, is a generalization of the matrix conic programming problem with wide applications in numerical linear algebra, computational…

最优化与控制 · 数学 2019-08-13 Ying Cui , Chao Ding

Most numerical methods for conic problems use the homogenous primal-dual embedding, which yields a primal-dual solution or a certificate establishing primal or dual infeasibility. Following Patrinos (and others, 2018), we express the…

最优化与控制 · 数学 2018-11-07 E. Busseti , W. Moursi , S. Boyd

Deep neural networks (DNNs) have achieved extraordinary performance in solving different tasks in various fields. However, the conventional DNN model is steadily approaching the ground-truth value through loss backpropagation. In some…

机器学习 · 计算机科学 2021-11-23 Dou Huang , Haoran Zhang , Xuan Song , Ryosuke Shibasaki

In this paper, we present a two-phase augmented Lagrangian method, called QSDPNAL, for solving convex quadratic semidefinite programming (QSDP) problems with constraints consisting of a large number of linear equality, inequality…

最优化与控制 · 数学 2017-01-02 Xudong Li , Defeng Sun , Kim-Chuan Toh

Due to the possible lack of primal-dual-type error bounds, the superlinear convergence for the Karush-Kuhn-Tucker (KKT) residues of the sequence generated by augmented Lagrangian method (ALM) for solving convex composite conic programming…

最优化与控制 · 数学 2017-06-28 Ying Cui , Defeng Sun , Kim-Chuan Toh

We study a semismooth Newton-type method for the nearest doubly stochastic matrix problem where both differentiability and nonsingularity of the Jacobian can fail. The optimality conditions for this problem are formulated as a system of…

最优化与控制 · 数学 2021-07-21 Hao Hu , Haesol Im , Xinxin Li , Henry Wolkowicz

Deep neural networks (DNNs) are notorious for making more mistakes for the classes that have substantially fewer samples than the others during training. Such class imbalance is ubiquitous in clinical applications and very crucial to handle…

机器学习 · 计算机科学 2022-01-06 Sara Sangalli , Ertunc Erdil , Andreas Hoetker , Olivio Donati , Ender Konukoglu

Deep neural networks (DNNs) have achieved significant success in a variety of real world applications, i.e., image classification. However, tons of parameters in the networks restrict the efficiency of neural networks due to the large model…

机器学习 · 计算机科学 2019-08-21 Yuzhe Ma , Ran Chen , Wei Li , Fanhua Shang , Wenjian Yu , Minsik Cho , Bei Yu

This paper addresses problems of second-order cone programming important in optimization theory and applications. The main attention is paid to the augmented Lagrangian method (ALM) for such problems considered in both exact and inexact…

最优化与控制 · 数学 2021-07-07 Nguyen T. V. Hang , Boris S. Mordukhovich , M. Ebrahim Sarabi

In this paper, we show that the quadratic assignment problem (QAP) can be reformulated to an equivalent rank constrained doubly nonnegative (DNN) problem. Under the framework of the difference of convex functions (DC) approach, a…

最优化与控制 · 数学 2019-08-14 Zhuoxuan Jiang , Xinyuan Zhao , Chao Ding

Support vector machines (SVMs) are successful modeling and prediction tools with a variety of applications. Previous work has demonstrated the superiority of the SVMs in dealing with the high dimensional, low sample size problems. However,…

最优化与控制 · 数学 2021-02-04 Dunbiao Niu , Chengjing Wang , Peipei Tang , Qingsong Wang , Enbin Song

Deep neural networks (DNNs) have been used to model complex optimization problems in many applications, yet have difficulty guaranteeing solution optimality and feasibility, despite training on large datasets. Training a NN as a surrogate…

最优化与控制 · 数学 2025-10-29 Fuat Can Beylunioglu , P. Robert Duimering , Mehrdad Pirnia

In this paper we investigate how standard nonlinear programming algorithms can be used to solve constrained optimization problems in a distributed manner. The optimization setup consists of a set of agents interacting through a…

最优化与控制 · 数学 2017-07-18 Ion Matei , John S. Baras

The paper proposes and develops new globally convergent algorithms of the generalized damped Newton type for solving important classes of nonsmooth optimization problems. These algorithms are based on the theory and calculations of…

最优化与控制 · 数学 2022-01-20 Pham Duy Khanh , Boris Mordukhovich , Vo Thanh Phat , Dat Ba Tran

We consider linear iterative schemes for the time-discrete equations stemming from a class of nonlinear, doubly-degenerate parabolic equations. More precisely, the diffusion is nonlinear and may vanish or become multivalued for certain…

数值分析 · 数学 2025-08-12 Ayesha Javed , Koondanibha Mitra , Iuliu Sorin Pop