English
Related papers

Related papers: On the convergence of complex Jacobi methods

200 papers

We introduce a new set of algorithms to compute Jacobi matrices associated with measures generated by infinite systems of iterated functions. We demonstrate their relevance in the study of theoretical problems, such as the continuity of…

Numerical Analysis · Mathematics 2013-11-20 Giorgio Mantica

We look for differential equations satisfied by the generalized Jacobi polynomials which are orthogonal on the interval [-1,1] with respect to a weight function consisting of the classical Jacobi weight function together with point masses…

Classical Analysis and ODEs · Mathematics 2007-05-23 J. Koekoek , R. Koekoek

Some inverse problems for semi-infinite periodic generalized Jacobi matrices are considered. In particular, a generalization of the Abel criterion is presented. The approach is based on the fact that the solvability of the Pell-Abel…

Classical Analysis and ODEs · Mathematics 2011-06-06 Maxim Derevyagin

The paper describes several efficient parallel implementations of the one-sided hyperbolic Jacobi-type algorithm for computing eigenvalues and eigenvectors of Hermitian matrices. By appropriate blocking of the algorithms an almost ideal…

Numerical Analysis · Computer Science 2020-03-18 Sanja Singer , Sasa Singer , Vedran Novakovic , Davor Davidovic , Kresimir Bokulic , Aleksandar Uscumlic

We present a comprehensive treatment of relative oscillation theory for finite Jacobi matrices. We show that the difference of the number of eigenvalues of two Jacobi matrices in an interval equals the number of weighted sign-changes of the…

Spectral Theory · Mathematics 2012-07-17 Kerstin Ammann

This paper presents a Jacobi-type iteration for computing a given specified eigenpair of a symmetric matrix. For a certain class of diagonally dominant matrices, the procedure is shown to converge at a linear rate depending on how the…

Numerical Analysis · Mathematics 2026-05-26 Luca Gemignani

We consider a class of Jacobi matrices with periodically modulated diagonal in a critical hyperbolic ("double root") situation. For the model with "non-smooth" matrix entries we obtain the asymptotics of generalized eigenvectors and analyze…

Spectral Theory · Mathematics 2010-03-17 Serguei Naboko , Sergey Simonov

We describe inexact proximal Newton-like methods for solving degenerate regularized optimization problems and for the broader problem of finding a zero of a generalized equation that is the sum of a continuous map and a maximal monotone…

Optimization and Control · Mathematics 2026-02-12 Ching-pei Lee , Stephen J. Wright

By using the Hadamard matrix product concept, this paper introduces two generalized matrix formulation forms of numerical analogue of nonlinear differential operators. The SJT matrix-vector product approach is found to be a simple,…

Computational Engineering, Finance, and Science · Computer Science 2024-09-21 W. Chen

Quadratic forms of Hermitian matrix resolvents involve the solutions of shifted linear systems. Efficient iterative solutions use the shift-invariance property of Krylov subspaces The Hermitian Lanczos method reduces a given vector and…

Numerical Analysis · Mathematics 2020-10-15 Keiichi Morikuni

This work is in a stream initiated by a paper of Killip and Simon [Ann. of Math. (2003)]. Using methods of Functional Analysis and the classical Szeg\"o Theorem we prove sum rule identities in a very general form. Then, we apply the result…

Spectral Theory · Mathematics 2007-05-23 F. Nazarov , F. Peherstorfer , A. Volberg , P. Yuditskii

We extend the classical third-order Halley iteration to the setting of generalized equations of the form \[ 0 \in f(x) + F(x), \] where \(f\colon X\longrightarrow Y\) is twice continuously Fr\'echet-differentiable on Banach spaces and…

Numerical Analysis · Mathematics 2025-04-25 Tomáš Roubal , Jan Valdman

Jacobi-type algorithms for simultaneous approximate diagonalization of real (or complex) symmetric tensors have been widely used in independent component analysis (ICA) because of their good performance. One natural way of choosing the…

Numerical Analysis · Mathematics 2020-06-16 Jianze Li , Konstantin Usevich , Pierre Comon

We propose a gradient-based Jacobi algorithm for a class of maximization problems on the unitary group, with a focus on approximate diagonalization of complex matrices and tensors by unitary transformations. We provide weak convergence…

Optimization and Control · Mathematics 2020-07-13 Konstantin Usevich , Jianze Li , Pierre Comon

A hierarchy of matrix-valued polynomials which generalize the Jacobi polynomials is found. Defined by a Rodrigues formula, they are also products of a sequence of differential operators. Each class of polynomials is complete, satisfies a…

Classical Analysis and ODEs · Mathematics 2008-04-24 Rodica D. Costin

Convergence problems in coupled-cluster iterations are discussed, and a new iteration scheme is proposed. Whereas the Jacobi method inverts only the diagonal part of the large matrix of equation coefficients, we invert a matrix which also…

Chemical Physics · Physics 2009-11-06 N. Mosyagin , E. Eliav , U. Kaldor

In this paper generalization of Jacobi and Gauss-Seidel methods, introduced by Salkuyeh in 2007, is studied. In particular, convergence criteria for these methods are discussed. A generalization of successive overrelaxation~(SOR) method is…

Numerical Analysis · Mathematics 2018-06-21 Manideepa Saha , Jahnavi Chakrabarty

Using a change of basis in the algebra of symmetric functions, we compute the moments of the Hermitian Jacobi process. After a careful arrangement of the terms and the evaluation of the determinant of an `almost upper-triangular' matrix, we…

Probability · Mathematics 2020-06-22 Nizar Demni , Tarek Hamdi , Abdessatar Souissi

For an arbitrary Hermitian period-$T$ Jacobi operator, we assume a perturbation by a Wigner-von Neumann type potential to devise subordinate solutions to the formal spectral equation for a (possibly infinite) real set, $S$, of the spectral…

Spectral Theory · Mathematics 2018-07-11 Edmund Judge , Sergey Naboko , Ian Wood

Recently, general fractional calculus was introduced by Kochubei (2011) and Luchko (2021) as a further generalisation of fractional calculus, where the derivative and integral operator admits arbitrary kernel. Such a formalism will have…

Numerical Analysis · Mathematics 2025-01-29 Pavan Pranjivan Mehta , Gianluigi Rozza