English
Related papers

Related papers: The Isogeometric Fast Fourier-based Diagonalizatio…

200 papers

Hybridizable discretizations allow for the elimination of local degrees-of-freedom leading to reduced linear systems. In this paper, we determine and analyse an approach to construct parameter-robust preconditioners for these reduced…

Numerical Analysis · Mathematics 2025-03-11 Esteban Henriquez , Jeonghun J. Lee , Sander Rhebergen

This paper studies bulk-surface splitting methods of first order for (semi-linear) parabolic partial differential equations with dynamic boundary conditions. The proposed Lie splitting scheme is based on a reformulation of the problem as a…

Numerical Analysis · Mathematics 2021-08-19 Robert Altmann , Balázs Kovács , Christoph Zimmer

In this paper we propose two variants of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the new preconditioners, we use the simplest coarse solver…

Numerical Analysis · Mathematics 2016-11-29 Qiya Hu , Shaoliang Hu

Interpolation and smoothing using cubic and generalized splines are fundamental tools in data analysis and statistical modeling. Recently, fast computational algorithms were developed for natural $L$-splines of order four, which arise as…

Numerical Analysis · Mathematics 2026-05-21 O. Kounchev , H. Render , G. Simeonov , Ts. Tsachev

In this paper we develop the isogeometric B\'ezier dual mortar method. It is based on B\'ezier extraction and projection and is applicable to any spline space which can be represented in B\'ezier form (i.e., NURBS, T-splines, LR-splines,…

Numerical Analysis · Mathematics 2018-03-14 Z. Zou , M. A. Scott , M. J. Borden , D. C. Thomas , W. Dornisch , E. Brivadis

This paper presents a method for building a preconditioner for a kernel ridge regression problem, where the preconditioner is not only effective in its ability to reduce the condition number substantially, but also efficient in its…

Numerical Analysis · Mathematics 2021-04-07 Gil Shabat , Era Choshen , Dvir Ben Or , Nadav Carmel

Recent advances in the field of machine learning open a new era in high performance computing. Applications of machine learning algorithms for the development of accurate and cost-efficient surrogates of complex problems have already…

Numerical Analysis · Mathematics 2022-08-26 Stefanos Nikolopoulos , Ioannis Kalogeris , Vissarion Papadopoulos , George Stavroulakis

In this paper we consider the fundamental operations dilation and erosion of mathematical morphology. Many powerful image filtering operations are based on their combinations. We establish homomorphism between max-plus semi-ring of integers…

Image and Video Processing · Electrical Eng. & Systems 2023-05-05 Vivek Sridhar , Keyvan Shahin , Michael Breuß , Marc Reichenbach

This paper introduces a geometric multigrid preconditioner for the Shifted Boundary Method (SBM) designed to solve PDEs on complex geometries. While SBM simplifies mesh generation by using a non-conforming background grid, it often results…

Numerical Analysis · Mathematics 2026-01-01 Michal Wichrowski

We survey recent progress on efficient algorithms for approximately diagonalizing a square complex matrix in the models of rational (variable precision) and finite (floating point) arithmetic. This question has been studied across several…

Symbolic Computation · Computer Science 2023-05-19 Nikhil Srivastava

In this paper, we advocate a novel spline-based isogeometric approach for boundary elements and its efficient implementation. We compare solutions obtained by both an isogeometric approach, and a classical parametric higher-order approach…

Computational Engineering, Finance, and Science · Computer Science 2018-07-11 Jürgen Dölz , Stefan Kurz , Sebastian Schöps , Felix Wolf

We study strategies for increasing the precision in the blurring models by maintaining a complexity in the related numerical linear algebra procedures (matrix-vector product, linear system solution, computation of eigenvalues etc.) of the…

Numerical Analysis · Mathematics 2009-06-16 Marco Donatelli

In this paper we develop a family of preconditioners for the linear algebraic systems arising from the arbitrary Lagrangian-Eulerian discretization of some fluid-structure interaction models. After the time discretization, we formulate the…

Numerical Analysis · Mathematics 2023-07-19 Jinchao Xu , Kai Yang

This paper discusses and analyses two domain decomposition approaches for electromagnetic problems that allow the combination of domains discretised by either N\'ed\'elec-type polynomial finite elements or spline-based isogeometric…

Computational Engineering, Finance, and Science · Computer Science 2019-01-04 Annalisa Buffa , Jacopo Corno , Carlo de Falco , Sebastian Schöps , Rafael Vázquez

Efficient and suitably preconditioned iterative solvers for elliptic partial differential equations (PDEs) of the convection-diffusion type are used in all fields of science and engineering. To achieve optimal performance, solvers have to…

Numerical Analysis · Mathematics 2019-07-24 Peter Bastian , Eike Hermann Müller , Steffen Müthing , Marian Piatkowski

Motivated by the theory of self-duality which provides a variational formulation and resolution for non self-adjoint partial differential equations \cite{G1, G2}, we propose new templates for solving large non-symmetric linear systems. The…

Numerical Analysis · Mathematics 2008-01-28 Nassif Ghoussoub , Amir Moradifam

In this work we introduce and analyze a new multiscale method for strongly nonlinear monotone equations in the spirit of the Localized Orthogonal Decomposition. A problem-adapted multiscale space is constructed by solving linear local…

Numerical Analysis · Mathematics 2020-12-16 Barbara Verfürth

We propose a new discrete FFT-based method for computational homogenization of micromechanics on a regular grid that is simple, fast and robust. The discretization scheme is based on a tetrahedral stencil that displays three crucial…

Numerical Analysis · Mathematics 2024-05-21 Alphonse Finel

In this paper, we develop a fast numerical method for solving the time-dependent Riesz space fractional diffusion equations with a nonlinear source term in the convex domain. An implicit finite difference method is employed to discretize…

Numerical Analysis · Mathematics 2021-02-24 Xin Huang , Hai-Wei Sun

In this paper, we propose and analyze an efficient preconditioning method for the elliptic problem based on the reconstructed discontinuous approximation method. We reconstruct a high-order piecewise polynomial space that arbitrary order…

Numerical Analysis · Mathematics 2024-07-16 Ruo Li , Qicheng Liu , Fanyi Yang