中文
相关论文

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

200 篇论文

A Krylov subspace recycling method for the efficient evaluation of a sequence of matrix functions acting on a set of vectors is developed. The method improves over the recycling methods presented in [Burke et al., arXiv:2209.14163, 2022] in…

数值分析 · 数学 2023-08-23 Liam Burke , Stefan Güttel

Given a limited amount of memory and a target accuracy, we propose and compare several polynomial Krylov methods for the approximation of f(A)b, the action of a Stieltjes matrix function of a large Hermitian matrix on a vector. Using new…

数值分析 · 数学 2020-11-04 Stefan Güttel , Marcel Schweitzer

We derive an augmented Krylov subspace method with subspace recycling for computing a sequence of matrix function applications on a set of vectors. The matrix is either fixed or changes as the sequence progresses. We assume consecutive…

数值分析 · 数学 2025-08-21 Liam Burke , Andreas Frommer , Gustavo Ramirez-Hidalgo , Kirk M. Soodhalter

Computing the matrix square root or its inverse in a differentiable manner is important in a variety of computer vision tasks. Previous methods either adopt the Singular Value Decomposition (SVD) to explicitly factorize the matrix or use…

计算机视觉与模式识别 · 计算机科学 2022-01-24 Yue Song , Nicu Sebe , Wei Wang

We introduce an algorithm for estimating the trace of a matrix function $f(\mathbf{A})$ using implicit products with a symmetric matrix $\mathbf{A}$. Existing methods for implicit trace estimation of a matrix function tend to treat…

数值分析 · 数学 2023-08-30 Tyler Chen , Eric Hallman

The spatial resolution of a detector, using a reference detector telecscope, can be measured applying the geometric mean method, with tracks reconstructed from hits of all the detectors, including ($\sigma_\mathrm{in}$) and excluding…

仪器与探测器 · 物理学 2014-01-09 T. Alexopoulos , G. Iakovidis , S. Leontsinis , K. Ntekas , V. Polychronakos

We give a relationship that yields an effective geometric way of evaluating mean curvature of surfaces. The approach is reminiscent of the Gauss's contour based evaluation of intrinsic curvature. The presented formula may have a number of…

数值分析 · 数学 2011-08-10 Pavel Grinfeld

We develop and analyze an inexact regularized alternating projection method for nonconvex feasibility problems. Such a method employs inexact projections on one of the two sets, according to a set of well-defined conditions. We prove the…

最优化与控制 · 数学 2025-07-28 Stefania Bellavia , Simone Rebegoldi , Mattia Silei

We endeavour to estimate numerous multi-dimensional means of various probability distributions on a common space based on independent samples. Our approach involves forming estimators through convex combinations of empirical means derived…

机器学习 · 统计学 2025-03-11 Gilles Blanchard , Jean-Baptiste Fermanian , Hannah Marienwald

Hierarchical matrices provide a highly memory-efficient way of storing dense linear operators arising, for example, from boundary element methods, particularly when stored in the H^2 format. In such data-sparse representations, iterative…

数值分析 · 数学 2025-09-23 Sven Christophersen

In this paper, we generalize the geometric mean of two positive definite matrices to that of third-order tensors using the notion of T-product. Specifically, we define the geometric mean of two T-positive definite tensors and verify several…

数值分析 · 数学 2024-04-02 Jeong-Hoon Ju , Taehyeong Kim , Yeongrak Kim , Hayoung Choi

In this paper we study the geometry of the set of real square roots of $\pm I_2$. After some introductory remarks, we begin our study by deriving by quite elementary methods the forms of the real square roots of $\pm I_2$. We then discuss…

综合数学 · 数学 2014-07-01 V. N. Krishnachandran

Randomized iterative methods, such as the randomized Kaczmarz method, have gained significant attention for solving large-scale linear systems due to their simplicity and efficiency. Meanwhile, Krylov subspace methods have emerged as a…

数值分析 · 数学 2025-05-28 Yonghan Sun , Deren Han , Jiaxin Xie

Iterative methods for the simultaneous determination of all roots of an equation are dis-cussed. The multiplicities of the roots are assumed to be known in advance. The methods are proved to have a cubical rate of convergence. Numerical…

数值分析 · 数学 2025-10-20 A. I. Iliev , Kh. I. Semerdzhiev

In this paper, the Mean value iterative process is modified with the Mann iterative process for mean nonexpansive mapping in a hyperbolic metric space that satisfy the symmetry criteria and in uniformly convex hyperbolic spaces to validate…

泛函分析 · 数学 2025-05-12 Mohd Tariq , Mayank Sharma

We consider in this paper two different types of the weighted geometric means of positive definite operators. We show the component-wise bijection of these geometric means and give a geometric property of the spectral geometric mean as a…

泛函分析 · 数学 2020-09-23 Sejong Kim

A class of second-order algorithms is proposed for minimizing smooth nonconvex functions that alternates between regularized Newton and negative curvature steps in an iteration-dependent subspace. In most cases, the Hessian matrix is…

最优化与控制 · 数学 2023-08-22 Serge Gratton , Sadok Jerad , Philippe L. Toint

In this paper we propose an algorithm for the formation of matrices of isogeometric Galerkin methods. The algorithm is based on three ideas. The first is that we perform the external loop over the rows of the matrix. The second is that we…

数值分析 · 数学 2017-04-05 Francesco Calabrò , Giancarlo Sangalli , Mattia Tani

Several Krylov-type procedures are introduced that generalize matrix Krylov methods for tensor computations. They are denoted minimal Krylov recursion, maximal Krylov recursion, contracted tensor product Krylov recursion. It is proved that…

数值分析 · 数学 2010-05-07 Berkant Savas , Lars Eldén

With the emergence of mixed precision capabilities in hardware, iterative refinement schemes for solving linear systems $Ax=b$ have recently been revisited and reanalyzed in the context of three or more precisions. These new analyses show…

数值分析 · 数学 2022-02-17 Eda Oktay , Erin Carson