English
Related papers

Related papers: Stable Hermite transforms via the Golub-Welsch alg…

200 papers

Solving zero-dimensional polynomial systems using Gr\"obner bases is usually done by, first, computing a Gr\"obner basis for the degree reverse lexicographic order, and next computing the lexicographic Gr\"obner basis with a change of order…

Symbolic Computation · Computer Science 2022-05-17 Jérémy Berthomieu , Vincent Neiger , Mohab Safey El Din

This paper introduces the hierarchical interpolative factorization for elliptic partial differential equations (HIF-DE) in two (2D) and three dimensions (3D). This factorization takes the form of an approximate generalized LU/LDL…

Numerical Analysis · Mathematics 2015-04-21 Kenneth L. Ho , Lexing Ying

We propose an alternative factorization for the simple harmonic oscillator hamiltonian which includes Mielnik's isospectral factorization as a particular case. This factorization is realized in two non-mutually adjoint operators whose…

Mathematical Physics · Physics 2010-02-09 Marco A. Reyes , M. Ranferi Gutierrez

Logarithmic conformation reformulations for viscoelastic constitutive laws have alleviated the high Weissenberg number problem, and the exploration of highly elastic flows became possible. However, stabilized formulations for logarithmic…

Computational Engineering, Finance, and Science · Computer Science 2021-12-14 Stefan Wittschieber , Leszek Demkowicz , Marek Behr

This paper introduces the hierarchical interpolative factorization for integral equations (HIF-IE) associated with elliptic problems in two and three dimensions. This factorization takes the form of an approximate generalized LU…

Numerical Analysis · Mathematics 2015-04-21 Kenneth L. Ho , Lexing Ying

We demonstrate the ability of a stabilized finite element method, inspired by the weighted Nitsche approach, to alleviate spurious traction oscillations at interlaminar interfaces in multi-ply multi-directional composite laminates. In…

Computational Engineering, Finance, and Science · Computer Science 2020-08-21 Gourab Ghosh , Ravindra Duddu , Chandrasekhar Annavarapu

Matrix powering is a fundamental computational primitive in linear algebra. It has widespread applications in scientific computing and engineering, and underlies the solution of time-homogeneous linear ordinary differential equations,…

Quantum Physics · Physics 2021-06-30 Guillermo González , Rahul Trivedi , J. Ignacio Cirac

We propose a novel a posteriori error estimator for conforming finite element discretizations of two- and three-dimensional Helmholtz problems. The estimator is based on an equilibrated flux that is computed by solving patchwise mixed…

Numerical Analysis · Mathematics 2021-05-05 T. Chaumont-Frelet , A. Ern , M. Vohralík

This paper introduces and analyzes a preconditioned modified of the Hermitian and skew-Hermitian splitting (PMHSS). The large sparse continuous Sylvester equations are solved by PMHSS iterative algorithm based on nonHermitian, complex,…

Numerical Analysis · Mathematics 2020-12-29 Yuye Feng , Qingbiao Wu

In this work, we introduce a novel Hermite method to handle Maxwell's equations for nonlinear dispersive media. The proposed method achieves high-order accuracy and is free of any nonlinear algebraic solver, requiring solving instead small…

Numerical Analysis · Mathematics 2025-04-15 Yann-Meing Law , Zhichao Peng , Daniel Appelö , Thomas Hagstrom

We present a new solver for nonlinear parabolic problems that is L-stable and achieves high order accuracy in space and time. The solver is built by first constructing a single-dimensional heat equation solver that uses fast O(N)…

Numerical Analysis · Mathematics 2016-01-19 Matthew F. Causley , Hana Cho , Andrew J. Christlieb , David C. Seal

In this paper, we propose a distributed computing approach to solving large-scale robust stability problems on the simplex. Our approach is to formulate the robust stability problem as an optimization problem with polynomial variables and…

Optimization and Control · Mathematics 2016-11-17 Reza Kamyar , Matthew M. Peet , Yulia Peet

We develop a high order cut finite element method for the Stokes problem based on general inf-sup stable finite element spaces. We focus in particular on composite meshes consisting of one mesh that overlaps another. The method is based on…

Numerical Analysis · Mathematics 2015-05-05 August Johansson , Mats G. Larson , Anders Logg

A factorization of the inverse of a Hermetian positive definite matrix based on a diagonal by diagonal recurrence formulae permits the inversion of Toeplitz Block Toeplitz matrices using minimized matrix-vector products, with a complexity…

Spectral Theory · Mathematics 2007-05-23 Rami Kanhouche

A thorough backward stability analysis of Hotelling's deflation, an explicit external deflation procedure through low-rank updates for computing many eigenpairs of a symmetric matrix, is presented. Computable upper bounds of the loss of the…

Numerical Analysis · Mathematics 2021-05-05 Chao-Ping Lin , Ding Lu , Zhaojun Bai

Although it is relatively easy to apply, the gradient method often displays a disappointingly slow rate of convergence. Its convergence is specially based on the structure of the matrix of the algebraic linear system, and on the choice of…

Numerical Analysis · Mathematics 2025-06-03 Ibrahima Dione

In this paper, a class of high-order compact finite difference Hermite scheme is presented for the simulation of double-diffusive convection. To maintain linear stability, the convective fluxes are split into positive and negative parts,…

Numerical Analysis · Mathematics 2025-06-25 Jianqing Yang , Jianxian Qiu

A lattice Boltzmann method (LBM) with enhanced stability and accuracy is presented for various Hermite tensor-based lattice structures. The collision operator relies on a regularization step, which is here improved through a recursive…

Computational Physics · Physics 2017-09-20 Christophe Coreixas , Gauthier Wissocq , Guillaume Puigt , Jean-François Boussuge , Pierre Sagaut

In the last decade matrix polynomials have been investigated with the primary focus on adequate linearizations and good scaling techniques for computing their eigenvalues and eigenvectors. In this article we propose a new method for…

Numerical Analysis · Mathematics 2017-06-19 Jared Aurentz , Thomas Mach , Leonardo Robol , Raf Vandebril , David S. Watkins

A rapid transformation is derived between spherical harmonic expansions and their analogues in a bivariate Fourier series. The change of basis is described in two steps: firstly, expansions in normalized associated Legendre functions of all…

Numerical Analysis · Mathematics 2017-11-07 Richard Mikael Slevinsky