English
Related papers

Related papers: A continuous approach to computing the pseudospect…

200 papers

We study the approximation of the spectrum of a second-order elliptic differential operator by the Hybrid High-Order (HHO) method. The HHO method is formulated using cell and face unknowns which are polynomials of some degree $k\geq0$. The…

Numerical Analysis · Mathematics 2018-07-23 Victor Calo , Matteo Cicuttin , Quanling Deng , Alexandre Ern

This work is a continuation and extension of the note published in the Russian Math Surveys 1997 n 6. For any pair of solutions of the spectral problem for the second order selfadjoint real Schrodinger Operator on the graph their Symplectic…

Mathematical Physics · Physics 2007-05-23 S. P. Novikov

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

An exact discretization method is being developed for solving linear systems of ordinary fractional-derivative differential equations with constant matrix coefficients (LSOFDDECMC). It is shown that the obtained linear discrete system in…

Dynamical Systems · Mathematics 2019-03-18 Fikret A. Aliev , N. A. Aliev , N. I. Velieva , K. G. Gasimova , Y. V Mamedova

Koopman operators and transfer operators represent dynamical systems through their induced linear action on vector spaces of observables, enabling the use of operator-theoretic techniques to analyze nonlinear dynamics in state space. The…

Dynamical Systems · Mathematics 2024-06-10 Claire Valva , Dimitrios Giannakis

Discretizing continuous-time linear systems typically requires numerical integration. This document presents a convenient method for discretizing the dynamics, input, and process noise state-space matrices of a continuous-time linear system…

Systems and Control · Electrical Eng. & Systems 2025-05-27 Steven Dahdah , James Richard Forbes

We consider solving a probably ill-conditioned linear operator equation, where the operator is not modeled by physical laws but is specified via training pairs (consisting of images and data) of the input-output relation of the operator. We…

Numerical Analysis · Mathematics 2024-08-21 Andrea Aspri , Leon Frischauf , Otmar Scherzer

Spectral clustering is one of the most popular clustering methods. However, the high computational cost due to the involved eigen-decomposition procedure can immediately hinder its applications in large-scale tasks. In this paper we use…

Machine Learning · Computer Science 2023-01-24 Yongyu Wang

Variance reduction is a crucial idea for Monte Carlo simulation and the stochastic Lanczos quadrature method is a dedicated method to approximate the trace of a matrix function. Inspired by their advantages, we combine these two techniques…

Numerical Analysis · Mathematics 2023-07-14 Zongyuan Han , Wenhao Li , Yixuan Huang , Shengxin Zhu

Spectral discretizations of fractional derivative operators are examined, where the approximation basis is related to the set of Jacobi polynomials. The pseudo-spectral method is implemented by assuming that the grid, used to represent the…

Numerical Analysis · Mathematics 2018-03-29 Lorella Fatone , Daniele Funaro

The pseudospectrum of a linear time-invariant system is the set in the complex plane consisting of all the roots of the characteristic equation when the system matrices are subjected to all possible perturbations with a given upper bound.…

Systems and Control · Electrical Eng. & Systems 2020-03-19 Suat Gumussoy , Wim Michiels

Current widely-used approaches to calculate spectral functions using the density-matrix renormalization group in frequency space either necessarily include an artificial broadening (correction-vector method) or have limited resolution…

Strongly Correlated Electrons · Physics 2011-04-27 P. E. Dargel , A. Honecker , R. Peters , R. M. Noack , T. Pruschke

The computation of approximating e^tA B, where A is a large sparse matrix and B is a rectangular matrix, serves as a crucial element in numerous scientific and engineering calculations. A powerful way to consider this problem is to use…

Numerical Analysis · Mathematics 2023-08-29 H. Barkouki , A. H. Bentbib , K. Jbilou

In this paper, we propose a successive pseudo-convex approximation algorithm to efficiently compute stationary points for a large class of possibly nonconvex optimization problems. The stationary points are obtained by solving a sequence of…

Optimization and Control · Mathematics 2018-12-17 Yang Yang , Marius Pesavento

In theory, the Lanczos algorithm generates an orthogonal basis of the corresponding Krylov subspace. However, in finite precision arithmetic, the orthogonality and linear independence of the computed Lanczos vectors is usually lost quickly.…

Numerical Analysis · Mathematics 2021-06-07 Dorota Šimonová , Petr Tichý

This is a review of some coordinate-free calculi of pseudodifferential operators developed in the last years. As an application, we use a coordinate-free calculus to obtain new results on the behaviour of the spectral projections of a…

Analysis of PDEs · Mathematics 2011-06-21 P. Mckeag , Y. Safarov

In this paper, we propose an adaptive forward-backward-forward splitting algorithm for finding a zero of a pseudo-monotone operator which is split as a sum of three operators: the first is continuous single-valued, the second is…

Optimization and Control · Mathematics 2025-03-04 Flavia Chorobura , Ion Necoara , Jean-Christophe Pesquet

In recent years, sparse spectral methods for solving partial differential equations have been derived using hierarchies of classical orthogonal polynomials on intervals, disks, disk-slices and triangles. In this work we extend the…

Numerical Analysis · Mathematics 2020-12-22 Ben Snowball , Sheehan Olver

A decomposition of a higher order linear differential operator with polynomial coefficients into a direct sum of two factor operators is obtained. This leads to a lower echelon matrix representation for operators of the above mentioned type…

Functional Analysis · Mathematics 2016-11-29 Alexandros G. Paraskevopoulos

We obtain an asymptotic formula for the counting function of the discrete spectrum for Hankel-type pseudo-differential operators with discontinuous symbols.

Spectral Theory · Mathematics 2013-10-09 A. V. Sobolev