中文
相关论文

相关论文: Moments and convex optimization for analysis and c…

200 篇论文

This paper examines aspirational requirements for software addressing mixed-integer optimization problems constrained by the nonlinear Shallow Water partial differential equations (PDEs), motivated by applications such as river-flow…

最优化与控制 · 数学 2026-05-26 Fabio DiFonzo , Michael Holst , Morteza Kimiaei , Vyacheslav Kungurtsev , Songqiang Qiu

This paper studies the continuous-time dynamics of primal-dual algorithms for linearly constrained convex optimization problems and provides a quantitative convergence analysis using the Lyapunov functions. With the growing prevalence of…

最优化与控制 · 数学 2026-05-26 Chise Ishii , Yasushi Narushima

Classical multidimensional scaling only works well when the noisy distances observed in a high dimensional space can be faithfully represented by Euclidean distances in a low dimensional space. Advanced models such as Maximum Variance…

机器学习 · 统计学 2014-06-24 Chao Ding , Hou-Duo Qi

We present an optimization-based approach to stochastic control problems with nonclassical information structures. We cast these problems equivalently as optimization prob- lems on joint distributions. The resulting problems are necessarily…

最优化与控制 · 数学 2013-09-17 Ankur A. Kulkarni , Todd P. Coleman

This paper proposes novel algorithm for non-convex multimodal constrained optimisation problems. It is based on sequential solving restrictions of problem to sections of feasible set by random subspaces (in general, manifolds) of low…

最优化与控制 · 数学 2023-03-28 Dmitry A. Pasechnyuk , Alexander Gornov

Convex optimization problems with staged structure appear in several contexts, including optimal control, verification of deep neural networks, and isotonic regression. Off-the-shelf solvers can solve these problems but may scale poorly. We…

最优化与控制 · 数学 2020-10-28 Rudy Bunel , Oliver Hinder , Srinadh Bhojanapalli , Krishnamurthy , Dvijotham

We consider the problem of approximating the solution of variational problems subject to the constraint that the admissible functions must be convex. This problem is at the interface between convex analysis, convex optimization, variational…

数值分析 · 数学 2015-03-19 Adam M. Oberman

We propose a new homotopy-based conditional gradient method for solving convex optimization problems with a large number of simple conic constraints. Instances of this template naturally appear in semidefinite programming problems arising…

最优化与控制 · 数学 2025-01-31 Pavel Dvurechensky , Gabriele Iommazzo , Shimrit Shtern , Mathias Staudigl

This paper presents a novel partial differential equation (PDE)-based framework for controlling an ensemble of robots, which have limited sensing and actuation capabilities and exhibit stochastic behaviors, to perform mapping and coverage…

系统与控制 · 计算机科学 2017-11-30 Karthik Elamvazhuthi , Hendrik Kuiper , Spring Berman

Koopman operators provide tractable means of learning linear approximations of non-linear dynamics. Many approaches have been proposed to find these operators, typically based upon approximations using an a-priori fixed class of models.…

系统与控制 · 电气工程与系统科学 2021-02-09 Mario Sznaier

In this paper error analysis for finite element discretizations of Dirichlet boundary control problems is developed. For the first time, optimal discretization error estimates are established in the case of three dimensional polyhedral and…

数值分析 · 数学 2024-01-05 Johannes Pfefferer , Boris Vexler

Non-convex optimization is a critical tool in advancing machine learning, especially for complex models like deep neural networks and support vector machines. Despite challenges such as multiple local minima and saddle points, non-convex…

机器学习 · 计算机科学 2024-10-04 Greg B Fotopoulos , Paul Popovich , Nicholas Hall Papadopoulos

This thesis explores algorithmic applications and limitations of convex relaxation hierarchies for approximating some discrete and continuous optimization problems. - We show a dichotomy of approximability of constraint satisfaction…

计算复杂性 · 计算机科学 2025-09-01 Mrinalkanti Ghosh

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 present an optimization-based framework for analysis and control of linear parabolic partial differential equations (PDEs) with spatially varying coefficients without discretization or numerical approximation. For controller synthesis,…

系统与控制 · 计算机科学 2016-09-06 Aditya Gahlawat , Matthew M. Peet

We present a review of methods for optimal experimental design (OED) for Bayesian inverse problems governed by partial differential equations with infinite-dimensional parameters. The focus is on problems where one seeks to optimize the…

最优化与控制 · 数学 2021-02-01 Alen Alexanderian

This paper addresses the challenge of accommodating nonlinear dynamics and constraints in rapid trajectory optimization, envisioned for use in the context of onboard guidance. We present a novel framework that uniquely employs…

最优化与控制 · 数学 2024-10-15 Ethan R. Burnett , Francesco Topputo

This document introduces a strategy to solve linear optimization problems. The strategy is based on the bounding condition each constraint produces on each one of the problem's dimension. The solution of a linear optimization problem is…

最优化与控制 · 数学 2018-09-24 Gerardo L. Febres

This two-part paper is concerned with the problem of minimizing a linear objective function subject to a bilinear matrix inequality (BMI) constraint. In this part, we first consider a family of convex relaxations which transform BMI…

最优化与控制 · 数学 2018-09-27 Mohsen Kheirandishfard , Fariba Zohrizadeh , Ramtin Madani

Recent years have seen the emergence of nonlinear methods for solving partial differential equations (PDEs), such as physics-informed neural networks (PINNs). While these approaches often perform well in practice, their theoretical analysis…

数值分析 · 数学 2025-08-27 Alexandre Magueresse , Santiago Badia