English
Related papers

Related papers: A quasi-Grassmannian gradient flow model for eigen…

200 papers

For large-scale eigenvalue problems requiring many mutually orthogonal eigenvectors, traditional numerical methods suffer substantial computational and communication costs with limited parallel scalability, primarily due to explicit…

Numerical Analysis · Mathematics 2026-01-12 Shengyue Wang , Aihui Zhou

Computing many eigenpairs of the Schr{\"o}dinger operator presents a computational bottleneck in large-scale quantum simulations due to the global communication overhead of explicit orthogonalization. To address this issue, we propose a…

Numerical Analysis · Mathematics 2026-05-26 Shengyue Wang , Aihui Zhou

Finding latent structures in data is drawing increasing attention in diverse fields such as image and signal processing, fluid dynamics, and machine learning. In this work we examine the problem of finding the main modes of gradient flows.…

Dynamical Systems · Mathematics 2020-12-29 Ido Cohen , Omri Azencot , Pavel Lifshitz , Guy Gilboa

Solving large-scale eigenvalue problems poses a significant challenge due to the computational complexity and limitations on the parallel scalability of the orthogonalization operation, when many eigenpairs are required. In this paper, we…

Numerical Analysis · Mathematics 2025-11-11 Tianyang Chu , Xiaoying Dai , Shengyue Wang , Aihui Zhou

In this paper we give a description of the asymptotic behavior, as $\epsilon\to 0$, of the $\epsilon$-gradient flow in the finite dimensional case. Under very general assumptions we prove that it converges to an evolution obtained by…

Functional Analysis · Mathematics 2007-05-23 Chiara Zanini

We propose a new normalized Sobolev gradient flow for the Gross-Pitaevskii eigenvalue problem based on an energy inner product that depends on time through the density of the flow itself. The gradient flow is well-defined and converges to…

Numerical Analysis · Mathematics 2020-04-03 Patrick Henning , Daniel Peterseim

In this work we study the convergence of gradient methods for nonconvex optimization problems -- specifically the effect of the problem formulation to the convergence behavior of the solution of a gradient flow. We show through a simple…

Optimization and Control · Mathematics 2025-10-03 Moh Kamalul Wafi , Arthur Castello B. de Oliveira , Eduardo D. Sontag

We present variational approximations of boundary value problems for curvature flow (curve shortening flow) and elastic flow (curve straightening flow) in two-dimensional Riemannian manifolds that are conformally flat. For the evolving open…

Numerical Analysis · Mathematics 2021-11-03 Harald Garcke , Robert Nürnberg

Applying Physics-Informed Gaussian Process Regression to the eigenvalue problem $(\mathcal{L}-\lambda)u = 0$ poses a fundamental challenge, where the null source term results in a trivial predictive mean and a degenerate marginal…

Machine Learning · Statistics 2026-01-13 Tianming Bai , Jiannan Yang

This article presents a novel resolution to the problem of spline interpolation versus least-squares fitting on smooth Riemannian manifolds utilizing the method of gradient flows of networks. This approach represents a contribution to both…

Optimization and Control · Mathematics 2024-05-30 Chun-Chi Lin , The Dung Tran

We perform a convergence analysis of a discrete-in-time minimization scheme approximating a finite dimensional singularly perturbed gradient flow. We allow for different scalings between the viscosity parameter $\varepsilon$ and the time…

Analysis of PDEs · Mathematics 2018-11-14 Giovanni Scilla , Francesco Solombrino

This chapter describes how gradient flows and nonlinear power methods in Banach spaces can be used to solve nonlinear eigenvector-dependent eigenvalue problems, and how convergence of (discretized) approximations can be verified. We review…

Numerical Analysis · Mathematics 2022-03-15 Leon Bungert , Martin Burger

We introduce a class of unconditionally energy stable, high order accurate schemes for gradient flows in a very general setting. The new schemes are a high order analogue of the minimizing movements approach for generating a time discrete…

Numerical Analysis · Mathematics 2020-02-11 Alexander Zaitzeff , Selim Esedoglu , Krishna Garikipati

Many results in the theory of Gaussian processes rely on the eigenstructure of the covariance operator. However, eigenproblems are notoriously hard to solve explicitly and closed form solutions are known only in a limited number of cases.…

Probability · Mathematics 2018-05-23 Pavel Chigansky , Marina Kleptsyna

In this paper, we introduce a new framework for approximately solving flow problems in capacitated, undirected graphs and apply it to provide asymptotically faster algorithms for the maximum $s$-$t$ flow and maximum concurrent…

Data Structures and Algorithms · Computer Science 2013-09-24 Jonathan A. Kelner , Yin Tat Lee , Lorenzo Orecchia , Aaron Sidford

We study the equation of one-dimensional quasistatic nonlinear viscoelasticity with Dirichlet boundary conditions, in the particular case that the underlying dissipation geometry (provided by the viscosity) is comparable to the Bhattacharya…

Analysis of PDEs · Mathematics 2026-05-12 Alexander Mielke , Billy Sumners

This paper concerns the mathematical and numerical analysis of the $L^2$ normalized gradient flow model for the Gross--Pitaevskii eigenvalue problem, which has been widely used to design the numerical schemes for the computation of the…

Numerical Analysis · Mathematics 2025-11-03 Tianyang Chu , Xiaoying Dai , Jing Wu , Aihui Zhou

We consider the continuous-time Linear-Quadratic-Regulator (LQR) problem in terms of optimizing a real-valued matrix function over the set of feedback gains. The results developed are in parallel to those in Bu et al. [1] for discrete-time…

Systems and Control · Electrical Eng. & Systems 2020-06-17 Jingjing Bu , Afshin Mesbahi , Mehran Mesbahi

The paper surveys recent progresses in understanding the dynamics and loss landscape of the gradient flow equations associated to deep linear neural networks, i.e., the gradient descent training dynamics (in the limit when the step size…

Machine Learning · Computer Science 2025-11-14 Joel Wendin , Claudio Altafini

We propose the notion of $E_{2}$-quasi-exact solvability and apply this idea to find explicit solutions to the eigenvalue problem for a non-Hermitian Hamiltonian system depending on two parameters. The model considered reduces to the…

Quantum Physics · Physics 2015-05-18 Andreas Fring
‹ Prev 1 2 3 10 Next ›