English
Related papers

Related papers: Convolution tensor decomposition for efficient hig…

200 papers

We give new algorithms based on the sum-of-squares method for tensor decomposition. Our results improve the best known running times from quasi-polynomial to polynomial for several problems, including decomposing random overcomplete…

Data Structures and Algorithms · Computer Science 2016-10-07 Tengyu Ma , Jonathan Shi , David Steurer

A nonconforming linear element method is developed for a three-dimensional generalized tensor-valued Stokes equation associated with the Hessian complex in this paper. A discrete Helmholtz decomposition for the piecewise constant space of…

Numerical Analysis · Mathematics 2025-10-28 Ziwen Gu , Xuehai Huang

It is known in \cite{beccari} that the standard explicit Euler-type scheme (such as the exponential Euler and the linear-implicit Euler schemes) with a uniform timestep, though computationally efficient, may diverge for the stochastic…

Numerical Analysis · Mathematics 2023-11-14 Chuchu Chen , Tonghe Dang , Jialin Hong

This article addresses the research question if and how the finite cell method, an embedded domain finite element method of high order, may be used in the simulation of metal deposition to harvest its computational efficiency. This…

Numerical Analysis · Mathematics 2018-09-26 Ali Özcan , Stefan Kollmannsberger , John N. Jomo , Ernst Rank

This paper is concerned with the numerical solution of compressible fluid flow in a fractured porous medium. The fracture represents a fast pathway (i.e., with high permeability) and is modeled as a hypersurface embedded in the porous…

Numerical Analysis · Mathematics 2022-02-15 Phuoc-Toan Huynh , Yanzhao Cao , Thi-Thao-Phuong Hoang

In this paper we provide a detailed convergence analysis for fully discrete second order (in both time and space) numerical schemes for nonlocal Allen-Cahn (nAC) and nonlocal Cahn-Hilliard (nCH) equations. The unconditional unique…

Numerical Analysis · Mathematics 2018-02-14 Zhen Guan , John Lowengrub , Cheng Wang

Hyperspectral image (HSI) deconvolution is a challenging ill-posed inverse problem, made difficult by the data's high dimensionality.We propose a parameter-parsimonious framework based on a low-rank Canonical Polyadic Decomposition (CPD) of…

Image and Video Processing · Electrical Eng. & Systems 2026-01-21 Xinjue Wang , Xiuheng Wang , Esa Ollila , Sergiy A. Vorobyov

In this paper, we analyze and provide numerical illustrations for a moving finite element method applied to convection-dominated, time-dependent partial differential equations. We follow a method of lines approach and utilize an underlying…

Numerical Analysis · Mathematics 2013-10-30 Randolph E. Bank , Maximilian S. Metti

The accuracy of finite element solutions is closely tied to the mesh quality. In particular, geometrically nonlinear problems involving large and strongly localized deformations often result in prohibitively large element distortions. In…

Computational Engineering, Finance, and Science · Computer Science 2024-05-30 Abhiroop Satheesh , Christoph P. Schmidt , Wolfgang A. Wall , Christoph Meier

We propose an extension of the Allen-Cahn model for pattern synthesis on two dimensional curved surfaces. This model is based on a single PDE and it offers improved ability of controlling the type of generated surface patterns via the…

Numerical Analysis · Mathematics 2020-08-19 Lorina Dascal , Gautam Pai , Ron Kimmel

Emerging tensor network techniques for solutions of Partial Differential Equations (PDEs), known for their ability to break the curse of dimensionality, deliver new mathematical methods for ultrafast numerical solutions of high-dimensional…

Numerical Analysis · Mathematics 2024-02-29 Dibyendu Adak , Duc P. Truong , Gianmarco Manzini , Kim Ø. Rasmussen , Boian S. Alexandrov

We present Tensor4D, an efficient yet effective approach to dynamic scene modeling. The key of our solution is an efficient 4D tensor decomposition method so that the dynamic scene can be directly represented as a 4D spatio-temporal tensor.…

Computer Vision and Pattern Recognition · Computer Science 2023-04-14 Ruizhi Shao , Zerong Zheng , Hanzhang Tu , Boning Liu , Hongwen Zhang , Yebin Liu

The emergence of second-generation high temperature superconducting tapes has favored the development of large-scale superconductor systems. The mathematical models capable of estimating electromagnetic quantities in superconductors have…

Applied Physics · Physics 2019-03-01 Edgar Berrospe-Juarez , Victor M R Zermeno , Frederic Trillaud , Francesco Grilli

We introduce a fast, constrained meshfree solver designed specifically to inherit energy conservation (EC) in second-order time-dependent Hamiltonian wave equations. For discretization, we adopt the Kansa method, also known as the…

Numerical Analysis · Mathematics 2025-10-15 Xiaobin Li , Meng Chen , Zhengjie Sun , Leevan Ling , Siqing Li

This paper introduces a novel variational Bayesian method that integrates Tucker decomposition for efficient high-dimensional inverse problem solving. The method reduces computational complexity by transforming variational inference from a…

Machine Learning · Computer Science 2026-03-18 Qing-Mei Yang , Da-Qing Zhang

In autoregressive modeling for tensor-valued time series, Tucker decomposition, when applied to the coefficient tensor, provides a clear interpretation of supervised factor modeling but loses its efficiency rapidly with increasing tensor…

Methodology · Statistics 2025-06-03 Yuxi Cai , Lan Li , Yize Wang , Guodong Li

In this paper, we propose fast solvers for Maxwell's equations in rectangular domains. We first discretize the simplified Maxwell's eigenvalue problems by employing the lowest-order rectangular N\'ed\'elec elements and derive the discrete…

Numerical Analysis · Mathematics 2025-03-14 Lixiu Wang , Lueling Jia , Zijian Cao , Huiyuan Li , Zhimin Zhang

Designing the topology of three-dimensional structures is a challenging problem due to its memory and time consumption. In this paper, we present a robust and efficient algorithm for solving large-scale 3D topology optimization problems.…

Optimization and Control · Mathematics 2024-03-01 Alfredo Vitorino , Francisco A. M. Gomes

In this paper, we propose a time-marching multi-level Variational Multiscale-Tensor Decomposition (VMS-TD) algorithm to solve the heat equation with a moving heat source model that arises from additive manufacturing. First, we take a…

Numerical Analysis · Mathematics 2025-10-02 Xinyi Guan , Jiayi Hu , Lei Zhang , Shaoqiang Tang , Wing Kam Liu

We discuss Cahn's time cone method modeling phase transformation kinetics. The model equation by the time cone method is an integral equation in the space-time region. First we reduce it to a system of hyperbolic equations, and in the case…

Numerical Analysis · Mathematics 2019-04-12 Yikan Liu , Masahiro Yamamoto