SlideShare a Scribd company logo
Iterative Methods For Illposed Problems An
Introduction Anatoly B Bakushinsky Mihail Yu
Kokurin Alexandra Smirnova download
https://ebookbell.com/product/iterative-methods-for-illposed-
problems-an-introduction-anatoly-b-bakushinsky-mihail-yu-kokurin-
alexandra-smirnova-51136934
Explore and download more ebooks at ebookbell.com
Here are some recommended products that we believe you will be
interested in. You can click the link to download.
Iterative Regularization Methods For Nonlinear Illposed Problems
Barbara Kaltenbacher Andreas Neubauer Otmar Scherzer
https://ebookbell.com/product/iterative-regularization-methods-for-
nonlinear-illposed-problems-barbara-kaltenbacher-andreas-neubauer-
otmar-scherzer-51130424
Iterative Methods For Solving Nonlinear Equations And Systems Juan R
Torregrosa Editor
https://ebookbell.com/product/iterative-methods-for-solving-nonlinear-
equations-and-systems-juan-r-torregrosa-editor-51793752
Iterative Methods For Sparse Linear Systems Second Edition Online
Edition 567p 2011 Yousef Saad
https://ebookbell.com/product/iterative-methods-for-sparse-linear-
systems-second-edition-online-edition-567p-2011-yousef-saad-2478182
Iterative Methods For Fixed Point Problems In Hilbert Spaces 1st
Edition Andrzej Cegielski Auth
https://ebookbell.com/product/iterative-methods-for-fixed-point-
problems-in-hilbert-spaces-1st-edition-andrzej-cegielski-auth-2612188
Iterative Methods For Queuing And Manufacturing Systems 1st Edition
Wai Ki Ching Auth
https://ebookbell.com/product/iterative-methods-for-queuing-and-
manufacturing-systems-1st-edition-wai-ki-ching-auth-4229530
Iterative Methods For Approximate Solution Of Inverse Problems 1st
Edition A B Bakushinsky
https://ebookbell.com/product/iterative-methods-for-approximate-
solution-of-inverse-problems-1st-edition-a-b-bakushinsky-4292740
Iterative Methods For Linear Systems Theory And Applications Maxim A
Olshanskii
https://ebookbell.com/product/iterative-methods-for-linear-systems-
theory-and-applications-maxim-a-olshanskii-5252046
Iterative Methods For Roots Of Polynomials 1st Edition W R Mekwi
https://ebookbell.com/product/iterative-methods-for-roots-of-
polynomials-1st-edition-w-r-mekwi-2395464
Scaleup Processes Iterative Methods For The Chemical Mineral And
Biological Industries Jamal Chaouki Editor
https://ebookbell.com/product/scaleup-processes-iterative-methods-for-
the-chemical-mineral-and-biological-industries-jamal-chaouki-
editor-48771916
Iterative Methods For Illposed Problems An Introduction Anatoly B Bakushinsky Mihail Yu Kokurin Alexandra Smirnova
Inverse and Ill-Posed Problems Series 54
Managing Editor
Sergey I. Kabanikhin, Novosibirsk, Russia /Almaty, Kazakhstan
Iterative Methods For Illposed Problems An Introduction Anatoly B Bakushinsky Mihail Yu Kokurin Alexandra Smirnova
Anatoly B. Bakushinsky
Mihail Yu. Kokurin
Alexandra Smirnova
Iterative Methods for
Ill-Posed Problems
An Introduction
De Gruyter
Mathematics Subject Classification 2010: Primary: 47A52; Secondary: 65J20.
ISBN 978-3-11-025064-0
e-ISBN 978-3-11-025065-7
ISSN 1381-4524
Library of Congress Cataloging-in-Publication Data
Bakushinskii, A. B. (Anatolii Borisovich).
[Iterativnye metody resheniia nekorrektnykh zadach. English]
Iterative methods for ill-posed problems : an introduction / by
Anatoly Bakushinsky, Mikhail Kokurin, Alexandra Smirnova.
p. cm. ⫺ (Inverse and ill-posed problems series ; 54)
Includes bibliographical references and index.
ISBN 978-3-11-025064-0 (alk. paper)
1. Differential equations, Partial ⫺ Improperly posed problems.
2. Iterative methods (Mathematics) I. Kokurin, M. IU. (Mikhail
IUr’evich) II. Smirnova, A. B. (Aleksandra Borisovna) III. Title.
QA377.B25513 2011
5151.353⫺dc22
2010038154
Bibliographic information published by the Deutsche Nationalbibliothek
The Deutsche Nationalbibliothek lists this publication in the Deutsche Nationalbibliografie;
detailed bibliographic data are available in the Internet at http://dnb.d-nb.de.
” 2011 Walter de Gruyter GmbH & Co. KG, Berlin/New York
Typesetting: Da-TeX Gerd Blumenstein, Leipzig, www.da-tex.de
Printing and binding: Hubert & Co. GmbH & Co. KG, Göttingen
앪
앝 Printed on acid-free paper
Printed in Germany
www.degruyter.com
Preface
A variety of processes in science and engineering is commonly modeled by alge-
braic, differential, integral and other equations. In a more difficult case, it can be
systems of equations combined with the associated initial and boundary conditions.
Frequently, the study of applied optimization problems is also reduced to solving the
corresponding equations. Typical examples include Euler’s equation in calculus of
variations and boundary value problems for Pontrjagin’s maximal principle in con-
trol theory. All such equations, encountered both in theoretical and applied areas,
may naturally be classified as operator equations. These equations connect the un-
known parameters of the model with some given quantities describing the model.
The above quantities, which can be either measured or calculated at the preliminary
stage, form the so-called input data. Generally, the input data as well as the unknown
parameters are the elements of certain metric spaces, in particular, Banach or Hilbert
spaces, with the operator of the model acting from the solution space to the data
space. The current textbook will focus on iterative methods for operator equations in
Hilbert spaces.
Iterative methods in their simplest form are first introduced in an undergraduate
numerical analysis course, among which Newton’s method for approximating a root
of a differentiable function in one variable is probably the best known. This is a typ-
ical iterative process widely used in applications. It can be generalized to the case of
finite systems of nonlinear equations with a finite number of unknowns, and also to
the case of operator equations in infinite dimensional spaces. It should, however, be
noted that direct generalization of this kind is only possible for regular operator equa-
tions and systems of equations. The regularity condition generalizes the requirement
on the derivative to be different from zero in a neighborhood of the root. This require-
ment is used for the convergence analysis of Newton’s scheme in a one-dimensional
case. Without the regularity condition, Newton’s iterations are not necessarily well-
defined. The lack of regularity is a major obstacle when it comes to applicability of
not only the Newton method, but all classical iterative methods, gradient-type meth-
ods for example, although often these methods are formally executable for irregular
problems as well. Still, a lot of important mathematical models give rise to either
irregular operator equations or to operator equations whose regularity is extremely
vi Preface
difficult to investigate, for instance numerous nonlinear inverse problems in PDEs.
Thus, the question is whether or not it is possible to construct iterative methods for
nonlinear operator equations without the regularity condition.
In the last few years the authors have been developing a unified approach to
the construction of such methods for irregular equations. The approach under devel-
opment is closely related to modern theory of ill-posed problems. The goal of our
textbook is to give a brief account of this approach. There are 16 chapters (lectures)
in the manuscript, which is based on the lecture notes prepared by the authors for
graduate students at Moscow Institute of Physics and Technology and Mari State
University, Russia, and Georgia State University, USA. A set of exercises appears at
the end of each chapter. These range from routine tests of comprehension to more
challenging problems helping to get a working understanding of the material. The
book does not require any prior knowledge of classical iterative methods for nonlin-
ear operator equations. The first three chapters investigate the basic iterative meth-
ods, the Newton, the Gauss–Newton and the gradient ones, in great detail. They also
give an overview of some relevant functional analysis and infinite dimensional op-
timization theory. Further chapters gradually take the reader to the area of iterative
methods for irregular operator equations. The last three chapters contain a number
of realistic nonlinear test problems reduced to finite systems of nonlinear equations
with a finite number of unknowns, integral equations of the first kind, and parameter
identification problems in PDEs. The test problems are specially selected in order to
emphasize numerical implementation of various iteratively regularized procedures
addressed in this book, and to enable the reader to conduct his/her own computa-
tional experiments.
As it follows from the title, this textbook is meant to illuminate only the primary
approaches to the construction and investigation of iterative methods for solving ill-
posed operator equations. These methods are being constantly perfected and aug-
mented with new algorithms. Applied inverse problems are the main sources of this
development: to solve them, the successful implementation of well-known theoreti-
cal procedures is often impossible without a deep analysis of the nature of a problem
and a successful resolution of the difficulties related to the choice of control parame-
ters, which sometimes necessitates modification of the original iterative schemes. At
times, by analyzing the structure of particular applied problems, researchers develop
new procedures (iterative algorithms, for instance), aimed at these problems exclu-
sively. The new ‘problem-oriented’ procedures may turn out to be more effective than
those designed for general operator equations. Examples of such procedures include,
but are not limited to, the method of quasi-reversibility (Lattes and Lions, 1967)
for solving unstable initial value problems (IVPs) for the diffusion equation with
reversed time, iteratively regularized schemes for solving unstable boundary value
problems (BVPs), which reduce the original BVP to a sequence of auxiliary BVPs
for the same differential equation with ‘regularized’ boundary conditions (Kozlov
and Mazya, 1990), and various procedures for solving inverse scattering problems.
For applied problems of shape design and shape recovery, the level set method is
widely used (Osher and Sethian, 1988). The reader may consult [59, 27, 63, 69, 40]
for a detailed theoretical and numerical analysis of these algorithms.
Preface vii
The formulas within the text are doubly numbered, with the first number being
the number of the chapter and the second number being the number of the formula
within the chapter. The problems are doubly numbered as well. A few references
are given to the extensive bibliography at the end of the book; they are indicated by
initials in square brackets. Standard notations are used throughout the book; R is
the set of real numbers, N is the set of natural numbers. All other notations are
introduced as they appear.
The authors hope that the textbook will be useful to graduate students pursuing
their degrees in computational and applied mathematics, as well as to researchers
and engineers who may encounter numerical methods for nonlinear models in their
work.
Anatoly Bakushinsky
Mikhail Kokurin
Alexandra Smirnova
Iterative Methods For Illposed Problems An Introduction Anatoly B Bakushinsky Mihail Yu Kokurin Alexandra Smirnova
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
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 regularization 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
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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111
14.1 Statement of the problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111
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 Ill-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
Iterative Methods For Illposed Problems An Introduction Anatoly B Bakushinsky Mihail Yu Kokurin Alexandra Smirnova
1
The regularity condition. Newton’s method
1.1 Preliminary results
In this textbook we primarily focus on the operator equation in the form
F.x/ D 0; (1.1)
where F W H1 ! H2 is a nonlinear operator acting on a pair of real Hilbert spaces
.H1; H2/. Some results can also be generalized to the case of a complex Hilbert
space. Let x
be the solution of interest, and let L.H1; H2/ be the normed space
of all linear continuous operators from H1 into H2. Suppose that F is defined and
Fréchet differentiable everywhere in H1. Recall that F 0
.x0/ 2 L.H1; H2/ is said to
be the Fréchet derivative of F at a point x0 if for any x in H1
F.x/  F.x0/ D F 0
.x0/.x  x0/ C !.x0; x/;
k!.x0; x/k D o.kx  x0k/ as x ! x0. Below by k  kH and .  ;  /H we denote the
norm and the scalar product in a Hilbert space H. Throughout the book it is assumed
that the following conditions on F 0
hold:
kF 0
.x/kL.H1;H2/  N1 8x 2 H1I (1.2)
kF 0
.x/  F 0
.y/kL.H1;H2/  N2kx  ykH1
8x; y 2 H1: (1.3)
For some iterative processes one may weaken conditions (1.2) and (1.3) by replacing
8x; y 2 H1 with 8x; y 2 , where  is some bounded subset of H1. One can take
 D B.0; R/, a ball of a sufficiently large radius, for example. In general,
B.x; r/ D ¹y 2 H1 W ky  xkH1
 rº:
The replacement is usually possible when the methods under investigation are of
a special nature, and it is known a priori that all iterations they generate are contained
in a bounded subset of H1. One can easily see that if we use 8x; y 2  instead of
8x; y 2 H1 in (1.2) and (1.3), then condition (1.2) with
N1 D kF 0
. N
x/kL.H1;H2/ C N2 sup
x2
kx  N
xkH1
2 1 The regularity condition. Newton’s method
is a consequence of (1.3) for any N
x 2 . Therefore, inequality (1.3) alone needs to
be verified in that case, and we can require the differentiability of F on  only. We’ll
keep that remark in mind, while using conditions (1.2) and (1.3) in order to simplify
our presentation. Let F .N1; N2/ be the class of operators F satisfying these two
conditions.
It follows from (1.3) that F 0
.x/ depends continuously on x as a map from H1
to L.H1; H2/. For all operators with a continuous derivative and for operators from
the class F .N1; N2/ in particular, one has
F.x C h/  F.x/ D
Z 1
0
F 0
.x C th/ h dt; x; h 2 H1; (1.4)
as a result of the Newton–Leibniz theorem. Clearly, from (1.3) and (1.4) one can
derive the following version of Taylor’s formula
F.x C h/ D F.x/ C F 0
.x/h C G.x; h/ 8x; h 2 H1; (1.5)
which will be used later on. Here the remainder G.x; h/ satisfies the estimate
kG.x; h/kH2

1
2
N2 khk2
H1
: (1.6)
Finally, one more helpful inequality
kF.x C h/  F.x/kH2
 N1khkH1
8x; h 2 H1 (1.7)
is also a consequence of (1.4).
1.2 Linearization procedure
One of the most popular approaches to the construction of iterative methods for var-
ious classes of equations with differentiable operators is linearization of these equa-
tions. Take an arbitrary element x0 2 H1. Equation (1.1) can be written in the form
F.x0 C h/ D 0; (1.8)
where h D x  x0 is a new unknown. The linearization procedure for equation (1.1)
at the point x0 is as follows. Discard the last term G.x; h/ in expression (1.5) and get
the approximate identity
F.x C h/  F.x/ C F 0
.x/h:
As the result, equation (1.8) becomes linear with respect to h
F.x0/ C F 0
.x0/h D 0; h 2 H1: (1.9)
A solution to above linearized equation (1.9), if exists, defines certain element
O
h 2 H1, which is assumed to be ’an approximate solution’ to equation (1.8). Hence,
1.2 Linearization procedure 3
the point O
x D x0 C O
h may be considered as some kind of approximation to the
solution x
of initial equation (1.1).
Let us analyze this procedure in more detail. Obviously, it is based on the as-
sumption that the term G.x; h/ in the right-hand side of (1.5) is small for x D x0.
Moreover, in order to deal with linear equation (1.9), to guarantee that it is uniquely
solvable for any F.x0/ 2 H2 for example, one usually requires continuous invert-
ibility of the operator F 0
.x0/ together with some estimate on the norm of the inverse
operator F 0
.x0/1
. Recall, that an operator A 2 L.H1; H2/ is said to be continu-
ously invertible if there exists an inverse operator A1
and A1
2 L.H2; H1/. Con-
tinuous invertibility of the operator F 0
.x0/ is required due to the fact that otherwise
the inverse operator F 0
.x0/1
is either undefined, or its domain D.F 0
.x0/1
/ does
not coincide with the entire space H2. As the result, equation (1.9) may be either un-
solvable, or it can have infinitely many solutions. Also, if F 0
.x0/1
… L.H2; H1/,
then even for F.x0/ 2 D.F 0
.x0/1
/ the solution to (1.9) cannot continuously de-
pend on F.x0/. Therefore, small errors in the problem, which are not possible to
avoid in any computational process, can change the solution considerably, or even
turn (1.9) into an equation with no solutions. In other words, when F 0
.x0/ is not
continuously invertible, equation (1.9) is an ill-posed problem. We’ll talk more on
how to solve such problems below.
Let F 0
.x0/ be continuously invertible, i.e.,
F 0
.x0/1
2 L.H2; H1/:
Then F is called regular at the point x0. Equation (1.1) is called regular in a neigh-
borhood of the solution x
, if there is a neighborhood B.x
; /, such that for any
x 2 B.x
; / the operator F 0
.x/1
exists and belongs to L.H2; H1/. Otherwise
equation (1.1) is called irregular in a neighborhood of x
. Thus, irregularity of (1.1)
in a neighborhood of x
means that there exist points x, arbitrarily close to x
, where
either the operator F 0
.x/1
is undefined, or F 0
.x/1
… L.H2; H1/: Equation (1.1)
with F 0
.x/ being a compact linear operator for all x in a neighborhood of x
, is
a typical example of irregular problem when H1 is infinite dimensional (see Prob-
lem 1.12).
Assume that for some m  0
kF 0
.x0/1
kL.H2;H1/  m  1: (1.10)
Using (1.5), (1.6) (1.9), and (1.10), it is not difficult to estimate the error k O
x x
kH1
in terms of kx0  x
kH1
. Indeed, from (1.9) one has
O
h D F 0
.x0/1
F.x0/;
and therefore
O
x D x0  F 0
.x0/1
F.x0/:
Hence,
k O
x  x
kH1
D kx0  x
 F 0
.x0/1
.F.x0/  F.x
//kH1
: (1.11)
4 1 The regularity condition. Newton’s method
By (1.5) and (1.6),
F.x
/  F.x0/ D F 0
.x0/.x
 x0/ C G.x0; x
 x0/; (1.12)
where
kG.x0; x
 x0/kH2

1
2
N2 kx0  x
k2
H1
:
Substitute (1.12) into (1.11). Then inequality (1.10) yields
k O
x  x
kH1

1
2
m N2 kx0  x
k2
H1
: (1.13)
From (1.13) it follows that O
x, the solution of linearized equation (1.9), is much closer
to x
, the solution of original equation (1.1), than the initial element x0, provided that
x0 is not too far from x
.
The above linearization procedure can now be repeated at the point x1 D O
x.
Thus, one gets an iterative process, which is called Newton’s method. Formally, the
process is as follows. Starting at x0 2 H1 and linearizing equation (1.1) at every
step, one obtains the sequence of elements x0; x1; : : : ; where
xnC1 D xn  F 0
.xn/1
F.xn/; n D 0; 1; : : : : (1.14)
1.3 Error analysis
Clearly, method (1.14) is well-defined only if the corresponding linear operator
F 0
.xn/ is continuously invertible at every step, i.e., F 0
.xn/1
2 L.H2; H1/. In order
to guarantee that, it is sufficient to assume that regularity condition (1.10) is fulfilled
for all elements xn (n D 0; 1; : : : ), defined in (1.14). However, this a posteriori as-
sumption is not convenient in practice, since it is not possible to verify before the
iterative process has begun. The following a priori assumption of uniform regularity
is more suitable: inequality (1.10) holds for all x 2 H1, i.e.,
sup
x2H1
kF 0
.x/1
kL.H2;H1/  m  1: (1.15)
For now, let us accept condition (1.15) and use it to study the behavior of iterations
(1.14). Denote
n D kxn  x
kH1
:
By (1.13) the following estimate is satisfied:
nC1 
1
2
m N2 2
n; n D 0; 1; : : : : (1.16)
Random documents with unrelated
content Scribd suggests to you:
Bütschli, O. 1892. Bewegungen der Diatomeen. Vhdl. Naturh.-med.
Vereins Heidelberg, N. F., Vol. 4, p. 580.
Calkins, G. N. 1904. Evidences of a sexual cycle in Amoeba proteus.
Archiv. f. Protistenk., Vol. 5, pp. 1-16.
Calkins, G. N. 1912. Genera and species of ameba. Trans. 15th Internat.
Cong. Hyg. and Demography.
Carter, H. J. 1856. Notes on the fresh water infusoria of the Island of
Bombay. Ann. and Mag. of Nat. Hist., Vol. 18, pp. 115, 221.
Chambers, R., Jr. 1915. Microdissection studies on the physical
properties of protoplasm. Lancet-Clinic, pp. 1-8.
Chambers, R., Jr. 1917. Microdissection studies. The visible structure of
cell protoplasm and death changes. Amer. Jour. Physiol., Vol. 43, pp. 1-
13.
Child, C. M. 1915. Individuality in organisms. Univ. of Chicago Press.
Clowes, G. H. A. 1916. Protoplasmic equilibrium. Jour. Phys. Chem.,
Vol. 20, pp. 407-451.
Clowes, G. H. A. 1916. Antagonistic electrolyte effects in physical and
biological systems. Science, Vol. 43, pp. 750-757.
Coehn, A. and Barrat. 1905. Über Galvanotaxis vom Standpunkte der
physikalischen Chemie. Zeit. allgem. Physiol., Vol. 5, pp. 1-19.
Cornetz, V. 1912. Über den Gebrauch des Ausdruckes “tropisch” und
über den Character der Richtungskraft bei Ameisen. Archiv. ges.
Physiol., Vol. 147, pp. 215-233.
Corti, 1774. Osservazioni microscopiche sulla Tremella e sulla
circolazione del fluido in una pianta acquaiola. pp. 127. Lucca.
Czapek, F. 1898. Weitere Beiträge zur Kenntniss der geotropischen
Reizbewegungen. Jahr. Wiss Bot., Vol. 32, pp. 175-308.
Dale, H. H. 1901. Galvanotaxis and chemotaxis of ciliate infusoria.
Journ. Physiol., Vol. 34, pp. 291-361.
Dale, H. H. 1912. The anaphylactic reaction of plain muscle in the guinea
pig. Jour. Pharm. Exper. Therap., Vol. 4, pp. 167-223.
Davenport, C. B. 1897. Experimental morphology. New York.
Davenport, C. B., and Cannon, W. B. 1897. On the determination of the
direction and rate of movement of organisms by light. Journ. Physiol.,
Vol. 21, pp. 22-32.
Davenport, C. B., and Lewis, F. T. 1899. Phototaxis of Daphnia. Science,
Vol. 9, p. 368.
Davenport, C. B., and Perkins, H. 1897. A contribution to the study of
geotaxis in the higher animals. Jour. Physiol., Vol. 22, pp. 99-110.
Delage, Y. 1887. Sur une fonction nouvelle des otocystes comme organes
d’orientation locomotrice. Arch. zoöl. exper. et gener., Vol. 4.
Dellinger; O. P. 1906. Locomotion of amoebae and allied forms. Jour.
Exp. Zoöl., Vol. 13, pp. 337-358.
Dellinger, O. P. 1909. The cilium as a key to the structure of contractile
protoplasm. Jour. Morphol., Vol. 20, 170-209.
Dobell, C. C. 1914. Cytological studies of three species of Amoeba—A.
lacertae Hartmann, A. glebae n. sp. and A. fluvialis n. sp. Arch. f.
Protistenk., Vol. 34, pp. 139-189.
Doflein, F. 1911. Lehrbuch der Protozoenkunde. Jena.
Englemann, T. W. 1879. Über Reizung contractilen Protoplasmas durch
plötzliche Beleuchtung. Arch. ges. Physiol., Vol. 19, pp. 1-7.
Ewart, A. J. 1903. Protoplasmic streaming in plants. Oxford.
Flemming, W. 1882. Zellsubstanz, Kern und Ze11theilung. Leipzig.
Flemming, W. 1896. Zelle. Anat. Hefte. Ergebn. Vol. 5, pp. 233-328.
Freundlich, H. 1909. Kapillarchemie. Leipzig.
Gaidukov, N. 1910. Dunkelfeld Beleuchtung und Ultramicroscopie in der
Biologie und Medezin. Jena.
Gibbs, J. W. 1878. Equilibrium of heterogeneous substances. Trans.
Conn. Acad. Arts and Sciences, Vol. 3, pp. 380-400.
Gibbs, D. and Dellinger, O. P. 1908. The daily life of Amoeba proteus.
Amer. Jour. Psychol., Vol. 19, pp. 230-241.
Gläser, H. 1912. Untersuchungen über die Teilung einiger Amöben. Arch.
f. Protestenk., Vol. 25, pp. 27-152.
Graham, T. 1861. Liquid diffusion applied to analysis. Phil. Trans., Vol.
151, pp. 183-224; 552-600.
Greef, R. 1891. Über den Organismus der Amöben. Biol. Centrl., Vol. II,
pp. 599-639.
Greely, A. W. 1904. Experiments on the physical structure of the
protoplasm of paramecium and its relation to the reactions of the
organism to thermal, chemical and electrical stimuli. Biol. Bull., Vol. 7,
pp. 3-32.
Grosse-Allermann, W. 1909. Studien über Amoeba terricola Greef. Arch.
f. Protistenk., Vol. 17, pp. 203-257.
Gruber, K. 1911. Über eigenartige Körperformen von Amoeba proteus.
Arch. f. Protistenk., Vol. 23, pp. 252-262.
Gruber, K. 1912. Biologische und experimentelle Untersuchungen an
Amoeba proteus. Arch. f. Protistenk., Vol. 25, pp. 316-376.
Hanstein, 1880. Protoplasma. Heidelberg.
Harrington, N. R., and Leaming, E. 1900. The reaction of ameba to lights
of different colors. Amer. Jour. Physiol., Vol. 3, pp. 9-18.
Hartmann, M. 1914. Bemerkungen über Amoeba lacertae Hartmann, eine
Antwort an Clifford Dobell. Arch. f. Protistenk., Vol. 34, pp. 336-339.
Hegner, R. W. 1918. Variation and heredity during the vegetative
reproduction of Arcella dentata. Proc. Nat. Acad. Sci., Vol. 4, pp. 283-
288.
Heidenhain, R. 1863. Stud. d. physiol. Inst. Breslau, Vol. 2, p. 60.
Heidenhain, M. 1911. Plasma und Zelle. Bardeleben, Handb. der Anat. d.
Menschen. Jena.
Hertwig, R. 1902. Die Protozoen und die Ze11theorie. Arch. f.
Protistenk., Vol. 1.
Hirschfeld, L. 1909. Ein Versuch einige Lebenserscheinungen der
Amoeben physikalisch-chemisch zuerklären. Zeit. f. all. Physiol., Vol.
9, pp. 529.
Höber, R. 1911. Physikalische Chemie der Zelle und der Gewebe.
Leipzig.
Hofer, B. 1890. Experimentelle Untersuchungen über den Einfluss des
Kerns auf das Protoplasma. Jen. Zeit., Vol. 24, p. 105.
Hofmeister, W. 1867. Pflanzenzelle.
Holmes, S. J. 1905. The selection of random movements as a factor in
phototaxis. Jour. Comp. Neur. and Psychol., Vol. 15, pp. 98-112.
Hörmann, G. 1898. Studien über die Protoplasmaströmung der
Characeen. Jena.
Howell, W. H. 1916. Structure of the fibrin gel and theories of gel
formation. Amer. Jour. Physiol., Vol. 40, pp. 526-545.
Hyman, L. H. 1917. Metabolic gradients in ameba and their relation to
the mechanism of ameboid movement. Jour. Exp. Zoöl., Vol. 24, pp. 55-
99.
Hyman, L. H. 1918. Bioelectric phenomena. Science, Vol. 48, p. 518.
Jennings, H. S. 1899. Studies on reactions to stimuli in unicellular
organisms. The mechanism of the motor reactions of paramecium.
Amer. Jour. Physiol., Vol. 2, pp. 311-341.
Jennings, H. S. 1901. On the significance of the spiral swimming in
organisms. Amer. Nat., Vol. 35, 369-378.
Jennings, H. S. 1904. Contributions to the study of the behavior of the
lower organisms. Washington.
Jennings, H. S. 1906. Behavior of the lower organisms. New York.
Jensen, P. 1901. Untersuchungen über protoplasmamechanik. Arch. f. d.
ges. Physiol., Vol. 87, pp. 361.
Jensen, P. 1902. Die Protoplasmabewegung. Ergeb. d. Physiol., p. 42.
Jensen, P. 1905. Zur Theorie der Protoplasmabewegung. Anat. Hefte, Vol.
27, pp. 829-858.
Kite, G. L. 1913. Studies on the physical properties of protoplasm. Amer.
Jour. Physiol., Vol. 32, pp. 146-165.
Klebs, G. 1885. Biol. Centralbl. Vol. 5, p. 353.
Kühne, W. 1864. Untersuchungen über das Protoplasma und die
Kontractilität. Leipzig.
Küster, E. 1910. Über Veränderungen der Plasmaoberfläche bei
Plasmolyse. Zeit. f. Botan., pp. 689-717.
Kusano, S. 1909. Studies on the chemotactic and other related reactions
of the swarm spores of myxomycetes. Jour. Coll. Agri., Imp. Univ.
Tokyo, Vol. 2.
Leduc, S. 1912. Le biologie synthetique. Paris.
Lee, F. S. 1894-1895. A study of the sense of equilibrium in fishes. Jour.
Physiol., Vol. 17, pp. 192-210.
Lehmann, O. 1910. Flüssige Kristalle. Myelenformen und Muskelkraft.
München, p. 43.
Leidy, J. 1879. The freshwater rhizopods of North America. Washington.
Lewis, W. C. M. 1910. Die Absorption in ihrer Beziehung zur Gibbschen
Theorie. Zeit. Chemie, Vol. 70, pp. 129.
Lillie, R. S. 1906. The relation between contractility and coagulation of
the colloids in the ctenophore swimming plate. Amer. Jour. Physiol.,
Vol. 16, pp. 117-129.
Lillie, R. S. 1908. The relation of ions to contractile processes. Amer.
Jour. Physiol., Vol. 22, pp. 75-90.
Loeb, J. 1900. Comparative physiology of the brain and comparative
psychology. New York.
Loeb, J. 1906. The dynamics of living matter. New York.
Loeb, J. 1918. Forced movements, tropisms and animal conduct.
Philadelphia.
McClendon, J. F. 1909. Protozoan studies. Jour. Exp. Zoöl., Vol. 6, pp.
265-283.
McClendon, J. F. 1911. Ein Versuch amoeboide Bewegung als
Folgeerscheinung wechselnden elektrischen Polarisationszustandes der
Plasmahaut zu erklären. Arch. f. d. ges. Physiol., Vol. 140, pp. 271-280.
Mach, E. 1875. Grundlinien der Lehre von der Bewegungsempfindungen.
Leipzig.
Mast, S. O. 1910. Light and the behavior of organisms.
Mast, S. O., and Root, F. M. 1916. Observations on ameba feeding on
rotifers, nematodes and ciliates and their bearing on the surface tension
theory. Jour. Exp. Zoöl., Vol. 21, pp. 33-51.
Mathews, A. P. 1916. Physiological chemistry. Sec. Ed. New York.
Maxwell, S. S. 1910. Experiments on the functions on the internal ear.
Univ. Cal. Publ. Physiol., Vol. 4, pp. 1-4.
Michaelis, L. 1909. Dynamik der Oberflächen. Dresden.
Moore, A. R. 1916. The mechanism of orientation in Gonium. Jour. Exp.
Zoöl., Vol. 21, pp. 431-432.
Müller, O. Berichte der Bot. Gesell., p. 169, 1889; p. 70, 1897; p. 445,
1899.
Nägler, K. 1909. Entwicklungsgeschichtliche Studien über amöben. Arch.
f. Protistenk., Vol. 15, pp. 1-53.
Nägeli, C. 1860. Ortsbewegungen der Pflanzenzellen und ihren Theilen.
Beitr. z. wiss. Bot., Vol. 2, pp. 59-108.
Oppel, A. 1912. Über aktive Epithelbewegung. Anat. Anz., Vol. 41, pp.
400-409.
Ostwald, W. 1909. Grundriss der Kolloidchemie. Dresden.
Overton, E. 1907. Ueber den Mechanismus der Resorption und Sekretion.
Handbuch Physiol., (Nagel) Vol. 2, pp. 744-898.
Pallas, P. S. 1766. Elenchus Zoophytorum.
Parks, G. J. 1903. On the thickness of the liquid film formed by
condensation at the surface of a solid. Phil. Mag., Vol. 5, P. 517.
Pauli, W. 1908. Kolloidchemische Studien an Eiweiss. Kolloid-Zeit., Vol.
3, pp. 2-13.
Penard, E. 1902. Faune Rhizopodique du Bassin du Leman. Genève.
Penard, E. 1904. Quelques nouveaux Rhizopodes d’eau douce. Arch. f.
Protistenk., Vol. 3, pp. 391-422.
v. Prowazek, S. 1909. Studien zur Biologie der Zellen. Biol. Centralbl.,
Vol. 19, pp. 291-296.
Przibram, H. 1913. Die Kammerprogression der Foraminiferen als
Parallele zur Hautungsprogression der Mantiden. Arch. f. Entw.-Mech.,
Vol. 36, pp. 194-210.
Pütter, A. 1904. Die Flimmerbewegung. Ergebn. d. Physiol. Vol. 2, pp. 1-
104.
Pütter, A. 1911. Vergleichende Physiologie. Jena.
Quincke, G. 1888. Über periodische Ausbreitung und dadurch
hervorgerufene Bewegungserscheinungen. Annal. phys. Chem., Vol. 35,
pp. 580-642.
Quincke, G. 1903. Die Oberflächenspannung an der Grenze wässeriger
Kolloidlösungen von Verschiedener Koncentration. Annal. Physik, Vol.
10.
Reichert, E. T., and Brown, A. P. 1909. The differentiation and specificity
of corresponding proteins and other vital substances in relation to
biological classification and organic evolution. The crystallography of
hemaglobins. Carnegie Institution Press. Washington.
Richet, C. 1902. De l’action anaphylactique de certains venins. C. R. Soc.
Biol., Vol. 54, pp. 170-172.
Richet, C. 1912. L’Anaphylaxie. Paris, 286 pp.
Rhumbler, L. 1898. Physikalische Analyse von Lebenserscheinungen der
Zelle. Arch. f. Entw.-Mech., Vol. 7, pp. 103-350.
Rhumbler, L. 1899. Physikalische Analyse und künstliche Nachahmung
des Chemotropismus amöboider Zellen. Physik. Zeitschr., Vol. 1, pp.
43-47.
Rhumbler, L. 1899. Physikalische Analyse von Lebenserscheinungen der
Zelle. Arch. f. Entw.-Mech., Vol. 9, pp. 32-62.
Rhumbler, L. 1899. Allgemeine Zellmechanik. Ergeb. der Anat., Vol. 8,
pp. 543-625.
Rhumbler, L. 1902. Die Doppelschalen von Orbitolites und andere
Foraminiferen, vom Entwicklungsmechanischen Standpunkt aus
betrachtet. Arch. f. Protistenk., Bd. 1, pp. 193-296.
Rhumbler, L. 1905. Zur Theorie der Oberflächenkraft der Amöben. Zeit.
f. wiss. Zoöl., Vol. 83, pp. 1-52.
Rhumbler, L. 1905. Der anomogene Oberflächenspannung des lebenden
Zellleibes. Anat. Hefte, Vol. 27, pp. 861-883.
Rhumbler, L. 1910. Die Verschiedenartigen Nahrungsaufnahmen bei
Amöben als Folge Verschiedener Kolloidalzustände ihrer Oberflächen.
Arch. f. Entw.-Mech., Vol. 30, pp. 194-223.
Rhumbler, L. 1914. Das Protoplasma als physikalisches System. Ergebn.
d. Physiol., Vol. 14, pp. 474-617.
Robertson, T. B. 1905. An outline of the theory of the genesis of
protoplasmic motion and excitation. Trans. Royal Soc. South Australia.
Vol. 29, pp. 56.
Robertson, T. B. 1909. Remarks on the theory of protoplasmic movement
and excitation. Quart. Journ. Exp. Physiol., Vol. 2, p. 303.
Rösel von Rosenhof, A. J. 1755. Insecten-Belustigung, 3 Vols. Nürnberg.
Sachs, J. v. 1865. Physiologie.
Schäfer, E. A. 1910. On McDougall’s theory of muscular contraction.
Quart. Journ. Exp. Physiol., Vol. 3, p. 63.
Schaeffer, A. A. 1910. Selection of food in Stentor caeruleus (Ehr). Jour.
Exp. Zoöl., Vol. 8, pp. 75-132.
Schaeffer, A. A. 1914. Reactions of ameba to light. Science, Vol. 39, p.
474.
Schaeffer, A. A. 1916. On the feeding habits of ameba. Jour. Exp. Zoöl.,
Vol. 20, pp. 529-584.
Schaeffer, A. A. 1916. Concerning the species Amoeba proteus. Science,
Vol. 44, pp. 468-469.
Schaeffer, A. A. 1916. On the behavior of ameba toward fragments of
glass and carbon and other indigestible substances, and toward some
very soluble substances. Biol. Bull., Vol. 31, pp. 303-337.
Schaeffer, A. A. 1917. On the reactions of ameba to isolated and
compound proteins. Jour. Exp. Zoöl., Vol. 22, pp. 53-86.
Schaeffer, A. A. 1917. Choice of food in ameba. Jour. Anim. Behav., Vol.
7, pp. 220-258.
Schaeffer, A. A. 1917. Reactions of ameba to light and the effect of light
on feeding. Journ. Exp. Zoöl., Vol. 32, pp. 45-74.
Schaeffer, A. A. 1917. On the third layer of protoplasm in ameba. Anat.
Rec., Vol. 11, p. 477.
Schaeffer, A. A. 1918. Functional inertia in the movement of ameba.
Anat. Rec., Vol. 14, p. 93.
Schaeffer, A. A. 1918. Three new species of amebas: Amoeba bigemma
nov. spec., Pelomyxa lentissima nov. spec. and P. Schiedti nov. spec.
Trans. Amer. Micros. Soc., Vol. 37, pp. 79-96.
Schardinger, F. 1899. Entwicklungskreis einer Amoeba lobosa, Amoeba
gruberi. S.-B. Akad. Berlin, Vol. 2, pp. 31-41.
Schaudinn, F. 1895. Über die Teilung von Amoeba binucleata Gruber. S.-
B. Ges. Natur. Freunde, Berlin, pp. 130-141.
Schultz, E. 1915. Die Hyle des Lebens. Beobachtungen und Experimente
an Astrorhiza limicola. Archiv. f. Entw.-Mech., Vol. 41, pp. 215-237.
Schulze, F. E. 1875. Rhizopodienstudien. IV. Archiv.. f. Mikros. Anat.,
Vol. 11. pp. 329-353.
Schepatieff, A. 1910. Amöbenstudien. Zoöl. Jahrb. Abt. Anat., Vol. 29,
pp. 485-526.
Sharp, R. G. 1914. Diplodinium ecaudatum with an account of its
neuromotor apparatus. Univ. Calif. Publ. Zoöl., Vol. 13, pp. 43-122.
Stahl, E. 1884. Zur Biologie der Myxomyceten. Bot. Ztg., Vol. 40, pp.
146-155, 162-175, 187-191.
Statkewitsch, P. 1903. Über die Wirkung der Induktionschläge auf einige
Ciliata. Le Physiol. Russe, Vol. 3, pp. 41-45.
Strasburger, E. 1878. Wirkung des Lichtes und der Wärme auf
Schwärmsporen. Jen. Zeit. Naturw., Vol. 551-625.
Štolc, A. 1900. Beobachtungen und Versuche über die Verdauung und
Bildung der Kohlenhydrate bei einem amöbenartigen Organismus. Zeit.
f. wiss. Zoöl., Vol. 68, pp. 625-668.
Štolc, A. 1910. Über kernlose Individuen und kernlose Teile von Amoeba
proteus. Arch. f. Entw.-Mech., Vol. 29, pp. 152-168.
Thompson, D. W. 1917. On growth and form. Cambridge, England.
Torrey, H. B. 1907. The method of trial and the tropism hypothesis.
Science, Vol. 26, pp. 313-323.
Torrey, H. B. and Hays, G. P. 1914. The role of random movements in the
orientation of Porcellio scaber to light. Jour. Anim. Behav., Vol. 4, pp.
110-120.
v. Uexküll, J. 1909. Umwelt und Innenwelt der Tiere. Berlin.
Ulehla, V. 1911. Ultramikroscopische Studien über Geisselbewegung.
Biol. Central., Vol. 31, pp. 645-654, 657-676, 689-705, 721-731.
Vahlkampf, E. Beiträge zur Biologie und Entwicklungsgeschichte von
Amoeba limax einschliesslich der Züchtung auf Künstlichem
Nährboden. Arch. f. Protistenk. Vol. 5, pp. 167-220.
Verworn, M. 1889. Psychophysiologische Protistenstudien. Jena.
Verworn, M. 1892. Die Bewegung der lebendigen Substanz. Jena.
Verworn, M. 1903. Die Biogenhypothese. Jena.
Verworn, M. 1909. Allgemeine Physiologie. Jena.
Wallich, G. C. 1863. On an undescribed undigenous form of Amoeba.
Ann. and Mag. Nat. Hist., Vol. 11, p. 287.
Wallich, G. C. 1863. Further observations on an undescribed indigenous
Amoeba. Ann. Mag. Nat. Hist., Vol. 11, pp. 365-371.
Wherry, W. B. 1913. Studies on the biology of an ameba of the limax
group. Arch. f. Protistenk., Vol. 31, pp. 77-94.
Willis, H. S. 1916. The influence of the nucleus on the behavior of the
ameba. Biol. Bull., Vol. 30, pp. 253-271.
Wilson, C. W. 1916. On the life history of a soil ameba. Univ. Calif. Publ.
Zoöl., Vol. 16, pp. 241-292.
Wilson, H. V. 1900. Notes on a species of Pelomyxa. Amer. Nat., Vol. 34,
pp.
Yocom, H. B. 1918. The neuromotor apparatus of Euplotes patella. Univ.
Calif. Publ. Zoöl., Vol. 18, pp. 337-396.
Bayliss, W. M. 1915. Principles of General Physiology, London.
Craig, C. F. 1911. The parasitic amoebae of man. Philadelphia.
Gudger, E. W. 1916. On Leidy’s Ouramoeba and its occurrence at
Greensboro, N. C. Jour. Elisha Mitchell Scientific Soc., Vol. 32, pp. 24-
32.
Hassell, A. 1912. Bibliography of parasitic amoebae. (Over 1000 titles).
Trans. 15th Intern. Cong. Hygiene and Demography. Washington, 1913.
Jennings, H. S. 1916. Genetics, Vol. 1, pp. 407-543.
Jones, I. H. 1918. Equilibrium and Vertigo, 444 pp. 129 figs.
Philadelphia.
Klemensievicz, R. 1898. Neue Untersuchungen über den Bau und die
Thätigkeit des Eierzellen. Mitth. d. Vereins d. Ärzte in Steiermark. 35
Jahr., pp. 45-60.
Lynch, V. 1919. The function of the nucleus of the living cell. Amer. Jour.
Physiol., Vol. 48, pp. 258-283.
Nuttall, G. F. 1901. Blood immunity and blood relationship. London.
Pfeffer, W. 1906. Physiology of plants. Trans. by A. J. Ewart, Oxford.
Schaeffer, A. A. 1917. Notes on the specific and other characters of
Amoeba proteus (Leidy), A. discoides spec. nov., and A. dubia spec.
nov. Arch. f. Protistenk. Vol. 37, pp. 204-228. 8 figs.
Schaeffer, A. A. 1919. Investigations on the specific characters of Marine
Amebas at Tortugas. Year Book No. 18, Carnegie Inst. of Wash., pp.
204-205.
Todd, C. 1914. Recognition of the individual by hemolytic methods. Jour.
Genetics, Vol. 3, pp. 123-130.
Velten, B. 1876. Aktiv oder passiv? Oester. Bot. Zeitschr.
Velten, B. 1876. Die physikalische Beschaffenheit des pflanzlichen
Protoplasmas. S. B. d. Wiener Akad., Bd. 73.
Walton, L. B. 1918. Organic evolution and the significance of some new
evidence bearing on the problem. Amer. Nat., Vol. 52, pp. 521-547.
Willows, R. S., and Hatscheck, E. 1916. Surface tension and surface
energy. 2d ed. Philadelphia.
FOOTNOTES:
[1] Wilson (’00) describes it as Pelomyxa, but it has much closer affinities with
Amoeba. It is in fact perhaps the closest relative of Amoeba proteus. Ectoplasm
formation, and especially the formation of ectoplasmic ridges in carolinensis, is
exactly like that in proteus.
[2] This is shown by the fact that after this ameba has taken on a spherical shape
due to some disturbance in the water, the number of small ridgeless pseudopods
thrown out upon resuming movement, is about the same as in dubia; but after ridges
begin to form, the number of pseudopods decreases.
[3] That is, resemblances in nuclear division stages are not correlated with
corresponding degrees of resemblance in somatic characters. It is not generally held
that the shape or size or number of chromosomes is correlated with any external
characters. It is the presence of hypothetical factors or genes which are held to be
correlated with somatic characters and their number or arrangement in a chromosome
is not in any way related to their character.
[4] It is possible that Gruber was led to suggest a gelatinous composition for the
layer in question on the strength of assertions made by several writers that amebas
secrete mucus. It is true that amebas may be displaced by threads of mucus hanging
to glass needles which has collected on the needles while manipulating the amebas in
the culture medium, but that is not to be taken as evidence that the mucus is secreted
by the amebas. Ameba cultures are always full of gelatinous material formed by
bacteria. I have not thus far been able to convince myself that amebas actually secrete
mucus.
[5] According to Ewart (’03) the viscosity of streaming protoplasm in plant cells
lies between η = .04 and η = .2. But the velocity of streaming endoplasm in ameba is
considerably slower than that in the plant cells which formed the basis for Ewart’s
calculations. In comparison, we may estimate the viscosity of the endoplasm of
ameba as η = .1 dynes per sq. cm. The velocity of streaming endoplasm, as
ascertained by observations on Amoeba dubia (in which the endoplasm flows usually
rapidly) is 1/880 cm. per second.
Now, given a unit mass of endoplasm moving at a given instant with a 1 velocity
of 1/880 cm. per second against viscosity of η = .1 dynes per sq. how far will the unit
mass travel before coming to rest?
Force = Mass × Acceleration, and Acceleration = Velocity/Time.
η = Viscosity = F = MA = MV/T.
Now if M = 1, η = F = A = V/T.
T = V/η = 1/880/.1 = 1/88.
The space travelled over in uniformly accelerated motion equals
S = 1/2 AT² = 1/2 × 1/10 × (1/88)² = 1/154880 = .00000645 cm.
If, therefore, the force moving the central stream of endoplasm should suddenly be
discontinued, the resistance offered by the viscosity of the enveloping endoplasm
would allow it to move only .0000645 mm. before coming to rest. But the ameba as a
whole moves more slowly than the central stream of endoplasm, the average rate of
movement being about 1/300 mm. per second. The effect of the streaming endoplasm
on the forward movement of the whole ameba would therefore be correspondingly
decreased. Now if the ameba was perfectly homogeneous and perfectly symmetrical,
and free from external stimulation, and moved in a perfectly homogeneous liquid on a
perfectly plane surface, the excessively small amount of mechanical inertia would
then be sufficient, theoretically, to cause the ameba to move in a straight instead of an
irregular path. But these conditions are never realized. The ameba is unsymmetrical in
form, heterogeneous in composition and always unsymmetrically stimulated; hence it
is impossible that the excessively small amount of mechanical inertia can be
considered a factor in determining the direction of the ameba’s path.
[6] The gap between the rate of movement of a pseudopod and that of a flagellum
is however very wide. Insofar as the character of the movement is concerned,
pseudopods such as those of flagellipodia, probably resemble the flagella of the soil
ameba and of flagellates. But the very much greater speed of contraction of a
flagellum and the presence of a special organ (blepharoplast) at the base of the
flagellum, and their connection with the nucleus, indicates that a special mechanism
is necessary to cause the rapid contraction. A flagellum appears to be a pseudopod
supplied with something like nerve tissue and a ganglion capable of setting free a
rapid succession of impulses.
[7] It should be added here that since this paragraph was written I have been very
fortunate to secure numerous records of paths swam by blindfolded swimmers, which
strikingly resemble those of persons walking blindfolded as described above. Most of
the common swimming strokes were employed in these observations and
occasionally several strokes were employed in a single experiment. In a few cases the
spiral path was made up of over twenty turns, and in one case of over fifty turns. A
fuller discussion of these results does not seem pertinent here, and must be deferred to
a later date.
[8] Since this was written I have been able to examine the movement of live sperm
cells in a number of representative animals, including the jellyfish Aurelia; the
molluscs Ostrea, Solemya, Pandora; the arthropods Limulus and Anisolabia, and the
vertebrates frog, turtle, snake, cat, dog and man, with the result that all these
spermatozoa revolve on their long axes and swim in spiral paths resembling those of
flagellates. Owing to their minute size their movements are made out only with great
difficulty, but so far as could be determined all the sperms of any one species turn on
their axes in the same way, that is, either right-handed or left-handed. Recently there
has also come to my notice the very informing paper of W. D. Hoyt, 1910, in the
Botanical Gazette, in which it is stated that fern sperms of various species swim in
spiral paths.
*** END OF THE PROJECT GUTENBERG EBOOK AMEBOID
MOVEMENT ***
Updated editions will replace the previous one—the old editions
will be renamed.
Creating the works from print editions not protected by U.S.
copyright law means that no one owns a United States
copyright in these works, so the Foundation (and you!) can copy
and distribute it in the United States without permission and
without paying copyright royalties. Special rules, set forth in the
General Terms of Use part of this license, apply to copying and
distributing Project Gutenberg™ electronic works to protect the
PROJECT GUTENBERG™ concept and trademark. Project
Gutenberg is a registered trademark, and may not be used if
you charge for an eBook, except by following the terms of the
trademark license, including paying royalties for use of the
Project Gutenberg trademark. If you do not charge anything for
copies of this eBook, complying with the trademark license is
very easy. You may use this eBook for nearly any purpose such
as creation of derivative works, reports, performances and
research. Project Gutenberg eBooks may be modified and
printed and given away—you may do practically ANYTHING in
the United States with eBooks not protected by U.S. copyright
law. Redistribution is subject to the trademark license, especially
commercial redistribution.
START: FULL LICENSE
THE FULL PROJECT GUTENBERG LICENSE
PLEASE READ THIS BEFORE YOU DISTRIBUTE OR USE THIS WORK
To protect the Project Gutenberg™ mission of promoting the
free distribution of electronic works, by using or distributing this
work (or any other work associated in any way with the phrase
“Project Gutenberg”), you agree to comply with all the terms of
the Full Project Gutenberg™ License available with this file or
online at www.gutenberg.org/license.
Section 1. General Terms of Use and
Redistributing Project Gutenberg™
electronic works
1.A. By reading or using any part of this Project Gutenberg™
electronic work, you indicate that you have read, understand,
agree to and accept all the terms of this license and intellectual
property (trademark/copyright) agreement. If you do not agree
to abide by all the terms of this agreement, you must cease
using and return or destroy all copies of Project Gutenberg™
electronic works in your possession. If you paid a fee for
obtaining a copy of or access to a Project Gutenberg™
electronic work and you do not agree to be bound by the terms
of this agreement, you may obtain a refund from the person or
entity to whom you paid the fee as set forth in paragraph 1.E.8.
1.B. “Project Gutenberg” is a registered trademark. It may only
be used on or associated in any way with an electronic work by
people who agree to be bound by the terms of this agreement.
There are a few things that you can do with most Project
Gutenberg™ electronic works even without complying with the
full terms of this agreement. See paragraph 1.C below. There
are a lot of things you can do with Project Gutenberg™
electronic works if you follow the terms of this agreement and
help preserve free future access to Project Gutenberg™
electronic works. See paragraph 1.E below.
1.C. The Project Gutenberg Literary Archive Foundation (“the
Foundation” or PGLAF), owns a compilation copyright in the
collection of Project Gutenberg™ electronic works. Nearly all the
individual works in the collection are in the public domain in the
United States. If an individual work is unprotected by copyright
law in the United States and you are located in the United
States, we do not claim a right to prevent you from copying,
distributing, performing, displaying or creating derivative works
based on the work as long as all references to Project
Gutenberg are removed. Of course, we hope that you will
support the Project Gutenberg™ mission of promoting free
access to electronic works by freely sharing Project Gutenberg™
works in compliance with the terms of this agreement for
keeping the Project Gutenberg™ name associated with the
work. You can easily comply with the terms of this agreement
by keeping this work in the same format with its attached full
Project Gutenberg™ License when you share it without charge
with others.
1.D. The copyright laws of the place where you are located also
govern what you can do with this work. Copyright laws in most
countries are in a constant state of change. If you are outside
the United States, check the laws of your country in addition to
the terms of this agreement before downloading, copying,
displaying, performing, distributing or creating derivative works
based on this work or any other Project Gutenberg™ work. The
Foundation makes no representations concerning the copyright
status of any work in any country other than the United States.
1.E. Unless you have removed all references to Project
Gutenberg:
1.E.1. The following sentence, with active links to, or other
immediate access to, the full Project Gutenberg™ License must
appear prominently whenever any copy of a Project
Gutenberg™ work (any work on which the phrase “Project
Gutenberg” appears, or with which the phrase “Project
Gutenberg” is associated) is accessed, displayed, performed,
viewed, copied or distributed:
This eBook is for the use of anyone anywhere in the United
States and most other parts of the world at no cost and
with almost no restrictions whatsoever. You may copy it,
give it away or re-use it under the terms of the Project
Gutenberg License included with this eBook or online at
www.gutenberg.org. If you are not located in the United
States, you will have to check the laws of the country
where you are located before using this eBook.
1.E.2. If an individual Project Gutenberg™ electronic work is
derived from texts not protected by U.S. copyright law (does not
contain a notice indicating that it is posted with permission of
the copyright holder), the work can be copied and distributed to
anyone in the United States without paying any fees or charges.
If you are redistributing or providing access to a work with the
phrase “Project Gutenberg” associated with or appearing on the
work, you must comply either with the requirements of
paragraphs 1.E.1 through 1.E.7 or obtain permission for the use
of the work and the Project Gutenberg™ trademark as set forth
in paragraphs 1.E.8 or 1.E.9.
1.E.3. If an individual Project Gutenberg™ electronic work is
posted with the permission of the copyright holder, your use and
distribution must comply with both paragraphs 1.E.1 through
1.E.7 and any additional terms imposed by the copyright holder.
Additional terms will be linked to the Project Gutenberg™
License for all works posted with the permission of the copyright
holder found at the beginning of this work.
1.E.4. Do not unlink or detach or remove the full Project
Gutenberg™ License terms from this work, or any files
containing a part of this work or any other work associated with
Project Gutenberg™.
1.E.5. Do not copy, display, perform, distribute or redistribute
this electronic work, or any part of this electronic work, without
prominently displaying the sentence set forth in paragraph 1.E.1
with active links or immediate access to the full terms of the
Project Gutenberg™ License.
1.E.6. You may convert to and distribute this work in any binary,
compressed, marked up, nonproprietary or proprietary form,
including any word processing or hypertext form. However, if
you provide access to or distribute copies of a Project
Gutenberg™ work in a format other than “Plain Vanilla ASCII” or
other format used in the official version posted on the official
Project Gutenberg™ website (www.gutenberg.org), you must,
at no additional cost, fee or expense to the user, provide a copy,
a means of exporting a copy, or a means of obtaining a copy
upon request, of the work in its original “Plain Vanilla ASCII” or
other form. Any alternate format must include the full Project
Gutenberg™ License as specified in paragraph 1.E.1.
1.E.7. Do not charge a fee for access to, viewing, displaying,
performing, copying or distributing any Project Gutenberg™
works unless you comply with paragraph 1.E.8 or 1.E.9.
1.E.8. You may charge a reasonable fee for copies of or
providing access to or distributing Project Gutenberg™
electronic works provided that:
• You pay a royalty fee of 20% of the gross profits you derive
from the use of Project Gutenberg™ works calculated using the
method you already use to calculate your applicable taxes. The
fee is owed to the owner of the Project Gutenberg™ trademark,
but he has agreed to donate royalties under this paragraph to
the Project Gutenberg Literary Archive Foundation. Royalty
payments must be paid within 60 days following each date on
which you prepare (or are legally required to prepare) your
periodic tax returns. Royalty payments should be clearly marked
as such and sent to the Project Gutenberg Literary Archive
Foundation at the address specified in Section 4, “Information
about donations to the Project Gutenberg Literary Archive
Foundation.”
• You provide a full refund of any money paid by a user who
notifies you in writing (or by e-mail) within 30 days of receipt
that s/he does not agree to the terms of the full Project
Gutenberg™ License. You must require such a user to return or
destroy all copies of the works possessed in a physical medium
and discontinue all use of and all access to other copies of
Project Gutenberg™ works.
• You provide, in accordance with paragraph 1.F.3, a full refund of
any money paid for a work or a replacement copy, if a defect in
the electronic work is discovered and reported to you within 90
days of receipt of the work.
• You comply with all other terms of this agreement for free
distribution of Project Gutenberg™ works.
1.E.9. If you wish to charge a fee or distribute a Project
Gutenberg™ electronic work or group of works on different
terms than are set forth in this agreement, you must obtain
permission in writing from the Project Gutenberg Literary
Archive Foundation, the manager of the Project Gutenberg™
trademark. Contact the Foundation as set forth in Section 3
below.
1.F.
1.F.1. Project Gutenberg volunteers and employees expend
considerable effort to identify, do copyright research on,
transcribe and proofread works not protected by U.S. copyright
law in creating the Project Gutenberg™ collection. Despite these
efforts, Project Gutenberg™ electronic works, and the medium
on which they may be stored, may contain “Defects,” such as,
but not limited to, incomplete, inaccurate or corrupt data,
transcription errors, a copyright or other intellectual property
infringement, a defective or damaged disk or other medium, a
computer virus, or computer codes that damage or cannot be
read by your equipment.
1.F.2. LIMITED WARRANTY, DISCLAIMER OF DAMAGES - Except
for the “Right of Replacement or Refund” described in
paragraph 1.F.3, the Project Gutenberg Literary Archive
Foundation, the owner of the Project Gutenberg™ trademark,
and any other party distributing a Project Gutenberg™ electronic
work under this agreement, disclaim all liability to you for
damages, costs and expenses, including legal fees. YOU AGREE
THAT YOU HAVE NO REMEDIES FOR NEGLIGENCE, STRICT
LIABILITY, BREACH OF WARRANTY OR BREACH OF CONTRACT
EXCEPT THOSE PROVIDED IN PARAGRAPH 1.F.3. YOU AGREE
THAT THE FOUNDATION, THE TRADEMARK OWNER, AND ANY
DISTRIBUTOR UNDER THIS AGREEMENT WILL NOT BE LIABLE
TO YOU FOR ACTUAL, DIRECT, INDIRECT, CONSEQUENTIAL,
PUNITIVE OR INCIDENTAL DAMAGES EVEN IF YOU GIVE
NOTICE OF THE POSSIBILITY OF SUCH DAMAGE.
1.F.3. LIMITED RIGHT OF REPLACEMENT OR REFUND - If you
discover a defect in this electronic work within 90 days of
receiving it, you can receive a refund of the money (if any) you
paid for it by sending a written explanation to the person you
received the work from. If you received the work on a physical
medium, you must return the medium with your written
explanation. The person or entity that provided you with the
defective work may elect to provide a replacement copy in lieu
of a refund. If you received the work electronically, the person
or entity providing it to you may choose to give you a second
opportunity to receive the work electronically in lieu of a refund.
If the second copy is also defective, you may demand a refund
in writing without further opportunities to fix the problem.
1.F.4. Except for the limited right of replacement or refund set
forth in paragraph 1.F.3, this work is provided to you ‘AS-IS’,
WITH NO OTHER WARRANTIES OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO WARRANTIES OF
MERCHANTABILITY OR FITNESS FOR ANY PURPOSE.
1.F.5. Some states do not allow disclaimers of certain implied
warranties or the exclusion or limitation of certain types of
damages. If any disclaimer or limitation set forth in this
agreement violates the law of the state applicable to this
agreement, the agreement shall be interpreted to make the
maximum disclaimer or limitation permitted by the applicable
state law. The invalidity or unenforceability of any provision of
this agreement shall not void the remaining provisions.
1.F.6. INDEMNITY - You agree to indemnify and hold the
Foundation, the trademark owner, any agent or employee of the
Foundation, anyone providing copies of Project Gutenberg™
electronic works in accordance with this agreement, and any
volunteers associated with the production, promotion and
distribution of Project Gutenberg™ electronic works, harmless
from all liability, costs and expenses, including legal fees, that
arise directly or indirectly from any of the following which you
do or cause to occur: (a) distribution of this or any Project
Gutenberg™ work, (b) alteration, modification, or additions or
deletions to any Project Gutenberg™ work, and (c) any Defect
you cause.
Section 2. Information about the Mission
of Project Gutenberg™
Project Gutenberg™ is synonymous with the free distribution of
electronic works in formats readable by the widest variety of
computers including obsolete, old, middle-aged and new
computers. It exists because of the efforts of hundreds of
volunteers and donations from people in all walks of life.
Volunteers and financial support to provide volunteers with the
assistance they need are critical to reaching Project
Gutenberg™’s goals and ensuring that the Project Gutenberg™
collection will remain freely available for generations to come. In
2001, the Project Gutenberg Literary Archive Foundation was
created to provide a secure and permanent future for Project
Gutenberg™ and future generations. To learn more about the
Project Gutenberg Literary Archive Foundation and how your
efforts and donations can help, see Sections 3 and 4 and the
Foundation information page at www.gutenberg.org.
Section 3. Information about the Project
Gutenberg Literary Archive Foundation
The Project Gutenberg Literary Archive Foundation is a non-
profit 501(c)(3) educational corporation organized under the
laws of the state of Mississippi and granted tax exempt status
by the Internal Revenue Service. The Foundation’s EIN or
federal tax identification number is 64-6221541. Contributions
to the Project Gutenberg Literary Archive Foundation are tax
deductible to the full extent permitted by U.S. federal laws and
your state’s laws.
The Foundation’s business office is located at 809 North 1500
West, Salt Lake City, UT 84116, (801) 596-1887. Email contact
links and up to date contact information can be found at the
Foundation’s website and official page at
www.gutenberg.org/contact
Section 4. Information about Donations to
the Project Gutenberg Literary Archive
Foundation
Project Gutenberg™ depends upon and cannot survive without
widespread public support and donations to carry out its mission
of increasing the number of public domain and licensed works
that can be freely distributed in machine-readable form
accessible by the widest array of equipment including outdated
equipment. Many small donations ($1 to $5,000) are particularly
important to maintaining tax exempt status with the IRS.
The Foundation is committed to complying with the laws
regulating charities and charitable donations in all 50 states of
the United States. Compliance requirements are not uniform
and it takes a considerable effort, much paperwork and many
fees to meet and keep up with these requirements. We do not
solicit donations in locations where we have not received written
confirmation of compliance. To SEND DONATIONS or determine
the status of compliance for any particular state visit
www.gutenberg.org/donate.
While we cannot and do not solicit contributions from states
where we have not met the solicitation requirements, we know
of no prohibition against accepting unsolicited donations from
donors in such states who approach us with offers to donate.
International donations are gratefully accepted, but we cannot
make any statements concerning tax treatment of donations
received from outside the United States. U.S. laws alone swamp
our small staff.
Please check the Project Gutenberg web pages for current
donation methods and addresses. Donations are accepted in a
number of other ways including checks, online payments and
credit card donations. To donate, please visit:
www.gutenberg.org/donate.
Section 5. General Information About
Project Gutenberg™ electronic works
Professor Michael S. Hart was the originator of the Project
Gutenberg™ concept of a library of electronic works that could
be freely shared with anyone. For forty years, he produced and
distributed Project Gutenberg™ eBooks with only a loose
network of volunteer support.
Project Gutenberg™ eBooks are often created from several
printed editions, all of which are confirmed as not protected by
copyright in the U.S. unless a copyright notice is included. Thus,
we do not necessarily keep eBooks in compliance with any
particular paper edition.
Most people start at our website which has the main PG search
facility: www.gutenberg.org.
This website includes information about Project Gutenberg™,
including how to make donations to the Project Gutenberg
Literary Archive Foundation, how to help produce our new
eBooks, and how to subscribe to our email newsletter to hear
about new eBooks.
Iterative Methods For Illposed Problems An Introduction Anatoly B Bakushinsky Mihail Yu Kokurin Alexandra Smirnova
back
back
Iterative Methods For Illposed Problems An Introduction Anatoly B Bakushinsky Mihail Yu Kokurin Alexandra Smirnova
back
back
Iterative Methods For Illposed Problems An Introduction Anatoly B Bakushinsky Mihail Yu Kokurin Alexandra Smirnova
back
back
Welcome to our website – the perfect destination for book lovers and
knowledge seekers. We believe that every book holds a new world,
offering opportunities for learning, discovery, and personal growth.
That’s why we are dedicated to bringing you a diverse collection of
books, ranging from classic literature and specialized publications to
self-development guides and children's books.
More than just a book-buying platform, we strive to be a bridge
connecting you with timeless cultural and intellectual values. With an
elegant, user-friendly interface and a smart search system, you can
quickly find the books that best suit your interests. Additionally,
our special promotions and home delivery services help you save time
and fully enjoy the joy of reading.
Join us on a journey of knowledge exploration, passion nurturing, and
personal growth every day!
ebookbell.com

More Related Content

PDF
Exponentially Convergent Algorithms For Abstract Differential Equations 1st E...
PDF
Computational Theory Of Iterative Methods Ioannis K Argyros Eds
PDF
James_F_Epperson_An_Introduction_to_Numerical_Methods_and_Analysis.pdf
PDF
Method Of Averaging For Differential Equations On An Infinite Interval Theory...
PDF
Regularization Methods to Solve
PDF
Newtons Method An Updated Approach Of Kantorovichs Theory Jos Antonio Ezquerr...
PDF
Illposed Problems In Natural Sciences Reprint 2020 Andrei N Tikhonov Editor
PDF
Operator Theory And Illposed Problems Mikhail M Jn Lavrentev Lev Ja Savelev
Exponentially Convergent Algorithms For Abstract Differential Equations 1st E...
Computational Theory Of Iterative Methods Ioannis K Argyros Eds
James_F_Epperson_An_Introduction_to_Numerical_Methods_and_Analysis.pdf
Method Of Averaging For Differential Equations On An Infinite Interval Theory...
Regularization Methods to Solve
Newtons Method An Updated Approach Of Kantorovichs Theory Jos Antonio Ezquerr...
Illposed Problems In Natural Sciences Reprint 2020 Andrei N Tikhonov Editor
Operator Theory And Illposed Problems Mikhail M Jn Lavrentev Lev Ja Savelev

Similar to Iterative Methods For Illposed Problems An Introduction Anatoly B Bakushinsky Mihail Yu Kokurin Alexandra Smirnova (20)

PDF
A derivative free high ordered hybrid equation solver
PDF
A Derivative Free High Ordered Hybrid Equation Solver
PDF
Evolution Equations In Scales Of Banach Spaces 1st Edition Dr Rer Nat Oliver ...
PDF
Regularization Methods In Banach Spaces Thomas Schuster Barbara Kaltenbacher ...
PDF
Dennis j e, schnabel b numerical methods for unconstrained optimization and n...
PDF
Regularization Methods In Banach Spaces Thomas Schuster Barbara Kaltenbacher ...
PDF
On the construction and comparison of an explicit iterative
PDF
On New Root Finding Algorithms for Solving Nonlinear Transcendental Equations
PDF
A DERIVATIVE FREE HIGH ORDERED HYBRID EQUATION SOLVER
PDF
Barret templates
PDF
NPDE-TCA
PDF
Ijetcas14 546
PDF
11.a family of implicit higher order methods for the numerical integration of...
PDF
A Bibliography on the Numerical Solution of Delay Differential Equations.pdf
PDF
An efficient improvement of the Newton method for solving nonconvex optimizat...
PDF
Functional Methods In Differential Equations 1st Edition Velimatti Hokkanen
PDF
Applications Of MATLAB Ordinary Differential Equations (ODE
PDF
Nature-Inspired Metaheuristic Algorithms for Optimization and Computational I...
PDF
Wiley numerical analysis with applications in mechanics and engineering by ...
PDF
11.solution of a singular class of boundary value problems by variation itera...
A derivative free high ordered hybrid equation solver
A Derivative Free High Ordered Hybrid Equation Solver
Evolution Equations In Scales Of Banach Spaces 1st Edition Dr Rer Nat Oliver ...
Regularization Methods In Banach Spaces Thomas Schuster Barbara Kaltenbacher ...
Dennis j e, schnabel b numerical methods for unconstrained optimization and n...
Regularization Methods In Banach Spaces Thomas Schuster Barbara Kaltenbacher ...
On the construction and comparison of an explicit iterative
On New Root Finding Algorithms for Solving Nonlinear Transcendental Equations
A DERIVATIVE FREE HIGH ORDERED HYBRID EQUATION SOLVER
Barret templates
NPDE-TCA
Ijetcas14 546
11.a family of implicit higher order methods for the numerical integration of...
A Bibliography on the Numerical Solution of Delay Differential Equations.pdf
An efficient improvement of the Newton method for solving nonconvex optimizat...
Functional Methods In Differential Equations 1st Edition Velimatti Hokkanen
Applications Of MATLAB Ordinary Differential Equations (ODE
Nature-Inspired Metaheuristic Algorithms for Optimization and Computational I...
Wiley numerical analysis with applications in mechanics and engineering by ...
11.solution of a singular class of boundary value problems by variation itera...
Ad

Recently uploaded (20)

PDF
102 student loan defaulters named and shamed – Is someone you know on the list?
PPTX
Cell Structure & Organelles in detailed.
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PPTX
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
PDF
01-Introduction-to-Information-Management.pdf
PDF
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
PPTX
Tissue processing ( HISTOPATHOLOGICAL TECHNIQUE
PDF
A GUIDE TO GENETICS FOR UNDERGRADUATE MEDICAL STUDENTS
PPTX
Pharma ospi slides which help in ospi learning
PPTX
Introduction-to-Literarature-and-Literary-Studies-week-Prelim-coverage.pptx
PDF
Anesthesia in Laparoscopic Surgery in India
PPTX
human mycosis Human fungal infections are called human mycosis..pptx
PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PDF
O7-L3 Supply Chain Operations - ICLT Program
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PDF
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
102 student loan defaulters named and shamed – Is someone you know on the list?
Cell Structure & Organelles in detailed.
Final Presentation General Medicine 03-08-2024.pptx
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
01-Introduction-to-Information-Management.pdf
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
Tissue processing ( HISTOPATHOLOGICAL TECHNIQUE
A GUIDE TO GENETICS FOR UNDERGRADUATE MEDICAL STUDENTS
Pharma ospi slides which help in ospi learning
Introduction-to-Literarature-and-Literary-Studies-week-Prelim-coverage.pptx
Anesthesia in Laparoscopic Surgery in India
human mycosis Human fungal infections are called human mycosis..pptx
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
2.FourierTransform-ShortQuestionswithAnswers.pdf
O7-L3 Supply Chain Operations - ICLT Program
Module 4: Burden of Disease Tutorial Slides S2 2025
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
Ad

Iterative Methods For Illposed Problems An Introduction Anatoly B Bakushinsky Mihail Yu Kokurin Alexandra Smirnova

  • 1. Iterative Methods For Illposed Problems An Introduction Anatoly B Bakushinsky Mihail Yu Kokurin Alexandra Smirnova download https://ebookbell.com/product/iterative-methods-for-illposed- problems-an-introduction-anatoly-b-bakushinsky-mihail-yu-kokurin- alexandra-smirnova-51136934 Explore and download more ebooks at ebookbell.com
  • 2. Here are some recommended products that we believe you will be interested in. You can click the link to download. Iterative Regularization Methods For Nonlinear Illposed Problems Barbara Kaltenbacher Andreas Neubauer Otmar Scherzer https://ebookbell.com/product/iterative-regularization-methods-for- nonlinear-illposed-problems-barbara-kaltenbacher-andreas-neubauer- otmar-scherzer-51130424 Iterative Methods For Solving Nonlinear Equations And Systems Juan R Torregrosa Editor https://ebookbell.com/product/iterative-methods-for-solving-nonlinear- equations-and-systems-juan-r-torregrosa-editor-51793752 Iterative Methods For Sparse Linear Systems Second Edition Online Edition 567p 2011 Yousef Saad https://ebookbell.com/product/iterative-methods-for-sparse-linear- systems-second-edition-online-edition-567p-2011-yousef-saad-2478182 Iterative Methods For Fixed Point Problems In Hilbert Spaces 1st Edition Andrzej Cegielski Auth https://ebookbell.com/product/iterative-methods-for-fixed-point- problems-in-hilbert-spaces-1st-edition-andrzej-cegielski-auth-2612188
  • 3. Iterative Methods For Queuing And Manufacturing Systems 1st Edition Wai Ki Ching Auth https://ebookbell.com/product/iterative-methods-for-queuing-and- manufacturing-systems-1st-edition-wai-ki-ching-auth-4229530 Iterative Methods For Approximate Solution Of Inverse Problems 1st Edition A B Bakushinsky https://ebookbell.com/product/iterative-methods-for-approximate- solution-of-inverse-problems-1st-edition-a-b-bakushinsky-4292740 Iterative Methods For Linear Systems Theory And Applications Maxim A Olshanskii https://ebookbell.com/product/iterative-methods-for-linear-systems- theory-and-applications-maxim-a-olshanskii-5252046 Iterative Methods For Roots Of Polynomials 1st Edition W R Mekwi https://ebookbell.com/product/iterative-methods-for-roots-of- polynomials-1st-edition-w-r-mekwi-2395464 Scaleup Processes Iterative Methods For The Chemical Mineral And Biological Industries Jamal Chaouki Editor https://ebookbell.com/product/scaleup-processes-iterative-methods-for- the-chemical-mineral-and-biological-industries-jamal-chaouki- editor-48771916
  • 5. Inverse and Ill-Posed Problems Series 54 Managing Editor Sergey I. Kabanikhin, Novosibirsk, Russia /Almaty, Kazakhstan
  • 7. Anatoly B. Bakushinsky Mihail Yu. Kokurin Alexandra Smirnova Iterative Methods for Ill-Posed Problems An Introduction De Gruyter
  • 8. Mathematics Subject Classification 2010: Primary: 47A52; Secondary: 65J20. ISBN 978-3-11-025064-0 e-ISBN 978-3-11-025065-7 ISSN 1381-4524 Library of Congress Cataloging-in-Publication Data Bakushinskii, A. B. (Anatolii Borisovich). [Iterativnye metody resheniia nekorrektnykh zadach. English] Iterative methods for ill-posed problems : an introduction / by Anatoly Bakushinsky, Mikhail Kokurin, Alexandra Smirnova. p. cm. ⫺ (Inverse and ill-posed problems series ; 54) Includes bibliographical references and index. ISBN 978-3-11-025064-0 (alk. paper) 1. Differential equations, Partial ⫺ Improperly posed problems. 2. Iterative methods (Mathematics) I. Kokurin, M. IU. (Mikhail IUr’evich) II. Smirnova, A. B. (Aleksandra Borisovna) III. Title. QA377.B25513 2011 5151.353⫺dc22 2010038154 Bibliographic information published by the Deutsche Nationalbibliothek The Deutsche Nationalbibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data are available in the Internet at http://dnb.d-nb.de. ” 2011 Walter de Gruyter GmbH & Co. KG, Berlin/New York Typesetting: Da-TeX Gerd Blumenstein, Leipzig, www.da-tex.de Printing and binding: Hubert & Co. GmbH & Co. KG, Göttingen 앪 앝 Printed on acid-free paper Printed in Germany www.degruyter.com
  • 9. Preface A variety of processes in science and engineering is commonly modeled by alge- braic, differential, integral and other equations. In a more difficult case, it can be systems of equations combined with the associated initial and boundary conditions. Frequently, the study of applied optimization problems is also reduced to solving the corresponding equations. Typical examples include Euler’s equation in calculus of variations and boundary value problems for Pontrjagin’s maximal principle in con- trol theory. All such equations, encountered both in theoretical and applied areas, may naturally be classified as operator equations. These equations connect the un- known parameters of the model with some given quantities describing the model. The above quantities, which can be either measured or calculated at the preliminary stage, form the so-called input data. Generally, the input data as well as the unknown parameters are the elements of certain metric spaces, in particular, Banach or Hilbert spaces, with the operator of the model acting from the solution space to the data space. The current textbook will focus on iterative methods for operator equations in Hilbert spaces. Iterative methods in their simplest form are first introduced in an undergraduate numerical analysis course, among which Newton’s method for approximating a root of a differentiable function in one variable is probably the best known. This is a typ- ical iterative process widely used in applications. It can be generalized to the case of finite systems of nonlinear equations with a finite number of unknowns, and also to the case of operator equations in infinite dimensional spaces. It should, however, be noted that direct generalization of this kind is only possible for regular operator equa- tions and systems of equations. The regularity condition generalizes the requirement on the derivative to be different from zero in a neighborhood of the root. This require- ment is used for the convergence analysis of Newton’s scheme in a one-dimensional case. Without the regularity condition, Newton’s iterations are not necessarily well- defined. The lack of regularity is a major obstacle when it comes to applicability of not only the Newton method, but all classical iterative methods, gradient-type meth- ods for example, although often these methods are formally executable for irregular problems as well. Still, a lot of important mathematical models give rise to either irregular operator equations or to operator equations whose regularity is extremely
  • 10. vi Preface difficult to investigate, for instance numerous nonlinear inverse problems in PDEs. Thus, the question is whether or not it is possible to construct iterative methods for nonlinear operator equations without the regularity condition. In the last few years the authors have been developing a unified approach to the construction of such methods for irregular equations. The approach under devel- opment is closely related to modern theory of ill-posed problems. The goal of our textbook is to give a brief account of this approach. There are 16 chapters (lectures) in the manuscript, which is based on the lecture notes prepared by the authors for graduate students at Moscow Institute of Physics and Technology and Mari State University, Russia, and Georgia State University, USA. A set of exercises appears at the end of each chapter. These range from routine tests of comprehension to more challenging problems helping to get a working understanding of the material. The book does not require any prior knowledge of classical iterative methods for nonlin- ear operator equations. The first three chapters investigate the basic iterative meth- ods, the Newton, the Gauss–Newton and the gradient ones, in great detail. They also give an overview of some relevant functional analysis and infinite dimensional op- timization theory. Further chapters gradually take the reader to the area of iterative methods for irregular operator equations. The last three chapters contain a number of realistic nonlinear test problems reduced to finite systems of nonlinear equations with a finite number of unknowns, integral equations of the first kind, and parameter identification problems in PDEs. The test problems are specially selected in order to emphasize numerical implementation of various iteratively regularized procedures addressed in this book, and to enable the reader to conduct his/her own computa- tional experiments. As it follows from the title, this textbook is meant to illuminate only the primary approaches to the construction and investigation of iterative methods for solving ill- posed operator equations. These methods are being constantly perfected and aug- mented with new algorithms. Applied inverse problems are the main sources of this development: to solve them, the successful implementation of well-known theoreti- cal procedures is often impossible without a deep analysis of the nature of a problem and a successful resolution of the difficulties related to the choice of control parame- ters, which sometimes necessitates modification of the original iterative schemes. At times, by analyzing the structure of particular applied problems, researchers develop new procedures (iterative algorithms, for instance), aimed at these problems exclu- sively. The new ‘problem-oriented’ procedures may turn out to be more effective than those designed for general operator equations. Examples of such procedures include, but are not limited to, the method of quasi-reversibility (Lattes and Lions, 1967) for solving unstable initial value problems (IVPs) for the diffusion equation with reversed time, iteratively regularized schemes for solving unstable boundary value problems (BVPs), which reduce the original BVP to a sequence of auxiliary BVPs for the same differential equation with ‘regularized’ boundary conditions (Kozlov and Mazya, 1990), and various procedures for solving inverse scattering problems. For applied problems of shape design and shape recovery, the level set method is widely used (Osher and Sethian, 1988). The reader may consult [59, 27, 63, 69, 40] for a detailed theoretical and numerical analysis of these algorithms.
  • 11. Preface vii The formulas within the text are doubly numbered, with the first number being the number of the chapter and the second number being the number of the formula within the chapter. The problems are doubly numbered as well. A few references are given to the extensive bibliography at the end of the book; they are indicated by initials in square brackets. Standard notations are used throughout the book; R is the set of real numbers, N is the set of natural numbers. All other notations are introduced as they appear. The authors hope that the textbook will be useful to graduate students pursuing their degrees in computational and applied mathematics, as well as to researchers and engineers who may encounter numerical methods for nonlinear models in their work. Anatoly Bakushinsky Mikhail Kokurin Alexandra Smirnova
  • 13. 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
  • 14. 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 regularization 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
  • 15. 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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 14.1 Statement of the problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 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 Ill-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
  • 17. 1 The regularity condition. Newton’s method 1.1 Preliminary results In this textbook we primarily focus on the operator equation in the form F.x/ D 0; (1.1) where F W H1 ! H2 is a nonlinear operator acting on a pair of real Hilbert spaces .H1; H2/. Some results can also be generalized to the case of a complex Hilbert space. Let x be the solution of interest, and let L.H1; H2/ be the normed space of all linear continuous operators from H1 into H2. Suppose that F is defined and Fréchet differentiable everywhere in H1. Recall that F 0 .x0/ 2 L.H1; H2/ is said to be the Fréchet derivative of F at a point x0 if for any x in H1 F.x/ F.x0/ D F 0 .x0/.x x0/ C !.x0; x/; k!.x0; x/k D o.kx x0k/ as x ! x0. Below by k kH and . ; /H we denote the norm and the scalar product in a Hilbert space H. Throughout the book it is assumed that the following conditions on F 0 hold: kF 0 .x/kL.H1;H2/ N1 8x 2 H1I (1.2) kF 0 .x/ F 0 .y/kL.H1;H2/ N2kx ykH1 8x; y 2 H1: (1.3) For some iterative processes one may weaken conditions (1.2) and (1.3) by replacing 8x; y 2 H1 with 8x; y 2 , where is some bounded subset of H1. One can take D B.0; R/, a ball of a sufficiently large radius, for example. In general, B.x; r/ D ¹y 2 H1 W ky xkH1 rº: The replacement is usually possible when the methods under investigation are of a special nature, and it is known a priori that all iterations they generate are contained in a bounded subset of H1. One can easily see that if we use 8x; y 2 instead of 8x; y 2 H1 in (1.2) and (1.3), then condition (1.2) with N1 D kF 0 . N x/kL.H1;H2/ C N2 sup x2 kx N xkH1
  • 18. 2 1 The regularity condition. Newton’s method is a consequence of (1.3) for any N x 2 . Therefore, inequality (1.3) alone needs to be verified in that case, and we can require the differentiability of F on only. We’ll keep that remark in mind, while using conditions (1.2) and (1.3) in order to simplify our presentation. Let F .N1; N2/ be the class of operators F satisfying these two conditions. It follows from (1.3) that F 0 .x/ depends continuously on x as a map from H1 to L.H1; H2/. For all operators with a continuous derivative and for operators from the class F .N1; N2/ in particular, one has F.x C h/ F.x/ D Z 1 0 F 0 .x C th/ h dt; x; h 2 H1; (1.4) as a result of the Newton–Leibniz theorem. Clearly, from (1.3) and (1.4) one can derive the following version of Taylor’s formula F.x C h/ D F.x/ C F 0 .x/h C G.x; h/ 8x; h 2 H1; (1.5) which will be used later on. Here the remainder G.x; h/ satisfies the estimate kG.x; h/kH2 1 2 N2 khk2 H1 : (1.6) Finally, one more helpful inequality kF.x C h/ F.x/kH2 N1khkH1 8x; h 2 H1 (1.7) is also a consequence of (1.4). 1.2 Linearization procedure One of the most popular approaches to the construction of iterative methods for var- ious classes of equations with differentiable operators is linearization of these equa- tions. Take an arbitrary element x0 2 H1. Equation (1.1) can be written in the form F.x0 C h/ D 0; (1.8) where h D x x0 is a new unknown. The linearization procedure for equation (1.1) at the point x0 is as follows. Discard the last term G.x; h/ in expression (1.5) and get the approximate identity F.x C h/ F.x/ C F 0 .x/h: As the result, equation (1.8) becomes linear with respect to h F.x0/ C F 0 .x0/h D 0; h 2 H1: (1.9) A solution to above linearized equation (1.9), if exists, defines certain element O h 2 H1, which is assumed to be ’an approximate solution’ to equation (1.8). Hence,
  • 19. 1.2 Linearization procedure 3 the point O x D x0 C O h may be considered as some kind of approximation to the solution x of initial equation (1.1). Let us analyze this procedure in more detail. Obviously, it is based on the as- sumption that the term G.x; h/ in the right-hand side of (1.5) is small for x D x0. Moreover, in order to deal with linear equation (1.9), to guarantee that it is uniquely solvable for any F.x0/ 2 H2 for example, one usually requires continuous invert- ibility of the operator F 0 .x0/ together with some estimate on the norm of the inverse operator F 0 .x0/1 . Recall, that an operator A 2 L.H1; H2/ is said to be continu- ously invertible if there exists an inverse operator A1 and A1 2 L.H2; H1/. Con- tinuous invertibility of the operator F 0 .x0/ is required due to the fact that otherwise the inverse operator F 0 .x0/1 is either undefined, or its domain D.F 0 .x0/1 / does not coincide with the entire space H2. As the result, equation (1.9) may be either un- solvable, or it can have infinitely many solutions. Also, if F 0 .x0/1 … L.H2; H1/, then even for F.x0/ 2 D.F 0 .x0/1 / the solution to (1.9) cannot continuously de- pend on F.x0/. Therefore, small errors in the problem, which are not possible to avoid in any computational process, can change the solution considerably, or even turn (1.9) into an equation with no solutions. In other words, when F 0 .x0/ is not continuously invertible, equation (1.9) is an ill-posed problem. We’ll talk more on how to solve such problems below. Let F 0 .x0/ be continuously invertible, i.e., F 0 .x0/1 2 L.H2; H1/: Then F is called regular at the point x0. Equation (1.1) is called regular in a neigh- borhood of the solution x , if there is a neighborhood B.x ; /, such that for any x 2 B.x ; / the operator F 0 .x/1 exists and belongs to L.H2; H1/. Otherwise equation (1.1) is called irregular in a neighborhood of x . Thus, irregularity of (1.1) in a neighborhood of x means that there exist points x, arbitrarily close to x , where either the operator F 0 .x/1 is undefined, or F 0 .x/1 … L.H2; H1/: Equation (1.1) with F 0 .x/ being a compact linear operator for all x in a neighborhood of x , is a typical example of irregular problem when H1 is infinite dimensional (see Prob- lem 1.12). Assume that for some m 0 kF 0 .x0/1 kL.H2;H1/ m 1: (1.10) Using (1.5), (1.6) (1.9), and (1.10), it is not difficult to estimate the error k O x x kH1 in terms of kx0 x kH1 . Indeed, from (1.9) one has O h D F 0 .x0/1 F.x0/; and therefore O x D x0 F 0 .x0/1 F.x0/: Hence, k O x x kH1 D kx0 x F 0 .x0/1 .F.x0/ F.x //kH1 : (1.11)
  • 20. 4 1 The regularity condition. Newton’s method By (1.5) and (1.6), F.x / F.x0/ D F 0 .x0/.x x0/ C G.x0; x x0/; (1.12) where kG.x0; x x0/kH2 1 2 N2 kx0 x k2 H1 : Substitute (1.12) into (1.11). Then inequality (1.10) yields k O x x kH1 1 2 m N2 kx0 x k2 H1 : (1.13) From (1.13) it follows that O x, the solution of linearized equation (1.9), is much closer to x , the solution of original equation (1.1), than the initial element x0, provided that x0 is not too far from x . The above linearization procedure can now be repeated at the point x1 D O x. Thus, one gets an iterative process, which is called Newton’s method. Formally, the process is as follows. Starting at x0 2 H1 and linearizing equation (1.1) at every step, one obtains the sequence of elements x0; x1; : : : ; where xnC1 D xn F 0 .xn/1 F.xn/; n D 0; 1; : : : : (1.14) 1.3 Error analysis Clearly, method (1.14) is well-defined only if the corresponding linear operator F 0 .xn/ is continuously invertible at every step, i.e., F 0 .xn/1 2 L.H2; H1/. In order to guarantee that, it is sufficient to assume that regularity condition (1.10) is fulfilled for all elements xn (n D 0; 1; : : : ), defined in (1.14). However, this a posteriori as- sumption is not convenient in practice, since it is not possible to verify before the iterative process has begun. The following a priori assumption of uniform regularity is more suitable: inequality (1.10) holds for all x 2 H1, i.e., sup x2H1 kF 0 .x/1 kL.H2;H1/ m 1: (1.15) For now, let us accept condition (1.15) and use it to study the behavior of iterations (1.14). Denote n D kxn x kH1 : By (1.13) the following estimate is satisfied: nC1 1 2 m N2 2 n; n D 0; 1; : : : : (1.16)
  • 21. Random documents with unrelated content Scribd suggests to you:
  • 22. Bütschli, O. 1892. Bewegungen der Diatomeen. Vhdl. Naturh.-med. Vereins Heidelberg, N. F., Vol. 4, p. 580. Calkins, G. N. 1904. Evidences of a sexual cycle in Amoeba proteus. Archiv. f. Protistenk., Vol. 5, pp. 1-16. Calkins, G. N. 1912. Genera and species of ameba. Trans. 15th Internat. Cong. Hyg. and Demography. Carter, H. J. 1856. Notes on the fresh water infusoria of the Island of Bombay. Ann. and Mag. of Nat. Hist., Vol. 18, pp. 115, 221. Chambers, R., Jr. 1915. Microdissection studies on the physical properties of protoplasm. Lancet-Clinic, pp. 1-8. Chambers, R., Jr. 1917. Microdissection studies. The visible structure of cell protoplasm and death changes. Amer. Jour. Physiol., Vol. 43, pp. 1- 13. Child, C. M. 1915. Individuality in organisms. Univ. of Chicago Press. Clowes, G. H. A. 1916. Protoplasmic equilibrium. Jour. Phys. Chem., Vol. 20, pp. 407-451. Clowes, G. H. A. 1916. Antagonistic electrolyte effects in physical and biological systems. Science, Vol. 43, pp. 750-757. Coehn, A. and Barrat. 1905. Über Galvanotaxis vom Standpunkte der physikalischen Chemie. Zeit. allgem. Physiol., Vol. 5, pp. 1-19. Cornetz, V. 1912. Über den Gebrauch des Ausdruckes “tropisch” und über den Character der Richtungskraft bei Ameisen. Archiv. ges. Physiol., Vol. 147, pp. 215-233. Corti, 1774. Osservazioni microscopiche sulla Tremella e sulla circolazione del fluido in una pianta acquaiola. pp. 127. Lucca. Czapek, F. 1898. Weitere Beiträge zur Kenntniss der geotropischen Reizbewegungen. Jahr. Wiss Bot., Vol. 32, pp. 175-308. Dale, H. H. 1901. Galvanotaxis and chemotaxis of ciliate infusoria. Journ. Physiol., Vol. 34, pp. 291-361. Dale, H. H. 1912. The anaphylactic reaction of plain muscle in the guinea pig. Jour. Pharm. Exper. Therap., Vol. 4, pp. 167-223. Davenport, C. B. 1897. Experimental morphology. New York. Davenport, C. B., and Cannon, W. B. 1897. On the determination of the direction and rate of movement of organisms by light. Journ. Physiol.,
  • 23. Vol. 21, pp. 22-32. Davenport, C. B., and Lewis, F. T. 1899. Phototaxis of Daphnia. Science, Vol. 9, p. 368. Davenport, C. B., and Perkins, H. 1897. A contribution to the study of geotaxis in the higher animals. Jour. Physiol., Vol. 22, pp. 99-110. Delage, Y. 1887. Sur une fonction nouvelle des otocystes comme organes d’orientation locomotrice. Arch. zoöl. exper. et gener., Vol. 4. Dellinger; O. P. 1906. Locomotion of amoebae and allied forms. Jour. Exp. Zoöl., Vol. 13, pp. 337-358. Dellinger, O. P. 1909. The cilium as a key to the structure of contractile protoplasm. Jour. Morphol., Vol. 20, 170-209. Dobell, C. C. 1914. Cytological studies of three species of Amoeba—A. lacertae Hartmann, A. glebae n. sp. and A. fluvialis n. sp. Arch. f. Protistenk., Vol. 34, pp. 139-189. Doflein, F. 1911. Lehrbuch der Protozoenkunde. Jena. Englemann, T. W. 1879. Über Reizung contractilen Protoplasmas durch plötzliche Beleuchtung. Arch. ges. Physiol., Vol. 19, pp. 1-7. Ewart, A. J. 1903. Protoplasmic streaming in plants. Oxford. Flemming, W. 1882. Zellsubstanz, Kern und Ze11theilung. Leipzig. Flemming, W. 1896. Zelle. Anat. Hefte. Ergebn. Vol. 5, pp. 233-328. Freundlich, H. 1909. Kapillarchemie. Leipzig. Gaidukov, N. 1910. Dunkelfeld Beleuchtung und Ultramicroscopie in der Biologie und Medezin. Jena. Gibbs, J. W. 1878. Equilibrium of heterogeneous substances. Trans. Conn. Acad. Arts and Sciences, Vol. 3, pp. 380-400. Gibbs, D. and Dellinger, O. P. 1908. The daily life of Amoeba proteus. Amer. Jour. Psychol., Vol. 19, pp. 230-241. Gläser, H. 1912. Untersuchungen über die Teilung einiger Amöben. Arch. f. Protestenk., Vol. 25, pp. 27-152. Graham, T. 1861. Liquid diffusion applied to analysis. Phil. Trans., Vol. 151, pp. 183-224; 552-600. Greef, R. 1891. Über den Organismus der Amöben. Biol. Centrl., Vol. II, pp. 599-639.
  • 24. Greely, A. W. 1904. Experiments on the physical structure of the protoplasm of paramecium and its relation to the reactions of the organism to thermal, chemical and electrical stimuli. Biol. Bull., Vol. 7, pp. 3-32. Grosse-Allermann, W. 1909. Studien über Amoeba terricola Greef. Arch. f. Protistenk., Vol. 17, pp. 203-257. Gruber, K. 1911. Über eigenartige Körperformen von Amoeba proteus. Arch. f. Protistenk., Vol. 23, pp. 252-262. Gruber, K. 1912. Biologische und experimentelle Untersuchungen an Amoeba proteus. Arch. f. Protistenk., Vol. 25, pp. 316-376. Hanstein, 1880. Protoplasma. Heidelberg. Harrington, N. R., and Leaming, E. 1900. The reaction of ameba to lights of different colors. Amer. Jour. Physiol., Vol. 3, pp. 9-18. Hartmann, M. 1914. Bemerkungen über Amoeba lacertae Hartmann, eine Antwort an Clifford Dobell. Arch. f. Protistenk., Vol. 34, pp. 336-339. Hegner, R. W. 1918. Variation and heredity during the vegetative reproduction of Arcella dentata. Proc. Nat. Acad. Sci., Vol. 4, pp. 283- 288. Heidenhain, R. 1863. Stud. d. physiol. Inst. Breslau, Vol. 2, p. 60. Heidenhain, M. 1911. Plasma und Zelle. Bardeleben, Handb. der Anat. d. Menschen. Jena. Hertwig, R. 1902. Die Protozoen und die Ze11theorie. Arch. f. Protistenk., Vol. 1. Hirschfeld, L. 1909. Ein Versuch einige Lebenserscheinungen der Amoeben physikalisch-chemisch zuerklären. Zeit. f. all. Physiol., Vol. 9, pp. 529. Höber, R. 1911. Physikalische Chemie der Zelle und der Gewebe. Leipzig. Hofer, B. 1890. Experimentelle Untersuchungen über den Einfluss des Kerns auf das Protoplasma. Jen. Zeit., Vol. 24, p. 105. Hofmeister, W. 1867. Pflanzenzelle. Holmes, S. J. 1905. The selection of random movements as a factor in phototaxis. Jour. Comp. Neur. and Psychol., Vol. 15, pp. 98-112.
  • 25. Hörmann, G. 1898. Studien über die Protoplasmaströmung der Characeen. Jena. Howell, W. H. 1916. Structure of the fibrin gel and theories of gel formation. Amer. Jour. Physiol., Vol. 40, pp. 526-545. Hyman, L. H. 1917. Metabolic gradients in ameba and their relation to the mechanism of ameboid movement. Jour. Exp. Zoöl., Vol. 24, pp. 55- 99. Hyman, L. H. 1918. Bioelectric phenomena. Science, Vol. 48, p. 518. Jennings, H. S. 1899. Studies on reactions to stimuli in unicellular organisms. The mechanism of the motor reactions of paramecium. Amer. Jour. Physiol., Vol. 2, pp. 311-341. Jennings, H. S. 1901. On the significance of the spiral swimming in organisms. Amer. Nat., Vol. 35, 369-378. Jennings, H. S. 1904. Contributions to the study of the behavior of the lower organisms. Washington. Jennings, H. S. 1906. Behavior of the lower organisms. New York. Jensen, P. 1901. Untersuchungen über protoplasmamechanik. Arch. f. d. ges. Physiol., Vol. 87, pp. 361. Jensen, P. 1902. Die Protoplasmabewegung. Ergeb. d. Physiol., p. 42. Jensen, P. 1905. Zur Theorie der Protoplasmabewegung. Anat. Hefte, Vol. 27, pp. 829-858. Kite, G. L. 1913. Studies on the physical properties of protoplasm. Amer. Jour. Physiol., Vol. 32, pp. 146-165. Klebs, G. 1885. Biol. Centralbl. Vol. 5, p. 353. Kühne, W. 1864. Untersuchungen über das Protoplasma und die Kontractilität. Leipzig. Küster, E. 1910. Über Veränderungen der Plasmaoberfläche bei Plasmolyse. Zeit. f. Botan., pp. 689-717. Kusano, S. 1909. Studies on the chemotactic and other related reactions of the swarm spores of myxomycetes. Jour. Coll. Agri., Imp. Univ. Tokyo, Vol. 2. Leduc, S. 1912. Le biologie synthetique. Paris. Lee, F. S. 1894-1895. A study of the sense of equilibrium in fishes. Jour. Physiol., Vol. 17, pp. 192-210.
  • 26. Lehmann, O. 1910. Flüssige Kristalle. Myelenformen und Muskelkraft. München, p. 43. Leidy, J. 1879. The freshwater rhizopods of North America. Washington. Lewis, W. C. M. 1910. Die Absorption in ihrer Beziehung zur Gibbschen Theorie. Zeit. Chemie, Vol. 70, pp. 129. Lillie, R. S. 1906. The relation between contractility and coagulation of the colloids in the ctenophore swimming plate. Amer. Jour. Physiol., Vol. 16, pp. 117-129. Lillie, R. S. 1908. The relation of ions to contractile processes. Amer. Jour. Physiol., Vol. 22, pp. 75-90. Loeb, J. 1900. Comparative physiology of the brain and comparative psychology. New York. Loeb, J. 1906. The dynamics of living matter. New York. Loeb, J. 1918. Forced movements, tropisms and animal conduct. Philadelphia. McClendon, J. F. 1909. Protozoan studies. Jour. Exp. Zoöl., Vol. 6, pp. 265-283. McClendon, J. F. 1911. Ein Versuch amoeboide Bewegung als Folgeerscheinung wechselnden elektrischen Polarisationszustandes der Plasmahaut zu erklären. Arch. f. d. ges. Physiol., Vol. 140, pp. 271-280. Mach, E. 1875. Grundlinien der Lehre von der Bewegungsempfindungen. Leipzig. Mast, S. O. 1910. Light and the behavior of organisms. Mast, S. O., and Root, F. M. 1916. Observations on ameba feeding on rotifers, nematodes and ciliates and their bearing on the surface tension theory. Jour. Exp. Zoöl., Vol. 21, pp. 33-51. Mathews, A. P. 1916. Physiological chemistry. Sec. Ed. New York. Maxwell, S. S. 1910. Experiments on the functions on the internal ear. Univ. Cal. Publ. Physiol., Vol. 4, pp. 1-4. Michaelis, L. 1909. Dynamik der Oberflächen. Dresden. Moore, A. R. 1916. The mechanism of orientation in Gonium. Jour. Exp. Zoöl., Vol. 21, pp. 431-432. Müller, O. Berichte der Bot. Gesell., p. 169, 1889; p. 70, 1897; p. 445, 1899.
  • 27. Nägler, K. 1909. Entwicklungsgeschichtliche Studien über amöben. Arch. f. Protistenk., Vol. 15, pp. 1-53. Nägeli, C. 1860. Ortsbewegungen der Pflanzenzellen und ihren Theilen. Beitr. z. wiss. Bot., Vol. 2, pp. 59-108. Oppel, A. 1912. Über aktive Epithelbewegung. Anat. Anz., Vol. 41, pp. 400-409. Ostwald, W. 1909. Grundriss der Kolloidchemie. Dresden. Overton, E. 1907. Ueber den Mechanismus der Resorption und Sekretion. Handbuch Physiol., (Nagel) Vol. 2, pp. 744-898. Pallas, P. S. 1766. Elenchus Zoophytorum. Parks, G. J. 1903. On the thickness of the liquid film formed by condensation at the surface of a solid. Phil. Mag., Vol. 5, P. 517. Pauli, W. 1908. Kolloidchemische Studien an Eiweiss. Kolloid-Zeit., Vol. 3, pp. 2-13. Penard, E. 1902. Faune Rhizopodique du Bassin du Leman. Genève. Penard, E. 1904. Quelques nouveaux Rhizopodes d’eau douce. Arch. f. Protistenk., Vol. 3, pp. 391-422. v. Prowazek, S. 1909. Studien zur Biologie der Zellen. Biol. Centralbl., Vol. 19, pp. 291-296. Przibram, H. 1913. Die Kammerprogression der Foraminiferen als Parallele zur Hautungsprogression der Mantiden. Arch. f. Entw.-Mech., Vol. 36, pp. 194-210. Pütter, A. 1904. Die Flimmerbewegung. Ergebn. d. Physiol. Vol. 2, pp. 1- 104. Pütter, A. 1911. Vergleichende Physiologie. Jena. Quincke, G. 1888. Über periodische Ausbreitung und dadurch hervorgerufene Bewegungserscheinungen. Annal. phys. Chem., Vol. 35, pp. 580-642. Quincke, G. 1903. Die Oberflächenspannung an der Grenze wässeriger Kolloidlösungen von Verschiedener Koncentration. Annal. Physik, Vol. 10. Reichert, E. T., and Brown, A. P. 1909. The differentiation and specificity of corresponding proteins and other vital substances in relation to
  • 28. biological classification and organic evolution. The crystallography of hemaglobins. Carnegie Institution Press. Washington. Richet, C. 1902. De l’action anaphylactique de certains venins. C. R. Soc. Biol., Vol. 54, pp. 170-172. Richet, C. 1912. L’Anaphylaxie. Paris, 286 pp. Rhumbler, L. 1898. Physikalische Analyse von Lebenserscheinungen der Zelle. Arch. f. Entw.-Mech., Vol. 7, pp. 103-350. Rhumbler, L. 1899. Physikalische Analyse und künstliche Nachahmung des Chemotropismus amöboider Zellen. Physik. Zeitschr., Vol. 1, pp. 43-47. Rhumbler, L. 1899. Physikalische Analyse von Lebenserscheinungen der Zelle. Arch. f. Entw.-Mech., Vol. 9, pp. 32-62. Rhumbler, L. 1899. Allgemeine Zellmechanik. Ergeb. der Anat., Vol. 8, pp. 543-625. Rhumbler, L. 1902. Die Doppelschalen von Orbitolites und andere Foraminiferen, vom Entwicklungsmechanischen Standpunkt aus betrachtet. Arch. f. Protistenk., Bd. 1, pp. 193-296. Rhumbler, L. 1905. Zur Theorie der Oberflächenkraft der Amöben. Zeit. f. wiss. Zoöl., Vol. 83, pp. 1-52. Rhumbler, L. 1905. Der anomogene Oberflächenspannung des lebenden Zellleibes. Anat. Hefte, Vol. 27, pp. 861-883. Rhumbler, L. 1910. Die Verschiedenartigen Nahrungsaufnahmen bei Amöben als Folge Verschiedener Kolloidalzustände ihrer Oberflächen. Arch. f. Entw.-Mech., Vol. 30, pp. 194-223. Rhumbler, L. 1914. Das Protoplasma als physikalisches System. Ergebn. d. Physiol., Vol. 14, pp. 474-617. Robertson, T. B. 1905. An outline of the theory of the genesis of protoplasmic motion and excitation. Trans. Royal Soc. South Australia. Vol. 29, pp. 56. Robertson, T. B. 1909. Remarks on the theory of protoplasmic movement and excitation. Quart. Journ. Exp. Physiol., Vol. 2, p. 303. Rösel von Rosenhof, A. J. 1755. Insecten-Belustigung, 3 Vols. Nürnberg. Sachs, J. v. 1865. Physiologie.
  • 29. Schäfer, E. A. 1910. On McDougall’s theory of muscular contraction. Quart. Journ. Exp. Physiol., Vol. 3, p. 63. Schaeffer, A. A. 1910. Selection of food in Stentor caeruleus (Ehr). Jour. Exp. Zoöl., Vol. 8, pp. 75-132. Schaeffer, A. A. 1914. Reactions of ameba to light. Science, Vol. 39, p. 474. Schaeffer, A. A. 1916. On the feeding habits of ameba. Jour. Exp. Zoöl., Vol. 20, pp. 529-584. Schaeffer, A. A. 1916. Concerning the species Amoeba proteus. Science, Vol. 44, pp. 468-469. Schaeffer, A. A. 1916. On the behavior of ameba toward fragments of glass and carbon and other indigestible substances, and toward some very soluble substances. Biol. Bull., Vol. 31, pp. 303-337. Schaeffer, A. A. 1917. On the reactions of ameba to isolated and compound proteins. Jour. Exp. Zoöl., Vol. 22, pp. 53-86. Schaeffer, A. A. 1917. Choice of food in ameba. Jour. Anim. Behav., Vol. 7, pp. 220-258. Schaeffer, A. A. 1917. Reactions of ameba to light and the effect of light on feeding. Journ. Exp. Zoöl., Vol. 32, pp. 45-74. Schaeffer, A. A. 1917. On the third layer of protoplasm in ameba. Anat. Rec., Vol. 11, p. 477. Schaeffer, A. A. 1918. Functional inertia in the movement of ameba. Anat. Rec., Vol. 14, p. 93. Schaeffer, A. A. 1918. Three new species of amebas: Amoeba bigemma nov. spec., Pelomyxa lentissima nov. spec. and P. Schiedti nov. spec. Trans. Amer. Micros. Soc., Vol. 37, pp. 79-96. Schardinger, F. 1899. Entwicklungskreis einer Amoeba lobosa, Amoeba gruberi. S.-B. Akad. Berlin, Vol. 2, pp. 31-41. Schaudinn, F. 1895. Über die Teilung von Amoeba binucleata Gruber. S.- B. Ges. Natur. Freunde, Berlin, pp. 130-141. Schultz, E. 1915. Die Hyle des Lebens. Beobachtungen und Experimente an Astrorhiza limicola. Archiv. f. Entw.-Mech., Vol. 41, pp. 215-237. Schulze, F. E. 1875. Rhizopodienstudien. IV. Archiv.. f. Mikros. Anat., Vol. 11. pp. 329-353.
  • 30. Schepatieff, A. 1910. Amöbenstudien. Zoöl. Jahrb. Abt. Anat., Vol. 29, pp. 485-526. Sharp, R. G. 1914. Diplodinium ecaudatum with an account of its neuromotor apparatus. Univ. Calif. Publ. Zoöl., Vol. 13, pp. 43-122. Stahl, E. 1884. Zur Biologie der Myxomyceten. Bot. Ztg., Vol. 40, pp. 146-155, 162-175, 187-191. Statkewitsch, P. 1903. Über die Wirkung der Induktionschläge auf einige Ciliata. Le Physiol. Russe, Vol. 3, pp. 41-45. Strasburger, E. 1878. Wirkung des Lichtes und der Wärme auf Schwärmsporen. Jen. Zeit. Naturw., Vol. 551-625. Štolc, A. 1900. Beobachtungen und Versuche über die Verdauung und Bildung der Kohlenhydrate bei einem amöbenartigen Organismus. Zeit. f. wiss. Zoöl., Vol. 68, pp. 625-668. Štolc, A. 1910. Über kernlose Individuen und kernlose Teile von Amoeba proteus. Arch. f. Entw.-Mech., Vol. 29, pp. 152-168. Thompson, D. W. 1917. On growth and form. Cambridge, England. Torrey, H. B. 1907. The method of trial and the tropism hypothesis. Science, Vol. 26, pp. 313-323. Torrey, H. B. and Hays, G. P. 1914. The role of random movements in the orientation of Porcellio scaber to light. Jour. Anim. Behav., Vol. 4, pp. 110-120. v. Uexküll, J. 1909. Umwelt und Innenwelt der Tiere. Berlin. Ulehla, V. 1911. Ultramikroscopische Studien über Geisselbewegung. Biol. Central., Vol. 31, pp. 645-654, 657-676, 689-705, 721-731. Vahlkampf, E. Beiträge zur Biologie und Entwicklungsgeschichte von Amoeba limax einschliesslich der Züchtung auf Künstlichem Nährboden. Arch. f. Protistenk. Vol. 5, pp. 167-220. Verworn, M. 1889. Psychophysiologische Protistenstudien. Jena. Verworn, M. 1892. Die Bewegung der lebendigen Substanz. Jena. Verworn, M. 1903. Die Biogenhypothese. Jena. Verworn, M. 1909. Allgemeine Physiologie. Jena. Wallich, G. C. 1863. On an undescribed undigenous form of Amoeba. Ann. and Mag. Nat. Hist., Vol. 11, p. 287.
  • 31. Wallich, G. C. 1863. Further observations on an undescribed indigenous Amoeba. Ann. Mag. Nat. Hist., Vol. 11, pp. 365-371. Wherry, W. B. 1913. Studies on the biology of an ameba of the limax group. Arch. f. Protistenk., Vol. 31, pp. 77-94. Willis, H. S. 1916. The influence of the nucleus on the behavior of the ameba. Biol. Bull., Vol. 30, pp. 253-271. Wilson, C. W. 1916. On the life history of a soil ameba. Univ. Calif. Publ. Zoöl., Vol. 16, pp. 241-292. Wilson, H. V. 1900. Notes on a species of Pelomyxa. Amer. Nat., Vol. 34, pp. Yocom, H. B. 1918. The neuromotor apparatus of Euplotes patella. Univ. Calif. Publ. Zoöl., Vol. 18, pp. 337-396. Bayliss, W. M. 1915. Principles of General Physiology, London. Craig, C. F. 1911. The parasitic amoebae of man. Philadelphia. Gudger, E. W. 1916. On Leidy’s Ouramoeba and its occurrence at Greensboro, N. C. Jour. Elisha Mitchell Scientific Soc., Vol. 32, pp. 24- 32. Hassell, A. 1912. Bibliography of parasitic amoebae. (Over 1000 titles). Trans. 15th Intern. Cong. Hygiene and Demography. Washington, 1913. Jennings, H. S. 1916. Genetics, Vol. 1, pp. 407-543. Jones, I. H. 1918. Equilibrium and Vertigo, 444 pp. 129 figs. Philadelphia. Klemensievicz, R. 1898. Neue Untersuchungen über den Bau und die Thätigkeit des Eierzellen. Mitth. d. Vereins d. Ärzte in Steiermark. 35 Jahr., pp. 45-60. Lynch, V. 1919. The function of the nucleus of the living cell. Amer. Jour. Physiol., Vol. 48, pp. 258-283. Nuttall, G. F. 1901. Blood immunity and blood relationship. London. Pfeffer, W. 1906. Physiology of plants. Trans. by A. J. Ewart, Oxford. Schaeffer, A. A. 1917. Notes on the specific and other characters of Amoeba proteus (Leidy), A. discoides spec. nov., and A. dubia spec. nov. Arch. f. Protistenk. Vol. 37, pp. 204-228. 8 figs. Schaeffer, A. A. 1919. Investigations on the specific characters of Marine Amebas at Tortugas. Year Book No. 18, Carnegie Inst. of Wash., pp.
  • 32. 204-205. Todd, C. 1914. Recognition of the individual by hemolytic methods. Jour. Genetics, Vol. 3, pp. 123-130. Velten, B. 1876. Aktiv oder passiv? Oester. Bot. Zeitschr. Velten, B. 1876. Die physikalische Beschaffenheit des pflanzlichen Protoplasmas. S. B. d. Wiener Akad., Bd. 73. Walton, L. B. 1918. Organic evolution and the significance of some new evidence bearing on the problem. Amer. Nat., Vol. 52, pp. 521-547. Willows, R. S., and Hatscheck, E. 1916. Surface tension and surface energy. 2d ed. Philadelphia. FOOTNOTES: [1] Wilson (’00) describes it as Pelomyxa, but it has much closer affinities with Amoeba. It is in fact perhaps the closest relative of Amoeba proteus. Ectoplasm formation, and especially the formation of ectoplasmic ridges in carolinensis, is exactly like that in proteus. [2] This is shown by the fact that after this ameba has taken on a spherical shape due to some disturbance in the water, the number of small ridgeless pseudopods thrown out upon resuming movement, is about the same as in dubia; but after ridges begin to form, the number of pseudopods decreases. [3] That is, resemblances in nuclear division stages are not correlated with corresponding degrees of resemblance in somatic characters. It is not generally held that the shape or size or number of chromosomes is correlated with any external characters. It is the presence of hypothetical factors or genes which are held to be correlated with somatic characters and their number or arrangement in a chromosome is not in any way related to their character. [4] It is possible that Gruber was led to suggest a gelatinous composition for the layer in question on the strength of assertions made by several writers that amebas secrete mucus. It is true that amebas may be displaced by threads of mucus hanging to glass needles which has collected on the needles while manipulating the amebas in the culture medium, but that is not to be taken as evidence that the mucus is secreted by the amebas. Ameba cultures are always full of gelatinous material formed by bacteria. I have not thus far been able to convince myself that amebas actually secrete mucus. [5] According to Ewart (’03) the viscosity of streaming protoplasm in plant cells lies between η = .04 and η = .2. But the velocity of streaming endoplasm in ameba is considerably slower than that in the plant cells which formed the basis for Ewart’s calculations. In comparison, we may estimate the viscosity of the endoplasm of
  • 33. ameba as η = .1 dynes per sq. cm. The velocity of streaming endoplasm, as ascertained by observations on Amoeba dubia (in which the endoplasm flows usually rapidly) is 1/880 cm. per second. Now, given a unit mass of endoplasm moving at a given instant with a 1 velocity of 1/880 cm. per second against viscosity of η = .1 dynes per sq. how far will the unit mass travel before coming to rest? Force = Mass × Acceleration, and Acceleration = Velocity/Time. η = Viscosity = F = MA = MV/T. Now if M = 1, η = F = A = V/T. T = V/η = 1/880/.1 = 1/88. The space travelled over in uniformly accelerated motion equals S = 1/2 AT² = 1/2 × 1/10 × (1/88)² = 1/154880 = .00000645 cm. If, therefore, the force moving the central stream of endoplasm should suddenly be discontinued, the resistance offered by the viscosity of the enveloping endoplasm would allow it to move only .0000645 mm. before coming to rest. But the ameba as a whole moves more slowly than the central stream of endoplasm, the average rate of movement being about 1/300 mm. per second. The effect of the streaming endoplasm on the forward movement of the whole ameba would therefore be correspondingly decreased. Now if the ameba was perfectly homogeneous and perfectly symmetrical, and free from external stimulation, and moved in a perfectly homogeneous liquid on a perfectly plane surface, the excessively small amount of mechanical inertia would then be sufficient, theoretically, to cause the ameba to move in a straight instead of an irregular path. But these conditions are never realized. The ameba is unsymmetrical in form, heterogeneous in composition and always unsymmetrically stimulated; hence it is impossible that the excessively small amount of mechanical inertia can be considered a factor in determining the direction of the ameba’s path. [6] The gap between the rate of movement of a pseudopod and that of a flagellum is however very wide. Insofar as the character of the movement is concerned, pseudopods such as those of flagellipodia, probably resemble the flagella of the soil ameba and of flagellates. But the very much greater speed of contraction of a flagellum and the presence of a special organ (blepharoplast) at the base of the flagellum, and their connection with the nucleus, indicates that a special mechanism is necessary to cause the rapid contraction. A flagellum appears to be a pseudopod supplied with something like nerve tissue and a ganglion capable of setting free a rapid succession of impulses. [7] It should be added here that since this paragraph was written I have been very fortunate to secure numerous records of paths swam by blindfolded swimmers, which
  • 34. strikingly resemble those of persons walking blindfolded as described above. Most of the common swimming strokes were employed in these observations and occasionally several strokes were employed in a single experiment. In a few cases the spiral path was made up of over twenty turns, and in one case of over fifty turns. A fuller discussion of these results does not seem pertinent here, and must be deferred to a later date. [8] Since this was written I have been able to examine the movement of live sperm cells in a number of representative animals, including the jellyfish Aurelia; the molluscs Ostrea, Solemya, Pandora; the arthropods Limulus and Anisolabia, and the vertebrates frog, turtle, snake, cat, dog and man, with the result that all these spermatozoa revolve on their long axes and swim in spiral paths resembling those of flagellates. Owing to their minute size their movements are made out only with great difficulty, but so far as could be determined all the sperms of any one species turn on their axes in the same way, that is, either right-handed or left-handed. Recently there has also come to my notice the very informing paper of W. D. Hoyt, 1910, in the Botanical Gazette, in which it is stated that fern sperms of various species swim in spiral paths.
  • 35. *** END OF THE PROJECT GUTENBERG EBOOK AMEBOID MOVEMENT *** Updated editions will replace the previous one—the old editions will be renamed. Creating the works from print editions not protected by U.S. copyright law means that no one owns a United States copyright in these works, so the Foundation (and you!) can copy and distribute it in the United States without permission and without paying copyright royalties. Special rules, set forth in the General Terms of Use part of this license, apply to copying and distributing Project Gutenberg™ electronic works to protect the PROJECT GUTENBERG™ concept and trademark. Project Gutenberg is a registered trademark, and may not be used if you charge for an eBook, except by following the terms of the trademark license, including paying royalties for use of the Project Gutenberg trademark. If you do not charge anything for copies of this eBook, complying with the trademark license is very easy. You may use this eBook for nearly any purpose such as creation of derivative works, reports, performances and research. Project Gutenberg eBooks may be modified and printed and given away—you may do practically ANYTHING in the United States with eBooks not protected by U.S. copyright law. Redistribution is subject to the trademark license, especially commercial redistribution. START: FULL LICENSE
  • 36. THE FULL PROJECT GUTENBERG LICENSE
  • 37. PLEASE READ THIS BEFORE YOU DISTRIBUTE OR USE THIS WORK To protect the Project Gutenberg™ mission of promoting the free distribution of electronic works, by using or distributing this work (or any other work associated in any way with the phrase “Project Gutenberg”), you agree to comply with all the terms of the Full Project Gutenberg™ License available with this file or online at www.gutenberg.org/license. Section 1. General Terms of Use and Redistributing Project Gutenberg™ electronic works 1.A. By reading or using any part of this Project Gutenberg™ electronic work, you indicate that you have read, understand, agree to and accept all the terms of this license and intellectual property (trademark/copyright) agreement. If you do not agree to abide by all the terms of this agreement, you must cease using and return or destroy all copies of Project Gutenberg™ electronic works in your possession. If you paid a fee for obtaining a copy of or access to a Project Gutenberg™ electronic work and you do not agree to be bound by the terms of this agreement, you may obtain a refund from the person or entity to whom you paid the fee as set forth in paragraph 1.E.8. 1.B. “Project Gutenberg” is a registered trademark. It may only be used on or associated in any way with an electronic work by people who agree to be bound by the terms of this agreement. There are a few things that you can do with most Project Gutenberg™ electronic works even without complying with the full terms of this agreement. See paragraph 1.C below. There are a lot of things you can do with Project Gutenberg™ electronic works if you follow the terms of this agreement and help preserve free future access to Project Gutenberg™ electronic works. See paragraph 1.E below.
  • 38. 1.C. The Project Gutenberg Literary Archive Foundation (“the Foundation” or PGLAF), owns a compilation copyright in the collection of Project Gutenberg™ electronic works. Nearly all the individual works in the collection are in the public domain in the United States. If an individual work is unprotected by copyright law in the United States and you are located in the United States, we do not claim a right to prevent you from copying, distributing, performing, displaying or creating derivative works based on the work as long as all references to Project Gutenberg are removed. Of course, we hope that you will support the Project Gutenberg™ mission of promoting free access to electronic works by freely sharing Project Gutenberg™ works in compliance with the terms of this agreement for keeping the Project Gutenberg™ name associated with the work. You can easily comply with the terms of this agreement by keeping this work in the same format with its attached full Project Gutenberg™ License when you share it without charge with others. 1.D. The copyright laws of the place where you are located also govern what you can do with this work. Copyright laws in most countries are in a constant state of change. If you are outside the United States, check the laws of your country in addition to the terms of this agreement before downloading, copying, displaying, performing, distributing or creating derivative works based on this work or any other Project Gutenberg™ work. The Foundation makes no representations concerning the copyright status of any work in any country other than the United States. 1.E. Unless you have removed all references to Project Gutenberg: 1.E.1. The following sentence, with active links to, or other immediate access to, the full Project Gutenberg™ License must appear prominently whenever any copy of a Project Gutenberg™ work (any work on which the phrase “Project
  • 39. Gutenberg” appears, or with which the phrase “Project Gutenberg” is associated) is accessed, displayed, performed, viewed, copied or distributed: This eBook is for the use of anyone anywhere in the United States and most other parts of the world at no cost and with almost no restrictions whatsoever. You may copy it, give it away or re-use it under the terms of the Project Gutenberg License included with this eBook or online at www.gutenberg.org. If you are not located in the United States, you will have to check the laws of the country where you are located before using this eBook. 1.E.2. If an individual Project Gutenberg™ electronic work is derived from texts not protected by U.S. copyright law (does not contain a notice indicating that it is posted with permission of the copyright holder), the work can be copied and distributed to anyone in the United States without paying any fees or charges. If you are redistributing or providing access to a work with the phrase “Project Gutenberg” associated with or appearing on the work, you must comply either with the requirements of paragraphs 1.E.1 through 1.E.7 or obtain permission for the use of the work and the Project Gutenberg™ trademark as set forth in paragraphs 1.E.8 or 1.E.9. 1.E.3. If an individual Project Gutenberg™ electronic work is posted with the permission of the copyright holder, your use and distribution must comply with both paragraphs 1.E.1 through 1.E.7 and any additional terms imposed by the copyright holder. Additional terms will be linked to the Project Gutenberg™ License for all works posted with the permission of the copyright holder found at the beginning of this work. 1.E.4. Do not unlink or detach or remove the full Project Gutenberg™ License terms from this work, or any files
  • 40. containing a part of this work or any other work associated with Project Gutenberg™. 1.E.5. Do not copy, display, perform, distribute or redistribute this electronic work, or any part of this electronic work, without prominently displaying the sentence set forth in paragraph 1.E.1 with active links or immediate access to the full terms of the Project Gutenberg™ License. 1.E.6. You may convert to and distribute this work in any binary, compressed, marked up, nonproprietary or proprietary form, including any word processing or hypertext form. However, if you provide access to or distribute copies of a Project Gutenberg™ work in a format other than “Plain Vanilla ASCII” or other format used in the official version posted on the official Project Gutenberg™ website (www.gutenberg.org), you must, at no additional cost, fee or expense to the user, provide a copy, a means of exporting a copy, or a means of obtaining a copy upon request, of the work in its original “Plain Vanilla ASCII” or other form. Any alternate format must include the full Project Gutenberg™ License as specified in paragraph 1.E.1. 1.E.7. Do not charge a fee for access to, viewing, displaying, performing, copying or distributing any Project Gutenberg™ works unless you comply with paragraph 1.E.8 or 1.E.9. 1.E.8. You may charge a reasonable fee for copies of or providing access to or distributing Project Gutenberg™ electronic works provided that: • You pay a royalty fee of 20% of the gross profits you derive from the use of Project Gutenberg™ works calculated using the method you already use to calculate your applicable taxes. The fee is owed to the owner of the Project Gutenberg™ trademark, but he has agreed to donate royalties under this paragraph to the Project Gutenberg Literary Archive Foundation. Royalty
  • 41. payments must be paid within 60 days following each date on which you prepare (or are legally required to prepare) your periodic tax returns. Royalty payments should be clearly marked as such and sent to the Project Gutenberg Literary Archive Foundation at the address specified in Section 4, “Information about donations to the Project Gutenberg Literary Archive Foundation.” • You provide a full refund of any money paid by a user who notifies you in writing (or by e-mail) within 30 days of receipt that s/he does not agree to the terms of the full Project Gutenberg™ License. You must require such a user to return or destroy all copies of the works possessed in a physical medium and discontinue all use of and all access to other copies of Project Gutenberg™ works. • You provide, in accordance with paragraph 1.F.3, a full refund of any money paid for a work or a replacement copy, if a defect in the electronic work is discovered and reported to you within 90 days of receipt of the work. • You comply with all other terms of this agreement for free distribution of Project Gutenberg™ works. 1.E.9. If you wish to charge a fee or distribute a Project Gutenberg™ electronic work or group of works on different terms than are set forth in this agreement, you must obtain permission in writing from the Project Gutenberg Literary Archive Foundation, the manager of the Project Gutenberg™ trademark. Contact the Foundation as set forth in Section 3 below. 1.F. 1.F.1. Project Gutenberg volunteers and employees expend considerable effort to identify, do copyright research on, transcribe and proofread works not protected by U.S. copyright
  • 42. law in creating the Project Gutenberg™ collection. Despite these efforts, Project Gutenberg™ electronic works, and the medium on which they may be stored, may contain “Defects,” such as, but not limited to, incomplete, inaccurate or corrupt data, transcription errors, a copyright or other intellectual property infringement, a defective or damaged disk or other medium, a computer virus, or computer codes that damage or cannot be read by your equipment. 1.F.2. LIMITED WARRANTY, DISCLAIMER OF DAMAGES - Except for the “Right of Replacement or Refund” described in paragraph 1.F.3, the Project Gutenberg Literary Archive Foundation, the owner of the Project Gutenberg™ trademark, and any other party distributing a Project Gutenberg™ electronic work under this agreement, disclaim all liability to you for damages, costs and expenses, including legal fees. YOU AGREE THAT YOU HAVE NO REMEDIES FOR NEGLIGENCE, STRICT LIABILITY, BREACH OF WARRANTY OR BREACH OF CONTRACT EXCEPT THOSE PROVIDED IN PARAGRAPH 1.F.3. YOU AGREE THAT THE FOUNDATION, THE TRADEMARK OWNER, AND ANY DISTRIBUTOR UNDER THIS AGREEMENT WILL NOT BE LIABLE TO YOU FOR ACTUAL, DIRECT, INDIRECT, CONSEQUENTIAL, PUNITIVE OR INCIDENTAL DAMAGES EVEN IF YOU GIVE NOTICE OF THE POSSIBILITY OF SUCH DAMAGE. 1.F.3. LIMITED RIGHT OF REPLACEMENT OR REFUND - If you discover a defect in this electronic work within 90 days of receiving it, you can receive a refund of the money (if any) you paid for it by sending a written explanation to the person you received the work from. If you received the work on a physical medium, you must return the medium with your written explanation. The person or entity that provided you with the defective work may elect to provide a replacement copy in lieu of a refund. If you received the work electronically, the person or entity providing it to you may choose to give you a second opportunity to receive the work electronically in lieu of a refund.
  • 43. If the second copy is also defective, you may demand a refund in writing without further opportunities to fix the problem. 1.F.4. Except for the limited right of replacement or refund set forth in paragraph 1.F.3, this work is provided to you ‘AS-IS’, WITH NO OTHER WARRANTIES OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO WARRANTIES OF MERCHANTABILITY OR FITNESS FOR ANY PURPOSE. 1.F.5. Some states do not allow disclaimers of certain implied warranties or the exclusion or limitation of certain types of damages. If any disclaimer or limitation set forth in this agreement violates the law of the state applicable to this agreement, the agreement shall be interpreted to make the maximum disclaimer or limitation permitted by the applicable state law. The invalidity or unenforceability of any provision of this agreement shall not void the remaining provisions. 1.F.6. INDEMNITY - You agree to indemnify and hold the Foundation, the trademark owner, any agent or employee of the Foundation, anyone providing copies of Project Gutenberg™ electronic works in accordance with this agreement, and any volunteers associated with the production, promotion and distribution of Project Gutenberg™ electronic works, harmless from all liability, costs and expenses, including legal fees, that arise directly or indirectly from any of the following which you do or cause to occur: (a) distribution of this or any Project Gutenberg™ work, (b) alteration, modification, or additions or deletions to any Project Gutenberg™ work, and (c) any Defect you cause. Section 2. Information about the Mission of Project Gutenberg™
  • 44. Project Gutenberg™ is synonymous with the free distribution of electronic works in formats readable by the widest variety of computers including obsolete, old, middle-aged and new computers. It exists because of the efforts of hundreds of volunteers and donations from people in all walks of life. Volunteers and financial support to provide volunteers with the assistance they need are critical to reaching Project Gutenberg™’s goals and ensuring that the Project Gutenberg™ collection will remain freely available for generations to come. In 2001, the Project Gutenberg Literary Archive Foundation was created to provide a secure and permanent future for Project Gutenberg™ and future generations. To learn more about the Project Gutenberg Literary Archive Foundation and how your efforts and donations can help, see Sections 3 and 4 and the Foundation information page at www.gutenberg.org. Section 3. Information about the Project Gutenberg Literary Archive Foundation The Project Gutenberg Literary Archive Foundation is a non- profit 501(c)(3) educational corporation organized under the laws of the state of Mississippi and granted tax exempt status by the Internal Revenue Service. The Foundation’s EIN or federal tax identification number is 64-6221541. Contributions to the Project Gutenberg Literary Archive Foundation are tax deductible to the full extent permitted by U.S. federal laws and your state’s laws. The Foundation’s business office is located at 809 North 1500 West, Salt Lake City, UT 84116, (801) 596-1887. Email contact links and up to date contact information can be found at the Foundation’s website and official page at www.gutenberg.org/contact
  • 45. Section 4. Information about Donations to the Project Gutenberg Literary Archive Foundation Project Gutenberg™ depends upon and cannot survive without widespread public support and donations to carry out its mission of increasing the number of public domain and licensed works that can be freely distributed in machine-readable form accessible by the widest array of equipment including outdated equipment. Many small donations ($1 to $5,000) are particularly important to maintaining tax exempt status with the IRS. The Foundation is committed to complying with the laws regulating charities and charitable donations in all 50 states of the United States. Compliance requirements are not uniform and it takes a considerable effort, much paperwork and many fees to meet and keep up with these requirements. We do not solicit donations in locations where we have not received written confirmation of compliance. To SEND DONATIONS or determine the status of compliance for any particular state visit www.gutenberg.org/donate. While we cannot and do not solicit contributions from states where we have not met the solicitation requirements, we know of no prohibition against accepting unsolicited donations from donors in such states who approach us with offers to donate. International donations are gratefully accepted, but we cannot make any statements concerning tax treatment of donations received from outside the United States. U.S. laws alone swamp our small staff. Please check the Project Gutenberg web pages for current donation methods and addresses. Donations are accepted in a number of other ways including checks, online payments and
  • 46. credit card donations. To donate, please visit: www.gutenberg.org/donate. Section 5. General Information About Project Gutenberg™ electronic works Professor Michael S. Hart was the originator of the Project Gutenberg™ concept of a library of electronic works that could be freely shared with anyone. For forty years, he produced and distributed Project Gutenberg™ eBooks with only a loose network of volunteer support. Project Gutenberg™ eBooks are often created from several printed editions, all of which are confirmed as not protected by copyright in the U.S. unless a copyright notice is included. Thus, we do not necessarily keep eBooks in compliance with any particular paper edition. Most people start at our website which has the main PG search facility: www.gutenberg.org. This website includes information about Project Gutenberg™, including how to make donations to the Project Gutenberg Literary Archive Foundation, how to help produce our new eBooks, and how to subscribe to our email newsletter to hear about new eBooks.
  • 48. back
  • 49. back
  • 51. back
  • 52. back
  • 54. back
  • 55. back
  • 56. Welcome to our website – the perfect destination for book lovers and knowledge seekers. We believe that every book holds a new world, offering opportunities for learning, discovery, and personal growth. That’s why we are dedicated to bringing you a diverse collection of books, ranging from classic literature and specialized publications to self-development guides and children's books. More than just a book-buying platform, we strive to be a bridge connecting you with timeless cultural and intellectual values. With an elegant, user-friendly interface and a smart search system, you can quickly find the books that best suit your interests. Additionally, our special promotions and home delivery services help you save time and fully enjoy the joy of reading. Join us on a journey of knowledge exploration, passion nurturing, and personal growth every day! ebookbell.com