中文
相关论文

相关论文: Asymptotic behaviour of a family of gradient algor…

200 篇论文

In the paper, we introduce several accelerate iterative algorithms for solving the multiple-set split common fixed-point problem of quasi-nonexpansive operators in real Hilbert space. Based on primal-dual method, we construct several…

最优化与控制 · 数学 2023-06-08 Chenzheng Guo , Jing Zhao

We study a fixed step-size noisy distributed gradient descent algorithm for solving optimization problems in which the objective is a finite sum of smooth but possibly non-convex functions. Random perturbations are introduced to the…

最优化与控制 · 数学 2023-07-21 Lei Qin , Michael Cantoni , Ye Pu

This paper analyzes the trajectories of stochastic gradient descent (SGD) to help understand the algorithm's convergence properties in non-convex problems. We first show that the sequence of iterates generated by SGD remains bounded and…

最优化与控制 · 数学 2020-06-22 Panayotis Mertikopoulos , Nadav Hallak , Ali Kavis , Volkan Cevher

This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric framework within which…

最优化与控制 · 数学 2026-02-17 Patrick L. Combettes , Javier I. Madariaga

In this paper we consider a recently developed distributed optimization algorithm based on gradient tracking. We propose a system theory framework to analyze its structural properties on a preliminary, quadratic optimization set-up.…

系统与控制 · 电气工程与系统科学 2020-06-03 Michelangelo Bin , Ivano Notarnicola , Lorenzo Marconi , Giuseppe Notarstefano

Motivated by the pursuit of a systematic computational and algorithmic understanding of Generative Adversarial Networks (GANs), we present a simple yet unified non-asymptotic local convergence theory for smooth two-player games, which…

机器学习 · 统计学 2020-07-27 Tengyuan Liang , James Stokes

We investigate convergence properties of discrete-time semigroup quantum dynamics, including asymptotic stability, probability and speed of convergence to pure states and subspaces. These properties are of interest in both the analysis of…

量子物理 · 物理学 2015-06-22 Giuseppe Ilario Cirillo , Francesco Ticozzi

The training of machine learning models is typically carried out using some form of gradient descent, often with great success. However, non-asymptotic analyses of first-order optimization algorithms typically employ a gradient smoothness…

机器学习 · 计算机科学 2024-06-18 Thomas Flynn

The aim of this paper is to study asymptotic geometric properties almost surely or/and in probability of extreme order statistics of an i.i.d. random field (potential) indexed by sites of multidimensional lattice cube, the volume of which…

概率论 · 数学 2016-12-05 Arvydas Astrauskas

The optimization algorithms are crucial in training physics-informed neural networks (PINNs), as unsuitable methods may lead to poor solutions. Compared to the common gradient descent (GD) algorithm, implicit gradient descent (IGD)…

机器学习 · 计算机科学 2025-08-04 Xianliang Xu , Ting Du , Wang Kong , Bin Shan , Ye Li , Zhongyi Huang

We derive the first exact, rigorous but practical, globally valid remainder terms for asymptotic expansions about saddles and contour endpoints of arbitrary order degeneracy derived from the method of steepest descents. The exact remainder…

经典分析与常微分方程 · 数学 2018-04-19 Thomas Bennett , Christopher J. Howls , Gergő Nemes , Adri B. Olde Daalhuis

Sampling-based algorithms are viewed as practical solutions for high-dimensional motion planning. Recent progress has taken advantage of random geometric graph theory to show how asymptotic optimality can also be achieved with these…

机器人学 · 计算机科学 2016-02-09 Yanbo Li , Zakary Littlefield , Kostas E. Bekris

Arag\'on Artacho and Campoy recently proposed a new method for computing the projection onto the intersection of two closed convex sets in Hilbert space; moreover, they proposed in 2018 a generalization from normal cone operators to…

最优化与控制 · 数学 2018-05-30 Salihah Alwadani , Heinz H. Bauschke , Walaa M. Moursi , X. Wang

We further study averaged and firmly nonexpansive mappings in the setting of geodesic spaces with a main focus on the asymptotic behavior of their Picard iterates. We use methods of proof mining to obtain an explicit quantitative version of…

泛函分析 · 数学 2013-10-03 Adriana Nicolae

In the recent paper `Well-posedness and regularity for a generalized fractional Cahn-Hilliard system' (Atti Accad. Naz. Lincei Rend. Lincei Mat. Appl. 30 (2019), 437-478 -- see also arXiv:1804.11290), the same authors have studied viscous…

偏微分方程分析 · 数学 2020-07-10 Pierluigi Colli , Gianni Gilardi , Jürgen Sprekels

System of partial differential equations with a convolution terms and non-local nonlinearity describing oscillations of plate due to Berger approach and with accounting for thermal regime in terms of Coleman-Gurtin and Gurtin-Pipkin law and…

动力系统 · 数学 2008-08-28 Mykhailo Potomkin

We derive efficient algorithms to compute weakly Pareto optimal solutions for smooth, convex and unconstrained multiobjective optimization problems in general Hilbert spaces. To this end, we define a novel inertial gradient-like dynamical…

最优化与控制 · 数学 2022-07-27 Konstantin Sonntag , Sebastian Peitz

In this paper, we study a Markov chain-based stochastic gradient algorithm in general Hilbert spaces, aiming at approximating the optimal solution of a quadratic loss function. We establish probabilistic upper bounds on its convergence. We…

机器学习 · 统计学 2025-12-16 Priyanka Roy , Susanne Saminger-Platz

Natural gradient descent is a principled method for adapting the parameters of a statistical model on-line using an underlying Riemannian parameter space to redefine the direction of steepest descent. The algorithm is examined via methods…

无序系统与神经网络 · 物理学 2009-10-31 Magnus Rattray , David Saad

The paper deals with asymptotic properties of the adaptive procedure proposed in the author paper, 2007, for estimating an unknown nonparametric regression. %\cite{GaPe1}. We prove that this procedure is asymptotically efficient for a…

统计理论 · 数学 2010-02-09 Leonid Galtchouk , Serguei Pergamenchtchikov