English
Related papers

Related papers: FFT-based homogenisation accelerated by low-rank t…

200 papers

We study a homogenisation problem for problems of mixed type in the framework of evolutionary equations. The change of type is highly oscillatory. The numerical treatment is done by a discontinuous Galerkin method in time and a continuous…

Analysis of PDEs · Mathematics 2017-11-27 Sebastian Franz , Marcus Waurick

Discontinuous Galerkin (DG) methods are known to suffer from increasingly restrictive explicit time-step constraints as the polynomial order increases, limiting their efficiency at high orders for explicit time-stepping schemes. In this…

Numerical Analysis · Mathematics 2025-12-03 Kieran Ricardo , Kenneth Duru

The Fourier Transform is one of the most important linear transformations used in science and engineering. Cooley and Tukey's Fast Fourier Transform (FFT) from 1964 is a method for computing this transformation in time $O(n\log n)$.…

Computational Complexity · Computer Science 2015-04-16 Nir Ailon

In this paper, several rigorous numerical simulations were conducted to examine the relevance of mean-field micromechanical models compared to the Fast Fourier Transform full-field computation by considering spherical or ellipsoidal…

Computational Engineering, Finance, and Science · Computer Science 2017-02-01 Viwanou Hounkpati , Vladimir Salnikov , Alexandre Vivet , Philippe Karamian-Surville

Generalized Fourier series with orthogonal polynomial bases have useful applications in several fields, including differential equations, pattern recognition, and image and signal processing. However, computing the generalized Fourier…

Numerical Analysis · Mathematics 2015-02-09 Ashley Prater

We study a numerical reconstruction strategy for the potential in the fractional Calder\'on problem from a single partial exterior measurement. The forward model is the fractional Schr\"odinger equation in a bounded domain, with prescribed…

Numerical Analysis · Mathematics 2026-03-30 Mukul Dwivedi , Jesse Railo , Andreas Rupp

This paper proposes a matrix-free residual evaluation technique for the hybridizable discontinuous Galerkin method requiring a number of operations scaling only linearly with the number of degrees of freedom. The method results from…

Numerical Analysis · Mathematics 2020-07-24 Immo Huismann , Jörg Stiller , Jochen Fröhlich

We introduce an $hp$-version discontinuous Galerkin finite element method (DGFEM) for the linear Boltzmann transport problem. A key feature of this new method is that, while offering arbitrary order convergence rates, it may be implemented…

Numerical Analysis · Mathematics 2024-07-18 Paul Houston , Matthew E. Hubbard , Thomas J. Radley , Oliver J. Sutton , Richard S. J. Widdowson

Numerically solving high-dimensional random parametric PDEs poses a challenging computational problem. It is well-known that numerical methods can greatly benefit from adaptive refinement algorithms, in particular when functional…

Numerical Analysis · Mathematics 2024-07-29 Martin Eigel , Nando Hegemann

This work is directed to uncertainty quantification of homogenized effective properties for composite materials with complex, three dimensional microstructure. The uncertainties arise in the material parameters of the single constituents as…

Machine Learning · Computer Science 2021-10-27 Alexander Henkes , Ismail Caylak , Rolf Mahnken

A new method is presented for solving Poisson's equation inside an open-ended rectangular pipe. The method uses Fast Fourier Transforms (FFTs) to perform mixed convolutions and correlations of the charge density with the Green function.…

Accelerator Physics · Physics 2011-11-22 Robert D. Ryne

The present paper addresses the numerical solution of turbulent flows with high-order discontinuous Galerkin methods for discretizing the incompressible Navier-Stokes equations. The efficiency of high-order methods when applied to…

Fluid Dynamics · Physics 2018-08-29 Niklas Fehn , Wolfgang A. Wall , Martin Kronbichler

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…

Numerical Analysis · Computer Science 2019-03-06 Svenja Schoeder , Katharina Kormann , Wolfgang Wall , Martin Kronbichler

We present a new approach to using neural networks to approximate the solutions of variational equations, based on the adaptive construction of a sequence of finite-dimensional subspaces whose basis functions are realizations of a sequence…

Machine Learning · Computer Science 2021-06-01 Mark Ainsworth , Justin Dong

The Tensor-Train (TT) format is a highly compact low-rank representation for high-dimensional tensors. TT is particularly useful when representing approximations to the solutions of certain types of parametrized partial differential…

Computational homogenization is the gold standard for concurrent multi-scale simulations (e.g., FE2) in scale-bridging applications. Experimental and synthetic material microstructures are often represented by 3D image data. The…

Numerical Analysis · Mathematics 2022-09-07 Sanath Keshav , Felix Fritzen , Matthias Kabel

This paper develops and analyzes a class of semi-discrete and fully discrete weak Galerkin finite element methods for unsteady incompressible convective Brinkman-Forchheimer equations. For the spatial discretization, the methods adopt the…

Numerical Analysis · Mathematics 2024-10-30 Xiaojuan Wang , Jihong Xiao , Xiaoping Xie , Shiquan Zhang

Discontinuous Galerkin (DG) discretizations with exact representation of the geometry and local polynomial degree adaptivity are revisited. Hybridization techniques are employed to reduce the computational cost of DG approximations and…

Numerical Analysis · Mathematics 2019-08-20 Matteo Giacomini , Ruben Sevilla

The relaxed physical factorization (RPF) preconditioner is a recent algorithm allowing for the efficient and robust solution to the block linear systems arising from the three-field displacement-velocity-pressure formulation of coupled…

Numerical Analysis · Mathematics 2021-08-10 Matteo Frigo , Nicola Castelletto , Massimiliano Ferronato

This paper proposes a strong second-order two-step explicit/implicit technique with spectral orthogonal basis Galerkin finite element method for solving a two-dimensional Gray-Scott model subject to appropriate initial and boundary…

Numerical Analysis · Mathematics 2026-04-15 Eric Ngondiep
‹ Prev 1 8 9 10 Next ›