中文
相关论文

相关论文: On convergence in smooth gradient systems with bra…

200 篇论文

Projected gradient descent and its Riemannian variant belong to a typical class of methods for low-rank matrix estimation. This paper proposes a new Nesterov's Accelerated Riemannian Gradient algorithm by efficient orthographic retraction…

最优化与控制 · 数学 2023-06-05 Hongyi Li , Zhen Peng , Chengwei Pan , Di Zhao

We analyze the convergence rate of a family of inertial algorithms, which can be obtained by discretization of an inertial system with Hessian-driven damping. We recover a convergence rate, up to a factor of 2 speedup upon Nesterov's…

最优化与控制 · 数学 2025-02-25 Zepeng Wang , Juan Peypouquet

We suggest simple implementable modifications of conditional gradient and gradient projection methods for smooth convex optimization problems in Hilbert spaces. Usually, the custom methods attain only weak convergence. We prove strong…

最优化与控制 · 数学 2017-05-04 Igor Konnov

We illustrate a completely analytic approach to Mel'nikov theory, which is based on a suitable extension of a classical method, and which is parallel and -- at least in part -- complementary to the standard procedure. This approach can be…

混沌动力学 · 物理学 2007-05-23 G. Cicogna , M. Santoprete

We use the local orthogonal decomposition technique to derive a generalized finite element method for linear and semilinear parabolic equations with spatial multiscale diffusion coefficient. We consider nonsmooth initial data and a backward…

数值分析 · 数学 2015-05-01 Axel Målqvist , Anna Persson

Contraction theory for dynamical systems on Euclidean spaces is well-established. For contractive (resp. semi-contractive) systems, the distance (resp. semi-distance) between any two trajectories decreases exponentially fast. For partially…

最优化与控制 · 数学 2021-06-07 Pedro Cisneros-Velarde , Saber Jafarpour , Francesco Bullo

It is well-known that accelerated gradient first order methods possess optimal complexity estimates for the class of convex smooth minimization problems. In many practical situations, it makes sense to work with inexact gradients. However,…

最优化与控制 · 数学 2024-07-02 Ilya Kuruzov , Fedor Stonyakin

We study a degenerate parabolic-hyperbolic equation with zero flux boundary condition. The aim of this paper is to prove convergence of numerical approximate solutions towards the unique entropy solution. We propose an implicit finite…

偏微分方程分析 · 数学 2013-09-02 Mohamed Karimou Gazibo

We propose in this work a subgradient extragradient method with inertial and correction terms for solving equilibrium problems in a real Hilbert space. We obtain that the sequence generated by our proposed method converges weakly to a point…

We consider dynamical low-rank approximations to parabolic problems on higher-order tensor manifolds in Hilbert spaces. In addition to existence of solutions and their stability with respect to perturbations to the problem data, we show…

数值分析 · 数学 2025-05-19 Markus Bachmayr , Henrik Eisenmann , André Uschmajew

We investigate the convergence of McKean-Vlasov diffusions in a nonconvex landscape. These processes are linked to nonlinear partial differential equations. According to our previous results, there are at least three stationary measures…

概率论 · 数学 2013-05-27 Julian Tugaut

A class of abstract nonlinear time-periodic evolution problems is considered which arise in electrical engineering and other scientific disciplines. An efficient solver is proposed for the systems arising after discretization in time based…

数值分析 · 数学 2025-03-03 Herbert Egger , Andreas Schafelner

We provide several characterizations of convergence to unstable equilibria in nonlinear systems. Our current contribution is three-fold. First we present simple algebraic conditions for establishing local convergence of non-trivial…

动力系统 · 数学 2016-11-17 A. N. Gorban , I. Yu. Tyukin , H. Nijmeijer

In this work there is established an optimal existence and regularity theory for second order linear parabolic differential equations on a large class of noncompact Riemannian manifolds. Then it is shown that it provides a general unifying…

微分几何 · 数学 2016-11-29 Herbert Amann

In a 1988 article, Dziuk introduced a nodal finite element method for the Laplace-Beltrami equation on 2-surfaces approximated by a piecewise-linear triangulation, initiating a line of research into surface finite element methods (SFEM).…

数值分析 · 数学 2014-04-09 Michael Holst , Adam Mihalik , Ryan Szypowski

The techniques and analysis presented in this paper provide new methods to solve optimization problems posed on Riemannian manifolds. A new point of view is offered for the solution of constrained optimization problems. Some classical…

最优化与控制 · 数学 2018-04-12 Steven Thomas Smith

We study the numerical approximation of a coupled hyperbolic-parabolic system by a family of discontinuous Galerkin space-time finite element methods. The model is rewritten as a first-order evolutionary problem that is treated by the…

数值分析 · 数学 2024-06-21 Markus Bause , Sebastian Franz

Gradient descent methods are fundamental first-order optimization algorithms in both Euclidean spaces and Riemannian manifolds. However, the exact gradient is not readily available in many scenarios. This paper proposes a novel inexact…

最优化与控制 · 数学 2024-09-18 Juan Zhou , Kangkang Deng , Hongxia Wang , Zheng Peng

Hyperbolic spaces have increasingly been recognized for their outstanding performance in handling data with inherent hierarchical structures compared to their Euclidean counterparts. However, learning in hyperbolic spaces poses significant…

机器学习 · 计算机科学 2024-05-28 Sheng Yang , Peihan Liu , Cengiz Pehlevan

In the framework of inverse linear problems on infinite-dimensional Hilbert space, we prove the convergence of the conjugate gradient iterates to an exact solution to the inverse problem in the most general case where the self-adjoint,…

数值分析 · 数学 2021-11-18 Noe Caruso , Alessandro Michelangeli