Iterative methods for ill-posed problems: an introduction
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Buch |
Sprache: | English Russian |
Veröffentlicht: |
Berlin [u.a.]
De Gruyter
2011
|
Schriftenreihe: | Inverse and ill-posed problems series
54 |
Schlagworte: | |
Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
Beschreibung: | Literaturangaben |
Beschreibung: | XI, 136 S. graph. Darst. 25 cm, 399 g |
ISBN: | 9783110250640 9783110250657 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV037266888 | ||
003 | DE-604 | ||
005 | 20110317 | ||
007 | t | ||
008 | 110307s2011 gw d||| |||| 00||| eng d | ||
015 | |a 11,N02 |2 dnb | ||
015 | |a 11,A07 |2 dnb | ||
016 | 7 | |a 1009312847 |2 DE-101 | |
020 | |a 9783110250640 |c Pp. : EUR 69.95 (DE, freier Pr.) |9 978-3-11-025064-0 | ||
020 | |a 9783110250657 |9 978-3-11-025065-7 | ||
024 | 3 | |a 9783110250640 | |
035 | |a (OCoLC)711846836 | ||
035 | |a (DE-599)DNB1009312847 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 1 | |a eng |h rus | |
044 | |a gw |c XA-DE-BE | ||
049 | |a DE-20 |a DE-19 | ||
082 | 0 | |a 515.357 |2 22/ger | |
084 | |a SK 620 |0 (DE-625)143249: |2 rvk | ||
084 | |a SK 910 |0 (DE-625)143270: |2 rvk | ||
084 | |a SK 920 |0 (DE-625)143272: |2 rvk | ||
084 | |a 510 |2 sdnb | ||
100 | 1 | |a Bakušinskij, Anatolij B. |e Verfasser |4 aut | |
240 | 1 | 0 | |a Iterativnye metody resenija nekorrektnych zadač |
245 | 1 | 0 | |a Iterative methods for ill-posed problems |b an introduction |c Anatoly B. Bakushinsky ; Mihail Yu. Kokurin ; Alexandra Smirnova |
264 | 1 | |a Berlin [u.a.] |b De Gruyter |c 2011 | |
300 | |a XI, 136 S. |b graph. Darst. |c 25 cm, 399 g | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Inverse and ill-posed problems series |v 54 | |
500 | |a Literaturangaben | ||
650 | 0 | 7 | |a Iteration |0 (DE-588)4123457-1 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Hilbert-Raum |0 (DE-588)4159850-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Operatorgleichung |0 (DE-588)4043601-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Inkorrekt gestelltes Problem |0 (DE-588)4186951-5 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Inkorrekt gestelltes Problem |0 (DE-588)4186951-5 |D s |
689 | 0 | 1 | |a Iteration |0 (DE-588)4123457-1 |D s |
689 | 0 | 2 | |a Operatorgleichung |0 (DE-588)4043601-9 |D s |
689 | 0 | 3 | |a Hilbert-Raum |0 (DE-588)4159850-7 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Kokurin, Michail Ju. |e Verfasser |4 aut | |
700 | 1 | |a Smirnova, Aleksandra B. |e Verfasser |4 aut | |
830 | 0 | |a Inverse and ill-posed problems series |v 54 |w (DE-604)BV037286556 |9 54 | |
856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3645007&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021179915&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-021179915 |
Datensatz im Suchindex
_version_ | 1805095535051276288 |
---|---|
adam_text |
IMAGE 1
CONTENTS
PREFACE V
1 THE REGULARITY CONDITION. NEWTON'S METHOD 1
1.1 PRELIMINARY RESULTS 1
1.2 LINEARIZATION PROCEDURE 2
1.3 ERROR ANALYSIS 4
PROBLEMS 6
2 THE GAUSS-NEWTON METHOD 10
2.1 MOTIVATION 10
2.2 CONVERGENCE RATES 12
PROBLEMS 14
3 THE GRADIENT METHOD 16
3.1 THE GRADIENT METHOD FOR REGULAR PROBLEMS 16
3.2 ILL-POSED CASE 18
PROBLEMS 20
4 TIKHONOV'S SCHEME 23
4.1 THE TIKHONOV FUNCTIONAL 23
4.2 PROPERTIES OF A MINIMIZING SEQUENCE 24
4.3 OTHER TYPES OF CONVERGENCE 27
4.4 EQUATIONS WITH NOISY DATA 29
PROBLEMS 30
5 TIKHONOV'S SCHEME FOR LINEAR EQUATIONS 32
5.1 THE MAIN CONVERGENCE RESULT 32
5.2 ELEMENTS OF SPECTRAL THEORY 34
5.3 MINIMIZING SEQUENCES FOR LINEAR EQUATIONS 35
5.4 A PRIORI AGREEMENT BETWEEN THE REGULARIZATION PARAMETER AND THE
ERROR FOR EQUATIONS WITH PERTURBED RIGHT-HAND SIDES 37
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1009312847
DIGITALISIERT DURCH
IMAGE 2
X CONTENTS
5.5 THE DISCREPANCY PRINCIPLE 40
5.6 APPROXIMATION OF A QUASI-SOLUTION 43
PROBLEMS 43
6 THE GRADIENT SCHEME FOR LINEAR EQUATIONS 45
6.1 THE TECHNIQUE OF SPECTRAL ANALYSIS 45
6.2 A PRIORI STOPPING RULE 48
6.3 A POSTERIORI STOPPING RULE 49
PROBLEMS 53
7 CONVERGENCE RATES FOR THE APPROXIMATION METHODS IN THE CASE OF LINEAR
IRREGULAR EQUATIONS 54
7.1 THE SOURCE-TYPE CONDITION (STC) 54
7.2 STC FOR THE GRADIENT METHOD 57
7.3 THE SATURATION PHENOMENA 59
7.4 APPROXIMATIONS IN CASE OF A PERTURBED STC 61
7.5 ACCURACY OF THE ESTIMATES 62
PROBLEMS 63
8 EQUATIONS WITH A CONVEX DISCREPANCY FUNCTIONAL BY TIKHONOV'S METHOD 64
8.1 SOME DIFFICULTIES ASSOCIATED WITH TIKHONOV'S METHOD IN CASE OF A
CONVEX DISCREPANCY FUNCTIONAL 64
8.2 AN ILLUSTRATIVE EXAMPLE 65
PROBLEMS 67
9 ITERATIVE REGULARIZARON PRINCIPLE 69
9.1 THE IDEA OF ITERATIVE REGULARIZATION 69
9.2 THE ITERATIVELY REGULARIZED GRADIENT METHOD 70
PROBLEMS 74
10 THE ITERATIVELY REGULARIZED GAUSS-NEWTON METHOD 76
10.1 CONVERGENCE ANALYSIS 76
10.2 FURTHER PROPERTIES OF IRGN ITERATIONS 79
10.3 A UNIFIED APPROACH TO THE CONSTRUCTION OF ITERATIVE METHODS FOR
IRREGULAR EQUATIONS 83
10.4 THE REVERSE CONNECTION CONTROL 84
PROBLEMS 88
11 THE STABLE GRADIENT METHOD FOR IRREGULAR NONLINEAR EQUATIONS 90 11.1
SOLVING AN AUXILIARY FINITE DIMENSIONAL PROBLEM BY THE GRADIENT DESCENT
METHOD 90
11.2 INVESTIGATION OF A DIFFERENCE INEQUALITY 94
11.3 THE CASE OF NOISY DATA 95
PROBLEMS 97
IMAGE 3
CONTENTS XI
12 RELATIVE COMPUTATIONAL EFFICIENCY OF ITERATIVELY REGULARIZED METHODS
. 98 12.1 GENERALIZED GAUSS-NEWTON METHODS 98
12.2 A MORE RESTRICTIVE SOURCE CONDITION 100
12.3 COMPARISON TO ITERATIVELY REGULARIZED GRADIENT SCHEME 101 PROBLEMS
102
13 NUMERICAL INVESTIGATION OF TWO-DIMENSIONAL INVERSE GRAVIMETRY PROBLEM
103
13.1 PROBLEM FORMULATION 103
13.2 THE ALGORITHM 104
13.3 SIMULATIONS 105
PROBLEMS 109
14 ITERATIVELY REGULARIZED METHODS FOR INVERSE PROBLEM IN OPTICAL
TOMOGRAPHY I LL
14.1 STATEMENT OF THE PROBLEM I LL
14.2 SIMPLE EXAMPLE 112
14.3 FORWARD SIMULATION 114
14.4 THE INVERSE PROBLEM 116
14.5 NUMERICAL RESULTS 119
PROBLEMS 121
15 FEIGENBAUM'S UNIVERSALITY EQUATION 123
15.1 THE UNIVERSAL CONSTANTS 123
15.2 IU-POSEDNESS 125
15.3 NUMERICAL ALGORITHM FOR 2 Z 12 125
15.4 REGULARIZED METHOD FOR Z 13 127
PROBLEMS 128
16 CONCLUSION 130
REFERENCES 132
INDEX 137 |
any_adam_object | 1 |
author | Bakušinskij, Anatolij B. Kokurin, Michail Ju Smirnova, Aleksandra B. |
author_facet | Bakušinskij, Anatolij B. Kokurin, Michail Ju Smirnova, Aleksandra B. |
author_role | aut aut aut |
author_sort | Bakušinskij, Anatolij B. |
author_variant | a b b ab abb m j k mj mjk a b s ab abs |
building | Verbundindex |
bvnumber | BV037266888 |
classification_rvk | SK 620 SK 910 SK 920 |
ctrlnum | (OCoLC)711846836 (DE-599)DNB1009312847 |
dewey-full | 515.357 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 515 - Analysis |
dewey-raw | 515.357 |
dewey-search | 515.357 |
dewey-sort | 3515.357 |
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>00000nam a2200000 cb4500</leader><controlfield tag="001">BV037266888</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110317</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110307s2011 gw d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,N02</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,A07</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1009312847</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110250640</subfield><subfield code="c">Pp. : EUR 69.95 (DE, freier Pr.)</subfield><subfield code="9">978-3-11-025064-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110250657</subfield><subfield code="9">978-3-11-025065-7</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783110250640</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)711846836</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1009312847</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="1" ind2=" "><subfield code="a">eng</subfield><subfield code="h">rus</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">515.357</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 620</subfield><subfield code="0">(DE-625)143249:</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="084" ind1=" " ind2=" "><subfield code="a">SK 920</subfield><subfield code="0">(DE-625)143272:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bakušinskij, Anatolij B.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Iterativnye metody resenija nekorrektnych zadač</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Iterative methods for ill-posed problems</subfield><subfield code="b">an introduction</subfield><subfield code="c">Anatoly B. Bakushinsky ; Mihail Yu. Kokurin ; Alexandra Smirnova</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">De Gruyter</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 136 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">25 cm, 399 g</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">Inverse and ill-posed problems series</subfield><subfield code="v">54</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Iteration</subfield><subfield code="0">(DE-588)4123457-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Hilbert-Raum</subfield><subfield code="0">(DE-588)4159850-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Operatorgleichung</subfield><subfield code="0">(DE-588)4043601-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Inkorrekt gestelltes Problem</subfield><subfield code="0">(DE-588)4186951-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Inkorrekt gestelltes Problem</subfield><subfield code="0">(DE-588)4186951-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Iteration</subfield><subfield code="0">(DE-588)4123457-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Operatorgleichung</subfield><subfield code="0">(DE-588)4043601-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Hilbert-Raum</subfield><subfield code="0">(DE-588)4159850-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kokurin, Michail Ju.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Smirnova, Aleksandra B.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Inverse and ill-posed problems series</subfield><subfield code="v">54</subfield><subfield code="w">(DE-604)BV037286556</subfield><subfield code="9">54</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3645007&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=021179915&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-021179915</subfield></datafield></record></collection> |
id | DE-604.BV037266888 |
illustrated | Illustrated |
indexdate | 2024-07-20T11:00:49Z |
institution | BVB |
isbn | 9783110250640 9783110250657 |
language | English Russian |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-021179915 |
oclc_num | 711846836 |
open_access_boolean | |
owner | DE-20 DE-19 DE-BY-UBM |
owner_facet | DE-20 DE-19 DE-BY-UBM |
physical | XI, 136 S. graph. Darst. 25 cm, 399 g |
publishDate | 2011 |
publishDateSearch | 2011 |
publishDateSort | 2011 |
publisher | De Gruyter |
record_format | marc |
series | Inverse and ill-posed problems series |
series2 | Inverse and ill-posed problems series |
spelling | Bakušinskij, Anatolij B. Verfasser aut Iterativnye metody resenija nekorrektnych zadač Iterative methods for ill-posed problems an introduction Anatoly B. Bakushinsky ; Mihail Yu. Kokurin ; Alexandra Smirnova Berlin [u.a.] De Gruyter 2011 XI, 136 S. graph. Darst. 25 cm, 399 g txt rdacontent n rdamedia nc rdacarrier Inverse and ill-posed problems series 54 Literaturangaben Iteration (DE-588)4123457-1 gnd rswk-swf Hilbert-Raum (DE-588)4159850-7 gnd rswk-swf Operatorgleichung (DE-588)4043601-9 gnd rswk-swf Inkorrekt gestelltes Problem (DE-588)4186951-5 gnd rswk-swf Inkorrekt gestelltes Problem (DE-588)4186951-5 s Iteration (DE-588)4123457-1 s Operatorgleichung (DE-588)4043601-9 s Hilbert-Raum (DE-588)4159850-7 s DE-604 Kokurin, Michail Ju. Verfasser aut Smirnova, Aleksandra B. Verfasser aut Inverse and ill-posed problems series 54 (DE-604)BV037286556 54 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3645007&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021179915&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Bakušinskij, Anatolij B. Kokurin, Michail Ju Smirnova, Aleksandra B. Iterative methods for ill-posed problems an introduction Inverse and ill-posed problems series Iteration (DE-588)4123457-1 gnd Hilbert-Raum (DE-588)4159850-7 gnd Operatorgleichung (DE-588)4043601-9 gnd Inkorrekt gestelltes Problem (DE-588)4186951-5 gnd |
subject_GND | (DE-588)4123457-1 (DE-588)4159850-7 (DE-588)4043601-9 (DE-588)4186951-5 |
title | Iterative methods for ill-posed problems an introduction |
title_alt | Iterativnye metody resenija nekorrektnych zadač |
title_auth | Iterative methods for ill-posed problems an introduction |
title_exact_search | Iterative methods for ill-posed problems an introduction |
title_full | Iterative methods for ill-posed problems an introduction Anatoly B. Bakushinsky ; Mihail Yu. Kokurin ; Alexandra Smirnova |
title_fullStr | Iterative methods for ill-posed problems an introduction Anatoly B. Bakushinsky ; Mihail Yu. Kokurin ; Alexandra Smirnova |
title_full_unstemmed | Iterative methods for ill-posed problems an introduction Anatoly B. Bakushinsky ; Mihail Yu. Kokurin ; Alexandra Smirnova |
title_short | Iterative methods for ill-posed problems |
title_sort | iterative methods for ill posed problems an introduction |
title_sub | an introduction |
topic | Iteration (DE-588)4123457-1 gnd Hilbert-Raum (DE-588)4159850-7 gnd Operatorgleichung (DE-588)4043601-9 gnd Inkorrekt gestelltes Problem (DE-588)4186951-5 gnd |
topic_facet | Iteration Hilbert-Raum Operatorgleichung Inkorrekt gestelltes Problem |
url | http://deposit.dnb.de/cgi-bin/dokserv?id=3645007&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021179915&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV037286556 |
work_keys_str_mv | AT bakusinskijanatolijb iterativnyemetodyresenijanekorrektnychzadac AT kokurinmichailju iterativnyemetodyresenijanekorrektnychzadac AT smirnovaaleksandrab iterativnyemetodyresenijanekorrektnychzadac AT bakusinskijanatolijb iterativemethodsforillposedproblemsanintroduction AT kokurinmichailju iterativemethodsforillposedproblemsanintroduction AT smirnovaaleksandrab iterativemethodsforillposedproblemsanintroduction |