English
Related papers

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

200 papers

Non linear regression models are a standard tool for modeling real phenomena, with several applications in machine learning, ecology, econometry... Estimating the parameters of the model has garnered a lot of attention during many years. We…

Statistics Theory · Mathematics 2020-09-17 Peggy Cénac , Antoine Godichon-Baggioni , Bruno Portier

This paper is to introduce a type of full multigrid method for the nonlinear eigenvalue problem. The main idea is to transform the solution of nonlinear eigenvalue problem into a series of solutions of the corresponding linear boundary…

Numerical Analysis · Mathematics 2016-11-03 Shanghui Jia , Hehu Xie , Manting Xie , Fei Xu

The training of neural networks by gradient descent methods is a cornerstone of the deep learning revolution. Yet, despite some recent progress, a complete theory explaining its success is still missing. This article presents, for…

Machine Learning · Statistics 2026-04-15 Etienne Boursier , Loucas Pillaud-Vivien , Nicolas Flammarion

We provide faster algorithms for approximately solving $\ell_{\infty}$ regression, a fundamental problem prevalent in both combinatorial and continuous optimization. In particular, we provide accelerated coordinate descent methods capable…

Data Structures and Algorithms · Computer Science 2020-04-03 Aaron Sidford , Kevin Tian

We study the stochastic Riemannian gradient algorithm for matrix eigen-decomposition. The state-of-the-art stochastic Riemannian algorithm requires the learning rate to decay to zero and thus suffers from slow convergence and sub-optimal…

Machine Learning · Computer Science 2016-05-30 Zhiqiang Xu , Yiping Ke

In this paper, we present a novel spectral renormalization exponential integrator method for solving gradient flow problems. Our method is specifically designed to simultaneously satisfy discrete analogues of the energy dissipation laws and…

Numerical Analysis · Mathematics 2023-10-03 Dianming Hou , Lili Ju , Zhonghua Qiao

A q-Gauss-Newton algorithm is an iterative procedure that solves nonlinear unconstrained optimization problems based on minimization of the sum squared errors of the objective function residuals. Main advantage of the algorithm is that it…

Optimization and Control · Mathematics 2021-05-28 Danijela Protic , Miomir Stankovic

From characterizing the speed of a thermal system's response to computing natural modes of vibration, eigenvalue analysis is ubiquitous in engineering. In spite of this, eigenvalue problems have received relatively little treatment compared…

Numerical Analysis · Mathematics 2025-06-06 Conor Rowan , John Evans , Kurt Maute , Alireza Doostan

Gradient-based algorithms are one of the methods of choice for the optimisation of Markov Decision Processes. In this article we will present a novel approximate Newton algorithm for the optimisation of such models. The algorithm has…

Optimization and Control · Mathematics 2015-08-05 Thomas Furmston , David Barber

Based on the asymptotic analysis of ordinary differential equations, we classify all spherically symmetric self-similar solutions to the Einstein equations which are asymptotically Friedmann at large distances and contain a perfect fluid…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Tomohiro Harada , Hideki Maeda , B. J. Carr

We consider the problem of recovering a real-valued $n$-dimensional signal from $m$ phaseless, linear measurements and analyze the amplitude-based non-smooth least squares objective. We establish local convergence of subgradient descent…

Machine Learning · Computer Science 2021-08-31 Paul Hand , Oscar Leong , Vladislav Voroninski

In this paper, we derive a new shallow asymptotic model for the free boundary plasma-vacuum problem governed by the magnetohydrodynamic equation, vital in describing large-scale processes in flows of astrophysical plasma. More precisely, we…

Analysis of PDEs · Mathematics 2020-08-24 Diego Alonso-Orán

We present a grid-free fluid solver featuring a novel Gaussian representation. Drawing inspiration from the expressive capabilities of 3D Gaussian Splatting in multi-view image reconstruction, we model the continuous flow velocity as a…

Graphics · Computer Science 2025-07-10 Jingrui Xing , Bin Wang , Mengyu Chu , Baoquan Chen

This paper studies large-scale optimization problems on Riemannian manifolds whose objective function is a finite sum of negative log-probability losses. Such problems arise in various machine learning and signal processing applications. By…

Optimization and Control · Mathematics 2022-07-18 Jiang Hu , Ruicheng Ao , Anthony Man-Cho So , Minghan Yang , Zaiwen Wen

This paper addresses the numerical solution of nonlinear eigenvector problems such as the Gross-Pitaevskii and Kohn-Sham equation arising in computational physics and chemistry. These problems characterize critical points of energy…

Numerical Analysis · Mathematics 2022-04-19 Robert Altmann , Daniel Peterseim , Tatjana Stykel

The observation of fluid-like behavior in nucleus-nucleus, proton-nucleus and high-multiplicity proton-proton collisions motivates systematic studies of how different measurements approach their fluid-dynamic limit. We have developed…

High Energy Physics - Phenomenology · Physics 2020-11-11 Aleksi Kurkela , Seyed Farid Taghavi , Urs Achim Wiedemann , Bin Wu

This paper proposes novel gradient-flow schemes that yield convergence to the optimal point of a convex optimization problem within a \textit{fixed} time from any given initial condition for unconstrained optimization, constrained…

Optimization and Control · Mathematics 2022-04-27 Kunal Garg , Dimitra Panagou

We consider the asymptotic behaviour of small-amplitude gravity water waves in a rectangular domain where the water depth is much smaller than the horizontal scale. The control acts on one lateral boundary, by imposing the horizontal…

Analysis of PDEs · Mathematics 2021-04-02 Pei Su

Hele-Shaw problems are prototypes to study the interface dynamics. Linear theory suggests the existence of self-similar patterns in a Hele-Shaw flow. That is, with a specific injection flux the interface shape remains unchanged while its…

Analysis of PDEs · Mathematics 2024-01-05 Wang Xiao , Lingyu Feng , Kai Liu , Meng Zhao

Consider the Laplacian in a bounded domain in R^d with general (mixed) homogeneous boundary conditions. We prove that its eigenfunctions are `quasi-orthogonal' on the boundary with respect to a certain norm. Boundary orthogonality is proved…

Mathematical Physics · Physics 2007-05-23 Alex H. Barnett
‹ Prev 1 8 9 10 Next ›