中文
相关论文

相关论文: An order-adaptive compact approximation Taylor met…

200 篇论文

In this paper, we propose and analyse a novel class of exponential collocation methods for solving conservative or dissipative systems based on exponential integrators and collocation methods. It is shown that these novel methods can be of…

数值分析 · 数学 2018-09-18 Bin Wang , Xinyuan Wu

Accelerated coordinate descent is a widely popular optimization algorithm due to its efficiency on large-dimensional problems. It achieves state-of-the-art complexity on an important class of empirical risk minimization problems. In this…

最优化与控制 · 数学 2018-10-01 Filip Hanzely , Peter Richtárik

In this article we consider one-dimensional random systems of hyperbolic conservation laws. We first establish existence and uniqueness of random entropy admissible solutions for initial value problems of conservation laws which involve…

数值分析 · 数学 2020-03-16 Jan Giesselmann , Fabian Meyer , Christian Rohde

This article considers a new discretization scheme for conservation laws. The discretization setting is based on a discontinuous Galerkin scheme in combination with an approximation space that contains high-order polynomial modes as well as…

数值分析 · 数学 2021-10-14 Per-Olof Persson , Benjamin Stamm

In this paper, we develop bound-preserving (BP) finite-volume schemes for hyperbolic conservation laws on adaptive moving meshes. For scalar conservative laws, we rewrite the conventional high-order discretization as a convex combination of…

数值分析 · 数学 2026-02-16 Yaguang Gu , Guanghui Hu , Tao Tang

We propose a new approach for solving systems of conservation laws that admit a variational formulation of the time-discretized form, and encompasses the p-system or the system of elastodynamics. The approach consists of using constrained…

We propose a new iterative construction of solutions of the classical TAP equations for the Sherrington-Kirkpatrick model, i.e. with finite-size Onsager correction. The algorithm can be started in an arbitrary point, and converges up to the…

概率论 · 数学 2023-11-21 Stephan Gufler , Adrien Schertzer , Marius A. Schmidt

We construct a higher-order adaptive method for strong approximations of exit times of It\^o stochastic differential equations (SDE). The method employs a strong It\^o--Taylor scheme for simulating SDE paths, and adaptively decreases the…

数值分析 · 数学 2022-11-17 Håkon Hoel , Sankarasubramanian Ragunathan

We propose a time-adaptive, high-order compact finite difference scheme for option pricing in a family of stochastic volatility models. We employ a semi-discrete high-order compact finite difference method for the spatial discretisation,…

计算金融 · 定量金融 2024-03-26 Bertram Düring , Christof Heuer

We provide a novel accelerated first-order method that achieves the asymptotically optimal convergence rate for smooth functions in the first-order oracle model. To this day, Nesterov's Accelerated Gradient Descent (AGD) and variations…

最优化与控制 · 数学 2018-02-13 Jelena Diakonikolas , Lorenzo Orecchia

This paper presents compact, symmetric, and high-order finite difference methods (FDMs) for the variable Poisson equation on a $d$-dimensional hypercube. Our scheme produces a symmetric linear system: an important property that does not…

数值分析 · 数学 2025-11-14 Qiwei Feng , Bin Han , Michelle Michelle , Jiwoon Sim

In this paper we propose and analyze an energy stable numerical scheme for the Cahn-Hilliard equation, with second order accuracy in time and the fourth order finite difference approximation in space. In particular, the truncation error for…

数值分析 · 数学 2017-12-19 Kelong Cheng , Wenqiang Feng , Cheng Wang , Steven M. Wise

Stencil composition uses the idea of function composition, wherein two stencils with arbitrary orders of derivative are composed to obtain a stencil with a derivative order equal to sum of the orders of the composing stencils. In this…

数值分析 · 数学 2023-08-17 Abhishek Mishra , David Salac , Matthew G. Knepley

This work proposes a universal and adaptive second-order method for minimizing second-order smooth, convex functions. Our algorithm achieves $O(\sigma / \sqrt{T})$ convergence when the oracle feedback is stochastic with variance $\sigma^2$,…

最优化与控制 · 数学 2022-12-13 Kimon Antonakopoulos , Ali Kavis , Volkan Cevher

In this paper, we demonstrate that the explicit ADER approach as it is used inter alia in [1] can be seen as a special interpretation of the deferred correction (DeC) method as introduced in [2]. By using this fact, we are able to embed…

数值分析 · 数学 2022-11-17 Maria Han Veiga , Philipp Öffner , Davide Torlo

In this work, we propose new adaptive step size strategies that improve several stochastic gradient methods. Our first method (StoPS) is based on the classical Polyak step size (Polyak, 1987) and is an extension of the recent development of…

机器学习 · 计算机科学 2022-08-11 Samuel Horváth , Konstantin Mishchenko , Peter Richtárik

This paper presents a novel and straightforward compact reconstruction procedure for the high-order finite volume method on unstructured grids. In this procedure, we constructed a linear approximation relationship between the mean values…

流体动力学 · 物理学 2026-03-27 Ling Wen , Yan-Tao Yang , Qing-Dong Cai

The energy dissipation law and maximum bound principle are significant characteristics of the Allen-Chan equation. To preserve discrete counterpart of these properties, the linear part of the target system is usually discretized implicitly,…

数值分析 · 数学 2023-06-01 Xuelong Gu , Yushun Wang , Wenjun Cai

We here adapt an extended version of the adaptive cubic regularisation method with dynamic inexact Hessian information for nonconvex optimisation in [3] to the stochastic optimisation setting. While exact function evaluations are still…

数值分析 · 数学 2020-09-15 Stefania Bellavia , Gianmarco Gurioli

A reduced-order model algorithm, called ALP, is proposed to solve nonlinear evolution partial differential equations. It is based on approximations of generalized Lax pairs. Contrary to other reduced-order methods, like Proper Orthogonal…

数值分析 · 数学 2014-03-04 Jean-Frédéric Gerbeau , Damiano Lombardi