English
Related papers

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

200 papers

We develop an accelerated gradient descent algorithm on the Grassmann manifold to compute the subspace spanned by a number of leading eigenvectors of a symmetric positive semi-definite matrix. This has a constant cost per iteration and a…

Optimization and Control · Mathematics 2024-06-27 Foivos Alimisis , Simon Vary , Bart Vandereycken

In this paper, we study both convergence and bounded variation properties of a new fully discrete conservative Lagrangian--Eulerian scheme to the entropy solution in the sense of Kruzhkov (scalar case) by using a weak asymptotic analysis.…

Numerical Analysis · Mathematics 2022-02-03 Eduardo Abreu , Arthur Espírito Santo , Wanderson Lambert , John Pérez

We propose and analyze numerical schemes for the gradient flow of $Q$-tensor with the quasi-entropy. The quasi-entropy is a strictly convex, rotationally invariant elementary function, giving a singular potential constraining the…

Numerical Analysis · Mathematics 2021-10-22 Yanli Wang , Jie Xu

We study a class of ergodic quantum Markov semigroups on finite-dimensional unital $C^*$-algebras. These semigroups have a unique stationary state $\sigma$, and we are concerned with those that satisfy a quantum detailed balance condition…

Operator Algebras · Mathematics 2017-04-27 Eric A. Carlen , Jan Maas

In this paper, we propose a novel numerical scheme to optimize the gradient flows for learning energy-based models (EBMs). From a perspective of physical simulation, we redefine the problem of approximating the gradient flow utilizing…

Computer Vision and Pattern Recognition · Computer Science 2023-05-01 Yang Wu , Pengxu Wei , Liang Lin

A quasi-Newton method with cubic regularization is designed for solving Riemannian unconstrained nonconvex optimization problems. The proposed algorithm is fully adaptive with at most ${\cal O} (\epsilon_g^{-3/2})$ iterations to achieve a…

Optimization and Control · Mathematics 2024-02-21 Mauricio S. Louzeiro , Gilson N. Silva , Jinyun Yuan , Daoping Zhang

This paper generalizes the dynamical system proposed by Wang et al. [Siam. J. Sci. Comput., 2021] to multiobjective optimization by investigating a multiobjective accelerated gradient-like flow with asymptotically vanishing normalized…

Optimization and Control · Mathematics 2025-11-25 Yingdong Yin

A novel orthogonalization-free method together with two specific algorithms are proposed to solve extreme eigenvalue problems. On top of gradient-based algorithms, the proposed algorithms modify the multi-column gradient such that earlier…

Numerical Analysis · Mathematics 2021-10-15 Weiguo Gao , Yingzhou Li , Bichen Lu

The $L^2$ gradient flow of the Ginzburg-Landau free energy functional leads to the Allen Cahn equation that is widely used for modeling phase separation. Machine learning methods for solving the Allen-Cahn equation in its strong form suffer…

Machine Learning · Computer Science 2025-03-27 Revanth Mattey , Susanta Ghosh

The concept of square-mean almost automorphy for stochastic processes is introduced. The existence and uniqueness of square-mean almost automorphic solutions to some linear and non-linear stochastic differential equations are established…

Dynamical Systems · Mathematics 2010-01-19 Miaomiao Fu , Zhenxin Liu

This paper establishes a theory of nonlinear spectral decompositions by considering the eigenvalue problem related to an absolutely one-homogeneous functional in an infinite-dimensional Hilbert space. This approach is both motivated by…

Analysis of PDEs · Mathematics 2021-09-21 Leon Bungert , Martin Burger , Antonin Chambolle , Matteo Novaga

We address the problem of fitting parametric curves on the Grassmann manifold for the purpose of intrinsic parametric regression. As customary in the literature, we start from the energy minimization formulation of linear least-squares in…

Computer Vision and Pattern Recognition · Computer Science 2015-05-15 Yi Hong , Nikhil Singh , Roland Kwitt , Nuno Vasconcelos , Marc Niethammer

Bounded smooth solutions of the Dirichlet and Neumann problems for a wide variety of quasilinear parabolic equations, including graphical anisotropic mean curvature flows, have gradient bounded in terms of oscillation and elapsed time.

Analysis of PDEs · Mathematics 2013-06-07 Ben Andrews , Julie Clutterbuck

We derive exact solutions of a linear form of the Grad-Shafranov (GS) equation, including incompressible equilibrium flow, using ansatz-based similarity reduction methods. The linearity of the equilibrium equation allows linear combinations…

Plasma Physics · Physics 2016-08-31 Dimitrios A. Kaltsas , George N. Throumoulopoulos

We consider a general optimal control problem in the setting of gradient flows. Two approximations of the problem are presented, both relying on the variational reformulation of gradient-flow dynamics via the Weighted-Energy-Dissipation…

Optimization and Control · Mathematics 2024-03-25 Takeshi Fukao , Ulisse Stefanelli , Riccardo Voso

By a semi-Lagrangian change of coordinates, the hydrostatic Euler equations describing free-surface sheared flows is rewritten as a system of quasilinear equations, where stability conditions can be determined by the analysis of its…

Using small deformations of the total energy, as introduced in [31], we establish that damped second order gradient systems $$u^{\prime\prime}(t)+\gamma u^\prime(t)+\nabla G(u(t))=0,$$may be viewed as quasi-gradient systems. In order to…

Analysis of PDEs · Mathematics 2019-04-22 Mohamed Ali Jendoubi , Pascal Bégout , Jérôme Bolte , Mohamed Jendoubi

Preconditioned eigenvalue solvers (eigensolvers) are gaining popularity, but their convergence theory remains sparse and complex. We consider the simplest preconditioned eigensolver--the gradient iterative method with a fixed step size--for…

Numerical Analysis · Mathematics 2010-06-02 Andrew V. Knyazev , Klaus Neymeyr

We present a systematic derivation of the gradient flows associated to a broad class of interfacial energies, emphasizing the relation between intrinsic and extrinsic variations of the interface. We show that the intrinsic variables…

Analysis of PDEs · Mathematics 2025-01-28 Vinh Nguyen , Keith Promislow , Brian Wetton

Gaussian processes (GP) are a widely used model for regression problems in supervised machine learning. Implementation of GP regression typically requires $O(n^3)$ logic gates. We show that the quantum linear systems algorithm [Harrow et…

Quantum Physics · Physics 2019-05-29 Zhikuan Zhao , Jack K. Fitzsimons , Joseph F. Fitzsimons