English
Related papers

Related papers: Compressed Manifold Modes: Fast Calculation and Na…

200 papers

Establishing appropriate mathematical models for complex systems in natural phenomena not only helps deepen our understanding of nature but can also be used for state estimation and prediction. However, the extreme complexity of natural…

Machine Learning · Computer Science 2024-03-27 Cheng Fang , Jinqiao Duan

In this paper, we study first-order methods on a large variety of low-rank matrix optimization problems, whose solutions only live in a low dimensional eigenspace. Traditional first-order methods depend on the eigenvalue decomposition at…

Optimization and Control · Mathematics 2019-04-25 Yongfeng Li , Haoyang Liu , Zaiwen Wen , Yaxiang Yuan

We introduce the concept of compressed convolution, a technique to convolve a given data set with a large number of non-orthogonal kernels. In typical applications our technique drastically reduces the effective number of computations. The…

Instrumentation and Methods for Astrophysics · Physics 2014-01-08 F. Elsner , B. D. Wandelt

This paper presents a multilevel tensor compression algorithm called tensor butterfly algorithm for efficiently representing large-scale and high-dimensional oscillatory integral operators, including Green's functions for wave equations and…

Numerical Analysis · Mathematics 2025-03-27 P. Michael Kielstra , Tianyi Shi , Hengrui Luo , Jianliang Qian , Yang Liu

We develop a theoretical framework for the analysis of stabilized cut finite element methods for the Laplace-Beltrami operator on a manifold embedded in $\mathbb{R}^d$ of arbitrary codimension. The method is based on using continuous…

Numerical Analysis · Mathematics 2016-10-07 Erik Burman , Peter Hansbo , Mats G. Larson , Andre Massing

We derive an algorithm for compression of the currents and varifolds representations of shapes, using ridge leverage score (RLS) sampling, and the theory of Nystrom approximation in Reproducing Kernel Hilbert Spaces. Our method is faster…

Numerical Analysis · Mathematics 2026-03-18 Allen Paul , Neill Campbell , Tony Shardlow

- In this article, we prove some universal bounds on the speed of concentration on small (frequency-dependent) neighborhoods of submanifolds of L 2-norms of quasi modes for Laplace operators on compact manifolds. We deduce new results on…

Analysis of PDEs · Mathematics 2016-03-23 N. Burq , Claude Zuily

We present an algorithm which produces a decomposition of a regular cellular complex with a discrete Morse function analogous to the Morse-Smale decomposition of a smooth manifold with respect to a smooth Morse function. The advantage of…

Algebraic Topology · Mathematics 2008-12-09 Gregor Jerse , Neza Mramor Kosta

The objective of this contribution is to compare two methods proposed recently in order to build efficient reduced-order models for geometrically nonlinear structures. The first method relies on the normal form theory that allows one to…

Numerical Analysis · Mathematics 2022-02-22 Alessandra Vizzaccaro , Loïc Salles , Cyril Touzé

The scientific computation methods development in conjunction with artificial intelligence technologies remains a hot research topic. Finding a balance between lightweight and accurate computations is a solid foundation for this direction.…

Machine Learning · Computer Science 2025-07-03 Nikita Sakovich , Dmitry Aksenov , Ekaterina Pleshakova , Sergey Gataullin

It is shown that eigenvalues of Laplace-Beltrami operators on compact Riemannian manifolds can be determined as limits of eigenvalues of certain finite-dimensional operators in spaces of polyharmonic functions with singularities. In…

Functional Analysis · Mathematics 2014-03-21 Isaac Z. Pesenson

Characteristic mode (CM) analysis poses challenges in computational electromagnetics (CEM) as it calls for efficient solutions of dense generalized eigenvalue problems (GEP). Multilevel fast multipole algorithm (MLFMA) can greatly reduce…

Numerical Analysis · Mathematics 2014-12-10 Qi I. Dai , Jun Wei Wu , Ling Ling Meng , Weng Cho Chew , Wei E. I. Sha

Exact solutions describing trapped modes in a plane quantum waveguide with a small rigid obstacle are constructed in the form of convergent series in powers of the small parameter characterizing the smallness of the obstacle. The terms of…

Mathematical Physics · Physics 2023-12-15 P. Zhevandrov , A. Merzon , M. I. Romero Rodríguez , J. E. De la Paz Méndez

For general nonlinear mechanical systems, we derive closed-form, reduced-order models up to cubic order based on rigorous invariant manifold results. For conservative systems, the reduction is based on Lyapunov Subcenter Manifold (LSM)…

Dynamical Systems · Mathematics 2020-01-08 Zsolt Veraszto , Sten Ponsioen , George Haller

We present a fast Jacobi-like algorithm for computing the eigenvalues, and optionally the eigenvectors, of a real normal matrix. The method gains a computational advantage by using Paardekooper's method for skew-symmetric matrices The…

Numerical Analysis · Mathematics 2026-05-27 Simon Mataigne , P. -A. Absil

This work proposes and analyzes a compressed sensing approach to polynomial approximation of complex-valued functions in high dimensions. Of particular interest is the setting where the target function is smooth, characterized by a rapidly…

Numerical Analysis · Mathematics 2020-01-22 Abdellah Chkifa , Nick Dexter , Hoang Tran , Clayton G. Webster

We demonstrate that embedding physics-driven constraints into machine learning process can dramatically improve accuracy and generalizability of the resulting model. Physics-informed learning is illustrated on the example of analysis of…

Computational Physics · Physics 2021-12-16 Abantika Ghosh , Mohannad Elhamod , Jie Bu , Wei-Cheng Lee , Anuj Karpatne , Viktor A Podolskiy

The direct computation of the third-order normal form for a geometrically nonlinear structure discretised with the finite element (FE) method, is detailed. The procedure allows to define a nonlinear mapping in order to derive accurate…

Computational Engineering, Finance, and Science · Computer Science 2022-05-26 Alessandra Vizzaccaro , Yichang Shen , Loïc Salles , Jiří Blahoš , Cyril Touzé

Using backpropagation to compute gradients of objective functions for optimization has remained a mainstay of machine learning. Backpropagation, or reverse-mode differentiation, is a special case within the general family of automatic…

Machine Learning · Computer Science 2022-02-18 Atılım Güneş Baydin , Barak A. Pearlmutter , Don Syme , Frank Wood , Philip Torr

We present the Procrustes measure, a novel measure based on Procrustes rotation that enables quantitative comparison of the output of manifold-based embedding algorithms (such as LLE (Roweis and Saul, 2000) and Isomap (Tenenbaum et al,…

Machine Learning · Statistics 2008-06-18 Y. Goldberg , Y. Ritov