中文
相关论文

相关论文: A note on parallel preconditioning for the all-at-…

200 篇论文

In this work, we propose a class of novel preconditioned Krylov subspace methods for solving an optimal control problem of parabolic equations. Namely, we develop a family of block $\omega$-circulant based preconditioners for the…

数值分析 · 数学 2024-06-04 Po Yin Fung , Sean Hon

In [McDonald, Pestana and Wathen, \textit{SIAM J. Sci. Comput.}, 40 (2018), pp. A1012--A1033], a block circulant preconditioner is proposed for all-at-once linear systems arising from evolutionary partial differential equations, in which…

数值分析 · 数学 2021-03-04 X. -L. Lin , M. Ng

This paper concerns robust numerical treatment of an elliptic PDE with high contrast coefficients, for which classical finite-element discretizations yield ill-conditioned linear systems. This paper introduces a procedure by which the…

数值分析 · 数学 2018-08-03 Yuliya Gorb , Vasiliy Kramarenko , Yuri Kuznetsov

A linearly implicit conservative difference scheme is applied to discretize the attractive coupled nonlinear Schr\"odinger equations with fractional Laplacian. Complex symmetric linear systems can be obtained, and the system matrices are…

数值分析 · 数学 2023-10-19 Yan Cheng , Xi Yang

A parallel implementation of the Balancing Domain Decomposition by Constraints (BDDC) method is described. It is based on formulation of BDDC with global matrices without explicit coarse problem. The implementation is based on the MUMPS…

数值分析 · 数学 2013-11-12 Jakub Šístek , Bedřich Sousedík , Pavel Burda , Jan Mandel , Jaroslav Novotný

In this work, we concern with the high order numerical methods for coupled forward-backward stochastic differential equations (FBSDEs). Based on the FBSDEs theory, we derive two reference ordinary differential equations (ODEs) from the…

数值分析 · 数学 2014-03-27 Weidong Zhao , Yu Fu , Tao Zhou

The Crank-Nicolson (CN) method is a well-known time integrator for evolutionary partial differential equations (PDEs) arising in many real-world applications. Since the solution at any time depends on the solution at previous time steps,…

数值分析 · 数学 2024-02-13 Yong-Liang Zhao , Xian-Ming Gu , Cornelis W. Oosterlee

Many popular eigensolvers for large and sparse Hermitian matrices or matrix pairs can be interpreted as accelerated block preconditioned gradient (BPG) iterations in order to analyze their convergence behavior by composing known estimates.…

数值分析 · 数学 2022-06-02 Ming Zhou , Klaus Neymeyr

This paper detailedly discusses the locally one-dimensional numerical methods for efficiently solving the three-dimensional fractional partial differential equations, including fractional advection diffusion equation and Riesz fractional…

数值分析 · 数学 2014-07-07 Weihua Deng , Minghua Chen

The companion paper "Higher-order in time quasi-unconditionally stable ADI solvers for the compressible Navier-Stokes equations in 2D and 3D curvilinear domains", which is referred to as Part I in what follows, introduces ADI (Alternating…

计算物理 · 物理学 2018-01-11 Oscar Bruno , Max Cubillos

In this article, we derive a new, fast, and robust preconditioned iterative solution strategy for the all-at-once solution of optimal control problems with time-dependent PDEs as constraints, including the heat equation and the non-steady…

数值分析 · 数学 2020-07-17 Santolo Leveque , John W. Pearson

This paper studies the spectral properties of large matrices and the preconditioning of linear systems, arising from the finite difference discretization of a time-dependent space-fractional diffusion equation with a variable coefficient…

The ParaDiag family of algorithms solves differential equations by using preconditioners that can be inverted in parallel through diagonalization. In the context of optimal control of linear parabolic PDEs, the state-of-the-art ParaDiag…

数值分析 · 数学 2024-03-15 Arne Bouillon , Giovanni Samaey , Karl Meerbergen

In this paper, we present numerical methods suitable for solving convex quadratic Fractional Differential Equation (FDE) constrained optimization problems, with box constraints on the state and/or control variables. We develop an…

最优化与控制 · 数学 2021-02-01 Spyridon Pougkakiotis , John W. Pearson , Santolo Leveque , Jacek Gondzio

The discrete dipole approximation (DDA) is a popular numerical method for calculating the scattering properties of atmospheric ice crystals. The standard DDA formulation involves the uniform discretization of the underlying volume integral…

计算物理 · 物理学 2019-03-26 Samuel P. Groth , Athanasios G. Polimeridis , Jacob K. White

Tempered fractional diffusion equations are a crucial class of equations widely applied in many physical fields. In this paper, the Crank-Nicolson method and the tempered weighted and shifts Gr\"unwald formula are firstly applied to…

数值分析 · 数学 2024-08-01 Xuan Zhang , Chaojie Wang , Haiyu Liu

The recently developed technique of DOC kernels has been a great success in the stability and convergence analysis for BDF2 scheme with variable time steps. However, such an analysis technique seems not directly applicable to problems with…

数值分析 · 数学 2022-01-25 Chengchao Zhao , Ruoyu Yang , Yana Di , Jiwei Zhang

We study a method based on Balancing Domain Decomposition by Constraints (BDDC) for a numerical solution of a single-phase flow in heterogenous porous media. The method solves for both flux and pressure variables. The fluxes are resolved in…

数值分析 · 数学 2024-12-20 Bedřich Sousedík

A new, improved split-step backward Euler (SSBE) method is introduced and analyzed for stochastic differential delay equations(SDDEs) with generic variable delay. The method is proved to be convergent in mean-square sense under conditions…

数值分析 · 数学 2011-07-05 Xiaojie Wang , Siqing Gan

We derive a new parallel-in-time approach for solving large-scale optimization problems constrained by time-dependent partial differential equations arising from fluid dynamics. The solver involves the use of a block circulant approximation…

数值分析 · 数学 2024-05-30 Bernhard Heinzelreiter , John W. Pearson