English
Related papers

Related papers: Fourier-based schemes for computing the mechanical…

200 papers

Multigrid methods are popular for solving linear systems derived from discretizing PDEs. Local Fourier Analysis (LFA) is a technique for investigating and tuning multigrid methods. P-multigrid is popular for high-order or spectral finite…

Numerical Analysis · Mathematics 2023-01-20 Jeremy L. Thompson , Jed Brown , Yunhui He

The FFT algorithm that implements the discrete Fourier transform is considered one of the top ten algorithms of the $20$th century. Its main strengths are the low computational cost of $\mathcal{O}(n \log n$) and its stability. It is one of…

Numerical Analysis · Mathematics 2017-06-15 Matteo Briani , Annie Cuyt , Wen-shin Lee

Homogenization is a fundamental technique for estimating the macroscopic properties of materials with microscale heterogeneity. Among Homogenization methods, the FFT-based Homogenization algorithm has become widely used due to its…

Materials Science · Physics 2025-04-15 Sascha H. Hauck , Matthias Kabel , Mazen Ali , Nicolas R. Gauger

We present a direct Poisson solver for massively parallel simulations on three-dimensional Cartesian grids with non-uniform spacing. The method uses a tensor-based formulation in which the operator is diagonalized numerically along two…

Computational Physics · Physics 2026-03-11 Pedro Costa , Duarte Palancha , Joshua Romero , Roberto Verzicco , Massimiliano Fatica

Increased demands for high-performance materials have led to advanced composite materials with complex hierarchical designs. However, designing a tailored material microstructure with targeted properties and performance is extremely…

Materials Science · Physics 2022-07-08 Meer Mehran Rashid , Tanu Pittie , Souvik Chakraborty , N. M. Anoop Krishnan

A new method is presented for Fourier decomposition of the Helmholtz Green Function in cylindrical coordinates, which is equivalent to obtaining the solution of the Helmholtz equation for a general ring source. The Fourier coefficients of…

Mathematical Physics · Physics 2015-05-14 John T. Conway , Howard S. Cohl

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

A fast direct inversion scheme for the large sparse systems of linear equations resulting from the discretization of elliptic partial differential equations in two dimensions is given. The scheme is described for the particular case of a…

Numerical Analysis · Mathematics 2007-07-02 Per-Gunnar Martinsson

We present an accurate and efficient method to calculate the effect of random fluctuations of the local field at the muon, for instance in the case muon diffusion, within the framework of the strong collision approximation. The method is…

Other Condensed Matter · Physics 2015-06-19 Giuseppe Allodi , Roberto De Renzi

We develop a multipoint stress mixed finite element method for linear elasticity with weak stress symmetry on quadrilateral grids, which can be reduced to a symmetric and positive definite cell centered system. The method is developed on…

Numerical Analysis · Mathematics 2019-08-06 Ilona Ambartsumyan , Eldar Khattatov , Jan M. Nordbotten , Ivan Yotov

In this paper we consider Sparse Fourier Transform (SFT) algorithms for approximately computing the best $s$-term approximation of the Discrete Fourier Transform (DFT) $\mathbf{\hat{f}} \in \mathbb{C}^N$ of any given input vector…

Numerical Analysis · Mathematics 2017-06-12 Sami Merhi , Ruochuan Zhang , Mark A. Iwen , Andrew Christlieb

Classical density functional theory (DFT) of fluids is a valuable tool to analyze inhomogeneous fluids. However, few numerical solution algorithms for three-dimensional systems exist. Here we present an efficient numerical scheme for fluids…

We present a spectrally accurate, efficient FFT-based method for the three-dimensional free-space Poisson equation with smooth, compactly supported sources. The method adopts a super-potential formulation: we first compute the convolution…

Computational Physics · Physics 2025-09-22 Lukas Exl , Sebastian Schaffer

Numeric modeling of electromagnetics and acoustics frequently entails matrix-vector multiplication with block Toeplitz structure. When the corresponding block Toeplitz matrix is not highly sparse, e.g. when considering the electromagnetic…

Numerical Analysis · Mathematics 2024-06-27 Alexandre Siron , Sean Molesky

This work develops and analyzes a variational-monolithic unfitted finite element formulation of a linear fluid-structure interaction problem in Eulerian coordinates with a fixed interface. The overall discretization is based on a backward…

Numerical Analysis · Mathematics 2026-03-27 Stefan Frei , Tobias Knoke , Marc C. Steinbach , Anne-Kathrin Wenske , Thomas Wick

We discuss an effective field theory (EFT) approach to the computation of fluctuation-induced interactions between particles bound to a thermally fluctuating fluid surface controlled by surface tension. By describing particles as points,…

Soft Condensed Matter · Physics 2015-06-12 Cem Yolcu , Ira Z. Rothstein , Markus Deserno

In this paper, we combine the operator splitting methodology for abstract evolution equations with that of stochastic methods for large-scale optimization problems. The combination results in a randomized splitting scheme, which in a given…

Numerical Analysis · Mathematics 2022-10-12 Monika Eisenmann , Tony Stillfjord

We present a paradigm for developing arbitrarily high order, linear, unconditionally energy stable numerical algorithms for gradient flow models. We apply the energy quadratization (EQ) technique to reformulate the general gradient flow…

Numerical Analysis · Mathematics 2020-07-15 Yuezheng Gong , Jia Zhao , Qi Wang

Recent work has empirically shown that deep neural networks latch on to the Fourier statistics of training data and show increased sensitivity to Fourier-basis directions in the input. Understanding and modifying this Fourier-sensitivity of…

Computer Vision and Pattern Recognition · Computer Science 2023-02-01 Kiran Krishnamachari , See-Kiong Ng , Chuan-Sheng Foo

Three algebraically stabilized finite element schemes for discretizing convection-diffusion-reaction equations are studied on adaptively refined grids. These schemes are the algebraic flux correction (AFC) scheme with Kuzmin limiter, the…

Numerical Analysis · Mathematics 2024-01-15 Abhinav Jha , Volker John , Petr Knobloch