中文
相关论文

相关论文: Noda Iteration for Computing Generalized Tensor Ei…

200 篇论文

Numerical integration is a classical problem emerging in many fields of science. Multivariate integration cannot be approached with classical methods due to the exponential growth of the number of quadrature nodes. We propose a method to…

数值分析 · 数学 2021-08-23 Lev I. Vysotsky , Alexander V. Smirnov , Eugene E. Tyrtyshnikov

A generalized eigenvector of a hypermatrix, called the universal (U-) eigenvector, is proposed, which extended the notion of diagonal (D-) eigenvectors in the literature. Using the semi-tensor product, the homogeneous U-eigenequation can be…

数值分析 · 数学 2025-07-08 Daizhan Cheng , Zhengping Ji

Most existing work uses dual decomposition and subgradient methods to solve Network Utility Maximization (NUM) problems in a distributed manner, which suffer from slow rate of convergence properties. This work develops an alternative…

最优化与控制 · 数学 2015-03-17 Ermin Wei , Asuman Ozdaglar , Ali Jadbabaie

The notion of the Drazin inverse of an even-order tensor with the Einstein product was introduced, very recently [J. Ji and Y. Wei. Comput. Math. Appl., 75(9), (2018), pp. 3402-3413]. In this article, we further elaborate this theory by…

数值分析 · 数学 2021-03-09 Ratikanta Behera , Ashish Kumar Nandi , Jajati Keshari Sahoo

Tensor diagonalization means transforming a given tensor to an exactly or nearly diagonal form through multiplying the tensor by non-orthogonal invertible matrices along selected dimensions of the tensor. It is generalization of approximate…

数值分析 · 计算机科学 2016-07-04 Petr Tichavsky , Anh Huy Phan , Andrzej Cichocki

Recovering a large matrix from limited measurements is a challenging task arising in many real applications, such as image inpainting, compressive sensing and medical imaging, and this kind of problems are mostly formulated as low-rank…

计算机视觉与模式识别 · 计算机科学 2014-06-12 Yilun Wang , Xinhua Su

In the midst of the neural network's success in solving partial differential equations, tackling eigenvalue problems using neural networks remains a challenging task. However, the Physics Constrained-General Inverse Power Method Neural…

数值分析 · 数学 2024-11-26 Shupei Yu , Qiaolin He , Shiquan Zhang , Qihong Yang , Yu Yang , Helin Gong

How can we accurately complete tensors by learning relationships of dimensions along each mode? Tensor completion, a widely studied problem, is to predict missing entries in incomplete tensors. Tensor decomposition methods, fundamental…

机器学习 · 计算机科学 2025-03-28 Dawon Ahn , Evangelos E. Papalexakis

Linear methods are ubiquitous for control and estimation problems. In this work, we present a number of tensor operator norms as a means to approximately bound the error associated with linear methods and determine the situations in which…

动力系统 · 数学 2024-08-29 Jackson Kulik , Cedric Orton-Urbina , Maximilian Ruth , Dmitry Savransky

The recently established Convolution Nuclear Norm Minimization (CNNM) addresses the problem of \textit{tensor completion with arbitrary sampling} (TCAS), which involves restoring a tensor from a subset of its entries sampled in an arbitrary…

计算机视觉与模式识别 · 计算机科学 2026-04-21 Wei Li , Yuyang Li , Kaile Du , Yi Yu , Guangcan Liu

We propose a new iterative algorithm for generating a subset of eigenvalues and eigenvectors of large matrices which generalizes the method of optimal relaxations. We also give convergence criteria for the iterative process, investigate its…

综合物理 · 物理学 2009-11-07 F. Andreozzi , A. Porrino , N. Lo Iudice

In this paper, we consider the tensor completion problem representing the solution in the tensor train (TT) format. It is assumed that tensor is high-dimensional, and tensor values are generated by an unknown smooth function. The assumption…

数值分析 · 数学 2020-08-27 Yermek Kapushev , Ivan Oseledets , Evgeny Burnaev

We present some accelerated variants of fixed point iterations for computing the minimal non-negative solution of the unilateral matrix equation associated with an M/G/1-type Markov chain. These variants derive from certain staircase…

数值分析 · 数学 2022-09-30 Luca Gemignani , Beatrice Meini

A zero-finding technique for solving nonlinear equations more efficiently than they usually are with traditional iterative methods in which the order of convergence is improved is presented. The key idea in deriving this procedure is to…

数值分析 · 数学 2011-06-07 Miquel Grau-Sánchez , José Luis Díaz-Barrero

An algorithm of the tensor renormalization group is proposed based on a randomized algorithm for singular value decomposition. Our algorithm is applicable to a broad range of two-dimensional classical models. In the case of a square…

统计力学 · 物理学 2018-03-23 Satoshi Morita , Ryo Igarashi , Hui-Hai Zhao , Naoki Kawashima

In this paper, to solve a broad class of complex symmetric linear systems, we recast the complex system in a real formulation and apply the generalized successive overrelaxation (GSOR) iterative method to the equivalent real system. We then…

数值分析 · 数学 2014-03-25 Davod Khojasteh Salkuyeh , Davod Hezari , Vahid Edalatpour

The notion of the Moore-Penrose inverse of tensors with the Einstein product was introduced, very recently. In this paper, we further elaborate this theory by producing a few characterizations of different generalized inverses of tensors. A…

环与代数 · 数学 2018-09-19 Ratikanta Behera , Debasisha Mishra

We describe algorithms for computing eigenpairs (eigenvalue-eigenvector pairs) of a complex $n\times n$ matrix $A$. These algorithms are numerically stable, strongly accurate, and theoretically efficient (i.e., polynomial-time). We do not…

数值分析 · 数学 2015-05-14 Diego Armentano , Carlos Beltrán , Peter Bürgisser , Felipe Cucker , Michael Shub

Compressed sensing extends from the recovery of sparse vectors from undersampled measurements via efficient algorithms to the recovery of matrices of low rank from incomplete information. Here we consider a further extension to the…

数值分析 · 数学 2014-11-04 Holger Rauhut , Reinhold Schneider , Zeljka Stojanac

We develop quaternion--native iterative methods for computing the Moore--Penrose (MP) pseudoinverse of quaternion matrices and analyze their convergence. Our starting point is a damped Newton--Schulz (NS) iteration tailored to…

数值分析 · 数学 2025-10-10 Valentin Leplat , Salman Ahmadi-Asl , JunJun Pan , Ning Zheng