中文
相关论文

相关论文: Local principle satisfying high order total variat…

200 篇论文

A recent study by Gassner et al. [J. Sci. Comput. 90:79 (2022)] demonstrates that local energy stability--that is, ensuring the asymptotic numerical growth rate does not exceed the continuous growth rate--is crucial for achieving accurate…

数值分析 · 数学 2026-03-24 Dougal Stewart , Kenneth Duru

Rapid advances in data collection and processing capabilities have allowed for the use of increasingly complex models that give rise to nonconvex optimization problems. These formulations, however, can be arbitrarily difficult to solve in…

多智能体系统 · 计算机科学 2020-04-01 Stefan Vlaski , Ali H. Sayed

This work studies the linear approximation of high-dimensional dynamical systems using low-rank dynamic mode decomposition (DMD). Searching this approximation in a data-driven approach is formalised as attempting to solve a low-rank…

机器学习 · 统计学 2021-08-23 Patrick Héas , Cédric Herzet

In this study, a new framework of constructing very high order discontinuity-capturing schemes is proposed for finite volume method. These schemes, so-called $\mathrm{P}_{n}\mathrm{T}_{m}-\mathrm{BVD}$ (polynomial of $n$-degree and THINC…

计算物理 · 物理学 2018-11-21 Xi Deng , Yuya Shimizu , Feng Xiao

We design a non-convex second-order optimization algorithm that is guaranteed to return an approximate local minimum in time which scales linearly in the underlying dimension and the number of training examples. The time complexity of our…

最优化与控制 · 数学 2017-04-26 Naman Agarwal , Zeyuan Allen-Zhu , Brian Bullins , Elad Hazan , Tengyu Ma

Two-fluid relativistic plasma flow equations combine the equations of relativistic hydrodynamics with Maxwell's equations for electromagnetic fields, which involve divergence constraints for the magnetic and electric fields. When developing…

We present and compare third- as well as fifth-order accurate finite difference schemes for the numerical solution of the compressible ideal MHD equations in multiple spatial dimensions. The selected methods lean on four different…

高能天体物理现象 · 物理学 2015-05-18 A. Mignone , P. Tzeferacos , G. Bodo

This paper is concerned with the optimal error estimates and energy conservation properties of the alternating direction implicit finite-difference time-domain (ADI-FDTD) method which is a popular scheme for solving the 3D Maxwell…

数值分析 · 数学 2011-06-02 Liping Gao , Bo Zhang

Historically speaking, it is hard to balance the global and local efficiency of second-order optimization algorithms. For instance, the classical Newton's method possesses excellent local convergence but lacks global guarantees, often…

最优化与控制 · 数学 2025-11-11 Yuntian Jiang , Chuwen Zhang , Bo Jiang , Yinyu Ye

We propose an efficient estimation technique for the automatic selection of locally-adaptive Total Variation regularisation parameters based on an hybrid strategy which combines a local maximum-likelihood approach estimating space-variant…

最优化与控制 · 数学 2020-05-20 Luca Calatroni , Alessandro Lanza , Monica Pragliola , Fiorella Sgallari

A systematic approach to finding variational approximation in an otherwise intractable non-conjugate model is to exploit the general principle of convex duality by minorizing the marginal likelihood that renders the problem tractable. While…

统计理论 · 数学 2020-10-27 Indrajit Ghosh , Anirban Bhattacharya , Debdeep Pati

Robust parameter estimation is a crucial task in several 3D computer vision pipelines such as Structure from Motion (SfM). State-of-the-art algorithms for robust estimation, however, still suffer from difficulties in converging to…

计算机视觉与模式识别 · 计算机科学 2021-02-23 Huu Le , Christopher Zach

We derive high-order compact finite difference schemes for option pricing in stochastic volatility models on non-uniform grids. The schemes are fourth-order accurate in space and second-order accurate in time for vanishing correlation. In…

计算金融 · 定量金融 2014-05-12 Bertram Düring , Michel Fournié , Christof Heuer

The paper proposes and justifies a new algorithm of the proximal Newton type to solve a broad class of nonsmooth composite convex optimization problems without strong convexity assumptions. Based on advanced notions and techniques of…

最优化与控制 · 数学 2022-03-02 Boris S. Mordukhovich , Xiaoming Yuan , Shangzhi Zeng , Jin Zhang

We consider solving a generalized Allen-Cahn equation coupled with a passive convection for a given incompressible velocity field. The numerical scheme consists of the first order accurate stabilized implicit explicit time discretization…

数值分析 · 数学 2021-04-27 Jie Shen , Xiangxiong Zhang

In this paper, we present a rigorous proof of the convergence of first order and second order exponential time differencing (ETD) schemes for solving the nonlocal Cahn-Hilliard (NCH) equation. The spatial discretization employs the Fourier…

数值分析 · 数学 2024-07-02 Danni Zhang , Dongling Wang

A second-order total variation diminishing (TVD) method with variable flux limiters is proposed to overcome the non-realizability issue, which has been one of major obstacles in applying the conventional second-order TVD schemes to the…

流体动力学 · 物理学 2022-11-30 Byeongyeob Choi , Jehyun Baek , Donghyun You

We study stochastic approximation procedures for approximately solving a $d$-dimensional linear fixed point equation based on observing a trajectory of length $n$ from an ergodic Markov chain. We first exhibit a non-asymptotic bound of the…

最优化与控制 · 数学 2024-05-14 Wenlong Mou , Ashwin Pananjady , Martin J. Wainwright , Peter L. Bartlett

In this paper, we introduce proximal gradient temporal difference learning, which provides a principled way of designing and analyzing true stochastic gradient temporal difference learning algorithms. We show how gradient TD (GTD)…

机器学习 · 计算机科学 2020-06-09 Bo Liu , Ian Gemp , Mohammad Ghavamzadeh , Ji Liu , Sridhar Mahadevan , Marek Petrik

In this article, we propose a second-order central scheme of the Nessyahu-Tadmor-type for a class of scalar conservation laws with discontinuous flux and present its convergence analysis. Since solutions to problems with discontinuous flux…

数值分析 · 数学 2025-03-25 Nikhil Manoj , Sudarshan Kumar K