English
Related papers

Related papers: On the correction equation of the Jacobi-Davidson …

200 papers

Joint diagonalization of a set of positive (semi)-definite matrices has a wide range of analytical applications, such as estimation of common principal components, estimation of multiple variance components, and blind signal separation.…

Numerical Analysis · Mathematics 2021-10-08 Ronald de Vlaming , Eric A. W. Slob

Given a square complex matrix $A$, we tackle the problem of finding the nearest matrix with multiple eigenvalues or, equivalently when $A$ had distinct eigenvalues, the nearest defective matrix. To this goal, we extend the general framework…

Numerical Analysis · Mathematics 2026-05-14 Vanni Noferini , Lauri Nyman , Federico Poloni

We show that, under certain circumstances, it is possible to automatically compute Jacobian-inverse-vector and Jacobian-inverse-transpose-vector products about as efficiently as Jacobian-vector and Jacobian-transpose-vector products. The…

Numerical Analysis · Mathematics 2026-03-18 Barak A. Pearlmutter , Jeffrey Mark Siskind

Multi-wave inverse problems are indirect imaging methods using the interaction of two different imaging modalities. One brings spatial accuracy, and the other contrast sensitivity. The inversion method typically involve two steps. The first…

Analysis of PDEs · Mathematics 2023-01-05 Yves Capdeboscq , Tianrui Dai

A defect correction formula for quadratic matrix equations of the kind $A_1X^2+A_0X+A_{-1}=0$ is presented. This formula, expressed by means of an invariant subspace of a suitable pencil, allows us to introduce a modification of the…

Numerical Analysis · Mathematics 2022-12-20 Dario Bini , Beatrice Meini

In this paper a recursive algorithm is presented for evaluating multivariate Pad\'e approximants (of the rectangular type described in the work of Lutterodt) which is analogous to the Jacobi formula for univariate Pad\'e approximants. This…

Numerical Analysis · Mathematics 2025-12-15 Gareth Hegarty

We introduce a class of doubly infinite complex Jacobi matrices determined by a simple convergence condition imposed on the diagonal and off-diagonal sequences. For each Jacobi matrix belonging to this class, an analytic function, called a…

Spectral Theory · Mathematics 2017-02-27 František Štampach

The history of research on eigenvalue problems is rich with many outstanding contributions. Nonetheless, the rapidly increasing size of data sets requires new algorithms for old problems in the context of extremely large matrix dimensions.…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-17 Hesam T. Dashti , Alireza F. Siahpirani , Liya Wang , Mary Kloc , Amir H. Assadi

This paper considers efficient spectral solutions for weakly singular nonlocal diffusion equations with Dirichlet-type volume constraints. The equation we consider contains an integral operator that typically has a singularity at the…

Numerical Analysis · Mathematics 2022-07-28 Jiashu Lu , Mengna Yang , Yufeng Nie

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

Direct methods to obtain global stability modes are restricted by the daunting sizes and complexity of Jacobians encountered in general three-dimensional flows. Jacobian-free iterative approaches such as Arnoldi methods have greatly…

Fluid Dynamics · Physics 2020-07-13 Rajesh Ranjan , S. Unnikrishnan , Datta Gaitonde

We develop direct and inverse spectral analysis for finite and semi-infinite non-self-adjoint Jacobi matrices with a rank one imaginary part. It is shown that given a set of $n$ not necessarily distinct non-real numbers in the open upper…

Spectral Theory · Mathematics 2007-05-23 Yury Arlinskii , Eduard Tsekanovskii

Let $f=(f_1, f_2)$ be a regular sequence of affine curves in $\bC^2$. Under some reduction conditions achieved by composing with some polynomial automorphisms of $\bC^2$, we show that the intersection number of curves $(f_i)$ in $\bC^2$…

Algebraic Geometry · Mathematics 2009-02-06 Wenhua Zhao

We study the stability with respect to perturbations and the accuracy of numerical algorithms for computing solutions to the multilinear PageRank problem $\mathbf{x} = (1-\alpha)\mathbf{v} + \alpha \mathcal{P} \mathbf{x}^2$. Our results…

Numerical Analysis · Mathematics 2025-06-24 Mehdi Najafi Kalyani , Federico Poloni

A method for relaxing the CFL-condition, which limits the time step size in explicit methods in computational fluid dynamics, is presented. The method is based on re-formulating explicit methods in matrix form, and considering them as a…

Astrophysics · Physics 2007-05-23 A. Hujeirat

The dynamic matrix inverse problem is to maintain the inverse of a matrix undergoing element and column updates. It is the main subroutine behind the best algorithms for many dynamic problems whose complexity is not yet well-understood,…

Data Structures and Algorithms · Computer Science 2019-05-14 Jan van den Brand , Danupon Nanongkai , Thatchaphol Saranurak

An improved finite difference method with compact correction term is proposed to solve the Poisson equations. The compact correction term is developed by a coupled high-order compact and low-order classical finite difference formulations.…

Numerical Analysis · Mathematics 2016-08-31 Kun Zhang , Liangbi Wang , Yuwen Zhang

We consider the inverse dynamical problem for the dynamical system with discrete time associated with the semi-infinite Jacobi matrix. We solve the inverse problem for such a system and answer a question on the characterization of the…

Spectral Theory · Mathematics 2019-12-19 A. S. Mikhaylov , V. S. Mikhaylov

Finding the optimal hyperparameters of a model can be cast as a bilevel optimization problem, typically solved using zero-order techniques. In this work we study first-order methods when the inner optimization problem is convex but…

The majority of methods used to compute approximations to the Hamilton-Jacobi-Isaacs partial differential equation (HJI PDE) rely on the discretization of the state space to perform dynamic programming updates. This type of approach is…

Machine Learning · Computer Science 2019-04-15 Vicenç Rubies-Royo , Claire Tomlin