English
Related papers

Related papers: Spectral approximation of convolution operators of…

200 papers

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

Given an essentially unitary contraction and an arbitrary unitary dilation of it, there is a naturally associated spectral flow which is shown to be equal to the index of the operator. This purely operator theoretic result is interpreted in…

Mathematical Physics · Physics 2019-08-15 Giuseppe De Nittis , Hermann Schulz-Baldes

The method of self-similar factor approximants is shown to be very convenient for solving different evolution equations and boundary-value problems typical of physical applications. The method is general and simple, being a straightforward…

Mathematical Physics · Physics 2009-11-13 E. P. Yukalova , V. I. Yukalov , S. Gluzman

We consider and analyze applying a spectral inverse iteration algorithm and its subspace iteration variant for computing eigenpairs of an elliptic operator with random coefficients. With these iterative algorithms the solution is sought…

Numerical Analysis · Computer Science 2017-06-16 Harri Hakula , Mikael Laaksonen

Investigating the stability of nonlinear waves often leads to linear or nonlinear eigenvalue problems for differential operators on unbounded domains. In this paper we propose to detect and approximate the point spectra of such operators…

Numerical Analysis · Mathematics 2012-10-16 Wolf-Juergen Beyn , Yuri Latushkin , Jens Rottmann-Matthes

In this work, we use rational approximation to improve the accuracy of spectral solutions of differential equations. When working in the vicinity of solutions with singularities, spectral methods may fail their propagated spectral rate of…

Numerical Analysis · Mathematics 2024-04-01 João Carrilho de Matos , José M. A. Matos , Maria João Rodrigues

Stochastic approximation techniques have been used in various contexts in data science. We propose a stochastic version of the forward-backward algorithm for minimizing the sum of two convex functions, one of which is not necessarily…

Optimization and Control · Mathematics 2016-02-26 Patrick L. Combettes , Jean-Christophe Pesquet

Computation of the trace of a matrix function plays an important role in many scientific computing applications, including applications in machine learning, computational physics (e.g., lattice quantum chromodynamics), network analysis and…

Data Structures and Algorithms · Computer Science 2017-03-10 Insu Han , Dmitry Malioutov , Haim Avron , Jinwoo Shin

The proximity operator of a convex function is a natural extension of the notion of a projection operator onto a convex set. This tool, which plays a central role in the analysis and the numerical solution of convex optimization problems,…

Optimization and Control · Mathematics 2010-05-19 Patrick L. Combettes , Jean-Christophe Pesquet

The relation between the spectral decomposition of a self-adjoint operator which is realizable as a higher order recurrence operator and matrix-valued orthogonal polynomials is investigated. A general construction of such operators from…

Classical Analysis and ODEs · Mathematics 2014-03-13 Wolter Groenevelt , Mourad E. H. Ismail , Erik Koelink

Some significant quantities in mathematics and physics are most naturally expressed as the Fredholm determinant of an integral operator, most notably many of the distribution functions in random matrix theory. Though their numerical values…

Numerical Analysis · Mathematics 2010-06-01 Folkmar Bornemann

Several applied problems are characterized by the need to numerically solve equations with an operator function (matrix function). In particular, in the last decade, mathematical models with a fractional power of an elliptic operator and…

Numerical Analysis · Mathematics 2021-05-24 Petr N. Vabishchevich

We introduce a new class of fractional backward orthogonal functions designed for the spectral approximation of weakly singular adjoint Volterra integral equations. These basis functions generate an approximation space that naturally…

Numerical Analysis · Mathematics 2026-05-29 Mahmoud A. Zaky

Criteria for the stability of finite sections of a large class of convolution type operators on $L^p(\mathbb{R})$ are obtained. In this class almost all classical symbols are permitted, namely operators of multiplication with functions in…

Functional Analysis · Mathematics 2017-06-14 Helena Mascarenhas , Pedro A. Santos , Markus Seidel

A concise overview of the spectral theory of integral-functional operators is provided. In the context of analysis, a technique is described for deriving solutions to equations involving operators in a closed form. A constructive theorem…

Dynamical Systems · Mathematics 2024-04-11 Denis Sidorov

This paper present a numerical method for solving nonlinear Fredholm integral equations. The method is based upon Newton type approximations. Illustrative examples are included to demonstrate the validity and applicability of the technique.

Numerical Analysis · Mathematics 2016-02-25 Mona Nabiei , Sohrab Ali Yousefi

We study the convergence of two of the most widely used and intuitive approaches for computing the spectra of differential operators with quasiperiodic coefficients: the supercell method and the superspace method. In both cases,…

Spectral Theory · Mathematics 2024-11-26 Bryn Davies , Clemens Thalhammer

The intersection of an affine subspace with the cone of positive semidefinite matrices is called a spectrahedron. An orthogonal projection thereof is called a spectrahedral shadow or projected spectrahedron. Spectrahedra and their…

Optimization and Control · Mathematics 2023-05-04 Daniel Dörfler , Andreas Löhne

Convex optimization models find interesting applications, especially in signal/image processing and compressive sensing. We study some augmented convex models, which are perturbed by strongly convex functions, and propose a dual gradient…

Optimization and Control · Mathematics 2013-08-30 Hui Zhang , Lizhi Cheng , Wotao Yin

We develop fixed-point algorithms for the approximation of structured matrices with rank penalties. In particular we use these fixed-point algorithms for making approximations by sums of exponentials, or frequency estimation. For the basic…

Numerical Analysis · Mathematics 2016-01-07 Fredrik Andersson , Marcus Carlsson