中文
相关论文

相关论文: An Analysis of Constraint-Relaxation in PDE-Based …

200 篇论文

Many engineering and scientific fields have recently become interested in modeling terms in partial differential equations (PDEs) with neural networks, which requires solving the inverse problem of learning neural network terms from…

机器学习 · 计算机科学 2026-03-30 Konstantin Riedl , Justin Sirignano , Konstantinos Spiliopoulos

Most of the optimal guidance problems can be formulated as nonconvex optimization problems, which can be solved indirectly by relaxation, convexification, or linearization. Although these methods are guaranteed to converge to the global…

最优化与控制 · 数学 2024-03-19 Gyubin Park , Jiwoo Choi , Da Hoon Jeong , Jong-Han Kim

The $\ell^0$ minimization of compressed sensing is often relaxed to $\ell^1$, which yields easy computation using the shrinkage mapping known as soft thresholding, and can be shown to recover the original solution under certain hypotheses.…

信息论 · 计算机科学 2016-06-22 Joseph Woodworth , Rick Chartrand

Inverse design of slender elastic structures underlies a wide range of applications in computer graphics, flexible electronics, biomedical devices, and soft robotics. Traditional optimization-based approaches, however, are often orders of…

图形学 · 计算机科学 2025-12-09 Jiahao Li , Mingchao Liu , Haiyi Liang , HengAn Wu , Weicheng Huang

We develop tractable convex relaxations for rank-constrained quadratic optimization problems over $n \times m$ matrices, a setting for which tractable relaxations are typically only available when the objective or constraints admit spectral…

最优化与控制 · 数学 2026-05-22 Ryan Cory-Wright , Jean Pauphilet

A vast majority of machine learning algorithms train their models and perform inference by solving optimization problems. In order to capture the learning and prediction problems accurately, structural constraints such as sparsity or low…

机器学习 · 统计学 2017-12-22 Prateek Jain , Purushottam Kar

We present a new approach for computing approximate global minimizers to a large class of non-local pairwise interaction problems defined over probability distributions. The approach predicts candidate global minimizers, with a recovery…

数值分析 · 数学 2017-10-04 Mahdi Bandegi , David Shirokoff

The tractions that cells exert on a gel substrate from the observed displacements is an increasingly attractive and valuable information in biomedical experiments. The computation of these tractions requires in general the solution of an…

计算物理 · 物理学 2016-08-30 Jose J Munoz

In this paper we extend a recent idea of formulating and regularizing inverse problems as minimization problems, so without using a forward operator, thus avoiding explicit evaluation of a parameter-to-state map. We do so by rephrasing…

数值分析 · 数学 2020-04-28 Kha Van Huynh , Barbara Kaltenbacher

Topology optimization of frame structures under free-vibration eigenvalue constraints constitutes a challenging nonconvex polynomial optimization problem with disconnected feasible sets. In this article, we first formulate it as a…

最优化与控制 · 数学 2025-09-08 Marek Tyburec , Michal Kočvara , Marouan Handa , Jan Zeman

A polyhedral convex set optimization problem is given by a set-valued objective mapping from the $n$-dimensional to the $q$-dimensional Euclidean space whose graph is a convex polyhedron. This problem can be seen as the most elementary…

最优化与控制 · 数学 2023-04-25 Niklas Hey , Andreas Löhne

Given a sample covariance matrix, we examine the problem of maximizing the variance explained by a linear combination of the input variables while constraining the number of nonzero coefficients in this combination. This is known as sparse…

最优化与控制 · 数学 2010-12-24 Youwei Zhang , Alexandre d'Aspremont , Laurent El Ghaoui

We propose a neural network-based algorithm for solving forward and inverse problems for partial differential equations in unsupervised fashion. The solution is approximated by a deep neural network which is the minimizer of a cost…

机器学习 · 计算机科学 2019-04-12 Leah Bar , Nir Sochen

This paper studies two fundamental problems in power systems: the economic dispatch problem (EDP) and load shedding. For the EDP, an extension of the problem considering the transmission losses is presented. Because the optimization problem…

系统与控制 · 电气工程与系统科学 2021-08-31 Ismi Rosyiana Fitri , Jung-Su Kim

Quadratic constrained quadratic programming problems often occur in various fields such as engineering practice, management science, and network communication. This article mainly studies a non convex quadratic programming problem with…

最优化与控制 · 数学 2023-12-29 Bo Zhang , YueLin Gao , Xia Liu , XiaoLi Huang

We consider constrained bilinear optimal control of second-order linear evolution partial differential equations (PDEs) with a reaction term on the half line, where control arises as a time-dependent reaction coefficient and constraints are…

计算物理 · 物理学 2025-11-20 Zhexian Li , Felipe de Barros , Ketan Savla

This paper shows how a class of non-convex optimization problems constrained by discretized nonlinear partial differential equations may be solved to global optimality using an interior point continuation method. The solution procedure…

最优化与控制 · 数学 2020-03-13 Jorn Baayen , Teresa Piovesan , Jesse VanderWees

We introduce a semidefinite relaxation for optimal control of linear systems with time scaling. These problems are inherently nonconvex, since the system dynamics involves bilinear products between the discretization time step and the…

机器人学 · 计算机科学 2025-04-18 Lujie Yang , Tobia Marcucci , Pablo A. Parrilo , Russ Tedrake

We propose a variant of the classical conditional gradient method for sparse inverse problems with differentiable measurement models. Such models arise in many practical problems including superresolution, time-series modeling, and matrix…

最优化与控制 · 数学 2015-07-07 Nicholas Boyd , Geoffrey Schiebinger , Benjamin Recht

We consider optimal experimental design (OED) for Bayesian nonlinear inverse problems governed by partial differential equations (PDEs) under model uncertainty. Specifically, we consider inverse problems in which, in addition to the…

数值分析 · 数学 2024-07-03 Alen Alexanderian , Ruanui Nicholson , Noemi Petra