中文
相关论文

相关论文: On the convergence of spectral deferred correction…

200 篇论文

In this study we propose a-posteriori error estimation results to approximate the precision loss in quantities of interests computed using reduced order models. To generate the surrogate models we employ Proper Orthogonal Decomposition and…

数值分析 · 数学 2024-12-20 R. Stefanescu , A. Sandu

Let $\{C_1, C_2, \ldots, C_m\},~m\ge2$ be a collection of $n\times n$ real symmetric matrices. The objective of the paper is to offer an algorithm that finds a common congruence matrix $R$ such that $R^TC_iR$ is real diagonal for every…

最优化与控制 · 数学 2023-01-16 Thi-Ngan Nguyen , Van-Bong Nguyen , Thanh-Hieu Le , Ruey-Lin Sheu

We present an adaptive arbitrary-order accurate time-stepping numerical scheme for the flow of vesicles suspended in Stokesian fluids. Our scheme can be summarized as an approximate implicit spectral deferred correction (SDC) method.…

数值分析 · 数学 2014-05-27 Bryan Quaife , George Biros

A sequential quadratic programming method is designed for solving general smooth nonlinear stochastic optimization problems subject to expectation equality constraints. We consider the setting where the objective and constraint function…

最优化与控制 · 数学 2026-03-17 Haoming Shen , Yang Zeng , Baoyu Zhou

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

最优化与控制 · 数学 2019-01-25 Ching-pei Lee , Stephen J. Wright

We study primal-dual type stochastic optimization algorithms with non-uniform sampling. Our main theoretical contribution in this paper is to present a convergence analysis of Stochastic Primal Dual Coordinate (SPDC) Method with arbitrary…

机器学习 · 统计学 2017-03-22 Atsushi Shibagaki , Ichiro Takeuchi

Stochastic differential equations (sdes) play an important role in physics but existing numerical methods for solving such equations are of low accuracy and poor stability. A general strategy for developing accurate and efficient schemes…

量子物理 · 物理学 2009-11-10 Joshua Wilkie

Block coordinate descent (BCD) methods approach optimization problems by performing gradient steps along alternating subgroups of coordinates. This is in contrast to full gradient descent, where a gradient step updates all coordinates…

数值分析 · 数学 2019-07-29 Simon Rabanser , Lukas Neumann , Markus Haltmeier

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

数值分析 · 数学 2023-02-03 Craig Gross , Mark Iwen

In this paper, we apply the Feature Space Decomposition (FSD) method developed in [LS24, GLS25, LSSW26, ALSS26] to obtain, under fairly general conditions, matching upper and lower bounds for the population excess risk of spectral methods…

统计理论 · 数学 2026-05-18 Guillaume Lecué , Zhifan Li , Zong Shang

In this report, we study decentralized stochastic optimization to minimize a sum of smooth and strongly convex cost functions when the functions are distributed over a directed network of nodes. In contrast to the existing work, we use…

机器学习 · 计算机科学 2020-07-24 Muhammad I. Qureshi , Ran Xin , Soummya Kar , Usman A. Khan

In this article, we introduce a general theoretical framework to analyze non-consistent approximations of the discrete eigenmodes of a self-adjoint operator. We focus in particular on the discrete eigenvalues laying in spectral gaps. We…

泛函分析 · 数学 2012-05-03 Eric Cancès , Virginie Ehrlacher , Yvon Maday

The double-exponential Sinc-collocation method is known as a super-accurate method for solving initial value problems of ordinary differential equations, for which the error decreases almost exponentially as a function of the number of…

数值分析 · 数学 2026-04-29 Yusaku Yamamoto , Ken'ichiro Tanaka

In this paper we investigate the superconvergence properties of the discontinuous Galerkin method based on the upwind-biased flux for linear time-dependent hyperbolic equations. We prove that for even-degree polynomials, the method is…

数值分析 · 数学 2016-02-23 Daniel Frean , Jennifer Ryan

We provide of a method to integrate first order non-linear systems of differential equations with variable coefficients. It determines approximate solutions given initial or boundary conditions or even for Sturm-Liouville problems. This…

经典分析与常微分方程 · 数学 2025-03-05 Manuel Gadella , Luis P. Lara

Classical convergence theory of Runge-Kutta methods assumes that the time step is small relative to the Lipschitz constant of the ordinary differential equation (ODE). For stiff problems, that assumption is often violated, and a problematic…

数值分析 · 数学 2026-05-05 Steven B. Roberts , David Shirokoff , Abhijit Biswas , Benjamin Seibold

Semidefinite programming (SDP) is a fundamental class of convex optimization problems with diverse applications in mathematics, engineering, machine learning, and related disciplines. This paper investigates the application of the…

最优化与控制 · 数学 2025-10-15 Zilong Cui , Ran Gu

We review studies on the application of Lie group methods to delay ordinary differential equations (DODEs). For first- and second-order DODEs with a single delay parameter that depends on independent and dependent variables, the group…

可精确求解与可积系统 · 物理学 2025-11-12 Vladimir Dorodnitsyn , Roman Kozlov , Sergey Meleshko

Spectral enhancement -- which aims to undo spectral broadening -- leads to integral equations which are ill-posed and require special regularisation techniques for their solution. Even when an optimal regularisation technique is used,…

数值分析 · 数学 2009-11-16 Markus Hegland

The purpose of this note is to prove the existence of a conformal scattering operator for the cubic defocusing wave equation on a non-stationary background. The proof essentially relies on solving the characteristic initial value problem by…

偏微分方程分析 · 数学 2020-03-12 Jérémie Joudioux