English
Related papers

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

200 papers

We apply the methods of classical approximation theory (extreme properties of polynomials) to study the essential support $\Sigma_{ac}$ of the absolutely continuous spectrum of Jacobi matrices. First, we prove an upper bound on the measure…

Spectral Theory · Mathematics 2011-06-27 Mira Shamis , Sasha Sodin

Symmetric Jacobi matrices on one sided homogeneous trees are studied. Essential selfadjointness of these matrices turns out to depend on the structure of the tree. If a tree has one end and infinitely many origin points the matrix is always…

Functional Analysis · Mathematics 2009-07-09 Agnieszka M. Kazun , Ryszard Szwarc

Preconditioned iterative methods for numerical solution of large matrix eigenvalue problems are increasingly gaining importance in various application areas, ranging from material sciences to data mining. Some of them, e.g., those using…

Numerical Analysis · Mathematics 2017-05-12 Merico E. Argentati , Andrew V. Knyazev , Klaus Neymeyr , Evgueni E. Ovtchinnikov , Ming Zhou

This paper proposes an efficient algorithm for solving the Hartree--Fock equation combining a multilevel correction scheme with an adaptive refinement technique to improve computational efficiency. The algorithm integrates a multilevel…

Numerical Analysis · Mathematics 2025-10-14 Fei Xu

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

In a recent work, we presented the reduced Jacobian method (RJM) as an extension of Wolfe's reduced gradient method to multicriteria (multiobjective) optimization problems dealing with linear constraints. This approach reveals that using a…

Optimization and Control · Mathematics 2025-10-17 M. El Maghri , Y. Elboulqe

This paper considers the hyperparameter optimization problem of mathematical techniques that arise in the numerical solution of differential and integral equations. The well-known approaches grid and random search, in a parallel algorithm…

Numerical Analysis · Mathematics 2023-04-28 Alireza Afzal Aghaei , Kourosh Parand

We investigate Ambarzumian-type mixed inverse spectral problems for Jacobi matrices. Specifically, we examine whether the Jacobi matrix can be uniquely determined by knowing all but the first $m$ diagonal entries and a set of $m$ ordered…

Spectral Theory · Mathematics 2025-01-23 Ethan Luo , Steven Ning , Tarun Rapaka , Xuxuan Joyce Zheng

Augmented Lagrangian and optimistic primal--dual methods stabilize equality-constrained optimization through seemingly different mechanisms: the former adds constraint-dependent primal curvature, while the latter adds dual memory. Recent…

Machine Learning · Computer Science 2026-05-08 Jiayi Zhao

The Scheduled Relaxation Jacobi (SRJ) method is a linear solver algorithm which greatly improves the convergence of the Jacobi iteration through the use of judiciously chosen relaxation factors (an SRJ scheme) which attenuate the solution…

Numerical Analysis · Mathematics 2021-12-14 Mohammad Shafaet Islam , Qiqi Wang

The affine inverse eigenvalue problem consists of identifying a real symmetric matrix with a prescribed set of eigenvalues in an affine space. Due to its ubiquity in applications, various instances of the problem have been widely studied in…

Optimization and Control · Mathematics 2019-11-07 Utkan Candogan , Yong Sheng Soh , Venkat Chandrasekaran

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

This paper presents an implicit solution formula for the Hamilton-Jacobi partial differential equation (HJ PDE). The formula is derived using the method of characteristics and is shown to coincide with the Hopf and Lax formulas in the case…

Machine Learning · Computer Science 2025-02-03 Yesom Park , Stanley Osher

A previous knowledge of the domains of dependence of an Hamilton Jacobi equation can be useful in its study and approximation. Information of this nature are, in general, difficult to obtain directly from the data of the problem. In this…

Numerical Analysis · Mathematics 2014-11-11 Adriano Festa

A function $\mathfrak{F}$ with simple and nice algebraic properties is defined on a subset of the space of complex sequences. Some special functions are expressible in terms of $\mathfrak{F}$, first of all the Bessel functions of first…

Mathematical Physics · Physics 2010-11-05 F. Stampach , P. Stovicek

In this work, a new algorithm for solving symmetric indefinite systems of linear equations is presented. It factorizes the matrix into the form LDLt using Jacobi rotations in order to increase the pivot's absolute value. Furthermore, Rook's…

Numerical Analysis · Mathematics 2025-01-30 Ibai Coria , Gorka Urkullu , Haritz Uriarte , Igor Fernández de Bustos

The use of local single-pass methods (like, e.g., the Fast Marching method) has become popular in the solution of some Hamilton-Jacobi equations. The prototype of these equations is the eikonal equation, for which the methods can be applied…

Numerical Analysis · Mathematics 2014-08-04 Simone Cacace , Emiliano Cristiani , Maurizio Falcone

In appropriate frameworks, automatic differentiation is transparent to the user at the cost of being a significant computational burden when the number of operations is large. For iterative algorithms, implicit differentiation alleviates…

Optimization and Control · Mathematics 2023-05-24 Jérôme Bolte , Edouard Pauwels , Samuel Vaiter

The focus in this work is on interior-point methods for inequality-constrained quadratic programs, and particularly on the system of nonlinear equations to be solved for each value of the barrier parameter. Newton iterations give high…

Optimization and Control · Mathematics 2024-01-24 David Ek , Anders Forsgren

The Scheduled Relaxation Jacobi (SRJ) method is an extension of the classical Jacobi iterative method to solve linear systems of equations ($Au=b$) associated with elliptic problems. It inherits its robustness and accelerates its…

Numerical Analysis · Mathematics 2017-01-04 J. E. Adsuara , I. Cordero-Carrión , P. Cerdá-Durán , V. Mewes , M. A. Aloy