English
Related papers

Related papers: Krylov type methods exploiting the quadratic numer…

200 papers

We propose polynomial-time algorithms for finding nontrivial zeros of quadratic forms with four variables over rational function fields of characteristic 2. We apply these results to find prescribed quadratic subfields of quaternion…

Number Theory · Mathematics 2022-03-09 Tímea Csahók , Péter Kutas , Mickaël Montessinos , Gergely Zábrádi

Despite the successful enhancement to the Harrow-Hassidim-Lloyd algorithm by Childs et al., who introduced the Fourier approach leveraging linear combinations of unitary operators, our research has identified non-trivial redundancies within…

Quantum Physics · Physics 2024-05-13 Rui-Bin Xu , Zhu-Jun Zheng , Zheng Zheng

As computational machines become larger and more complex, the probability of hardware failure rises. ``Silent errors'', or bit flips, may not be immediately apparent but can cause detrimental effects to algorithm behavior. In this work, we…

Numerical Analysis · Mathematics 2025-03-31 Erin Claire Carson , Jakub Hercík

We introduce the new concepts of pseu\-do numerical range for operator functions and families of sesquilinear forms as well as the pseu\-do block numerical range for $n \times n$ operator matrix functions. While these notions are new even…

Spectral Theory · Mathematics 2023-01-04 Borbala Gerhat , Christiane Tretter

We study the spectra of operators on periodic graphs using methods from combinatorial algebraic geometry. Our main result is a bound on the number of complex critical points of the Bloch variety, together with an effective criterion for…

Mathematical Physics · Physics 2024-02-06 Matthew Faust , Frank Sottile

In this paper, for continuous, linearly-controllable quadratic control systems with a single input, an explicit, constructive method is proposed for studying their Brunovsky forms, initially studied in [W. Kang and A. J. Krener, Extended…

Optimization and Control · Mathematics 2007-05-23 Wen-Long Jin

In this paper, we deal with several aspects of the universal Frolov cubature method, that is known to achieve optimal asymptotic convergence rates in a broad range of function spaces. Even though every admissible lattice has this favorable…

Numerical Analysis · Mathematics 2018-02-26 Christopher Kacwin , Jens Oettershagen , Mario Ullrich , Tino Ullrich

I present here a pedagogical introduction to the works by Rashel Tublin and Yan V. Fyodorov on random linear systems with quadratic constraints, using tools from Random Matrix Theory and replicas. These notes illustrate and complement the…

Statistical Mechanics · Physics 2024-03-21 Pierpaolo Vivo

We study the quadratic family of one-dimensional maps $f_a (x) = a - x^2$. We conduct comprehensive numerical analysis of collections of finite orbits of the critical point, computed for intervals of parameter values using rigorous…

Dynamical Systems · Mathematics 2021-04-12 Paweł Pilarczyk , Stefano Luzzatto

A variety of physical phenomena, such as amplification, absorption, and radiation, can be effectively described using non-Hermitian operators. However, the introduction of non-uniform non-Hermiticity can lead to the formation of exceptional…

Mathematical Physics · Physics 2025-09-12 Jose J. Garcia

The Rosenbrock-Krylov family of time integration schemes is an extension of Rosenbrock-W methods that employs a specific Krylov based approximation of the linear system solutions arising within each stage of the integrator. This work…

Numerical Analysis · Mathematics 2019-10-08 Paul Tranquilli , Ross Glandon , Adrian Sandu

Sequences of parametrized Lyapunov equations can be encountered in many application settings. Moreover, solutions of such equations are often intermediate steps of an overall procedure whose main goal is the computation of…

Numerical Analysis · Mathematics 2024-05-30 Davide Palitta , Zoran Tomljanović , Ivica Nakić , Jens Saak

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ý

Haah's cubic code is the prototypical type-II fracton topological order. It instantiates the no string-like operator property that underlies the favorable scaling of its code distance and logical energy barrier. Previously, the cubic code…

Quantum Physics · Physics 2024-05-14 Cory T. Aitchison , Daniel Bulmash , Arpit Dua , Andrew C. Doherty , Dominic J. Williamson

We use rigorous numerical techniques to compute a lower bound for the exponent of expansivity outside a neighborhood of the critical point for thousands of intervals of parameter values in the quadratic family. We compute a possibly small…

Dynamical Systems · Mathematics 2023-10-10 Ali Golmakani , Stefano Luzzatto , Paweł Pilarczyk

multiplication operator on a Hilbert space may be approximated with finite sections by choosing an orthonormal basis of the Hilbert space. Nonzero multiplication operators on $L^2$ spaces of functions are never compact and then such…

Numerical Analysis · Mathematics 2007-05-23 Stefano Serra Capizzano

We present a novel approach for the numerical solution of problems of elastic scattering by open arcs in two dimensions. Our methodology relies on the composition of weighted versions of the classical operators associated with Dirichlet and…

Numerical Analysis · Mathematics 2019-02-26 Oscar P. Bruno , Liwei Xu , Tao Yin

This paper addresses the problem of computing the eigenvalues lying in the gaps of the essential spectrum of a periodic Schrodinger operator perturbed by a fast decreasing potential. We use a recently developed technique, the so called…

Spectral Theory · Mathematics 2009-11-13 Lyonell Boulton , Michael Levitin

In this paper we extend the traditional framework of noncommutative geometry in order to deal with spectral truncations of geometric spaces (i.e. imposing an ultraviolet cutoff in momentum space) and with tolerance relations which provide a…

Quantum Algebra · Mathematics 2020-08-26 Alain Connes , Walter D. van Suijlekom

In this paper, numerical methods are suggested to compute the discrete and the continuous spectrum of a signal with respect to the Zakharov-Shabat system, a Lax operator underlying numerous integrable communication channels including the…

Information Theory · Computer Science 2014-10-09 Mansoor I. Yousefi , Frank R. Kschischang