English
Related papers

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

200 papers

A local weighted discontinuous Galerkin gradient discretization method for solving elliptic equations is introduced. The local scheme is based on a coarse grid and successively improves the solution solving a sequence of local elliptic…

Numerical Analysis · Mathematics 2018-07-30 Assyr Abdulle , Giacomo Rosilho de Souza

Renormalized homotopy continuation on toric varieties is introduced as a tool for solving sparse systems of polynomial equations, or sparse systems of exponential sums. The cost of continuation depends on a renormalized condition length,…

Numerical Analysis · Mathematics 2025-06-23 Gregorio Malajovich

This paper presents a hybridized formulation for the weak Galerkin finite element method for the biharmonic equation. The hybridized weak Galerkin scheme is based on the use of a Lagrange multiplier defined on the element boundaries. The…

Numerical Analysis · Mathematics 2014-02-06 Chunmei Wang , Junping Wang

We present a method for linear stability analysis of systems with parametric uncertainty formulated in the stochastic Galerkin framework. Specifically, we assume that for a model partial differential equation, the parameter is given in the…

Numerical Analysis · Mathematics 2026-01-14 Bedřich Sousedík , Kookjin Lee

Weak Galerkin (WG) refers to general finite element methods for partial differential equations in which differential operators are approximated by weak forms through the usual integration by parts. In particular, WG methods allow the use of…

Numerical Analysis · Mathematics 2011-11-04 Lin Mu , Junping Wang , Xiu Ye , Shan Zhao

In this paper we present an efficient active-set method for the solution of convex quadratic programming problems with general piecewise-linear terms in the objective, with applications to sparse approximations and risk-minimization. The…

Optimization and Control · Mathematics 2023-03-01 Spyridon Pougkakiotis , Jacek Gondzio , Dionysios S. Kalogerias

The radiative transfer equation is a fundamental equation in transport theory and applications, which is a 5-dimensional PDE in the stationary one-velocity case, leading to great difficulties in numerical simulation. To tackle this…

Numerical Analysis · Mathematics 2022-01-05 Jianguo Huang , Yue Yu

This paper introduces the sparsifying preconditioner for the pseudospectral approximation of highly indefinite systems on periodic structures, which include the frequency-domain response problems of the Helmholtz equation and the…

Numerical Analysis · Mathematics 2014-09-18 Lexing Ying

This paper introduces a new weak Galerkin (WG) finite element method for second order elliptic equations on polytopal meshes. This method, called WG-FEM, is designed by using a discrete weak gradient operator applied to discontinuous…

Numerical Analysis · Mathematics 2012-08-20 Lin Mu , Junping Wang , Xiu Ye

We present a novel Discontinuous Galerkin Finite Element Method for wave propagation problems. The method employs space-time Trefftz-type basis functions that satisfy the underlying partial differential equations and the respective…

Computational Physics · Physics 2015-05-19 Fritz Kretzschmar , Sascha Schnepp , Igor Tsukerman , Thomas Weiland

We present a hybrid continuous and discontinuous Galerkin spectral element approximation that leverages the advantages of each approach. The continuous Galerkin approximation is used on interior element faces where the equation properties…

Numerical Analysis · Mathematics 2020-12-14 David A. Kopriva , Gregor J. Gassner

We consider a Urysohn integral operator $\mathcal{K}$ with kernel of the type of Green's function. For $r \geq 1$, a space of piecewise polynomials of degree $\leq r-1 $ with respect to a uniform partition is chosen to be the approximating…

Numerical Analysis · Mathematics 2021-10-26 Gobinda Rakshit , Akshay S. Rane , Kshitij Patil

This work analyzes the overall computational complexity of the stochastic Galerkin finite element method (SGFEM) for approximating the solution of parameterized elliptic partial differential equations with both affine and non-affine random…

Numerical Analysis · Mathematics 2020-01-22 Nick Dexter , Clayton Webster , Guannan Zhang

In this contribution, a wave equation with a time-dependent variable-order fractional damping term and a nonlinear source is considered. Avoiding the circumstances of expressing the nonlinear variable-order fractional wave equations via…

Numerical Analysis · Mathematics 2023-07-17 Karel Van Bockstal , Mahmoud A. Zaky , Ahmed S. Hendy

We consider the Serre system of equations which is a nonlinear dispersive system that models two-way propagation of long waves of not necessarily small amplitude on the surface of an ideal fluid in a channel. We discretize in space the…

Numerical Analysis · Mathematics 2017-01-04 Dimitrios Antonopoulos , Vassilios Dougalis , Dimitrios Mitsotakis

In this work we study convergence properties of sparse polynomial approximations for a class of affine parametric saddle point problems. Such problems can be found in many computational science and engineering fields, including the Stokes…

Numerical Analysis · Mathematics 2018-09-28 Peng Chen , Omar Ghattas

We study the numerical approximation of a coupled hyperbolic-parabolic system by a family of discontinuous Galerkin space-time finite element methods. The model is rewritten as a first-order evolutionary problem that is treated by the…

Numerical Analysis · Mathematics 2024-06-21 Markus Bause , Sebastian Franz

We prove the consistency of Galerkin methods to solve Poisson equations where the differential operator under consideration is the generator of the Langevin dynamics. We show in particular how the hypocoercive nature of this operator can be…

Numerical Analysis · Mathematics 2018-05-01 Julien Roussel , Gabriel Stoltz

Distributed order fractional operators offer a rigorous tool for mathematical modelling of multi-physics phenomena, where the differential orders are distributed over a range of values rather than being just a fixed integer/fraction as it…

Numerical Analysis · Mathematics 2016-05-02 Ehsan Kharazmi , Mohsen Zayernouri , George Em Karniadakis

We consider regular polynomial interpolation algorithms on recursively defined sets of interpolation points which approximate global solutions of arbitrary well-posed systems of linear partial differential equations. Convergence of the…

Numerical Analysis · Mathematics 2008-07-10 Joerg Kampen