English
Related papers

Related papers: A robust alternating direction numerical scheme in…

200 papers

In this paper, a new alternating direction trust region method based on conic model is used to solve unconstrained optimization problems. By use of the alternating direction method, the new conic model trust region subproblem is solved by…

Optimization and Control · Mathematics 2018-12-06 Honglan Zhu , Qin Ni , Chuangyin Dang

Linearized alternating direction method of multipliers (ADMM) as an extension of ADMM has been widely used to solve linearly constrained problems in signal processing, machine leaning, communications, and many other fields. Despite its…

Optimization and Control · Mathematics 2017-11-02 Qinghua Liu , Xinyue Shen , Yuantao Gu

In the context of autonomous driving, the iterative linear quadratic regulator (iLQR) is known to be an efficient approach to deal with the nonlinear vehicle model in motion planning problems. Particularly, the constrained iLQR algorithm…

Robotics · Computer Science 2022-07-28 Jun Ma , Zilong Cheng , Xiaoxue Zhang , Masayoshi Tomizuka , Tong Heng Lee

The support vector machine (SVM) was originally designed for binary classifications. A lot of effort has been put to generalize the binary SVM to multiclass SVM (MSVM) which are more complex problems. Initially, MSVMs were solved by…

Machine Learning · Statistics 2015-12-01 Yangyang Xu , Ioannis Akrotirianakis , Amit Chakraborty

Many problems in engineering can be understood as controlling the bifurcation structure of a given device. For example, one may wish to delay the onset of instability, or bring forward a bifurcation to enable rapid switching between states.…

Numerical Analysis · Mathematics 2022-01-24 Nicolas Boullé , Patrick E. Farrell , Alberto Paganini

In these two lectures we shall discuss how the cavity approach can be used efficiently to study optimization problems with global (topological) constraints and how the same techniques can be generalized to study inverse problems in…

Disordered Systems and Neural Networks · Physics 2014-10-01 Alejandro Lage-Castellanos , Andrey Y. Lokhov , Riccardo Zecchina

We develop a geometric version of the inverse problem of the calculus of variations for discrete mechanics and constrained discrete mechanics. The geometric approach consists of using suitable Lagrangian and isotropic submanifolds. We also…

Differential Geometry · Mathematics 2018-05-09 María Barbero-Liñán , Marta Farré Puiggalí , Sebastián Ferraro , David Martín de Diego

We are interested in geometric approximation by parameterization of two-dimensional multiple-component shapes, in particular when the number of components is a priori unknown. Starting a standard method based on successive shape…

Optimization and Control · Mathematics 2018-03-09 Pierre Bonnelie , Loïc Bourdin , Fabien Caubet , Olivier Ruatta

Consider the minimization of a nonconvex differentiable function over a polyhedron. A popular primal-dual first-order method for this problem is to perform a gradient projection iteration for the augmented Lagrangian function and then…

Optimization and Control · Mathematics 2020-08-05 Jiawei Zhang , Zhi-Quan Luo

A gradient-based method for shape optimization problems constrained by the acoustic wave equation is presented. The method makes use of high-order accurate finite differences with summation-by-parts properties on multiblock curvilinear…

Numerical Analysis · Mathematics 2024-05-09 Gustav Eriksson , Vidar Stiernström

Ensembles of M\"ossbauer nuclei embedded in thin-film cavities form a promising platform for x-ray quantum optics. A key feature is that the joint nuclei-cavity system can be considered as an artificial x-ray multi-level scheme in the…

Quantum Physics · Physics 2022-11-15 Oliver Diekmann , Dominik Lentrodt , Jörg Evers

We consider a convex relaxation of sparse principal component analysis proposed by d'Aspremont et al. in (d'Aspremont et al. SIAM Rev 49:434-448, 2007). This convex relaxation is a nonsmooth semidefinite programming problem in which the…

Optimization and Control · Mathematics 2011-11-30 Shiqian Ma

This paper studies binary quadratic programs in which the objective is defined by a Euclidean distance matrix, subject to a general polyhedral constraint set. This class of nonconcave maximisation problems includes the capacitated,…

Optimization and Control · Mathematics 2023-09-19 Hoa T. Bui , Sandy Spiers , Ryan Loxton

In this paper, we propose a generalized alternating direction method of multipliers (ADMM) with semi-proximal terms for solving a class of convex composite conic optimization problems, of which some are high-dimensional, to moderate…

Optimization and Control · Mathematics 2018-01-17 Yunhai Xiao , Liang Chen , Donghui Li

We propose a class of multipliers correction methods to minimize a differentiable function over the Stiefel manifold. The proposed methods combine a function value reduction step with a proximal correction step. The former one searches…

Optimization and Control · Mathematics 2021-09-30 Lei Wang , Bin Gao , Xin Liu

In this paper, we propose a novel shape optimization approach for the source identification of elliptic equations. This identification problem arises from two application backgrounds: actuator placement in PDE-constrained optimal controls…

Optimization and Control · Mathematics 2024-07-04 Wei Gong , Ziyi Zhang

Recent efforts on solving inverse problems in imaging via deep neural networks use architectures inspired by a fixed number of iterations of an optimization method. The number of iterations is typically quite small due to difficulties in…

Image and Video Processing · Electrical Eng. & Systems 2021-06-04 Davis Gilton , Gregory Ongie , Rebecca Willett

Three papers describing different methods to solve the inverse scattering problem of the reconstruction of the shape and/or impedance of an obstacle have been chosen for analysis. This literature review consists of an evaluation of these…

Numerical Analysis · Mathematics 2022-11-14 Sarika Karanth , Shobha M. Erappa

We study an inverse problem associated with an eddy current model. We first address the ill-posedness of the inverse problem by proving the compactness of the forward map with respect to the conductivity and the non-uniqueness of the…

Analysis of PDEs · Mathematics 2019-08-26 Junqing Chen , Ying Liang , Jun Zou

Utility-based shortfall risk (UBSR), a convex risk measure sensitive to tail losses, has gained popularity in recent years. However, research on computational methods for UBSR optimization remains relatively scarce. In this paper, we…

Optimization and Control · Mathematics 2025-10-23 Rufeng Xiao , Zhiping Li , Rujun Jiang