English
Related papers

Related papers: Approximate tensor-product preconditioners for ver…

200 papers

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…

Numerical Analysis · Mathematics 2022-07-13 Jonas Zeifang , Jochen Schuetz

This paper constitutes our initial effort in developing sparse grid discontinuous Galerkin (DG) methods for high-dimensional partial differential equations (PDEs). Over the past few decades, DG methods have gained popularity in many…

Numerical Analysis · Mathematics 2016-04-20 Zixuan Wang , Qi Tang , Wei Guo , Yingda Cheng

We study first-order methods with preconditioning for solving structured nonlinear convex optimization problems. We propose a new family of preconditioners generated by symmetric polynomials. They provide first-order optimization methods…

Optimization and Control · Mathematics 2023-01-31 Nikita Doikov , Anton Rodomanov

We propose energy-conserving discontinuous Galerkin (DG) methods for symmetric linear hyperbolic systems on general unstructured meshes. Optimal a priori error estimates of order $k+1$ are obtained for the semi-discrete scheme in one…

Numerical Analysis · Mathematics 2019-06-26 Guosheng Fu , Chi-Wang Shu

A new discontinuous Galerkin finite element method for the Stokes equations is developed in the primary velocity-pressure formulation. This method employs discontinuous polynomials for both velocity and pressure on general…

Numerical Analysis · Mathematics 2021-05-05 Xiu Ye , Shangyou Zhang

This paper is concerned with developing accurate and efficient discontinuous Galerkin methods for fully nonlinear second order elliptic and parabolic partial differential equations (PDEs) in the case of one spatial dimension. The primary…

Numerical Analysis · Mathematics 2012-12-05 Xiaobing Feng , Thomas Lewis

In this paper, we present a high-order finite element method based on a reconstructed approximation to the biharmonic equation. In our construction, the space is reconstructed from nodal values by solving a local least squares fitting…

Numerical Analysis · Mathematics 2024-07-08 Ruo Li , Qicheng Liu , Fanyi Yang

Fully implicit Runge-Kutta (IRK) methods have many desirable properties as time integration schemes in terms of accuracy and stability, but high-order IRK methods are not commonly used in practice with numerical PDEs due to the difficulty…

Numerical Analysis · Mathematics 2021-10-07 Ben S. Southworth , Oliver Krzysik , Will Pazner , Hans De Sterck

This article revisits the approximation problem of systems of nonlinear delay differential equations (DDEs) by a set of ordinary differential equations (ODEs). We work in Hilbert spaces endowed with a natural inner product including a point…

Chaotic Dynamics · Physics 2015-09-11 Mickaël D. Chekroun , Michael Ghil , Honghu Liu , Shouhong Wang

This paper considers the discontinuous Galerkin (DG) methods for solving the Vlasov-Maxwell (VM) system, a fundamental model for collisionless magnetized plasma. The DG methods provide accurate numerical description with conservation and…

Numerical Analysis · Mathematics 2022-10-17 Andrés Galindo-Olarte , Juntao Huang , Jennifer K. Ryan , Yingda Cheng

In this paper we propose two variants of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the new preconditioners, we use the simplest coarse solver…

Numerical Analysis · Mathematics 2016-11-29 Qiya Hu , Shaoliang Hu

This paper is concerned with superconvergence properties of the direct discontinuous Galerkin (DDG) method for two-dimensional nonlinear convection-diffusion equations. By using the idea of correction function, we prove that, for any…

Numerical Analysis · Mathematics 2021-11-09 Xinyue Zhang , Waixiang Cao

In this paper we propose a new spatially high order accurate semi-implicit discontinuous Galerkin (DG) method for the solution of the two dimensional incompressible Navier-Stokes equations on staggered unstructured curved meshes. While the…

Numerical Analysis · Mathematics 2014-07-07 Maurizio Tavelli , Michael Dumbser

The Legendre spectral Galerkin method of self-adjoint second order elliptic equations usually results in a linear system with a dense and ill-conditioned coefficient matrix. In this paper, the linear system is solved by a preconditioned…

Numerical Analysis · Mathematics 2020-04-30 Xuhao Diao , Jun Hu , Suna Ma

This paper introduces a geometric multigrid preconditioner for the Shifted Boundary Method (SBM) designed to solve PDEs on complex geometries. While SBM simplifies mesh generation by using a non-conforming background grid, it often results…

Numerical Analysis · Mathematics 2026-01-01 Michal Wichrowski

Explicit, unconditionally stable, high-order schemes for the approximation of some first- andsecond-order linear, time-dependent partial differential equations (PDEs) are proposed.The schemes are based on a weak formulation of a…

Numerical Analysis · Mathematics 2017-11-15 Olivier Bokanowski , Giorevinus Simarmata

Hyperbolic systems of PDEs can be solved to arbitrary orders of accuracy by using the ADER Finite Volume method. These PDE systems may be non-conservative and non-homogeneous, and contain stiff source terms. ADER-FV requires a…

Computational Physics · Physics 2017-10-23 Haran Jackson

We propose a new discretization method for the Stokes equations. The method is an improved version of the method recently presented in [C. Lehrenfeld, J. Sch\"oberl, Comp. Meth. Appl. Mech. Eng., 361 (2016)] which is based on an…

Numerical Analysis · Mathematics 2018-03-29 Philip L. Lederer , Christoph Lehrenfeld , Joachim Schöberl

Preconditioning has long been a staple technique in optimization, often applied to reduce the condition number of a matrix and speed up the convergence of algorithms. Although there are many popular preconditioning techniques in practice,…

Optimization and Control · Mathematics 2022-11-08 Zhaonan Qu , Wenzhi Gao , Oliver Hinder , Yinyu Ye , Zhengyuan Zhou

The Oseen eigenvalue problem plays a important role in the stability analysis of fluids. The problem is non-self-adjoint due to the presence of convection field. In this paper, we present a comprehensive investigation of the mixed…

Numerical Analysis · Mathematics 2025-12-02 Lingling Sun , Shixi Wang , Hai Bi , Yidu Yang