English
Related papers

Related papers: Convergence of the complex block Jacobi methods un…

200 papers

We study the perturbative power-series expansions of the eigenvalues and eigenvectors of a general tridiagonal (Jacobi) matrix of dimension d. The(small) expansion parameters are being the entries of the two diagonals of length d-1…

Combinatorics · Mathematics 2008-11-26 Vadim B. Kuznetsov , Evgeny K. Sklyanin

A special class of generalized Jacobi operators which are self-adjoint in Krein spaces is presented. A description of the resolvent set of such operators in terms of solutions of the corresponding recurrence relations is given. In…

Spectral Theory · Mathematics 2008-09-13 Maxim Derevyagin

In a recent paper, a new method was proposed to find the common invariant subspaces of a set of matrices. This paper invstigates the more general problem of putting a set of matrices into block triangular or block-diagonal form…

General Mathematics · Mathematics 2024-08-29 Ahmad Y. Al-Dweik , Ryad Ghanam , Gerard Thompson , M. T. Mustafa

In this paper, we propose a globally convergent Newton type method to solve $\ell_0$ regularized sparse optimization problem. In fact, a line search strategy is applied to the Newton method to obtain global convergence. The Jacobian matrix…

Optimization and Control · Mathematics 2025-11-26 Yuge Ye , Qingna Li

In this paper we introduce an iterative Jacobi algorithm for solving distributed model predictive control (DMPC) problems, with linear coupled dynamics and convex coupled constraints. The algorithm guarantees stability and persistent…

Optimization and Control · Mathematics 2008-09-23 Dang Doan , Tamas Keviczky , Ion Necoara , Moritz Diehl

In this paper a new block-structure method is presented for the solution of the well-known from gravity theory matrix system of equations g{ij}g{jk}=delta{i}{k} (with respect to the unknown covariant components g{ij} and by known…

High Energy Physics - Theory · Physics 2008-10-30 Bogdan G. Dimitrov

The randomized Kaczmarz algorithm is one of the most popular approaches for solving large-scale linear systems due to its simplicity and efficiency. In this paper, we propose two classes of global randomized Kaczmarz methods for solving…

Numerical Analysis · Mathematics 2025-12-23 Yu-Qi Niu , Bing Zheng

We consider multi-agent, convex optimization programs subject to separable constraints, where the constraint function of each agent involves only its local decision vector, while the decision vectors of all agents are coupled via a common…

Optimization and Control · Mathematics 2017-04-05 Luca Deori , Kostas Margellos , Maria Prandini

In this paper, the concept of generalized spectral function is introduced for finite-order tridiagonal symmetric matrices (Jacobi matrices) with complex entries. The structure of the generalized spectral function is described in terms of…

Spectral Theory · Mathematics 2009-02-17 Gusein Sh. Guseinov

This paper mainly studies the gradient-based Jacobi-type algorithms to maximize two classes of homogeneous polynomials with orthogonality constraints, and establish their convergence properties. For the first class of homogeneous…

Optimization and Control · Mathematics 2023-04-26 Zhou Sheng , Jianze Li , Qin Ni

This paper proposes a new distributed algorithm for solving linear systems associated with a sparse graph under a generalised diagonal dominance assumption. The algorithm runs iteratively on each node of the graph, with low complexities on…

Signal Processing · Electrical Eng. & Systems 2019-04-30 Qianqian Cai , Zhaorong Zhang , Minyue Fu

Two families of certain nonsymmetric generalized Jacobi polynomials with negative integer indexes are used for solving third- and fifth-order two point boundary value problems subject to homogeneous and nonhomogeneous boundary conditions…

Numerical Analysis · Mathematics 2019-04-24 E. H. Doha , W. M. Abd-Elhameed , Y. H. Youssri

This note shows how to compute, to high relative accuracy under mild assumptions, complex Jacobi rotations for diagonalization of Hermitian matrices of order two, using the correctly rounded functions $\mathtt{cr\_hypot}$ and…

Numerical Analysis · Mathematics 2024-05-21 Vedran Novaković

In this paper, we describe a new algorithm that approximates the extreme eigenvalue/eigenvector pairs of a symmetric matrix. The proposed algorithm can be viewed as an extension of the Jacobi eigenvalue method for symmetric matrices…

Numerical Analysis · Mathematics 2025-09-16 Cristian Rusu

Matrix joint block-diagonalization (JBD) frequently arises from diverse applications such as independent component analysis, blind source separation, and common principal component analysis (CPCA), among others. Particularly, CPCA aims at…

Numerical Analysis · Mathematics 2026-01-13 Ren-Cang Li , Ding Lu , Li Wang , Lei-Hong Zhang

The problem of diagonalizing a class of complicated matrices, to be called ultrametric matrices, is investigated. These matrices appear at various stages in the description of disordered systems with many equilibrium phases by the technique…

Condensed Matter · Physics 2009-10-22 T. Temesvari , C De Dominicis , I. Kondor

In this note we study the convergence of monotone P1 finite element methods on unstructured meshes for fully non-linear Hamilton-Jacobi-Bellman equations arising from stochastic optimal control problems with possibly degenerate, isotropic…

Numerical Analysis · Mathematics 2013-02-25 Max Jensen , Iain Smears

Inverse problems arise in a number of domains such as medical imaging, remote sensing, and many more, relying on the use of advanced signal and image processing approaches -- such as sparsity-driven techniques -- to determine their…

Machine Learning · Computer Science 2019-02-01 Jaweria Amjad , Zhaoyan Lyu , Miguel R. D. Rodrigues

Reduction theory has played a major role in the study of Hamiltonian systems. On the other hand, the Hamilton-Jacobi theory is one of the main tools to integrate the dynamics of certain Hamiltonian problems and a topic of research on its…

Mathematical Physics · Physics 2015-09-02 Manuel de León , David Martín de Diego , Miguel Vaquero

Convergence analysis of block iterative solvers for Hermitian eigenvalue problems and the closely related research on properties of matrix-based signal filters are challenging, and attract increasing attention due to their recent…

Numerical Analysis · Mathematics 2022-01-13 M. Zhou , M. E. Argentati , A. V. Knyazev , K. Neymeyr