English
Related papers

Related papers: When Lanczos Iterations Generate Symmetric Quadrat…

200 papers

The study of regular incidence structures such as projective planes and symmetric block designs is a well established topic in discrete mathematics. Work of Bruck, Ryser and Chowla in the mid-twentieth century applied the Hasse-Minkowski…

Combinatorics · Mathematics 2023-11-06 Oliver W. Gnilke , Padraig O Cathain , Oktay Olmez , Guillermo Nunez Ponasso

We analyze randomized matrix-free quadrature algorithms for spectrum and spectral sum approximation. The algorithms studied include the kernel polynomial method and stochastic Lanczos quadrature, two widely used methods for these tasks. Our…

Numerical Analysis · Mathematics 2024-12-13 Tyler Chen , Thomas Trogdon , Shashanka Ubaru

Low-rank approximations of original samples are playing more and more an important role in many recently proposed mathematical models from data science. A natural and initial requirement is that these representations inherit original…

Numerical Analysis · Mathematics 2020-05-05 Zhigang Jia , Xuan Liu , Mei-Xiang Zhao

Quaternions, split quaternions, and hybrid numbers are very well-known number systems. These number systems are used to make geometry in Euclidean and Lorentz spaces. These number systems can be obtained with the help of a quadratic form.…

General Mathematics · Mathematics 2022-04-12 İskender Öztürk

Networked systems usually face different random uncertainties that make the performance of the least-squares (LS) linear filter decline significantly. For this reason, great attention has been paid to the search for other kinds of…

Systems and Control · Electrical Eng. & Systems 2024-08-26 Raquel Caballero-Águila , Josefa Linares-Pérez

In this note we study the eigenvalue problem for a quadratic form associated with Strichartz estimates for the Schr\"{o}dinger equation, proving in particular a sharp Strichartz inequality for the case of odd initial data. We also describe…

Classical Analysis and ODEs · Mathematics 2022-02-08 Felipe Gonçalves , Don Zagier

A new iterative method for solving large scale symmetric nonlinear eigenvalue problems is presented. We firstly derive an infinite dimensional symmetric linearization of the nonlinear eigenvalue problem, then we apply the indefinite Lanczos…

Numerical Analysis · Mathematics 2019-10-11 Giampaolo Mele

The explicit formula for the elements of the successive intermediate matrices of the Gauss-Jordan elimination procedure for the solution of systems of linear equations is applied to error analysis. Stability conditions in terms of relative…

Combinatorics · Mathematics 2020-10-30 Nam Van Tran , Júlia Justino , Imme van den Berg

In this paper, we consider the Gauss quadrature formulae corresponding to some modifications of anyone of the four Chebyshev weights, considered by Gautschi and Li in \cite{gauli}. As it is well known, in the case of analytic integrands,…

Numerical Analysis · Mathematics 2018-10-03 Ramon Orive , Aleksandar V. Pejcev , Miodrag M. Spalevic

It is investigated how two (standard or generalized) $\lambda-$symmetries of a given second-order ordinary differential equation can be used to solve the equation by quadratures. The method is based on the construction of two commuting…

Classical Analysis and ODEs · Mathematics 2016-06-09 C. Muriel , J. L. Romero , A. Ruiz

The need for large-scale electronic structure calculations arises recently in the field of material physics and efficient and accurate algebraic methods for large simultaneous linear equations become greatly important. We investigate the…

Mesoscale and Nanoscale Physics · Physics 2015-05-27 H. Teng , T. Fujiwara , T. Hoshi , T. Sogabe , S. -L. Zhang , S. Yamamoto

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

Numerical simulations with rigid particles, drops or vesicles constitute some examples that involve 3D objects with spherical topology. When the numerical method is based on boundary integral equations, the error in using a regular…

Numerical Analysis · Mathematics 2023-03-23 Chiara Sorgentone , Anna-Karin Tornberg

We study numerical methods for solving a system of quasilinear stochastic partial differential equations known as the stochastic Landau-Lifshitz-Bloch (LLB) equation on a bounded domain in $\mathbb R^d$ for $d=1,2$. Our main results are…

Numerical Analysis · Mathematics 2022-12-22 Beniamin Goldys , Chunxi Jiao , Kim-Ngan Le

A generalized skew-symmetric Lanczos bidiagonalization (GSSLBD) method is proposed to compute several extreme eigenpairs of a large matrix pair $(A,B)$, where $A$ is skew-symmetric and $B$ is symmetric positive definite. The underlying…

Numerical Analysis · Mathematics 2026-03-24 Jinzhi Huang

To explore the limits of a stochastic gradient method, it may be useful to consider an example consisting of an infinite number of quadratic functions. In this context, it is appropriate to determine the expected value and the covariance…

Optimization and Control · Mathematics 2022-12-14 Melinda Hagedorn

A novel mathematical framework is derived for the addition of nodes to univariate and interpolatory quadrature rules. The framework is based on the geometrical interpretation of the Vandermonde matrix describing the relation between the…

Numerical Analysis · Mathematics 2021-02-17 L. M. M. van den Bos , B. Sanderse

The concept of Gauss quadrature can be generalized to approximate linear functionals with complex moments. Following the existing literature, this survey will revisit such generalization. It is well known that the (classical) Gauss…

Numerical Analysis · Mathematics 2020-12-02 Stefano Pozza , Miroslav S. Pranić

A continuous quadratic form ("quadratic form", in short) on a Banach space $X$ is: (a) delta-semidefinite (i.e., representable as a difference of two nonnegative quadratic forms) if and only if the corresponding symmetric linear operator…

Functional Analysis · Mathematics 2007-08-28 N. Kalton , S. V. Konyagin , L. Vesely

Estimation of actual errors from the residue in iterative solutions is necessary for efficient solution of large problems when their condition number is much larger than one. Such estimators for conjugate gradient algorithms used to solve…

Numerical Analysis · Mathematics 2014-06-27 Aashish Vishwakarma , Murugesan Venkatapathi