English
Related papers

Related papers: Sparse Spectral-Galerkin Method on An Arbitrary Te…

200 papers

The purpose of the research is to find the numerical solutions to the system of time dependent nonlinear parabolic partial differential equations (PDEs) utilizing the Modified Galerkin Weighted Residual Method (MGWRM) with the help of…

Numerical Analysis · Mathematics 2023-07-11 Hazrat Ali , Nilormy Gupta Trisha , Md. Shafiqul Islam

We present a novel Galerkin method for solving partial differential equations on the sphere. The problem is discretized by a highly localized basis which is easily constructed. The stiffness matrix entries are computed by a recently…

Numerical Analysis · Mathematics 2015-02-17 F. J. Narcowich , Stephen T. Rowe , Joseph D. Ward

The goal of this paper is to create a fruitful bridge between the numerical methods for approximating partial differential equations (PDEs) in fluid dynamics and the (iterative) numerical methods for dealing with the resulting large linear…

Numerical Analysis · Mathematics 2016-12-15 M. Dumbser , F. Fambri , I. Furci , M. Mazza , M. Tavelli , S. Serra-Capizzano

This paper studies generalized semi-infinite programs (GSIPs) defined with polyhedral parameter sets. Assume these GSIPs are given by polynomials. We propose a new approach to solve them as a disjunctive program. This approach is based on…

Optimization and Control · Mathematics 2025-07-25 Xiaomeng Hu , Jiawang Nie , Suhan Zhong

This paper presents a fully discrete numerical scheme for one-dimensional nonlocal wave equations and provides a rigorous theoretical analysis. To facilitate the spatial discretization, we introduce an auxiliary variable analogous to the…

Numerical Analysis · Mathematics 2025-07-15 Qiang Du , Kui Ren , Lu Zhang , Yin Zhou

In this paper, we develop sparse grid central discontinuous Galerkin (CDG) scheme for linear hyperbolic systems with variable coefficients in high dimensions. The scheme combines the CDG framework with the sparse grid approach, with the aim…

Numerical Analysis · Mathematics 2019-01-16 Zhanjing Tao , Anqi Chen , Mengping Zhang , Yingda Cheng

Standard sparse pseudo-input approximations to the Gaussian process (GP) cannot handle complex functions well. Sparse spectrum alternatives attempt to answer this but are known to over-fit. We suggest the use of variational inference for…

Machine Learning · Statistics 2015-03-23 Yarin Gal , Richard Turner

The finite element method, finite difference method, finite volume method and spectral method have achieved great success in solving partial differential equations. However, the high accuracy of traditional numerical methods is at the cost…

Numerical Analysis · Mathematics 2020-09-25 Jian Li , Jing Yue , Wen Zhang , Wansuo Duan

In this paper, we study the generalized polynomial chaos (gPC) based stochastic Galerkin method for the linear semiconductor Boltzmann equation under diffusive scaling and with random inputs from an anisotropic collision kernel and the…

Analysis of PDEs · Mathematics 2018-02-19 Liu Liu

In this paper we study fast iterative solvers for the large sparse linear systems resulting from the stochastic Galerkin discretization of stochastic partial differential equations. A block triangular preconditioner is introduced and…

Numerical Analysis · Mathematics 2013-04-08 Bin Zheng , Guang Lin , Jinchao Xu

Standard discontinuous Galerkin methods, based on piecewise polynomials of degree $ \qq=0,1$, are considered for temporal semi-discretization for second order hyperbolic equations. The main goal of this paper is to present a simple and…

Numerical Analysis · Mathematics 2022-10-19 Neda Rezaei , Fardin Saedpanah

We introduce a discontinuous Galerkin method for the mixed formulation of the elasticity eigenproblem with reduced symmetry. The analysis of the resulting discrete eigenproblem does not fit in the standard spectral approximation framework…

Numerical Analysis · Mathematics 2018-01-29 Felipe Lepe , Salim Meddahi , David Mora , Rodolfo Rodríguez

We present a new line-based discontinuous Galerkin (DG) discretization scheme for first- and second-order systems of partial differential equations. The scheme is based on fully unstructured meshes of quadrilateral or hexahedral elements,…

Numerical Analysis · Mathematics 2015-06-04 Per-Olof Persson

We present a new tunably-accurate Laguerre Petrov-Galerkin spectral method for solving linear multi-term fractional initial value problems with derivative orders at most one and constant coefficients on the half line. Our method results in…

Numerical Analysis · Mathematics 2016-07-29 Anna Lischke , Mohsen Zayernouri , George Em Karniadakis

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

We introduce a family of discontinuous Galerkin methods to approximate the eigenvalues and eigenfunctions of a Stokes-Brinkman type of problem based in the interior penalty strategy. Under the standard assumptions on the meshes and a…

Numerical Analysis · Mathematics 2025-07-17 Felipe Lepe , Gonzalo Rivera , Jesus Vellojin

In this paper, we present a numerical scheme to solve the initial-boundary value problem for backward stochastic partial differential equations of parabolic type. Based on the Galerkin method, we approximate the original equation by a…

Optimization and Control · Mathematics 2015-07-16 Yanqing Wang

Sparse (or toric) elimination exploits the structure of polynomials by measuring their complexity in terms of Newton polytopes instead of total degree. The sparse, or Newton, resultant generalizes the classical homogeneous resultant and its…

Symbolic Computation · Computer Science 2012-01-30 Ioannis Z. Emiris

We use a concept of weak asymptotic solution for homogeneous as well as non-homogeneous fractional advection dispersion type equations. Using Legendre scaling functions as basis, a numerical method based on Galerkin approximation is…

Numerical Analysis · Mathematics 2015-05-01 Harendra Singh , Manas Ranjan Sahoo , Om Prakash Singh

A wide range of problems in computational science and engineering require estimation of sparse eigenvectors for high dimensional systems. Here, we propose two variants of the Truncated Orthogonal Iteration to compute multiple leading…

Numerical Analysis · Mathematics 2021-03-26 Hexuan Liu , Aleksandr Aravkin