Stochastic approximation: a dynamical systems viewpoint
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge
Cambridge Univ. Press [u.a.]
2008
|
| Edition: | 1. publ. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Incl. bibliogr. references and index |
| Physical Description: | IX, 164 S. |
| ISBN: | 9780521515924 0521515920 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035173732 | ||
| 003 | DE-604 | ||
| 005 | 20140409 | ||
| 007 | t | ||
| 008 | 081121s2008 |||| 00||| eng d | ||
| 020 | |a 9780521515924 |9 978-0-521-51592-4 | ||
| 020 | |a 0521515920 |9 0-521-51592-0 | ||
| 035 | |a (OCoLC)231580915 | ||
| 035 | |a (DE-599)GBV574387536 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-824 |a DE-11 |a DE-521 |a DE-384 |a DE-706 | ||
| 050 | 0 | |a QA274.2 | |
| 082 | 0 | |a 519.2 |2 22 | |
| 082 | 0 | |a 519.62 |2 22 | |
| 084 | |a SK 820 |0 (DE-625)143258: |2 rvk | ||
| 100 | 1 | |a Borkar, Vivek S. |d 1954- |e Verfasser |0 (DE-588)171737091 |4 aut | |
| 245 | 1 | 0 | |a Stochastic approximation |b a dynamical systems viewpoint |c Vivek S. Borkar |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge |b Cambridge Univ. Press [u.a.] |c 2008 | |
| 300 | |a IX, 164 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Incl. bibliogr. references and index | ||
| 650 | 0 | |a Stochastic approximation | |
| 650 | 4 | |a Approximation stochastique | |
| 650 | 4 | |a Stochastic approximation | |
| 650 | 0 | 7 | |a Stochastische Approximation |0 (DE-588)4183371-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Stochastische Approximation |0 (DE-588)4183371-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016980623&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016980623 | ||
Record in the Search Index
| _version_ | 1804138343110279168 |
|---|---|
| adam_text | Contents
Preface
,
page vii
1
Introduction
1
2
Basic
Convergence Analysis
10
2.1
The o.d.e. limit
10
2.2
Extensions and variations
16
3
Stability Criteria
21
3.1
Introduction
21
3.2
Stability criterion
21
3.3
Another stability criterion
27
4
Lock-in Probability
31
4.1
Estimating the lock-in probability
31
4.2
Sample complexity
42
4.3
Avoidance of traps
44
5
Stochastic Recursive Inclusions
52
5.1
Preliminaries
52
5.2
The differential inclusion limit
53
5.3
Applications
56
5.4
Projected stochastic approximation
59
6
Multiple Timescales
64
6.1
Two timescales
64
6.2
Averaging the natural timescale: preliminaries
67
6.3
Averaging the natural timescale: main results
73
6.4
Concluding remarks
76
7
Asynchronous Schemes
78
7.1
Introduction
78
7.2
Asymptotic behavior
80
7.3
Effect of delays
82
7.4
Convergence
85
vi
Contents
8
A
Limit Theorem
for Fluctuations
88
8.1
Introduction
88
8.2
A tightness result
89
8.3
The functional central limit theorem
96
8.4
The convergent case
99
9
Constant Stepsize Algorithms
101
9.1
Introduction
101
9.2
Asymptotic behaviour
102
9.3
Refinements
107
10
Applications
117
10.1
Introduction
117
10.2
Stochastic gradient schemes
118
10.3
Stochastic fixed point iterations
125
10.4
Collective phenomena
131
10.5
Miscellaneous applications
137
11
Appendices
140
11.1
Appendix A: Topics in analysis
140
11.1.1
Continuous functions
140
11.1.2
Square-integrable functions
141
11.1.3
Lebesgue s theorem
143
11.2
Appendix B: Ordinary differential equations
143
11.2.1
Basic theory
143
11.2.2
Linear systems
146
11.2.3
Asymptotic behaviour
147
11.3
Appendix C: Topics in probability
149
11.3.1
Martingales
149
11.3.2
Spaces of probability measures
152
11.3.3
Stochastic differential equations
153
References
156
Index
163
|
| adam_txt |
Contents
Preface
,
page vii
1
Introduction
1
2
Basic
Convergence Analysis
10
2.1
The o.d.e. limit
10
2.2
Extensions and variations
16
3
Stability Criteria
21
3.1
Introduction
21
3.2
Stability criterion
21
3.3
Another stability criterion
27
4
Lock-in Probability
31
4.1
Estimating the lock-in probability
31
4.2
Sample complexity
42
4.3
Avoidance of traps
44
5
Stochastic Recursive Inclusions
52
5.1
Preliminaries
52
5.2
The differential inclusion limit
53
5.3
Applications
56
5.4
Projected stochastic approximation
59
6
Multiple Timescales
64
6.1
Two timescales
64
6.2
Averaging the natural timescale: preliminaries
67
6.3
Averaging the natural timescale: main results
73
6.4
Concluding remarks
76
7
Asynchronous Schemes
78
7.1
Introduction
78
7.2
Asymptotic behavior
80
7.3
Effect of delays
82
7.4
Convergence
85
vi
Contents
8
A
Limit Theorem
for Fluctuations
88
8.1
Introduction
88
8.2
A tightness result
89
8.3
The functional central limit theorem
96
8.4
The convergent case
99
9
Constant Stepsize Algorithms
101
9.1
Introduction
101
9.2
Asymptotic behaviour
102
9.3
Refinements
107
10
Applications
117
10.1
Introduction
117
10.2
Stochastic gradient schemes
118
10.3
Stochastic fixed point iterations
125
10.4
Collective phenomena
131
10.5
Miscellaneous applications
137
11
Appendices
140
11.1
Appendix A: Topics in analysis
140
11.1.1
Continuous functions
140
11.1.2
Square-integrable functions
141
11.1.3
Lebesgue's theorem
143
11.2
Appendix B: Ordinary differential equations
143
11.2.1
Basic theory
143
11.2.2
Linear systems
146
11.2.3
Asymptotic behaviour
147
11.3
Appendix C: Topics in probability
149
11.3.1
Martingales
149
11.3.2
Spaces of probability measures
152
11.3.3
Stochastic differential equations
153
References
156
Index
163 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Borkar, Vivek S. 1954- |
| author_GND | (DE-588)171737091 |
| author_facet | Borkar, Vivek S. 1954- |
| author_role | aut |
| author_sort | Borkar, Vivek S. 1954- |
| author_variant | v s b vs vsb |
| building | Verbundindex |
| bvnumber | BV035173732 |
| callnumber-first | Q - Science |
| callnumber-label | QA274 |
| callnumber-raw | QA274.2 |
| callnumber-search | QA274.2 |
| callnumber-sort | QA 3274.2 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 820 |
| ctrlnum | (OCoLC)231580915 (DE-599)GBV574387536 |
| dewey-full | 519.2 519.62 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.2 519.62 |
| dewey-search | 519.2 519.62 |
| dewey-sort | 3519.2 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| discipline_str_mv | Mathematik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01585nam a2200421 c 4500</leader><controlfield tag="001">BV035173732</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140409 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">081121s2008 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521515924</subfield><subfield code="9">978-0-521-51592-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521515920</subfield><subfield code="9">0-521-51592-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)231580915</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV574387536</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA274.2</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.2</subfield><subfield code="2">22</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.62</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 820</subfield><subfield code="0">(DE-625)143258:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Borkar, Vivek S.</subfield><subfield code="d">1954-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)171737091</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Stochastic approximation</subfield><subfield code="b">a dynamical systems viewpoint</subfield><subfield code="c">Vivek S. Borkar</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge Univ. Press [u.a.]</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 164 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Incl. bibliogr. references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Stochastic approximation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Approximation stochastique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Stochastic approximation</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Stochastische Approximation</subfield><subfield code="0">(DE-588)4183371-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Stochastische Approximation</subfield><subfield code="0">(DE-588)4183371-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016980623&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016980623</subfield></datafield></record></collection> |
| id | DE-604.BV035173732 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T22:55:17Z |
| indexdate | 2024-07-09T21:26:41Z |
| institution | BVB |
| isbn | 9780521515924 0521515920 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016980623 |
| oclc_num | 231580915 |
| open_access_boolean | |
| owner | DE-703 DE-824 DE-11 DE-521 DE-384 DE-706 |
| owner_facet | DE-703 DE-824 DE-11 DE-521 DE-384 DE-706 |
| physical | IX, 164 S. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Cambridge Univ. Press [u.a.] |
| record_format | marc |
| spelling | Borkar, Vivek S. 1954- Verfasser (DE-588)171737091 aut Stochastic approximation a dynamical systems viewpoint Vivek S. Borkar 1. publ. Cambridge Cambridge Univ. Press [u.a.] 2008 IX, 164 S. txt rdacontent n rdamedia nc rdacarrier Incl. bibliogr. references and index Stochastic approximation Approximation stochastique Stochastische Approximation (DE-588)4183371-5 gnd rswk-swf Stochastische Approximation (DE-588)4183371-5 s DE-604 Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016980623&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Borkar, Vivek S. 1954- Stochastic approximation a dynamical systems viewpoint Stochastic approximation Approximation stochastique Stochastische Approximation (DE-588)4183371-5 gnd |
| subject_GND | (DE-588)4183371-5 |
| title | Stochastic approximation a dynamical systems viewpoint |
| title_auth | Stochastic approximation a dynamical systems viewpoint |
| title_exact_search | Stochastic approximation a dynamical systems viewpoint |
| title_exact_search_txtP | Stochastic approximation a dynamical systems viewpoint |
| title_full | Stochastic approximation a dynamical systems viewpoint Vivek S. Borkar |
| title_fullStr | Stochastic approximation a dynamical systems viewpoint Vivek S. Borkar |
| title_full_unstemmed | Stochastic approximation a dynamical systems viewpoint Vivek S. Borkar |
| title_short | Stochastic approximation |
| title_sort | stochastic approximation a dynamical systems viewpoint |
| title_sub | a dynamical systems viewpoint |
| topic | Stochastic approximation Approximation stochastique Stochastische Approximation (DE-588)4183371-5 gnd |
| topic_facet | Stochastic approximation Approximation stochastique Stochastische Approximation |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016980623&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT borkarviveks stochasticapproximationadynamicalsystemsviewpoint |