English
Related papers

Related papers: A Lanczos-type procedure for tensors

200 papers

In this work, we provide a specifc trigonometric stochastic numerical method for linear oscillators with high constant frequencies, driven by a nonlinear time-varying force and a random force. We present some theoretical considerations and…

Numerical Analysis · Mathematics 2021-01-12 Raffaele D'Ambrosio , Carmela Scalone

We present an asymptotically faster algorithm for solving linear systems in well-structured 3-dimensional truss stiffness matrices. These linear systems arise from linear elasticity problems, and can be viewed as extensions of graph…

Data Structures and Algorithms · Computer Science 2018-05-25 Rasmus Kyng , Richard Peng , Robert Schwieterman , Peng Zhang

We propose a new numerical algorithm for computing the tensor rank decomposition or canonical polyadic decomposition of higher-order tensors subject to a rank and genericity constraint. Reformulating this computational problem as a system…

Numerical Analysis · Mathematics 2024-07-02 Simon Telen , Nick Vannieuwenhoven

In this paper we express some simple random tensor models in a Givental-like fashion i.e. as differential operators acting on a product of generic 1-Hermitian matrix models. Finally we derive Hirota's equations for these tensor models. Our…

Mathematical Physics · Physics 2014-09-22 Stephane Dartois

This paper describes a flexible framework for generalized low-rank tensor estimation problems that includes many important instances arising from applications in computational imaging, genomics, and network analysis. The proposed estimator…

Statistics Theory · Mathematics 2021-02-08 Rungang Han , Rebecca Willett , Anru R. Zhang

In this paper, we present a method to identify integrable complex nonlinear oscillator systems and construct their solutions. For this purpose, we introduce two types of nonlocal transformations which relate specific classes of nonlinear…

Exactly Solvable and Integrable Systems · Physics 2013-09-13 R. Mohanasubha , Jane H. Sheeba , V. K. Chandrasekar , M. Senthilvelan , M. Lakshmanan

In this paper, we use an implicit two-derivative deferred correction time discretization approach and combine it with a spatial discretization of the discontinuous Galerkin spectral element method to solve (non-)linear PDEs. The resulting…

Numerical Analysis · Mathematics 2022-07-13 Jonas Zeifang , Jochen Schuetz

The goals of this work are two-fold: firstly, to propose a new theoretical framework for representing random fields on a large class of multidimensional geometrical domain in the tensor train format; secondly, to develop a new algorithm…

Numerical Analysis · Mathematics 2020-05-26 Ling-Ze Bu , Wei Zhao , Wei Wang

We provide a unifying framework for $\mathcal{L}_2$-optimal reduced-order modeling for linear time-invariant dynamical systems and stationary parametric problems. Using parameter-separable forms of the reduced-model quantities, we derive…

Numerical Analysis · Mathematics 2022-10-17 Petar Mlinarić , Serkan Gugercin

In this paper we generalize the 1-bit matrix completion problem to higher order tensors. We prove that when $r=O(1)$ a bounded rank-$r$, order-$d$ tensor $T$ in $\mathbb{R}^{N} \times \mathbb{R}^{N} \times \cdots \times \mathbb{R}^{N}$ can…

Statistics Theory · Mathematics 2018-12-05 Navid Ghadermarzy , Yaniv Plan , Ozgur Yilmaz

We interpret tensors on a smooth manifold M as differential forms over a graded commutative algebra called the algebra of iterated differential forms over M. This allows us to put standard tensor calculus in a new differentially closed…

Differential Geometry · Mathematics 2010-05-05 A. M. Vinogradov , L. Vitagliano

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…

Dynamical Systems · Mathematics 2024-08-29 Jackson Kulik , Cedric Orton-Urbina , Maximilian Ruth , Dmitry Savransky

We present a polynomial time algorithm to approximately scale tensors of any format to arbitrary prescribed marginals (whenever possible). This unifies and generalizes a sequence of past works on matrix, operator and tensor scaling. Our…

Data Structures and Algorithms · Computer Science 2020-03-10 Peter Bürgisser , Cole Franks , Ankit Garg , Rafael Oliveira , Michael Walter , Avi Wigderson

Among the family of fourth-order time integration schemes, the two-stage Gauss--Legendre method, which is an implicit Runge--Kutta method based on collocation, is the only superconvergent. The computational cost of this implicit scheme for…

Numerical Analysis · Mathematics 2016-06-20 Vu Thai Luan

In this work, we present a method of generating a class of nonlinear ordinary differential equations (ODEs), representing the dynamics of appropriate nonlinear oscillators, that have the characteristics of either amplitude independent…

Exactly Solvable and Integrable Systems · Physics 2022-04-12 J. Ramya Parkavi , R. Mohanasubha , V. K. Chandrasekar , M. Senthilvelan , M. Lakshmanan

We prove bilinear inequalities for differential operators in $\mathbb{R}^2$. Such type inequalities turned out to be useful for anisotropic embedding theorems for overdetermined systems and the limiting order summation exponent. However,…

Classical Analysis and ODEs · Mathematics 2016-04-07 Dmitriy M. Stolyarov

In analyzing and assessing the condition of dynamical systems, it is necessary to account for nonlinearity. Recent advances in computation have rendered previously computationally infeasible analyses readily executable on common computer…

Computational Engineering, Finance, and Science · Computer Science 2021-09-24 Thomas Simpson , Nikolaos Dervilis , Eleni Chatzi

We develop a transformer-based sequence-to-sequence model that recovers scalar ordinary differential equations (ODEs) in symbolic form from irregularly sampled and noisy observations of a single solution trajectory. We demonstrate in…

Machine Learning · Computer Science 2023-07-25 Sören Becker , Michal Klein , Alexander Neitz , Giambattista Parascandolo , Niki Kilbertus

We present a brief survey on the modern tensor numerical methods for multidimensional stationary and time-dependent partial differential equations (PDEs). The guiding principle of the tensor approach is the rank-structured separable…

Numerical Analysis · Mathematics 2014-08-19 Boris N. Khoromskij

A single-step high-order implicit time integration scheme for the solution of transient and wave propagation problems is presented. It is constructed from the Pad\'e expansions of the matrix exponential solution of a system of first-order…

Numerical Analysis · Mathematics 2022-06-10 Chongmin Song , Sascha Eisenträger