中文
相关论文

相关论文: A multi-level spectral deferred correction method

200 篇论文

In this article we investigate the numerical solution of a scalar semilinear stochastic delay differential equation (SDDE) where the linear instantaneous feedback and nonlinear delayed feedback terms are perturbed by a pair of standard…

数值分析 · 数学 2026-03-24 Cónall Kelly , Wenshi Tang

Distributed stochastic gradient descent (SGD) is essential for scaling the machine learning algorithms to a large number of computing nodes. However, the infrastructures variability such as high communication delay or random node slowdown…

机器学习 · 计算机科学 2020-02-25 Jianyu Wang , Hao Liang , Gauri Joshi

Speculative decoding (SD) accelerates language model inference by drafting tokens from a cheap proposal model and verifying them against an expensive target model via rejection sampling. Because rejection truncates the draft block at the…

The identification of parameters in mathematical models using noisy observations is a common task in uncertainty quantification. We employ the framework of Bayesian inversion: we combine monitoring and observational data with prior…

统计计算 · 统计学 2018-05-11 Jonas Latz , Iason Papaioannou , Elisabeth Ullmann

Uncertainty Quantification through Markov Chain Monte Carlo (MCMC) can be prohibitively expensive for target probability densities with expensive likelihood functions, for instance when the evaluation it involves solving a Partial…

统计计算 · 统计学 2020-12-11 Mikkel B. Lykkegaard , Grigorios Mingas , Robert Scheichl , Colin Fox , Tim J. Dodwell

Speculative decoding accelerates LLM inference by using a draft model to look ahead, but gains are capped by the cost of autoregressive draft generation: increasing draft size elevates acceptance rates but introduces additional latency…

计算与语言 · 计算机科学 2025-12-15 Nikhil Bhendawade , Kumari Nishu , Arnav Kundu , Chris Bartels , Minsik Cho , Irina Belousova

LLM deployment on resource-constrained edge devices faces severe latency constraints, particularly in real-time applications where delayed responses can compromise safety or usability. Among many approaches to mitigate the inefficiencies of…

Sample-based Bayesian inference provides a route to uncertainty quantification in the geosciences, and inverse problems in general, though is very computationally demanding in the naive form that requires simulating an accurate computer…

统计计算 · 统计学 2019-04-12 Tiangang Cui , Colin Fox , Michael J O'Sullivan

The orthogonal delay-Doppler division multiplexing (ODDM) modulation is a recently proposed multi-carrier modulation that features a realizable pulse orthogonal with respect to the delay-Doppler (DD) plane's fine resolutions. In this paper,…

信号处理 · 电气工程与系统科学 2024-10-24 Kehan Huang , Min Qiu , Jun Tong , Jinhong Yuan , Hai Lin

Arbitrary high order numerical methods for time-harmonic acoustic scattering problems originally defined on unbounded domains are constructed. This is done by coupling recently developed high order local absorbing boundary conditions (ABCs)…

数值分析 · 数学 2020-06-17 Vianey Villamizar , Dane Grundvig , Otilio Rojas , Sebastian Acosta

This paper applies several well-known tricks from the numerical treatment of deterministic differential equations to improve the efficiency of the Multilevel Monte Carlo (MLMC) method for stochastic differential equations (SDEs) and…

数值分析 · 数学 2014-12-23 Eike H. Mueller , Rob Scheichl , Tony Shardlow

Spectral embedding based on the Singular Value Decomposition (SVD) is a widely used "preprocessing" step in many learning tasks, typically leading to dimensionality reduction by projecting onto a number of dominant singular vectors and…

机器学习 · 统计学 2015-09-29 Dinesh Ramasamy , Upamanyu Madhow

Multilevel sampling methods, such as multilevel and multifidelity Monte Carlo, multilevel stochastic collocation, or delayed acceptance Markov chain Monte Carlo, have become standard uncertainty quantification (UQ) tools for a wide class of…

数值分析 · 数学 2025-10-01 Josef Martínek , Erin Carson , Robert Scheichl

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

The (modern) arbitrary derivative (ADER) approach is a popular technique for the numerical solution of differential problems based on iteratively solving an implicit discretization of their weak formulation. In this work, focusing on an ODE…

数值分析 · 数学 2024-01-15 Maria Han Veiga , Lorenzo Micalizzi , Davide Torlo

In this article, we present a simple technique for boosting the order of accuracy of finite difference schemes for time dependent partial differential equations by optimally selecting the time step used to advance the numerical solution and…

数值分析 · 数学 2009-05-26 Kevin T. Chu

In this paper, we use an implicit two-derivative deferred correction time discretization approach and combine it with a spatial discretization of the discontinuous Galerkin spectral element method to solve (non-)linear PDEs. The resulting…

数值分析 · 数学 2022-07-13 Jonas Zeifang , Jochen Schuetz

Spectral and spectral element methods using Galerkin type formulations are efficient for solving linear fractional PDEs (FPDEs) of constant order but are not efficient in solving nonlinear FPDEs and cannot handle FPDEs with variable-order.…

数值分析 · 数学 2019-03-27 Tinggang Zhao , Zhiping Mao , George Em Karniadakis

In this paper, we propose a cross subcarrier precoder design (CSPD) for massive multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems. The aim is to maximize the weighted sum-rate (WSR) performance…

信息论 · 计算机科学 2025-03-11 Yuxuan Zhang , An-An Lu , Xiqi Gao

We present convergence results in expectation for stochastic subspace correction schemes and their accelerated versions to solve symmetric positive-definite variational problems, and discuss their potential for achieving fault tolerance in…

数值分析 · 数学 2018-07-31 Michael Griebel , Peter Oswald