中文
相关论文

相关论文: Krylov Iterative Methods for the Geometric Mean of…

200 篇论文

Complex valued systems with an indefinite matrix term arise in important applications such as for certain time-harmonic partial differential equations such as the Maxwell's equation and for the Helmholtz equation. Complex systems with…

数值分析 · 数学 2021-10-04 Owe Axelsson , Maeddeh Pourbagher , Davod Khojasteh Salkuyeh

We propose a fast algorithm for computing the entire ridge regression regularization path in nearly linear time. Our method constructs a basis on which the solution of ridge regression can be computed instantly for any value of the…

最优化与控制 · 数学 2022-10-25 Yifei Wang , Mert Pilanci

The techniques for polynomial interpolation and Gaussian quadrature are generalized to matrix-valued functions. It is shown how the zeros and rootvectors of matrix orthonormal polynomials can be used to get a quadrature formula with the…

经典分析与常微分方程 · 数学 2025-10-20 Walter Van Assche , Ann Sinap

We study the differential and metric structures of the set of real square roots of a non-singular real matrix, under the assumption that the matrix and its square roots are semi-simple, or symmetric, or orthogonal.

微分几何 · 数学 2020-10-30 Alberto Dolcetti , Donato Pertici

Mixed-effects models are widely used to model data with hierarchical grouping structures and high-cardinality categorical predictor variables. However, for high-dimensional crossed random effects, current standard computations relying on…

统计方法学 · 统计学 2026-05-15 Pascal Kündig , Fabio Sigrist

The generalization of the geometric mean of positive scalars to positive definite matrices has attracted considerable attention since the seminal work of Ando. The paper generalizes this framework of matrix means by proposing the definition…

最优化与控制 · 数学 2013-04-12 Silvere Bonnabel , Anne Collard , Rodolphe Sepulchre

We develop the first stochastic incremental method for calculating the Moore-Penrose pseudoinverse of a real matrix. By leveraging three alternative characterizations of pseudoinverse matrices, we design three methods for calculating the…

数值分析 · 数学 2019-05-02 Robert M. Gower , Peter Richtárik

We provide an axiomatic characterization of the Logarithmic Least Squares Method (sometimes called row geometric mean), used for deriving a preference vector from a pairwise comparison matrix. This procedure is shown to be the only one…

最优化与控制 · 数学 2020-08-26 László Csató

We use decoupling theory to estimate the number of solutions for quadratic and cubic Parsell--Vinogradov systems in two dimensions.

经典分析与常微分方程 · 数学 2016-08-12 Jean Bourgain , Ciprian Demeter

Our contribution is two-folded. First, starting from the known fact that every real skew-Hamiltonian matrix has a real Hamiltonian square root, we give a complete characterization of the square roots of a real skew-Hamiltonian matrix W.…

数值分析 · 数学 2012-01-25 Zhongyun Liu , Yulin Zhang , Carla Ferreira , Rui Ralha

We study the sublinear multivariate mean estimation problem in $d$-dimensional Euclidean space. Specifically, we aim to find the mean $\mu$ of a ground point set $A$, which minimizes the sum of squared Euclidean distances of the points in…

数据结构与算法 · 计算机科学 2025-10-07 Beatrice Bertolotti , Matteo Russo , Chris Schwiegelshohn , Sudarshan Shyam

In this paper we present an algorithm to obtain the parameter planes of families of root-finding methods with several free critical points. The parameter planes show the joint behaviour of all critical points. This algorithm avoids the…

数值分析 · 数学 2024-01-15 Beatriz Campos , Jordi Canela , Alberto Rodríguez-Arenas , Pura Vindel

We present improved algorithms for fast calculation of the inverse square root for single-precision floating-point numbers. The algorithms are much more accurate than the famous fast inverse square root algorithm and have the same or…

数值分析 · 计算机科学 2018-02-22 Cezary J. Walczyk , Leonid V. Moroz , Jan L. Cieśliński

Different recently developed Krylov space methods for solving linear systems are studied and compared for the solution of the Dirac equation on the lattice. Stabilized Biconjugate Gradient (BiCGstab2) is shown to be a robust and efficient…

高能物理 - 格点 · 物理学 2007-05-23 Artan Boriçi , Philippe de Forcrand

One dimensional metrical geometry may be developed in either an affine or projective setting over a general field using only algebraic ideas and quadratic forms. Some basic results of universal geometry are already present in this…

度量几何 · 数学 2007-05-23 N J Wildberger

When creating the ranking based on the pairwise comparisons very often, we face difficulties in completing all the results of direct comparisons. In this case, the solution is to use the ranking method based on the incomplete PC matrix. The…

离散数学 · 计算机科学 2020-11-12 Konrad Kułakowski

Rational Krylov subspaces have become a reference tool in dimension reduction procedures for several application problems. When data matrices are symmetric, a short-term recurrence can be used to generate an associated orthonormal basis. In…

数值分析 · 数学 2021-12-21 Davide Palitta , Stefano Pozza , Valeria Simoncini

We present an algorithm to compute the geometric median of shapes which is based on the extension of median to high dimensions. The median finding problem is formulated as an optimization over distances and it is solved directly using the…

计算机视觉与模式识别 · 计算机科学 2019-04-17 Alexandre Cunha

In this paper, by introducing a class of relaxed filtered Krylov subspaces, we propose the relaxed filtered Krylov subspace method for computing the eigenvalues with the largest real parts and the corresponding eigenvectors of non-symmetric…

数值分析 · 数学 2020-11-17 Cun-Qiang Miao , Wen-Ting Wu

In this article, we propose a new method for calculating the mixed correlation coefficient (Pearson, polyserial and polychoric) matrix and its covariance matrix based on the GMM framework. We build moment equations for each coefficient and…

统计计算 · 统计学 2024-04-11 Ben Liu , Peng Zhang , Yi Feng , Xiaowei Lou