English
Related papers

Related papers: Spectral analysis and fast methods for large matri…

200 papers

A numerical scheme is presented for approximating fractional order Poisson problems in two and three dimensions. The scheme is based on reformulating the original problem posed over $\Omega$ on the extruded domain…

Numerical Analysis · Mathematics 2019-05-27 Mark Ainsworth , Christian Glusa

In the present note we consider a type of matrices stemming in the context of the numerical approximation of distributed order fractional differential equations (FDEs): from one side they could look standard, since they are, real, symmetric…

Numerical Analysis · Mathematics 2021-12-08 M. Bogoya , S. M. Grudsky , S. Serra-Capizzano , C. Tablino-Possio

In this paper, we study a generalized finite element method for solving second-order elliptic partial differential equations with rough coefficients. The method uses local approximation spaces computed by solving eigenvalue problems on…

Numerical Analysis · Mathematics 2025-07-17 Christian Alber , Peter Bastian , Moritz Hauck , Robert Scheichl

The spectral symbols are useful tools to analyse the eigenvalue distribution when dealing with high dimensional linear systems. Given a matrix sequence with an asymptotic symbol, the last one depends only on the spectra of the individual…

Numerical Analysis · Mathematics 2017-10-03 Giovanni Barbarino

A spectral method is developed for the direct solution of linear ordinary differential equations with variable coefficients. The method leads to matrices which are almost banded, and a numerical solver is presented that takes O(m^2n)…

Numerical Analysis · Mathematics 2012-08-16 Sheehan Olver , Alex Townsend

Given a linear self-adjoint differential operator $\mathcal{L}$ along with a discretization scheme (like Finite Differences, Finite Elements, Galerkin Isogeometric Analysis, etc.), in many numerical applications it is crucial to understand…

Numerical Analysis · Mathematics 2020-04-22 Davide Bianchi

The first focus of this paper is the characterization of the spectrum and the singular values of the coefficient matrix stemming from the discretization with space-time grid for a parabolic diffusion problem and from the approximation of…

Numerical Analysis · Mathematics 2023-02-17 Matthias Bolten , Sven-Erik Ekström , Isabella Furci , Stefano Serra-Capizzano

We consider linear systems arising from the use of the finite element method for solving scalar linear elliptic problems. Our main result is that these linear systems, which are symmetric and positive semidefinite, are well approximated by…

Numerical Analysis · Mathematics 2025-10-20 Erik Boman , Bruce Hendrickson , Stephen Vavasis

The spectrum of a selfadjoint second order elliptic differential operator in $L^2(\mathbb{R}^n)$ is described in terms of the limiting behavior of Dirichlet-to-Neumann maps, which arise in a multi-dimensional Glazman decomposition and…

Spectral Theory · Mathematics 2016-01-27 Jussi Behrndt , Jonathan Rohleder

The aim of this paper is to suggest a new viewpoint to study qualitative properties of solutions of semilinear elliptic PDE's defined outside a compact set. The relevant tools come from spectral theory and from a combination of stochastic…

Differential Geometry · Mathematics 2012-08-07 G. Pacelli Bessa , Stefano Pigola , Alberto G. Setti

Given a differential operator $\mathcal{L}$ along with its own eigenvalue problem $\mathcal{L}u = \lambda u$ and an associated algebraic equation $\mathcal{L}^{(n)} \mathbf{u}_n = \lambda\mathbf{u}_n$ obtained by means of a discretization…

Numerical Analysis · Mathematics 2019-08-19 Davide Bianchi

When approximating elliptic problems by using specialized approximation techniques, we obtain large structured matrices whose analysis provides information on the stability of the method. Here we provide spectral and norm estimates for…

Numerical Analysis · Mathematics 2023-03-23 Armando Coco , Sven-Erik Ekström , Giovanni Russo , Stefano Serra-Capizzano , Santina Chiara Stissi

In this work, we focus on a fractional differential equation in Riesz form discretized by a polynomial B-spline collocation method. For an arbitrary polynomial degree $p$, we show that the resulting coefficient matrices possess a…

Numerical Analysis · Mathematics 2021-06-29 Mariarosa Mazza , Marco Donatelli , Carla Manni , Hendrik Speleers

Understanding the singular value spectrum of a matrix $A \in \mathbb{R}^{n \times n}$ is a fundamental task in countless applications. In matrix multiplication time, it is possible to perform a full SVD and directly compute the singular…

Data Structures and Algorithms · Computer Science 2019-01-04 Cameron Musco , Praneeth Netrapalli , Aaron Sidford , Shashanka Ubaru , David P. Woodruff

A spectral method is described for solving coupled elliptic problems on an interior and an exterior domain. The method is formulated and tested on the two-dimensional interior Poisson and exterior Laplace problems, whose solutions and their…

Numerical Analysis · Mathematics 2007-11-22 Piotr Boronski

In this work, we study early-warning signs for stochastic partial differential equations (SPDEs), where the linearization around a steady state has continuous spectrum. The studied warning sign takes the form of qualitative changes in the…

Probability · Mathematics 2023-07-27 Paolo Bernuzzi , Antonia Düx , Christian Kühn

We consider a system of differential equations and obtain its solutions with exponential asymptotics and analyticity with respect to the spectral parameter. Solutions of such type have importance in studying spectral properties of…

Classical Analysis and ODEs · Mathematics 2024-05-09 Maria Kuznetsova

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

Numerical Analysis · Mathematics 2023-02-03 Craig Gross , Mark Iwen

The model problem of a plane angle for a second-order elliptic system subject to Dirichlet, mixed, and Neumann boundary conditions is analyzed. For each boundary condition, the existence of solutions of the form $r^\lambda v$ is reduced to…

Analysis of PDEs · Mathematics 2025-11-26 Michael Tsopanopoulos

While Spectral Methods have long been used for Principal Component Analysis, this survey focusses on work over the last 15 years with three salient features: (i) Spectral methods are useful not only for numerical problems, but also discrete…

Data Structures and Algorithms · Computer Science 2010-04-09 Ravindran Kannan
‹ Prev 1 2 3 10 Next ›