English
Related papers

Related papers: Tridiagonalization of systems of coupled linear di…

200 papers

Recent work found that an analysis formalism based on the Lanczos algorithm allows energy levels to be extracted from Euclidean correlation functions with faster ground-state convergence than effective masses, convergent estimators for…

High Energy Physics - Lattice · Physics 2025-09-12 Daniel C. Hackett , Michael L. Wagman

The principal minors of a tridiagonal matrix satisfy two-term and three-term recurrences [1, 2]. Based on these facts, the current article presents a new efficient and reliable hybrid numerical algorithm for evaluating general n-th order…

Numerical Analysis · Mathematics 2022-07-25 Moawwad El-Mikkawy , AbdelRahman Karawia

In this paper we show how to find a closed form solution for third order difference operators in terms of solutions of second order operators. This work is an extension of previous results on finding closed form solutions of recurrence…

Symbolic Computation · Computer Science 2013-01-22 Yongjae Cha

This work studies the problem of searching for homogeneous polynomial Lyapunov functions for stable switched linear systems. Specifically, we show an equivalence between polynomial Lyapunov functions for systems of this class and quadratic…

Systems and Control · Electrical Eng. & Systems 2020-02-20 Matthew Abate , Corbin Klett , Samuel Coogan , Eric Feron

Motivated by recent progress in data assimilation, we develop an algorithm to dynamically learn the parameters of a chaotic system from partial observations. Under reasonable assumptions, we rigorously establish the convergence of this…

Classical Analysis and ODEs · Mathematics 2021-08-20 Elizabeth Carlson , Joshua Hudson , Adam Larios , Vincent R. Martinez , Eunice Ng , Jared P. Whitehead

We show how the homogeneous variational bicomplex provides a useful formalism for describing a number of properties of single-integral variational problems, and we introduce a subsequence of one of the rows of the bicomplex which is locally…

Differential Geometry · Mathematics 2007-05-23 D. J. Saunders

The Kaczmarz algorithm is an iterative method for solving systems of linear equations. We introduce a modified Kaczmarz algorithm for solving systems of linear equations in a distributed environment, i.e. the equations within the system are…

Numerical Analysis · Mathematics 2019-04-12 Chinmay Hegde , Fritz Keinert , Eric S. Weber

We consider the minimization problem with the truncated quadratic regularization with gradient operator, which is a nonsmooth and nonconvex problem. We cooperated the classical preconditioned iterations for linear equations into the…

Optimization and Control · Mathematics 2021-05-04 Shengxiang Deng , Hongpeng Sun

We investigate the randomized Kaczmarz method that adaptively updates the stepsize using readily available information for solving inconsistent linear systems. A novel geometric interpretation is provided which shows that the proposed…

Numerical Analysis · Mathematics 2023-03-17 Yun Zeng , Deren Han , Yansheng Su , Jiaxin Xie

Different hybrid quantum-classical algorithms have recently been developed as a near-term way to solve linear systems of equations on quantum devices. However, the focus has so far been mostly on the methods, rather than the problems that…

Computational Engineering, Finance, and Science · Computer Science 2024-12-09 Giorgio Tosti Balducci , Boyang Chen , Matthias Möller , Roeland De Breuker

The article presents the theoretical background of the algorithms for solving cyclic block tridiagonal and cyclic block penta-diagonal systems of linear algebraic equations present in ref [1] and [2]. The theory is based on the Woodbury…

Mathematical Physics · Physics 2008-07-24 Milan Batista , Abdel Rahman A. Ibrahim Karawia

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

In backward error analysis, an approximate solution to an equation is compared to the exact solution to a nearby modified equation. In numerical ordinary differential equations, the two agree up to any power of the step size. If the…

Numerical Analysis · Mathematics 2022-07-21 Robert I McLachlan , Christian Offen

This paper is concerned with the reduction of a unitary matrix U to CMV-like shape. A Lanczos--type algorithm is presented which carries out the reduction by computing the block tridiagonal form of the Hermitian part of U, i.e., of the…

Numerical Analysis · Mathematics 2016-07-27 Roberto Bevilacqua , Gianna M. Del Corso , Luca Gemignani

We investigate the oblique Lanczos method recently put forward in arXiv:2406.20009 for analysing Euclidean correlators in lattice field theories and show that it is analytically equivalent to the well known Prony Generalised Eigenvalue…

High Energy Physics - Lattice · Physics 2025-03-03 Johann Ostmeyer , Aniket Sen , Carsten Urbach

The aim of this manuscript is to approach by means of first order differential equations/inclusions convex programming problems with two-block separable linear constraints and objectives, whereby (at least) one of the components of the…

Optimization and Control · Mathematics 2020-05-21 Sandy Bitterlich , Ernö Robert Csetnek , Gert Wanka

In this paper we study the asymptotic behavior of solutions to systems of strongly coupled integral equations with oscillatory coefficients. The system of equations is motivated by a peridynamic model of the deformation of heterogeneous…

Analysis of PDEs · Mathematics 2021-06-22 Tadele Mengesha , James M. Scott

We study a multi-objective variational problem of Herglotz' type with cooperative linear coupling. We established the associated Euler-Lagrange equations and the characteristic system for cooperative weakly coupled systems of…

Analysis of PDEs · Mathematics 2021-04-16 Wei Cheng , Kai Zhao , Min Zhou

Linear projection schemes like Proper Orthogonal Decomposition can efficiently reduce the dimensions of dynamical systems but are naturally limited, e.g., for convection-dominated problems. Nonlinear approaches have shown to outperform…

Dynamical Systems · Mathematics 2022-10-03 Peter Benner , Pawan Goyal , Jan Heiland , Igor Pontes

Conformal geodesics are solutions to a system of third order of equations, which makes a Lagrangian formulation problematic. We show how enlarging the class of allowed variations leads to a variational formulation for this system with a…

Differential Geometry · Mathematics 2021-09-22 Maciej Dunajski , Wojciech Kryński