中文
相关论文

相关论文: Einstien-Multidimensional Extrapolation methods

200 篇论文

We propose a Block Majorization Minimization method with Extrapolation (BMMe) for solving a class of multi-convex optimization problems. The extrapolation parameters of BMMe are updated using a novel adaptive update rule. By showing that…

机器学习 · 计算机科学 2025-09-03 Le Thi Khanh Hien , Valentin Leplat , Nicolas Gillis

We investigate the unconstrained global optimization of functions with low effective dimensionality, that are constant along certain (unknown) linear subspaces. Extending the technique of random subspace embeddings in [Wang et al., Bayesian…

最优化与控制 · 数学 2020-03-24 Coralia Cartis , Adilet Otemissov

Tensor-based discrete density estimation requires flexible modeling and proper divergence criteria to enable effective learning; however, traditional approaches using $\alpha$-divergence face analytical challenges due to the $\alpha$-power…

机器学习 · 统计学 2025-05-26 Kazu Ghalamkari , Jesper Løve Hinrich , Morten Mørup

This paper looks at the tensor eigenvalue complementarity problem (TEiCP) which arises from the stability analysis of finite dimensional mechanical systems and is closely related to the optimality conditions for polynomial optimization. We…

最优化与控制 · 数学 2016-01-11 Gaohang Yu , Yisheng Song , Yi Xu , Zefeng Yu

We introduce a low-rank framework for adaptive isogeometric analysis with truncated hierarchical B-splines (THB-splines) that targets the main bottleneck of local refinement: memory- and time-intensive matrix assembly once the global…

数值分析 · 数学 2025-09-12 Tom-Christian Riemer , Martin Stoll

Embedding techniques have become essential components of large databases in the deep learning era. By encoding discrete entities, such as words, items, or graph nodes, into continuous vector spaces, embeddings facilitate more efficient…

信息检索 · 计算机科学 2024-10-18 Shiwei Li , Zhuoqi Hu , Xing Tang , Haozhao Wang , Shijie Xu , Weihong Luo , Yuhua Li , Xiuqiang He , Ruixuan Li

This paper investigates the approximation of functions with finite smoothness defined on domains with a Cartesian product structure. The recently proposed tensor product multilevel method (TPML) combines Smolyak's sparse grid method with a…

数值分析 · 数学 2025-02-07 Markus Büttner , Rüdiger Kempf , Holger Wendland

Based on sketching techniques, we propose two randomized algorithms for tensor ring (TR) decomposition. Specifically, by defining new tensor products and investigating their properties, we apply the Kronecker sub-sampled randomized Fourier…

数值分析 · 数学 2022-09-14 Yajie Yu , Hanyu Li

We apply the Tensor Train (TT) approximation to construct the Polynomial Chaos Expansion (PCE) of a random field, and solve the stochastic elliptic diffusion PDE with the stochastic Galerkin discretization. We compare two strategies of the…

In this paper we develop two new Tensor Alternating Steepest Descent algorithms for tensor completion in the low-rank $\star_{M}$-product format, whereby we aim to reconstruct an entire low-rank tensor from a small number of measurements…

数值分析 · 数学 2025-06-13 Oliver Townsend , Sergey Dolgov , Silvia Gazzola , Misha Kilmer

We develop new dynamically orthogonal tensor methods to approximate multivariate functions and the solution of high-dimensional time-dependent nonlinear partial differential equations (PDEs). The key idea relies on a hierarchical…

数值分析 · 数学 2020-01-29 Alec Dektor , Daniele Venturi

Relative positional embeddings (RPE) have received considerable attention since RPEs effectively model the relative distance among tokens and enable length extrapolation. We propose KERPLE, a framework that generalizes relative position…

计算与语言 · 计算机科学 2022-10-14 Ta-Chung Chi , Ting-Han Fan , Peter J. Ramadge , Alexander I. Rudnicky

With the advances in data acquisition technology, tensor objects are collected in a variety of applications including multimedia, medical and hyperspectral imaging. As the dimensionality of tensor objects is usually very high,…

图像与视频处理 · 电气工程与系统科学 2019-11-06 Seyyid Emre Sofuoglu , Selin Aviyente

Recently, low-rank tensor completion has become increasingly attractive in recovering incomplete visual data. Considering a color image or video as a three-dimensional (3D) tensor, existing studies have put forward several definitions of…

计算机视觉与模式识别 · 计算机科学 2019-01-09 Shengke Xue , Wenyuan Qiu , Fan Liu , Xinyu Jin

Multimodal relation extraction (MRE) is a crucial task in the fields of Knowledge Graph and Multimedia, playing a pivotal role in multimodal knowledge graph construction. However, existing methods are typically limited to extracting a…

多媒体 · 计算机科学 2025-09-08 Xinkui Lin , Yongxiu Xu , Minghao Tang , Shilong Zhang , Hongbo Xu , Hao Xu , Yubin Wang

The discrete empirical interpolation method (DEIM) is a well-established approach, widely used for state reconstruction using sparse sensor/measurement data, nonlinear model reduction, and interpretable feature selection. We introduce the…

数值分析 · 数学 2024-10-21 Sridhar Chellappa , Lihong Feng , Peter Benner

In this paper, we investigate the use of multilinear algebra for reducing the order of multidimensional linear time-invariant (MLTI) systems. Our main tools are tensor rational Krylov subspace methods, which enable us to approximate the…

数值分析 · 数学 2024-11-28 Houda Barkouki , Khalide Jbilou

In this study, we conduct a thorough and meticulous examination of the Runge phenomenon. Initially, we engage in an extensive review of relevant literature, which aids in delineating the genesis and essence of the Runge phenomenon, along…

数值分析 · 数学 2023-11-21 Zhang Jianan , Wang Yiyi , Duan Hongyi , Li Qingyang

Most multilayer least squares (LS)-based neural networks are structured with two separate stages: unsupervised feature encoding and supervised pattern classification. Once the unsupervised learning is finished, the latent encoding would be…

机器学习 · 计算机科学 2021-03-04 Wandong Zhang , QM Jonathan Wu , Yimin Yang , WG Will Zhao , Tianlei Wang , Hui Zhang

Nonconvex-nonconcave saddle-point optimization in machine learning has triggered lots of research for studying non-monotone variational inequalities (VI). In this work, we introduce two mirror frameworks, called mirror extragradient method…

最优化与控制 · 数学 2023-01-02 Hui Zhang , Yu-Hong Dai