中文
相关论文

相关论文: Convergence and Error Estimates of A Semi-Lagrangi…

200 篇论文

For optimization problems with nonlinear constraints, linearly constrained Lagrangian (LCL) methods sequentially minimize a Lagrangian function subject to linearized constraints. These methods converge rapidly near a solution but may not be…

最优化与控制 · 数学 2007-05-23 Michael P. Friedlander , Michael A Saunders

Optimal Dirichlet boundary control for a fractional/normal evolution with a final observation is considered. The unique existence of the solution and the first-order optimality condition of the optimal control problem are derived. The…

数值分析 · 数学 2020-07-20 Qin Zhou , Binjie Li

We consider a control constrained parabolic optimal control problem and use variational discretization for its time semi-discretization. The state equation is treated with a Petrov-Galerkin scheme using a piecewise constant Ansatz for the…

最优化与控制 · 数学 2015-03-09 Nikolaus von Daniels , Michael Hinze , Morten Vierling

The purpose of this work is the development of space-time discretization schemes for phase-field optimal control problems. First, a time discretization of the forward problem is derived using a discontinuous Galerkin formulation. Here, a…

最优化与控制 · 数学 2022-03-24 Denis Khimin , Marc C. Steinbach , Thomas Wick

We present a new simple method for rounding a semidefinite programming relaxation of a constraint satisfaction problem. We apply it to the problem of approximate angular synchronization. Specifically, we are given directed distances on a…

数据结构与算法 · 计算机科学 2018-12-11 Kevin L. Chang , Alantha Newman

In this paper we propose a general framework to characterize and solve the stochastic optimization problems with multiple objectives underlying many real world learning applications. We first propose a projection based algorithm which…

机器学习 · 计算机科学 2013-07-16 Mehrdad Mahdavi , Tianbao Yang , Rong Jin

In this work (Part I), we study three time-discretization procedures of the Dynamical Low-Rank Approximation (DLRA) of high-dimensional stochastic differential equations (SDEs). Specifically, we consider the Dynamically Orthogonal (DO)…

数值分析 · 数学 2026-01-30 Yoshihito Kazashi , Fabio Nobile , Fabio Zoccolan

In this work, we study and extend a class of semi-Lagrangian exponential methods, which combine exponential time integration techniques, suitable for integrating stiff linear terms, with a semi-Lagrangian treatment of nonlinear advection…

We examine the numerical approximation of time-dependent Hamilton-Jacobi equations on networks, providing a convergence error estimate for the semi-Lagrangian scheme introduced in (Carlini and Siconolfi, 2023), where convergence was proven…

数值分析 · 数学 2025-10-24 Elisabetta Carlini , Valentina Coscetti , Marco Pozza

We consider a continuous time stochastic optimal control problem under both equality and inequality constraints on the expectation of some functionals of the controlled process. Under a qualification condition, we show that the problem is…

最优化与控制 · 数学 2021-07-09 Laurent Pfeiffer , Xiaolu Tan , Yulong Zhou

In this paper, we investigate an optimal control problem governed by parabolic equations with measure-valued controls over time. We establish the well-posedness of the optimal control problem and derive the first-order optimality condition…

最优化与控制 · 数学 2024-04-04 Wei Gong , Dongdong Liang

We propose two basic assumptions, under which the rate of convergence of the augmented Lagrange method for a class of composite optimization problems is estimated. We analyze the rate of local convergence of the augmented Lagrangian method…

最优化与控制 · 数学 2017-09-05 Liwei Zhang , Yule Zhang , Jia Wu

Semi-Lagrangian methods have traditionally been developed in the framework of hyperbolic equations, but several extensions of the Semi-Lagrangian approach to diffusion and advection--diffusion problems have been proposed recently. These…

数值分析 · 数学 2014-05-20 L. Bonaventura , R. Ferretti

In this paper, we present a discrete-type approximation scheme to solve continuous-time optimal stopping problems based on fully non-Markovian continuous processes adapted to the Brownian motion filtration. The approximations satisfy…

概率论 · 数学 2019-06-24 Dorival Leão , Alberto Ohashi , Francesco Russo

This paper is dedicated to the investigation of a new numerical method to approximate the optimal stopping problem for a discrete-time continuous state space Markov chain under partial observations. It is based on a two-step discretization…

最优化与控制 · 数学 2016-02-16 Benoîte de Saporta , François Dufour , Christophe Nivot

This study concerns numerical methods for efficiently solving the Richards equation where different weak formulations and computational techniques are analyzed. The spatial discretizations are based on standard or mixed finite element…

数值分析 · 数学 2021-05-12 Keita Sana , Beljadid Abdelaziz , Bourgault Yves

In this paper, we consider a network of agents that jointly aim to minimise the sum of local functions subject to coupling constraints involving all local variables. To solve this problem, we propose a novel solution based on a primal-dual…

最优化与控制 · 数学 2025-02-11 Mohamed Abdelmouamin Messilem , Guido Carnevale , Ruggero Carli

In this paper, we investigate an optimal control problem with terminal stochastic linear complementarity constraints (SLCC), and its discrete approximation using the relaxation, the sample average approximation (SAA) and the implicit Euler…

最优化与控制 · 数学 2022-08-17 Jianfeng Luo , Xiaojun Chen

The goal of this paper is to further develop an approach to inverse problems with imperfect forward operators that is based on partially ordered spaces. Studying the dual problem yields useful insights into the convergence of the…

数值分析 · 数学 2019-01-30 Martin Burger , Yury Korolev , Julian Rasch

We introduce a novel approach addressing global analysis of a difficult class of nonconvex-nonsmooth optimization problems within the important framework of Lagrangian-based methods. This genuine nonlinear class captures many problems in…

最优化与控制 · 数学 2018-01-10 Jérôme Bolte , Shoham Sabach , Marc Teboulle