中文
相关论文

相关论文: A DC programming approach for constrained two-dime…

200 篇论文

A novel splitting scheme to solve parametric multiconvex programs is presented. It consists of a fixed number of proximal alternating minimisations and a dual update per time step, which makes it attractive in a real-time Nonlinear Model…

最优化与控制 · 数学 2014-07-22 Jean-Hubert Hours , Colin N. Jones

We propose a gradient-based method for quadratic programming problems with a single linear constraint and bounds on the variables. Inspired by the GPCG algorithm for bound-constrained convex quadratic programming [J.J. Mor\'e and G.…

最优化与控制 · 数学 2019-02-19 Daniela di Serafino , Gerardo Toraldo , Marco Viola , Jesse Barlow

This paper presents a piecewise convexification method for solving non-convex multi-objective optimization problems with box constraints. Based on the ideas of the $\alpha$-based Branch and Bound (${\rm \alpha BB}$) method of global…

最优化与控制 · 数学 2022-06-28 Q. Zhu , L. P. Tang , X. M. Yang

When computing bounds, spatial branch-and-bound algorithms often linearly outer approximate convex relaxations for non-convex expressions in order to capitalize on the efficiency and robustness of linear programming solvers. Considering…

In this paper, we develop a new computational approach which is based on minimizing the difference of two convex functionals (DC) to solve a broader class of phase retrieval problems. The approach splits a standard nonlinear least squares…

信息论 · 计算机科学 2018-10-23 Meng Huang , Ming-Jun Lai , Abraham Varghese , Zhiqiang Xu

In this paper, we consider a class of constrained multiobjective optimization problems, where each objective function can be expressed by adding a possibly nonsmooth nonconvex function and a differentiable function with Lipschitz continuous…

最优化与控制 · 数学 2026-01-01 Nguyen Van Tuyen , Minh N. Dao , Tran Van Nghi

We show how the solution to NMPC problems for a special type of input-affine discrete-time systems can be obtained by reformulating the underlying non-convex optimal control problem in terms of a finite number of convex subproblems. The…

系统与控制 · 电气工程与系统科学 2023-04-18 Manuel Klädtke , Moritz Schulze Darup

We present a dimensionally split method for solving hyperbolic conservation laws on Cartesian cut cell meshes. The approach combines local geometric and wave speed information to determine a novel stabilised cut cell flux, and we provide a…

计算物理 · 物理学 2018-03-15 Nandan Gokhale , Nikos Nikiforakis , Rupert Klein

We consider the NP-hard problem of minimizing a separable concave quadratic function over the integral points in a polyhedron, and we denote by D the largest absolute value of the subdeterminants of the constraint matrix. In this paper we…

最优化与控制 · 数学 2019-08-30 Alberto Del Pia

Multicriterion optimization and Pareto optimality are fundamental tools in economics. In this paper we propose a new relaxation method for solving multiple objective quadratic programming problems. Exploiting the technique of the linear…

最优化与控制 · 数学 2012-11-21 Yan-Qin Bai , Chuan-Hao Guo

This paper explores a method for solving constrained optimization problems when the derivatives of the objective function are unavailable, while the derivatives of the constraints are known. We allow the objective and constraint function to…

最优化与控制 · 数学 2024-02-20 Melody Qiming Xuan , Jorge Nocedal

This paper seeks to address how to solve non-smooth convex and strongly convex optimization problems with functional constraints. The introduced Mirror Descent (MD) method with adaptive stepsizes is shown to have a better convergence rate…

最优化与控制 · 数学 2017-05-08 Anastasia Bayandina

In this paper, we present a novel nonlinear programming-based approach to fine-tune pre-trained neural networks to improve robustness against adversarial attacks while maintaining high accuracy on clean data. Our method introduces…

机器学习 · 计算机科学 2024-10-28 Shudian Zhao , Jan Kronqvist

Constrained non-convex optimization problems frequently arise in control applications. Solving such problems is inherently challenging, as existing methods often converge to suboptimal local minima or incur prohibitive computational costs.…

最优化与控制 · 数学 2026-01-27 Anran Li , John P. Swensen , Mehdi Hosseinzadeh

In this paper, we propose an exact general algorithm for solving non-convex optimization problems, where the non-convexity arises due to the presence of an inverse S-shaped function. The proposed method involves iteratively approximating…

最优化与控制 · 数学 2023-07-27 Arka Das , Ankur Sinha , Sachin Jayaswal

The principal component analysis (PCA) is widely used for data decorrelation and dimensionality reduction. However, the use of PCA may be impractical in real-time applications, or in situations were energy and computing constraints are…

图像与视频处理 · 电气工程与系统科学 2024-01-31 R. S. Oliveira , R. J. Cintra , F. M. Bayer , T. L. T. da Silveira , A. Madanayake , A. Leite

This paper considers convex optimization problems where nodes of a network have access to summands of a global objective. Each of these local objectives is further assumed to be an average of a finite set of functions. The motivation for…

最优化与控制 · 数学 2015-06-16 Aryan Mokhtari , Alejandro Ribeiro

In this paper, we consider a composite difference-of-convex (DC) program, whose objective function is the sum of a smooth convex function with Lipschitz continuous gradient, a proper closed and convex function, and a continuous concave…

最优化与控制 · 数学 2022-05-06 Yu You , Yi-Shuai Niu

In this paper, we consider the sparse eigenvalue problem wherein the goal is to obtain a sparse solution to the generalized eigenvalue problem. We achieve this by constraining the cardinality of the solution to the generalized eigenvalue…

机器学习 · 统计学 2009-10-13 Bharath Sriperumbudur , David Torres , Gert Lanckriet

We are interested in solving the Asymmetric Eigenvalue Complementarity Problem (AEiCP) by accelerated Difference-of-Convex (DC) algorithms. Two novel hybrid accelerated DCA: the Hybrid DCA with Line search and Inertial force (HDCA-LI) and…

最优化与控制 · 数学 2023-05-23 Yi-Shuai Niu