Combined relaxation methods for variational inequalities:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London
Springer
2001
|
| Schriftenreihe: | Lecture notes in economics and mathematical systems
495 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XI, 181 S. |
| ISBN: | 3540679995 |
Internformat
MARC
| LEADER | 00000nam a22000008cb4500 | ||
|---|---|---|---|
| 001 | BV013315380 | ||
| 003 | DE-604 | ||
| 005 | 20190321 | ||
| 007 | t | ||
| 008 | 000822s2001 gw |||| 00||| eng d | ||
| 016 | 7 | |a 95955128X |2 DE-101 | |
| 020 | |a 3540679995 |9 3-540-67999-5 | ||
| 035 | |a (OCoLC)44914338 | ||
| 035 | |a (DE-599)BVBBV013315380 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-384 |a DE-824 |a DE-703 |a DE-20 |a DE-83 |a DE-188 | ||
| 050 | 0 | |a Q500 | |
| 050 | 0 | |a QA316 | |
| 082 | 0 | |a 515/.64 |2 21 | |
| 084 | |a SI 853 |0 (DE-625)143200: |2 rvk | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a SK 660 |0 (DE-625)143251: |2 rvk | ||
| 084 | |a SK 910 |0 (DE-625)143270: |2 rvk | ||
| 100 | 1 | |a Konnov, Igor V. |d 1958- |e Verfasser |0 (DE-588)12224740X |4 aut | |
| 245 | 1 | 0 | |a Combined relaxation methods for variational inequalities |c Igor Konnov |
| 264 | 1 | |a Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London |b Springer |c 2001 | |
| 300 | |a XI, 181 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in economics and mathematical systems |v 495 | |
| 650 | 7 | |a Convergentie (wiskunde) |2 gtt | |
| 650 | 4 | |a Inégalités variationnelles | |
| 650 | 7 | |a Inégalités variationnelles |2 ram | |
| 650 | 7 | |a Oplossingen (wiskunde) |2 gtt | |
| 650 | 7 | |a Relaxatie |2 gtt | |
| 650 | 4 | |a Relaxation, Méthodes de (Mathématiques) | |
| 650 | 7 | |a Relaxation, Méthodes de (mathématiques) |2 ram | |
| 650 | 7 | |a Variatieongelijkheden |2 gtt | |
| 650 | 4 | |a Relaxation methods (Mathematics) | |
| 650 | 4 | |a Variational inequalities (Mathematics) | |
| 650 | 0 | 7 | |a Relaxationsmethode |0 (DE-588)4451085-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Variationsungleichung |0 (DE-588)4187420-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Variationsungleichung |0 (DE-588)4187420-1 |D s |
| 689 | 0 | 1 | |a Relaxationsmethode |0 (DE-588)4451085-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Lecture notes in economics and mathematical systems |v 495 |w (DE-604)BV000000036 |9 495 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009079542&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009079542 | ||
Datensatz im Suchindex
| _version_ | 1804128086920265728 |
|---|---|
| adam_text | Table of Contents
Notation and Convention 1
1. Variational Inequalities with Continuous Mappings 3
1.1 Problem Formulation and Basic Facts 3
1.1.1 Existence and Uniqueness Results 3
1.1.2 Variational Inequalities and Related Problems 8
1.2 Main Idea of CR Methods 15
1.2.1 Newton like Iterations 15
1.2.2 Basic Properties of CR Methods 19
1.3 Implementable CR Methods 24
1.3.1 A CR Method and its Properties 24
1.3.2 Convergence and Rates of Convergence 26
1.3.3 A Modified Line Search 32
1.3.4 Acceleration Techniques for CR Methods 35
1.4 Modified Rules for Computing Iteration Parameters 38
1.4.1 A Modified Rule for Computing the Stepsize 38
1.4.2 A Modified Rule for Computing the Descent Direction 42
1.5 CR Method Based on a Frank Wolfe Type Auxiliary
Procedure 47
1.5.1 Description of the Method 47
1.5.2 Convergence 48
1.6 CR Method for Variational Inequalities with
Nonlinear Constraints 50
1.6.1 A Modified Basic Scheme for CR Methods 50
1.6.2 Description of the Method 51
1.6.3 Convergence 53
2. Variational Inequalities with Multivalued Mappings 57
2.1 Problem Formulation and Basic Facts 57
2.1.1 Existence and Uniqueness Results 57
2.1.2 Generalized Variational Inequalities and
Related Problems 60
2.1.3 Equilibrium and Mixed Variational Inequality
Problems 65
X Table of Contents
2.2 CR Method for the Mixed Variational Inequality Problem ... 72
2.2.1 Description of the Method 72
2.2.2 Convergence 74
2.2.3 Rate of Convergence 77
2.3 CR Method for the Generalized Variational Inequality
Problem 80
2.3.1 Description of the Method 80
2.3.2 Properties of Auxiliary Mappings 82
2.3.3 Convergence 83
2.3.4 Complexity Estimates 85
2.3.5 Modifications 92
2.4 CR Method for Multivalued Inclusions 95
2.4.1 An Inexact CR Method for Multivalued Inclusions .... 95
2.4.2 Convergence 97
2.5 Decomposable CR Method 101
2.5.1 Properties of Auxiliary Mappings 102
2.5.2 Description of the Method 104
2.5.3 Convergence 106
3. Applications and Numerical Experiments 109
3.1 Iterative Methods for Non Strictly Monotone Variational
Inequalities 109
3.1.1 The Proximal Point Method 109
3.1.2 Regularization and Averaging Methods 112
3.1.3 The Ellipsoid Method 114
3.1.4 The Extragradient Method 116
3.2 Economic Equilibrium Problems 118
3.2.1 Economic Equilibrium Models as Complementarity
Problems 118
3.2.2 Economic Equilibrium Models with Monotone
Mappings 119
3.2.3 The Linear Exchange Model 121
3.2.4 The General Equilibrium Model 126
3.2.5 The Oligopolistic Equilibrium Model 128
3.3 Numerical Experiments with Test Problems 133
3.3.1 Systems of Linear Equations 133
3.3.2 Linear Complementarity Problems 134
3.3.3 Linear Variational Inequalities 136
3.3.4 Nonlinear Complementarity Problems 138
3.3.5 Nonlinear Variational Inequalities 140
4. Auxiliary Results 143
4.1 Feasible Quasi Nonexpansive Mappings 143
4.1.1 Exterior Point Algorithms 143
4.1.2 Feasible Point Algorithms 145
Table of Contents XI
4.2 Error Bounds for Linearly Constrained Problems 150
4.2.1 Preliminaries 150
4.2.2 Error Bounds 152
4.3 A Relaxation Subgradient Method Without Linesearch 154
4.3.1 Description of the Method 154
4.3.2 Convergence 155
4.3.3 Rate of Convergence 159
Bibliographical Notes 161
References 167
Index 179
|
| any_adam_object | 1 |
| author | Konnov, Igor V. 1958- |
| author_GND | (DE-588)12224740X |
| author_facet | Konnov, Igor V. 1958- |
| author_role | aut |
| author_sort | Konnov, Igor V. 1958- |
| author_variant | i v k iv ivk |
| building | Verbundindex |
| bvnumber | BV013315380 |
| callnumber-first | Q - Science |
| callnumber-label | Q500 |
| callnumber-raw | Q500 QA316 |
| callnumber-search | Q500 QA316 |
| callnumber-sort | Q 3500 |
| callnumber-subject | Q - General Science |
| classification_rvk | SI 853 SK 870 SK 660 SK 910 |
| ctrlnum | (OCoLC)44914338 (DE-599)BVBBV013315380 |
| dewey-full | 515/.64 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 515 - Analysis |
| dewey-raw | 515/.64 |
| dewey-search | 515/.64 |
| dewey-sort | 3515 264 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02319nam a22005778cb4500</leader><controlfield tag="001">BV013315380</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190321 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000822s2001 gw |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">95955128X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540679995</subfield><subfield code="9">3-540-67999-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)44914338</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013315380</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">Q500</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA316</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">515/.64</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 853</subfield><subfield code="0">(DE-625)143200:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 870</subfield><subfield code="0">(DE-625)143265:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 660</subfield><subfield code="0">(DE-625)143251:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 910</subfield><subfield code="0">(DE-625)143270:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Konnov, Igor V.</subfield><subfield code="d">1958-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12224740X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combined relaxation methods for variational inequalities</subfield><subfield code="c">Igor Konnov</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London</subfield><subfield code="b">Springer</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 181 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="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in economics and mathematical systems</subfield><subfield code="v">495</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Convergentie (wiskunde)</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Inégalités variationnelles</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Inégalités variationnelles</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Oplossingen (wiskunde)</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Relaxatie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Relaxation, Méthodes de (Mathématiques)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Relaxation, Méthodes de (mathématiques)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Variatieongelijkheden</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Relaxation methods (Mathematics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Variational inequalities (Mathematics)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Relaxationsmethode</subfield><subfield code="0">(DE-588)4451085-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Variationsungleichung</subfield><subfield code="0">(DE-588)4187420-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Variationsungleichung</subfield><subfield code="0">(DE-588)4187420-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Relaxationsmethode</subfield><subfield code="0">(DE-588)4451085-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in economics and mathematical systems</subfield><subfield code="v">495</subfield><subfield code="w">(DE-604)BV000000036</subfield><subfield code="9">495</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</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=009079542&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-009079542</subfield></datafield></record></collection> |
| id | DE-604.BV013315380 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:43:39Z |
| institution | BVB |
| isbn | 3540679995 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009079542 |
| oclc_num | 44914338 |
| open_access_boolean | |
| owner | DE-739 DE-384 DE-824 DE-703 DE-20 DE-83 DE-188 |
| owner_facet | DE-739 DE-384 DE-824 DE-703 DE-20 DE-83 DE-188 |
| physical | XI, 181 S. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in economics and mathematical systems |
| series2 | Lecture notes in economics and mathematical systems |
| spelling | Konnov, Igor V. 1958- Verfasser (DE-588)12224740X aut Combined relaxation methods for variational inequalities Igor Konnov Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London Springer 2001 XI, 181 S. txt rdacontent n rdamedia nc rdacarrier Lecture notes in economics and mathematical systems 495 Convergentie (wiskunde) gtt Inégalités variationnelles Inégalités variationnelles ram Oplossingen (wiskunde) gtt Relaxatie gtt Relaxation, Méthodes de (Mathématiques) Relaxation, Méthodes de (mathématiques) ram Variatieongelijkheden gtt Relaxation methods (Mathematics) Variational inequalities (Mathematics) Relaxationsmethode (DE-588)4451085-8 gnd rswk-swf Variationsungleichung (DE-588)4187420-1 gnd rswk-swf Variationsungleichung (DE-588)4187420-1 s Relaxationsmethode (DE-588)4451085-8 s DE-604 Lecture notes in economics and mathematical systems 495 (DE-604)BV000000036 495 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009079542&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Konnov, Igor V. 1958- Combined relaxation methods for variational inequalities Lecture notes in economics and mathematical systems Convergentie (wiskunde) gtt Inégalités variationnelles Inégalités variationnelles ram Oplossingen (wiskunde) gtt Relaxatie gtt Relaxation, Méthodes de (Mathématiques) Relaxation, Méthodes de (mathématiques) ram Variatieongelijkheden gtt Relaxation methods (Mathematics) Variational inequalities (Mathematics) Relaxationsmethode (DE-588)4451085-8 gnd Variationsungleichung (DE-588)4187420-1 gnd |
| subject_GND | (DE-588)4451085-8 (DE-588)4187420-1 |
| title | Combined relaxation methods for variational inequalities |
| title_auth | Combined relaxation methods for variational inequalities |
| title_exact_search | Combined relaxation methods for variational inequalities |
| title_full | Combined relaxation methods for variational inequalities Igor Konnov |
| title_fullStr | Combined relaxation methods for variational inequalities Igor Konnov |
| title_full_unstemmed | Combined relaxation methods for variational inequalities Igor Konnov |
| title_short | Combined relaxation methods for variational inequalities |
| title_sort | combined relaxation methods for variational inequalities |
| topic | Convergentie (wiskunde) gtt Inégalités variationnelles Inégalités variationnelles ram Oplossingen (wiskunde) gtt Relaxatie gtt Relaxation, Méthodes de (Mathématiques) Relaxation, Méthodes de (mathématiques) ram Variatieongelijkheden gtt Relaxation methods (Mathematics) Variational inequalities (Mathematics) Relaxationsmethode (DE-588)4451085-8 gnd Variationsungleichung (DE-588)4187420-1 gnd |
| topic_facet | Convergentie (wiskunde) Inégalités variationnelles Oplossingen (wiskunde) Relaxatie Relaxation, Méthodes de (Mathématiques) Relaxation, Méthodes de (mathématiques) Variatieongelijkheden Relaxation methods (Mathematics) Variational inequalities (Mathematics) Relaxationsmethode Variationsungleichung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009079542&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000036 |
| work_keys_str_mv | AT konnovigorv combinedrelaxationmethodsforvariationalinequalities |