中文
相关论文

相关论文: Fast integration of DPG matrices based on tensoriz…

200 篇论文

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,…

数值分析 · 数学 2015-06-04 Per-Olof Persson

We introduce the tensor numerical method for solution of the $d$-dimensional optimal control problems with fractional Laplacian type operators in constraints discretized on large $n^{\otimes d}$ tensor-product Cartesian grids. The approach…

数值分析 · 数学 2020-05-27 Gennadij Heidel , Venera Khoromskaia , Boris N. Khoromskij , Volker Schulz

Minimum residual methods such as the least-squares finite element method (FEM) or the discontinuous Petrov--Galerkin method with optimal test functions (DPG) usually exclude singular data, e.g., non square-integrable loads. We consider a…

数值分析 · 数学 2021-11-02 Thomas Führer , Norbert Heuer , Michael Karkulik

A sum-factorization form for the evaluation of Hadamard products with a tensor product basis is derived in this work. The proposed algorithm allows for Hadamard products to be computed in $\mathcal{O}\left(n^{d+1}\right)$ flops rather than…

数值分析 · 数学 2023-06-21 Alexander Cicchino , Siva Nadarajah

We consider the numerical discretization of the time-domain Maxwell's equations with an energy-conserving discontinuous Galerkin finite element formulation. This particular formulation allows for higher order approximations of the electric…

数值分析 · 数学 2012-01-10 Christoph Koutschan , Christoph Lehrenfeld , Joachim Schoeberl

The paper presents investigations on the implementation and performance of the finite element numerical integration algorithm for first order approximations and three processor architectures, popular in scientific computing, classical CPU,…

数学软件 · 计算机科学 2016-05-25 Krzysztof Banaś , Filip Krużel , Jan Bielański

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…

数值分析 · 数学 2022-10-17 Andrés Galindo-Olarte , Juntao Huang , Jennifer K. Ryan , Yingda Cheng

In this paper, we propose a simple numerical algorithm based on the weak Galerkin (WG) finite element method for a class of fourth-order problems in fluorescence tomography (FT), eliminating the need for stabilizer terms required in…

数值分析 · 数学 2025-03-25 Chunmei Wang , Shangyou Zhang

We begin by addressing the time-domain full-waveform inversion using the adjoint method. Next, we derive the scaled boundary semi-weak form of the scalar wave equation in heterogeneous media through the Galerkin method. Unlike conventional…

数值分析 · 数学 2025-01-14 Alireza Daneshyar , Stefan Kollmannsberger

This work proposes a unified $hp$-adaptivity framework for hybridized discontinuous Galerkin (HDG) method for a large class of partial differential equations (PDEs) of Friedrichs' type. In particular, we present unified $hp$-HDG…

数值分析 · 数学 2023-12-22 Jau-Uei Chen , Shinhoo Kang , Tan Bui-Thanh , John N. Shadid

The paper considers the problem of implementation on graphics processors of numerical integration routines for higher order finite element approximations. The design of suitable GPU kernels is investigated in the context of general purpose…

数学软件 · 计算机科学 2014-03-03 Krzysztof Banaś , Przemysław Płaszewski , Paweł Macioł

An exact arithmetic, memory efficient direct solution method for finite element method (FEM) computations is outlined. Unlike conventional black-box or low-rank direct solvers that are opaque to the underlying physical problem, the proposed…

计算工程、金融与科学 · 计算机科学 2020-02-13 Javad Moshfegh , Marinos N. Vouvakis

Edge (or N\'ed\'elec) finite elements are theoretically sound and widely used by the computational electromagnetics community. However, its implementation, specially for high order methods, is not trivial, since it involves many…

数值分析 · 数学 2019-03-20 Marc Olm , Santiago Badia , Alberto F. Martín

The proposed article aims at offering a comprehensive tutorial for the computational aspects of structured matrix and tensor factorization. Unlike existing tutorials that mainly focus on {\it algorithmic procedures} for a small set of…

信号处理 · 电气工程与系统科学 2023-07-19 Xiao Fu , Nico Vervliet , Lieven De Lathauwer , Kejun Huang , Nicolas Gillis

SIMD vectorization has lately become a key challenge in high-performance computing. However, hand-written explicitly vectorized code often poses a threat to the software's sustainability. In this publication we solve this sustainability and…

数值分析 · 数学 2018-12-20 Dominic Kempf , René Heß , Steffen Müthing , Peter Bastian

For convection dominated problems, the streamline upwind Petrov--Galerkin method (SUPG), also named streamline diffusion finite element method (SDFEM), ensures a stable finite element solution. Based on robust a posteriori error estimators,…

数值分析 · 数学 2019-07-17 Christoph Erath , Dirk Praetorius

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…

数值分析 · 数学 2016-04-20 Zixuan Wang , Qi Tang , Wei Guo , Yingda Cheng

This work presents algorithms for the efficient implementation of discontinuous Galerkin methods with explicit time stepping for acoustic wave propagation on unstructured meshes of quadrilaterals or hexahedra. A crucial step towards…

数值分析 · 计算机科学 2019-03-06 Svenja Schoeder , Katharina Kormann , Wolfgang Wall , Martin Kronbichler

We introduce a new finite element (FE) discretization framework applicable for covariant split equations. The introduction of additional differential forms (DF) that form pairs with the original ones permits the splitting of the equations…

数值分析 · 数学 2017-06-16 Werner Bauer , Jörn Behrens

The hierarchical matrix framework partitions matrices into subblocks that are either small or of low numerical rank, enabling linear storage complexity and efficient matrix-vector multiplication. This work focuses on the $H^2$-matrix format…

数值分析 · 数学 2026-02-02 Anna Yesypenko , Per-Gunnar Martinsson