Convergence: Background Material

  • Abhijit Gosavi
Part of the Operations Research/Computer Science Interfaces Series book series (ORCS, volume 25)


This chapter introduces some fundamental mathematical notions that will be useful in understanding the analysis presented in the subsequent chapters. The aim of this chapter is to introduce elements of the mathematical framework needed for analyzing the convergence of algorithms discussed in this book. Much of the material presented in this chapter is related to mathematical analysis and as such a reader with a good grasp of mathematical analysis may skip this chapter. To follow Chapter 12, the reader should read all material up to and including Theorem 11.2 in this chapter. All the ideas developed in this chapter will be needed in Chapter 13.


Cauchy Sequence Contraction Mapping Accumulation Point Vector Sequence Convergent Sequence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2003

Authors and Affiliations

  • Abhijit Gosavi
    • 1
  1. 1.Department of Industrial EngineeringThe State University of New YorkBuffaloUSA

Personalised recommendations