中文
相关论文

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

200 篇论文

We construct a soft thresholding operation for rank reduction of hierarchical tensors and subsequently consider its use in iterative thresholding methods, in particular for the solution of discretized high-dimensional elliptic problems. The…

数值分析 · 数学 2015-02-02 Markus Bachmayr , Reinhold Schneider

$\rm{SO}(3)$-equivariant networks are the dominant models for machine learning interatomic potentials (MLIPs). The key operation of such networks is the Clebsch-Gordan (CG) tensor product, which is computationally expensive. To accelerate…

A common approach for generating an anisotropic mesh is the M-uniform mesh approach where an adaptive mesh is generated as a uniform one in the metric specified by a given tensor M. A key component is the determination of an appropriate…

数值分析 · 数学 2012-10-11 Lennard Kamenski

Gaussian mixture models (GMMs) are fundamental tools in statistical and data sciences. We study the moments of multivariate Gaussians and GMMs. The $d$-th moment of an $n$-dimensional random variable is a symmetric $d$-way tensor of size…

机器学习 · 统计学 2022-03-23 João M. Pereira , Joe Kileel , Tamara G. Kolda

For the nonsymmetric saddle point problems with nonsymmetric positive definite (1,1) parts, the modified generalized shift-splitting (MGSSP) preconditioner as well as the MGSSP iteration method are derived in this paper, which generalize…

数值分析 · 数学 2017-01-17 Zhengge Huang , Ligong Wang , Zhong Xu , Jingjing Cui

This paper lies in the intersection of several fields: number theory, lattice theory, multilinear algebra, and scientific computing. We adapt existing solution algorithms for tensor eigenvalue problems to the tensor-train framework. As an…

数值分析 · 数学 2017-10-05 Harri Hakula , Pauliina Ilmonen , Vesa Kaarnioja

In this paper we solve $m$-parameter eigenvalue problems ($m$EPs), with $m$ any natural number by representing the problem using Tensor-Trains (TT) and designing a method based on this format. $m$EPs typically arise when separation of…

数值分析 · 数学 2020-12-03 Koen Ruymbeek , Karl Meerbergen , Wim Michiels

The realm of algorithms with predictions has led to the development of several new algorithms that leverage (potentially erroneous) predictions to enhance their performance guarantees. The challenge is to devise algorithms that achieve…

计算机科学与博弈论 · 计算机科学 2024-03-07 Riccardo Colini-Baldeschi , Sophie Klumper , Guido Schäfer , Artem Tsikiridis

The system of tensor equations (TEs) has received much considerable attention in the recent literature. In this paper, we consider a class of generalized tensor equations (GTEs). An important difference between GTEs and TEs is that GTEs can…

最优化与控制 · 数学 2018-10-16 Weijie Yan , Chen Ling , Liyun Ling , Hongjin He

The Generator Coordinate Method (GCM) in the Gaussian Overlap Approximation (GOA) is applied to a description of the nuclear quadrupole collective states. The full five-dimensional quadrupole tensor is used as a set of the generator…

核理论 · 物理学 2015-06-04 Stanisław G. Rohoziński

The quantum mechanical expression relating two commuting operators is reformulated such that the power method (also called method of moments) for iteratively calculating eigenvalues and eigenvectors becomes applicable. The new iterative…

量子物理 · 物理学 2015-07-22 Wolfgang A. Berger

We introduce a novel adaptive Gaussian Process Regression (GPR) methodology for efficient construction of surrogate models for Bayesian inverse problems with expensive forward model evaluations. An adaptive design strategy focuses on…

数值分析 · 数学 2024-05-01 Paolo Villani , Jörg Unger , Martin Weiser

High-order tensor methods that employ Taylor-based local models (of degree $p\ge 3$) within adaptive regularization frameworks have been recently proposed for both convex and nonconvex optimization problems. They have been shown to have…

最优化与控制 · 数学 2024-04-19 Wenqi Zhu , Coralia Cartis

This paper concerns the generalized Nash equilibrium problem of polynomials (GNEPP). We apply the Gauss-Seidel method and Lasserre type Moment-SOS relaxations to solve GNEPPs. The convergence of the Gauss-Seidel method is known for some…

最优化与控制 · 数学 2020-09-08 Jiawang Nie , Xindong Tang , Lingling Xu

One way to study an hypergraph is to attach to it a tensor. Tensors are a generalization of matrices, and they are an efficient way to encode information in a compact form. In this paper we study how properties of weighted hypergraphs are…

组合数学 · 数学 2022-02-02 Francesco Galuppi , Raffaella Mulas , Lorenzo Venturello

The matching of multiple objects (e.g. shapes or images) is a fundamental problem in vision and graphics. In order to robustly handle ambiguities, noise and repetitive patterns in challenging real-world settings, it is essential to take…

计算机视觉与模式识别 · 计算机科学 2019-03-15 Florian Bernard , Johan Thunberg , Paul Swoboda , Christian Theobalt

In this paper we consider the problems of testing isomorphism of tensors, $p$-groups, cubic forms, algebras, and more, which arise from a variety of areas, including machine learning, group theory, and cryptography. These problems can all…

计算复杂性 · 计算机科学 2025-06-18 Joshua A. Grochow , Youming Qiao

Higher-order tensors are becoming prevalent in many scientific areas such as computer vision, social network analysis, data mining and neuroscience. Traditional tensor decomposition approaches face three major challenges: model selecting,…

数值分析 · 计算机科学 2014-07-08 Fanhua Shang , Yuanyuan Liu , James Cheng

While multilinear algebra appears natural for studying the multiway interactions modeled by hypergraphs, tensor methods for general hypergraphs have been stymied by theoretical and practical barriers. A recently proposed adjacency tensor is…

数值分析 · 数学 2024-04-05 Sinan G. Aksoy , Ilya Amburg , Stephen J. Young

Let $n$ be a positive integer and $m$ be a positive even integer. Let ${\mathcal A}$ be an $m^{th}$ order $n$-dimensional real weakly symmetric tensor and ${\mathcal B}$ be a real weakly symmetric positive definite tensor of the same size.…

数值分析 · 数学 2016-01-15 Lixing Han