Researcher profile

Olavi Nevanlinna

Olavi Nevanlinna contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

math.FA math.NA math.SP Computational Complexity math-ph math.CV math.LO math.MP Numerical Analysis

Trust snapshot

Quick read

Trust 21 - Emerging

6works

0followers

9topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Simplifying operators by polynomials

We collect and organise known results and add some new ones of the following nature: if A is a bounded operator in a Hilbert or Banach space, does there exist a nonconstant polynomial p(z) such that p(A) is "simpler", "nicer" than A. The motivation for organising these is the following. Suppose a particular functional calculus is applicable to p(A) but not directly to A. Using "multicentric calculus" one can represent functions using p(z) as a new variable allowing the functional calculus to be extended to apply to A. Classes of operators considered are increasing chains like finite rank, compact , Riesz, almost algebraic, quasialgebraic, biquasitriangular, quasitriangular, bounded.

preprint2020arXiv

Computing Spectra -- On the Solvability Complexity Index Hierarchy and Towers of Algorithms

This paper establishes some of the fundamental barriers in the theory of computations and finally settles the long-standing computational spectral problem. That is to determine the existence of algorithms that can compute spectra $\mathrm{sp}(A)$ of classes of bounded operators $A = \{a_{ij}\}_{i,j \in \mathbb{N}} \in \mathcal{B}(l^2(\mathbb{N}))$, given the matrix elements $\{a_{ij}\}_{i,j \in \mathbb{N}}$, that are sharp in the sense that they achieve the boundary of what a digital computer can achieve. Similarly, for a Schrödinger operator $H = -Δ+V$, determine the existence of algorithms that can compute the spectrum $\mathrm{sp}(H)$ given point samples of the potential function $V$. In order to solve these problems, we establish the Solvability Complexity Index (SCI) hierarchy and provide a collection of new algorithms that allow for problems that were previously out of reach. The SCI is the smallest number of limits needed in the computation, yielding a classification hierarchy for all types of problems in computational mathematics that determines the boundaries of what computers can achieve in scientific computing. In addition, the SCI hierarchy provides classifications of computational problems that can be used in computer-assisted proofs. The SCI hierarchy captures many key computational issues in the history of mathematics including the insolvability of the quintic, Smale's problem on the existence of iterative generally convergent algorithm for polynomial root finding, the computational spectral problem, inverse problems, optimisation etc.

preprint2016arXiv

Complexity Issues in Computing Spectra, Pseudospectra and Resolvents

We display methods that allow for computations of spectra, pseudospectra and resolvents of linear operators on Hilbert spaces and also elements in unital Banach algebras. The paper considers two different approaches, namely, pseudospectral techniques and polynomial numerical hull theory. The former is used for Hilbert space operators whereas the latter can handle the general case of elements in a Banach algebra. This approach leads to multicentric holomorphic calculus. We also discuss some new types of pseudospectra and the recently defined Solvability Complexity Index

preprint2016arXiv

Multicentric calculus and the Riesz projection

In multicentric holomorphic calculus one represents the function $φ$ using a new polynomial variable $w=p(z)$ in such a way that when it is evaluated at the operator $A,$ then $p(A)$ is small in norm. Usually it is assumed that $p$ has distinct roots. In this paper we discuss two related problems, the separation of a compact set (such as the spectrum) into different components by a polynomial lemniscate, respectively the application of the Calculus to the computation and the estimation of the Riesz spectral projection. It may then become desirable the use of $p(z)^n$ as a new variable. We also develop the necessary modifications to incorporate the multiplicities in the roots.

preprint2015arXiv

Polynomial as a new variable - a Banach algebra with a functional calculus

Given any square matrix or a bounded operator $A$ in a Hilbert space such that $p(A)$ is normal (or similar to normal), we construct a Banach algebra, depending on the polynomial $p$, for which a simple functional calculus holds. When the polynomial is of degree $d$, then the algebra deals with continuous $\mathbb C^d$-valued functions, defined on the spectrum of $p(A)$. In particular, the calculus provides a natural approach to deal with nontrivial Jordan blocks and one does not need differentiability at such eigenvalues.

preprint2012arXiv

Microspectral analysis of quasinilpotent operators

We develop a microspectral theory for quasinilpotent linear operators $Q$ (i.e., those with $σ(Q) = \{0}$) in a Banach space. When such $Q$ is not compact, normal, or nilpotent, the classical spectral theory gives little information, and a somewhat deeper structure can be recovered from microspectral sets in $\C$. Such sets describe, e.g., semigroup generation, resolvent properties, power boundedness as well as Tauberian properties associated to $zQ$ for $z \in \C$.