Convergence of sequences: a survey

@article{Franci2021ConvergenceOS,
  title={Convergence of sequences: a survey},
  author={Barbara Franci and Sergio Grammatico},
  journal={Annu. Rev. Control.},
  year={2021},
  volume={53},
  pages={161-186}
}

Figures and Tables from this paper

A computational study of a class of recursive inequalities

Results concerning rates of convergence are established, setting out conditions under which computable rates are possible, and when not, providing corresponding rates of metastability, and it is demonstrated how the aforementioned quantitative results can be applied to extract computational information from a range of proofs in nonlinear analysis.

Convergence of Stochastic Approximation via Martingale and Converse Lyapunov Methods

  • M. Vidyasagar
  • Mathematics
    Mathematics of Control, Signals, and Systems
  • 2023
This paper is dedicated to Prof. Eduardo Sontag on the occasion of his seventieth birthday. In this paper, we build upon the ideas first proposed in [8] to develop a very general framework for proving

Convergence of Batch Stochastic Gradient Descent Methods with Approximate Gradients and/or Noisy Measurements: Theory and Computational Results

Results show that when approximate gradients are used, BSGD converges while momentum-based methods can diverge, however, not just the authors' BSGD, but also standard (full-update) gradient descent, and various momentum- based methods, all converge, even with noisy gradients.

A stochastic generalized Nash equilibrium model for platforms competition in the ride-hail market

The inherent uncertainties in the ride-hailing market complicate the pricing strategies of on-demand platforms that compete each other to offer a mobility service while striving to maximize their

Proximal-like algorithms for equilibrium seeking in mixed-integer Nash equilibrium problems

We consider potential games with mixed-integer variables, for which we propose two distributed, proximallike equilibrium seeking algorithms. Specifically, we focus on two scenarios: i) the underlying

References

SHOWING 1-10 OF 123 REFERENCES

Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time

This survey is devoted to the asymptotic behavior of solutions of evolution equations generated by maximal monotone operators in Hilbert spaces. The emphasis is in the comparison of the continuous

Convex Analysis and Monotone Operator Theory in Hilbert Spaces

This book provides a largely self-contained account of the main results of convex analysis and optimization in Hilbert space. A concise exposition of related constructive fixed point theory is

Fejér processes in theory and practice: Recent results

In this paper we briefly survey the recent results of the theory of Fejér mappings and processes as applied to solving various mathematical problems, including structured systems of linear and convex

Bregman algorithms for a class of Mixed-Integer Generalized Nash Equilibrium Problems

A novel Bregman forward-reflected-backward splitting is proposed and convergence to a variational MS-GNE is proved under monotonicity and Lipschitz continuity assumptions, which are typical of continuous GNE problems.

Quantitative results on Fejer monotone sequences

We provide in a unified way quantitative forms of strong convergence results for numerous iterative procedures which satisfy a general type of Fejer monotonicity where the convergence uses the

Forward–backward splitting algorithm for fixed point problems and zeros of the sum of monotone operators

In this paper, we construct a forward–backward splitting algorithm for approximating a zero of the sum of an $$\alpha $$ α -inverse strongly monotone operator and a maximal monotone operator. The

Solving monotone inclusions via compositions of nonexpansive averaged operators

A unified fixed point theoretic framework is proposed to investigate the asymptotic behavior of algorithms for finding solutions to monotone inclusion problems. The basic iterative scheme under

An Introduction to Stochastic Integration

The aim of this appendix is to provide all necessary definition and results with respect to Martingales and stochastic integration. Since some of the underlying properties and theorems require a lot

Quasi-Fejérian Analysis of Some Optimization Algorithms

...