中文
相关论文

相关论文: An Adaptive Shifted Power Method for Computing Gen…

200 篇论文

We derive a formula for Greenberg's $L$-invariant of Tate twists of the symmetric sixth power of an ordinary non-CM cuspidal newform of weight $\geq4$, under some technical assumptions. This requires a "sufficiently rich" Galois deformation…

数论 · 数学 2019-02-20 Robert Harron

Softassign is a pivotal method in graph matching and other learning tasks. Many softassign-based algorithms exhibit performance sensitivity to a parameter in the softassign. However, tuning the parameter is challenging and almost done…

最优化与控制 · 数学 2025-05-06 Binrui Shen , Qiang Niu , Shengxin Zhu

In this paper, we propose a general algorithmic framework to solve a class of optimization problems on the product of complex Stiefel manifolds based on the matrix polar decomposition. We establish the weak convergence, global convergence…

数值分析 · 数学 2020-06-16 Jianze Li , Shuzhong Zhang

In this paper, we introduce some adaptive methods for solving variational inequalities with relatively strongly monotone operators. Firstly, we focus on the modification of the recently proposed, in smooth case [1], adaptive numerical…

最优化与控制 · 数学 2022-11-01 A. A. Titov , S. S. Ablaev , M. S. Alkousa , F. S. Stonyakin , A. V. Gasnikov

A uniform strategy to derive metric tensors in two spatial dimension for interpolation errors and their gradients in $L^p$ norm is presented. It generates anisotropic adaptive meshes as quasi-uniform ones in corresponding metric space, with…

数值分析 · 数学 2012-01-10 Xiaobo Yin , Hehu Xie

The aim of this paper is to propose an efficient adaptive finite element method for eigenvalue problems based on the multilevel correction scheme and inverse power method. This method involves solving associated boundary value problems on…

数值分析 · 数学 2022-02-25 Qichen Hong , Hehu Xie , Fei Xu

We consider the problem of recovering an unknown signal ${\mathbf x}\in {\mathbb R}^n$ from general nonlinear measurements obtained through a generalized linear model (GLM), i.e., ${\mathbf y}= f\left({\mathbf A}{\mathbf x}+{\mathbf…

信息论 · 计算机科学 2022-10-18 Jiang Zhu , Xiangming Meng , Xupeng Lei , Qinghua Guo

The numerical solution of algebraic tensor equations is a largely open and challenging task. Assuming that the operator is symmetric and positive definite, we propose two new gradient-descent type methods for tensor equations that…

数值分析 · 数学 2026-02-26 Martina Iannacito , Lorenzo Piccinini , Valeria Simoncini

A proof for the point-wise convergence of the factors in the higher-order power method for tensors towards a critical point is given. It is obtained by applying established results from the theory of \L{}ojasiewicz inequalities to the…

最优化与控制 · 数学 2015-01-26 André Uschmajew

We propose a modified Newton iteration for finding some nonnegative Z-eigenpairs of a nonnegative tensor. When the tensor is irreducible, all nonnegative eigenpairs are known to be positive. We prove local quadratic convergence of the new…

数值分析 · 数学 2017-05-23 Chun-Hua Guo , Wen-Wei Lin , Ching-Sung Liu

In this paper, we propose an adaptive fast solver for a general class of symmetric positive definite (SPD) matrices which include the well-known graph Laplacian. We achieve this by developing an adaptive operator compression scheme and a…

数值分析 · 数学 2018-03-06 Thomas Y. Hou , D. Huang , K. C. Lam , P. Zhang

The classical Kolmogorov-Gelfand theorem gives an embedding of a (compact Hausdorff) topological space X into the linear space of all linear functionals C(X)^* on the algebra of continuous functions C(X). The image is specified by algebraic…

环与代数 · 数学 2019-01-08 H. M. Khudaverdian , Th. Th. Voronov

In this article, we propose two kinds of neural networks inspired by power method and inverse power method to solve linear eigenvalue problems. These neural networks share similar ideas with traditional methods, in which the differential…

数值分析 · 数学 2023-07-18 Qihong Yang , Yangtao Deng , Yu Yang , Qiaolin He , Shiquan Zhang

The numerical approximation of solutions of parametric or stochastic hyperbolic PDEs is still a serious challenge. Because of shock singularities, most methods from the elliptic and parabolic regime, such as reduced basis methods, POD or…

数值分析 · 数学 2017-11-01 G. Welper

We introduce an algorithm to decide isomorphism between tensors. The algorithm uses the Lie algebra of derivations of a tensor to compress the space in which the search takes place to a so-called densor space. To make the method practicable…

环与代数 · 数学 2022-08-19 Peter A. Brooksbank , Joshua Maglione , James B. Wilson

Solving the generalized eigenvalue problem is a useful method for finding energy eigenstates of large quantum systems. It uses projection onto a set of basis states which are typically not orthogonal. One needs to invert a matrix whose…

核理论 · 物理学 2023-04-05 Caleb Hicks , Dean Lee

The goal in {\em reconfiguration problems} is to compute a {\em gradual transformation} between two feasible solutions of a problem such that all intermediate solutions are also feasible. In the {\em Matching Reconfiguration Problem} (MRP),…

数据结构与算法 · 计算机科学 2020-05-07 Noam Solomon , Shay Solomon

Motivated by obtaining a consistent mathematical description for the radiation reaction of point charged particles in linear classical electrodynamics, a theory of generalized higher order tensors and differential forms is introduced. The…

微分几何 · 数学 2013-09-20 Ricardo Gallego Torromé

Developing equivariant neural networks for the E(3) group plays an important role in modeling 3D data across real-world applications. Enforcing this equivariance primarily involves the tensor products of irreducible representations…

机器学习 · 计算机科学 2024-11-12 Shengjie Luo , Tianlang Chen , Aditi S. Krishnapriyan

As a nonlinear extension of the graph Laplacian, the graph $p$-Laplacian has various applications in many fields. Due to the nonlinearity, it is very difficult to compute the eigenvalues and eigenfunctions of graph $p$-Laplacian. In this…

数值分析 · 数学 2025-01-15 Chuanyuan Ge , Ouyuan Qin