English
Related papers

Related papers: Numerical analysis of several FFT-based schemes fo…

200 papers

A unified framework to derive optimized compact schemes for a uniform grid is presented. The optimal scheme coefficients are determined analytically by solving an optimization problem to minimize the spectral error subject to equality…

Numerical Analysis · Mathematics 2019-12-17 Vedang M. Deshpande , Raktim Bhattacharya , Diego A. Donzis

FFT-based solvers introduced in the 1990s for the numerical homogenization of heterogeneous elastic materials have been extended to a wide range of physical properties. In parallel, alternative algorithms and modified discrete Green…

Materials Science · Physics 2015-05-20 Lionel Gélébart , Franck Ouaki

This work focuses on a class of elliptic boundary value problems with diffusive, advective and reactive terms, motivated by the study of three-dimensional heterogeneous physical systems composed of two or more media separated by a selective…

Numerical Analysis · Mathematics 2018-04-20 Riccardo Sacco , Aurelio Giancarlo Mauri , Giovanna Guidoboni

The MFEM (Modular Finite Element Methods) library is a high-performance C++ library for finite element discretizations. MFEM supports numerous types of finite element methods and is the discretization engine powering many computational…

In this paper, we study the large--time behavior of a numerical scheme discretizing drift-- diffusion systems for semiconductors. The numerical method is finite volume in space, implicit in time, and the numerical fluxes are a…

Numerical Analysis · Mathematics 2019-04-22 Marianne Bessemoulin-Chatard , Claire Chainais-Hillairet

We present a new framework for analysing the Expectation Maximization (EM) algorithm. Drawing on recent advances in the theory of gradient flows over Euclidean-Wasserstein spaces, we extend techniques from alternating minimization in…

Machine Learning · Statistics 2025-11-21 Rocco Caprio , Adam M Johansen

Convergent sequences of real numbers play a fundamental role in many different problems in system theory, e.g., in Lyapunov stability analysis, as well as in optimization theory and computational game theory. In this survey, we provide an…

Optimization and Control · Mathematics 2021-11-23 Barbara Franci , Sergio Grammatico

Flexible sparsity regularization means stably approximating sparse solutions of operator equations by using coefficient-dependent penalizations. We propose and analyse a general nonconvex approach in this respect, from both theoretical and…

Optimization and Control · Mathematics 2021-11-12 Daria Ghilli , Dirk A. Lorenz , Elena Resmerita

Thanks to a finite element method, we solve numerically parabolic partial differential equations on complex domains by avoiding the mesh generation, using a regular background mesh, not fitting the domain and its real boundary exactly. Our…

Numerical Analysis · Mathematics 2023-03-22 Michel Duprez , Vanessa Lleras , Alexei Lozinski , Killian Vuillemot

In this work we address the Multiscale Spectral Generalized Finite Element Method (MS-GFEM) developed in [I. Babu\v{s}ka and R. Lipton, Multiscale Modeling and Simulation 9 (2011), pp. 373--406]. We outline the numerical implementation of…

Numerical Analysis · Mathematics 2020-04-22 Ivo Babuska , Robert Lipton , Paul Sinz , Michael Stuebner

The mathematical formulation of sign-changing problems involves a linear second-order partial differential equation in the divergence form, where the coefficient can assume positive and negative values in different subdomains. These…

Numerical Analysis · Mathematics 2026-05-19 Eric T. Chung , Patrick Ciarlet , Xingguang Jin , Changqing Ye

We investigate numerically a quasi-static elasticity system of Kachanov-type. To do so we propose an Euler time discretization combined with a suitable finite elements scheme (FEM) to handle the discretization is space. We use ODE-type…

Numerical Analysis · Mathematics 2022-02-15 Simon Grützner , Adrian Muntean

In this paper, we study numerical methods for the homogenization of linear second-order elliptic equations in nondivergence-form with periodic diffusion coefficients and large drift terms. Upon noting that the effective diffusion matrix can…

Numerical Analysis · Mathematics 2025-06-18 Timo Sprekeler , Han Wu , Zhiwen Zhang

For a homogenization problem associated to a linear elliptic operator, we prove the existence of a distributional corrector and we find an approximation scheme for the homogenized coefficients. We also study the convergence rates in the…

Analysis of PDEs · Mathematics 2022-11-07 Willi Jäger , Antoine Tambue , Jean Louis Woukeng

First-order methods (FOMs) have recently been applied and analyzed for solving problems with complicated functional constraints. Existing works show that FOMs for functional constrained problems have lower-order convergence rates than those…

Optimization and Control · Mathematics 2021-04-20 Yangyang Xu

Achieving accurate numerical results of hydrodynamic loads based on the potential-flow theory is very challenging for structures with sharp edges, due to the singular behavior of the local-flow velocities. In this paper, we introduce the…

Numerical Analysis · Mathematics 2021-09-23 Ying Wang , Yanlin Shao , Jikang Chen , Hui Liang

Federated learning (FL) enables distributed training with private client data, but its convergence is hindered by system heterogeneity under realistic communication scenarios. Most FL schemes addressing system heterogeneity utilize global…

Machine Learning · Computer Science 2025-09-19 Keumseo Ryum , Jinu Gong , Joonhyuk Kang

A new field of numerical astrophysics is introduced which addresses the solution of large, multidimensional structural or slowly-evolving problems (rotating stars, interacting binaries, thick advective accretion disks, four dimensional…

Astrophysics · Physics 2009-10-30 David L. Meier

This work studies three multigrid variants for matrix-free finite-element computations on locally refined meshes: geometric local smoothing, geometric global coarsening, and polynomial global coarsening. We have integrated the algorithms…

Numerical Analysis · Mathematics 2022-04-12 Peter Munch , Timo Heister , Laura Prieto Saavedra , Martin Kronbichler

We present an efficient B-spline finite element method (FEM) for cloth simulation. While higher-order FEM has long promised higher accuracy, its adoption in cloth simulators has been limited by its larger computational costs while…

Graphics · Computer Science 2026-05-05 Yuqi Meng , Yihao Shi , Kemeng Huang , Zixuan Lu , Ning Guo , Taku Komura , Yin Yang , Minchen Li