中文
相关论文

相关论文: Computation of optimal linear strong stability pre…

200 篇论文

Stochastic differential equations (SDE) often exhibit large random transitions. This property, which we denote as pathwise stiffness, causes transient bursts of stiffness which limit the allowed step size for common fixed time step explicit…

数值分析 · 数学 2018-04-13 Christopher Rackauckas , Qing Nie

A time discretization method is called strongly stable, if the norm of its numerical solution is nonincreasing. It is known that, even for linear semi-negative problems, many explicit Runge--Kutta (RK) methods fail to preserve this…

数值分析 · 数学 2019-12-30 Zheng Sun , Chi-Wang Shu

Schr\"{o}dinger bridge is a stochastic optimal control problem to steer a given initial state density to another, subject to controlled diffusion and deadline constraints. A popular method to numerically solve the Schr\"{o}dinger bridge…

最优化与控制 · 数学 2023-09-14 Alexis M. H. Teter , Yongxin Chen , Abhishek Halder

We consider solving nonlinear optimization problems with a stochastic objective and deterministic equality constraints. We assume for the objective that its evaluation, gradient, and Hessian are inaccessible, while one can compute their…

最优化与控制 · 数学 2022-06-07 Sen Na , Mihai Anitescu , Mladen Kolar

In this paper, we perform stability analysis for a class of second and third order accurate strong-stability-preserving modified Patankar Runge-Kutta (SSPMPRK) schemes, which were introduced in [4,5] and can be used to solve convection…

数值分析 · 数学 2022-05-05 Juntao Huang , Thomas Izgin , Stefan Kopecz , Andreas Meister , Chi-Wang Shu

High order strong stability preserving (SSP) time discretizations ensure the nonlinear non-inner-product strong stability properties of spatial discretizations suited for the stable simulation of hyperbolic PDEs. Over the past decade…

数值分析 · 数学 2024-12-20 Sigal Gottlieb , Zachary J. Grant

It is difficult to design high order numerical schemes which could preserve both the maximum bound property (MBP) and energy dissipation law for certain phase field equations. Strong stability preserving (SSP) Runge-Kutta methods have been…

数值分析 · 数学 2022-03-10 Zhaohui Fu , Tao Tang , Jiang Yang

Three pseudospectral algorithms are described (Euler, leapfrog and trapez) for solving numerically the time dependent nonlinear Schroedinger equation in one, two or three dimensions. Numerical stability regions in the parameter space are…

计算物理 · 物理学 2007-05-23 A. A. Skorupski

We study the stochastic shortest path (SSP) problem in reinforcement learning with linear function approximation, where the transition kernel is represented as a linear mixture of unknown models. We call this class of SSP problems as linear…

机器学习 · 计算机科学 2022-07-06 Yifei Min , Jiafan He , Tianhao Wang , Quanquan Gu

This paper investigates numerical methods for solving stochastic linear quadratic (SLQ) optimal control problems governed by stochastic partial differential equations (SPDEs). Two distinct approaches, the open-loop and closed-loop ones, are…

最优化与控制 · 数学 2024-11-19 Andreas Prohl , Yanqing Wang

We present a theoretical analysis of stochastic optimization methods in terms of their sensitivity with respect to the step size. We identify a key quantity that, for each method, describes how the performance degrades as the step size…

最优化与控制 · 数学 2026-05-27 Fabian Schaipp , Robert M. Gower , Adrien Taylor

This paper studies finite-horizon stochastic linear-quadratic optimal control problems with random coefficients and Poisson jumps, where the weighting matrices may be random and indefinite. Under a uniform convexity condition on the cost…

最优化与控制 · 数学 2026-05-14 Kai Ding , Jiaqiang Wen , Jie Xiong , Xin Zhang

In this paper the problem of consistency of smoothed particle hydrodynamics (SPH) is solved. A novel error analysis is developed in $n$-dimensional space using the Poisson summation formula, which enables the treatment of the kernel and…

计算物理 · 物理学 2019-04-09 Leonardo Di G. Sigalotti , Otto Rendón , Jaime Klapp , Carlos A. Vargas , Kilver Campos

We investigate the strong stability preserving (SSP) property of two-step Runge-Kutta (TSRK) methods. We prove that all SSP TSRK methods belong to a particularly simple subclass of TSRK methods, in which stages from the previous step are…

数值分析 · 数学 2012-01-13 David I. Ketcheson , Sigal Gottlieb , Colin B. Macdonald

We present stochastic variants of the exponential time differencing schemes for stiff stochastic differential equations. We derive three explicit schemes that offer better stability compared to Euler-Maruyama and Milstein's method, and…

计算物理 · 物理学 2025-12-01 Martin Kjøllesdal Johnsrud , Navdeep Rana

This paper is concerned with the stochastic linear-quadratic optimal control problem with Poisson jumps. The coefficients in the state equation and the weighting matrices in the cost functional are all deterministic but are allowed…

最优化与控制 · 数学 2022-08-30 Zixuan Li , Jingtao Shi

We develop efficient binary (i.e., 1-bit) and multi-bit coding schemes for estimating the scale parameter of $\alpha$-stable distributions. The work is motivated by the recent work on one scan 1-bit compressed sensing (sparse signal…

统计方法学 · 统计学 2016-02-02 Ping Li

In this paper, we develop an adaptive finite element method for the nonlinear steady-state Poisson-Nernst-Planck equations, where the spatial adaptivity for geometrical singularities and boundary layer effects are mainly considered. As a…

数值分析 · 数学 2020-08-21 Tingting Hao , Manman Ma , Xuejun Xu

Constraint satisfaction problems (CSPs) are ubiquitous in theoretical computer science. We study the problem of StrongCSPs, i.e. instances where a large induced sub-instance has a satisfying assignment. More formally, given a CSP instance…

数据结构与算法 · 计算机科学 2022-05-24 Suprovat Ghoshal , Anand Louis

We explore various estimators for the parameters of a pair-copula construction (PCC), among those the stepwise semiparametric (SSP) estimator, designed for this dependence structure. We present its asymptotic properties, as well as the…

统计理论 · 数学 2013-03-21 Ingrid Hobæk Haff