On the conditioning of multipoint and integral boundary value
problems
Citation for published version (APA):
Hoog, de, F. R., & Mattheij, R. M. M. (1989). On the conditioning of multipoint and integral boundary value problems. SIAM Journal on Mathematical Analysis, 20(1), 200-214. https://doi.org/10.1137/0520016
DOI:
10.1137/0520016
Document status and date: Published: 01/01/1989
Document Version:
Publisher’s PDF, also known as Version of Record (includes final page, issue and volume numbers)
Please check the document version of this publication:
• A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website.
• The final author version and the galley proof are versions of the publication after peer review.
• The final published version features the final layout of the paper including the volume, issue and page numbers.
Link to publication
General rights
Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain
• You may freely distribute the URL identifying the publication in the public portal.
If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the “Taverne” license above, please follow below link for the End User Agreement:
www.tue.nl/taverne
Take down policy
If you believe that this document breaches copyright please contact us at:
openaccess@tue.nl
providing details and we will investigate your claim.
ON
THE CONDITIONING
OFMULTIPOINT AND
INTEGRAL
BOUNDARY VALUE
PROBLEMS*
F. R. DE HOOG" AND R. M. M. MATTHEIJ:
Abstract. Linear multipointboundaryvalueproblemsareinvestigated from the point ofview ofthe conditionnumber and properties of the fundamental solution.Itisfound that when the condition number isnotlarge,the solutionspaceis polychotomic. Onthe otherhand,ifthesolutionspaceispolychotomic thenthere exist boundary conditions such that the associatedboundaryvalueproblemiswell conditioned.
Keywords, boundaryvalueproblem, conditioning, Green function, integralconditions
AMS(MOS)subject classifications. 34B10,65L10
1. Introduction. Considera system of first-orderordinarydifferential equations
(1.1)
y
:=y’-Ay
=f,
O<<
1where
A
LT"(0,
1)
andf6
L’(0,
1).
We
are interested inthe solution of(1.1)
that satisfies the multipoint boundary condition(BC)
N
(1.2)
Y
:=E
niy(ti) b.i=1
Here,
0 tl<"<
tN
1 and the matrices Bnn,
k 1,,
N,
have beenscaled sothat,
forinstance,N
(1.3)
BiBf
L
i=1
The restriction tl 0,
tN
1 has been introducedfornotational convenience and isnot restrictiveprovided we allow forthe possibility thatB0
0 andBu
0.One of the simplest examples of a multipoint boundaryvalue problemis that of
adynamicalsystem withnstateswhich areobservedatdifferent times.Furtherexamples
and a description of numerical schemes for the solution of such equations may be
found in
[12], [1],
and[11].
From
thetheory of boundaryvalue problems,(1.1),
(1.2)
has a unique solution ifY
is nonsingularforany fundamental solutionY
of(see,
for example, Keller[8]).
In the sequel we assume this is the case.Then,
given any fundamentalsolutionY of
(1.1),
we may write the solution of(1.1),
(1.2)
as(1.4)
y(t)=(t)b+
G(t,
s)f(s)
ds,
0<= t<=1where
(1.Sa)
(t)
:=Y( t)(
y)-i
Receivedby the editorsFebruary27, 1987; acceptedfor publication(inrevisedform)May3, 1988. tCSIRO,Division of Mathematics and Statistics,P.O. Box 1965,CanberraACT 2601,Australia.
$Departmentof Mathematics and ComputingScience,Eindhoven University ofTechnology, P.O. Box 513,5600MBEindhoven, the Netherlands.
and
(1.5b)
kt)
E
BidP(
tj)dp-l(S),
tk<
S<
tk+l,>
s, i=lG(t,
s)=
dP(t)
BidP(t)dP-(s),
tk<S<tk+l, t<s. i=k+lThe function G is the Green
function
associated with(1.1),
(1.2).
We
can now use(1.4)
to examinethe conditioning of(1.1),
(1.2).
Let
l"
[denote
the usual Euclidean norm in
R
and defineIlull:=suplu(t)l,
u[t(0, 1)3
Ilu[I,-
lu(t)l
dt,
ue[L,(O,
1)1".
Then it followsfrom(1.3)
that(1.6)
where(1.7a)
and(1.7b)
:-supla(t,
s)l
tS/3
:=supI(t)l.
The quantities a,
/3
defined by(1.7)
serve quite well as condition numbers for theboundary value problem in the sense that they give a measure forthe sensitivity of
(1.1), (1.2)
to changes in the data. Consequently,ifaor/3
is large,we mayexpecttohave difficulties in obtaining an accurate numerical approximation to the solution of
(1.1),
(1.2).
Ifa is of moderate size, the solution space of
(1.1)
hasproperties that can(and
should)
be used in the construction of algorithms for calculating an approximate solutionof(1.1),
(1.2).
For
thetwo-pointcase(i.e.,
N2),
deHoog
and Mattheij[5],
[6]
have shown that the solution space is dichotomic when a is not too large.A
dichotomic solution space(see
4 for a more detailed discussion of dichotomy) essentially means that nonincreasing modes of the solution space can be controlledby boundary conditions imposed on the left while nondecreasing modes can be controlledby boundaryconditions imposedontheright.This concept is the basis for
algorithms using decouplingideas
(see,
for example,[10],
[11]).
The aimofthis paper is togeneralizethe results of[5],
[6]
to(1.1), (1.2)
withN_->2. Inthis casethe notion ofdichotomyhastobegeneralized,and itturns outthat,for well-conditionedproblems,the solution space consists of modes that can be controlled at one of the points t,...,
tN
(see
4).
This has allowed us to generalize the ideas of decoupling tomultipointproblems, but that is discussed elsewhere
[7].
In
general we may say that if N>n there is a redundancy in the number of conditions involved. Itisthereforecrucial topickprecisely n appropriatepoints from which modes are actually controlled by suitable conditions.It
is quite natural to consider then a limit case of multipointBC,
viz., an integral condition (which incidentally generalizestwo and multipoint conditions in an obviousway),
soSuch
BC
arise directly whenLp
norms are used to scale the solution (possibly afterlinearization)
as in eigenvalue problems.We
maytreatthe(discrete)
multipoint case separatelyfrom(1.8). However,
as it turnsout, it is possible to construct ageneralmechanismthat handles the integral BCas well. The price to be paid for this is that our proofs will bebased on functional
analytic arguments and thus areless constructivethan could be given for thediscrete case.The reward
though
isthatwehave beenabletoget sharp boundsin ourestimates, sharpening eventhe bounds given for the two-point case in[6].
2. Notationand assumptions.
In
this section we review some basic results that we need later in ouranalysis.For
some general references regardingGreen
functions wemayconsult, e.g.,
[2]
and[9].
2.1. Boundary conditionsand their normalization. Consider the general boundary
condition
(BC):
(2.1)
gy
bwhere 3 is a bounded linear operatorfrom
L’,I(0,
1)
toR".
Note
that this includes theBC
oftype(1.2)
and(1.8)
as well.By
L]’,(0,
1)
we meanthose functions the first derivative ofwhich is inL]’(0, 1).
We
introducethe normIlull:
maxlu(t)l,
ut’,l(0,
1)
o<=t<_l
where
2 i=1
For any ae
N",
arN
is a linear functional fromL’,[O,
1]
toN. We
defineIlall::
suplaul
[lull
p
():=
max p,():=
min aLZMMa
2.1.Let 0<p()<.
en,
there existsa matrixC
such that1 and
let
p,,(C)>-_
p’(E)
VE
"’.
pl(E)
Proof
Ifp,()= O,
then the resultis trivial.We
therefore assumep,()>
0and={E
t""Ip,(E)=
I}.
Since
p,(E)
is continuous inE
and is closed andbounded,
it follows thatthereis a matrix C suchthat
This nowgivesusthe possibility of scaling the
BC,
cf.(1.3),
in ameaningfulway. Assumption 2.1.In
the sequel,weshall assumethatthe BC(2.1)
has beenscaled so that(2.2a)
pJ
1and
(2.2b)
pn()>pn(E)/p(E)
VE
a
.
In
addition to Assumption 2.1 wehave the following assumption.Assumption 2.2.
Let
(1.1),
(2.1)
have a solutionfor everyf
L’(0, 1)
and bRn.
n
(0,
1)
isthesolution ofThen, J Y R
isnonsingular, whereY
--,1,1(2.3a)
Y
0,
Y(0)
F
and
F
n
is nonsingular.On
defining(2.3b)
(t)
:=Y(
t)(
Y)-,
we canwrite any functiony
L’.I(0,
1)
asy=
y+(I-)y=
y/
(y),
(2.4)
where(2.5a)
y
:=(y),
(2.5b)
cf:=
(t, s)f(s)
ds,
and isthe Green
function
definedby(2.6a)
withf
L’(O, 1)
(t, s)
(t){n(t, s)
(/-/(
,
s))}-(s)
I,
t>s,(2.6b)
H(t, s)
0,<
s(cf.
the special case(1.4),
where is given by(1.2)).
Remark2.1. The operator
J
inthetermJ ( H(., s))
aboveshouldbeinterpretedas anextensionof
J
to anoperator fromLo(0, 1)
toRn.
Note
however thatasensible extension of toLo(0, 1)
isassured by the Hahn-Banach theorem.Remark2.2. is aprojection from
L’,(0,
1)
ontothesolutionspace{
Yala
}.
Given sucha projection,
we candefine a linear operator
=Cy-where
C
""
is ascalingmatrixchosen so that(1.1),
(2.2a),
and(2.2b)
hold.Lemma2.1 ensures the existence ofsuch a matrix.
Remark 2.3.
It
is easyto verifythattheGreen
function has theform(2.7)
(t,
sl={Y(t)(I-E(sl)y-l(s),
t>s,-Y(t)(E(s))Y-(s),
t<swhere
E
L""(0, 1).
Conversely, givena function of the form(2.7),
we haveIn
addition,ifwe define(y)(t):=y(t)-
g(t,
s)(y)(s)
ds,
then(y)(t)= y(t)-
Y(t)
y-l(s)(..Ty)(s)
ds+Y(t)
E(s)
Y-(s)(..Ty)(s)
as
Y(t)
Y-l(0)y(0)+
E(s)y-l(s)(Ty)(s)
as
We
can easily verify that is aprojection.Thus,
3 definedbyy:- c
g-(0y(0l+
(s
g-(s((sll
s
where CeN is ascalingmatrixchosensothat
(2.2a),
(2.2b) holds,
gives aboundedlinear operator forwhich isthe associated
Green
function...
ee’
le.Let
be anormedlinearspace
ofdimensionkwithnormdenoted by
.
and let*
be the space ofall linear functionals fromN.
Define anormon*
byy*(x
(2.8)
Ily*ll*
sup,
y*
e*.
Ilxll
DEFIXO2.1.
A
bounda
___
of isany set{y*
7/’*IIIY*
*--<
1}
where
Hence,
ontaking normsu
I(t,
)1.
such that
Ilxll
supy*(x)
x
r.
y*e
LEaMA
2.2(for
Auerbach’s lemmasee[4,
Lemma
4]).
If
is a closedboundary
of
V"
then there existy*
,
yj7/’;
i, j 1,.,
k such thaty*,(y)
,,
Ily,*ll*--
1,Ilyll-"
1, i,j 1,’’’, k.Since
{y*
V’*
Ily*ll*--<
1}
isa closedboundary, Corollary
2.1 follows,immediately.COROLLAIV
2.1. Thereexisty*
V’*,
y
;
i, j 1,.,
k such thaty*(y)
a,,
Ily,*ll*
1,Ily
1, i,j 1,..., k.3. Conditioning of differential equations.
In
this section we considerthe relationbetween a
and/3
and the effect of thenormalizationoftheBC
as inAssumption 2.1.Recall that for ye
L’.(0,
1) (cf. (2.4))
In
addition to aand/3,
itis also.
usefulto consider:-
y(3y)-l..
Proof.
The result follows immediately from the definition ofpl()
andp.().
LEMMA
3.2.Let
be a linear operatorfrom
L,I(0
1)
toR",
and let be theconstantassociated with andthe
differential
equation(1.1).
en,
(1
+
II ll ) ,
wherY=
Y(Y)-oofi
Let
Y(Y)-
andf:=
(.,s)f(s)
ds,
where is defined
similarly
to in(2.6a),
i.e., replaced by.
Clearly,Y(
Y)-and consequently
.
That is,f
(I-
)
and henceus,
(1
+
I1 11 ) .
It
isclearthatthe result ofLemmas
3.1 and 3.2 can becombined to give&
(1
+pl())a.
Since it has beenassumed that
(2.2a), (2.2b)
hold,
we obtainthe estimate(3.1)
k
(l+)a.
Note,
however,
that a and[[[[
areindependent ofthescaling(2.2a), (2.2b)
but thatp(), p,(),
andfl
are not. Therefore we examine some of the ramifications of Assumption2.1.LEMMA
3.3. p,()
n-.
oof
Let
={ala"}.
That is,
,
arethelinearfunctionals
of theformar.
SinceI,
dim()=
n.For
defineIlell
sup’y
o//.equipped withthe norm
I1"
is an n-dimensionalnormedspace. From
Auerbach’s theorem(Corollary
2.1),
there exist’
o//..,
’i
eoff.;
i,j 1,.,
n such thatej"
(i)
ij,
Ile;’ll*-Ile,
ll-
1, i,j 1,...,n.Clearly, forsome
E
ER
"",
Furthermore,
a
rEJ
aii
i=l
Thus,
p,(E)
>-1//-ff.
In
addition,<--i=1
Thus,
o(EN)Nn
/,
and hence from(2.2b)
p,()P’(E)n-"
p(E)
For
boundary conditions of the form(1.2)
we can obtainsomewhatsharperestimates.LMMA
3.4.For
givenby
(1.2)
and satisfying(1.1), (2.1),
wehaveo()
where
N1
is the numberof
nontrivialmatricesB
in(1.2).
Proo
Withoutloss of generality, we takeN
NN
llaTEI
Z
IBEral
i=1 i=1 N 1/2N
1/E
BiBf
E
Tlal.
i=1 NBBErl
/On the other
hand,
IlaEll
Z
]BEal
i=1e
aTE
E
B,BEra
la
E
Z
B,BET
i=1 i=1
Thus, p.(EN)
1/(E
E,
B,BEr)-’I
’/.
Now
if we takeE
(E,,
B,B)
-’/,
then,
from(.b,
For
animpoant class ofboundary conditions, the boundinLemma
3.4is attained.LMMa
3.5.Let
begivenby
(1.2),
N
2
rank(B)=
ni=1
and
N
be thenumberof
nontrivialmatricesB
in(1.2).
en,
()
<N;/.
In addition,
(2.2a),
(2.2b)
holdif
andonlyif
N
i=1
oo
Let
us assume withoutloss of generality thatN
and
W 1, wk=sign TIk
B
kwiBi’oi
k 2,...,N.
i=lNow,
p,()
maxE
wiBiTli
E
"rlB
Bii
ii=1 i=1 i=1
Thisresultholds for all singular values
,
and we may therefore take[B[.
Thenpl()
(Ei=
In
addition, for #O,
O(N)
minal
kmin Ckn
E,=,
aTB,
laTBwI
Note
thatthelastequalityis not validifE
rank(B)
>
n.Nor
is it validforanarbitraryvector k.
Thus,
k
P,()-
(E,=,
IBil)
’/=N-’/’
whichproves the first
pa
of thelemma.Now
let(2.2a), (2.2b)
hold.From Lemma
3.4 andthe result abovek
N-l/2
IB,
i=1
Since, is an arbitrary singular
value,
all the singular values are equal, and using(2.2a)
we obtainthatN
BBy
N
-t
Then,
as previously, Finally, letE
=
o()e
1 and0(N)N
N
/BB
1.i=1 i=1
Thus,
O(N)=
1.In
addition, as in Lemma 3.4,(i=,
BiBTi
)
-1 1/2
N-l
2and since this is thebest possible,
(2.2b)
holds.We
now have thetools to assessthe condition numbers a,/3.Let
us consider inparticular
(1.1)
and the multipointBC
(1.2),
N
Y
Z
B,y(
t,),
i=1
forwhich wehave the following usefulproperties"
where
(3.3a)
G/(t,
ti)=
limG(t, s),
i=1,...,N-
1,(3.3b)
G-(t,
ti)
limG(t,
s),
2,...,N,
(3.3c)
G+(t,
1)=G-(t,O)=O.
THEOREM 3.1. For given by
(2.1)
andsatisfying(2.2a), (2.2b),
wehave2Nla
fl
<--2Nice
min(n,
N1/2)
p.()-N
rank
(Bi)=
n,where
N1
isthe numberof
nontrivialmatricesB
in(3.2).
If,
inaddition then <-2Nla.
Proof
Without loss of generality, wetakeN
N. From
(3.2),
(3.3)
and hence N12
)
1/2I*(t)l
--<
E
I*(t)B,
i=1BiB
<=2aN/
BiB
i=1 1/2The first result now follows from the inequality
pn
J
<:
N1/2/
E
BiBTi
i-=1
--1 1/2
1/2
and
Lemmas
3.3 and 3.4.N
BiBTi)_I[1/2_
N
rank
(Bi)
n,itfollowsfromLemma
3.5that}(Ei=I
However,
ifY
i=GN1/2
and this establishes the second part of the theorem. Iq
Thus,
when is givenby(2.1)
and Nis nottoolarge,thesingle parameter a is a suitable measureof the conditioning oftheproblem.However,
as N c wecannotbound/3
in terms ofa usingthe results of Theorem3.1,whichsuggeststhat ingeneralit is not possibleto obtain such bounds. This is confirmedby the following example. Example 3.1. Considertheproblem
y
y’
+
ay,;o
Ny=
y(s) ds,
a>0.for whichc 1,/3
a(1
e-a)
andpl() 1.Clearly,/3becomesunboundedasaThus,
in generalbotha and need to be addressedin a discussionof
stability.4. Polychotomy. For two-point boundary value problems
(i.e.,
N-2)
it has become almosttraditional to assume that the solutionspace(
t)
{O( t)c
cO"}
canbe separatedinto aspace
(t)=
{O(t)Pclc"},
p2__ pof nondecreasing solutions and aspace
ofnonincreasingsolutions.
In
addition,if neither5(t)
nor@(t)
is trivial(i.e.,
P 0,I),
it isusuallyassumed that theangle0<r/(t)
<
r/2
between5(t)
and(t),
definedbyly(yl
cosr/(t)
maxYl’(t)’y2(t)
lyl
is not too small. This has led to the followingdefinition.
DEFINITION 4.1. The solution space is dichotomic if there existsaprojectorPand
aconstant K suchthat
(4.1a)
I(t)P-(s)l
<
,
>
s,(4.1b)
[dP(t)(I-P)dP-l(s)[<t,
<s;
t is called the dichotomy constant.
Although aprojector always exists such that
(4.1)
is valid for some constant we are primarily interested in the case when is of moderate size. In fact a moreprecisedefinitionwould involve the sizeoft as
well;
wedo notdwellonthis, however.Itturns outthatdichotomyisintimately connectedwiththe conditioningof two-point
boundaryvalueproblems. Specifically, de
Hoog
and Mattheijl-5], [6]
have shown thefollowing.
THEOREM 4.1. When
N
2, there exists aprojector Psuch that(4.1)
holds witht cr+4or
.
Alternatively,if
(4.1)
holds,
then there exist matrices B1,B
suchthat cr
<-Thus,
ifN
2 and a is ofmoderate size, the solution space is dichotomic(i.e.,
is also of moderatesize).
Conversely, if the solution spaceis dichotomic,there is atwo-point boundaryvalue problem for which the condition number is not too large.
However,
a well-conditioned multipoint problem does not necessarily have a dichotomic solution space as can be seenfrom Example 4.1.Example 4.1. Considerthe problem
For
this example,and hence
y’+2A(t-1/2)y:f
y(1/2)
1.A>O,
CI)(t)
exp(-A (t
1/2)2),
y(
t)
di)(
t)
+
(P(
t)-l(s)f(s)
as,
1/2
a=l
(for allA).
Thus the problemis well conditionedbut the fundamental solution now increases on the interval 0<
<1/2
and decreases on1/2<
<
1. Such behavior is quite common inmultipoint problems.
Indeed,
the results of deHoog
and Mattheij[5],
[6]
canbe used to show that there exist projectors,
i=1,..,
N-1 such thatIdP(
t)i-l(s)l
<
,
ti<
s< <
ti+,,I(t)(I-i)op-l(s)l<,,
ti<t<s<ti+l,where t is of moderate size if cr is not large.
Thus,
on each intervalt
< <
1,.
.,
N-1 the solutionspace is dichotomic.However,
the examination of a number of well-conditionedmultipointproblemshas suggested that additional structure is present in the solution space. This leads to the following generalization ofdichotomy.
DEFINITION4.2. The solutionspace
6e(t)
ispolychotomicif,
for someM
eN,
and 0=Xl--<x2
--<’’"
--<x4
1, there exist projectors Pk, k= 1,’’’,M
and a constantsuch that M
E
Pk
I,
P,P
PP,
k=l k(4.2a)
(t)
Y
P-l(s)
<
K, Xk<
S<
Xk/I,>
S, j=l M(4.2b)
(t)
P-I(s)
<,
Xk<S<Xk+, t<s. j=k+lIn
5 weshow that the concept ofpolychotomy
isclosely relatedtothecondition-ing of multipoint boundary value problems in the sense that will be of moderate
sizewhen a is not too large.
It
turns outthat thisrelationship can beexploitedintheconstruction of efficient numerical schemes for the solution of
(1.1), (1.2);
this is discussed in detail in[7].
5. Bounds forpolychotomy.
In
this section weshowhowthecondition number canbeusedto obtainbounds forK.Initiallyweconsiderseparable boundaryconditions.5.1. Separableboundaryconditions.
DEFINITION 5.1. Theboundary condition
(1.2)
is calledseparable
ifN
Y
rank(Bi)=
n.i=1
Thus forseparable boundary conditions, the solution space consists ofa number of modes eachof which iscontrolled
by
acondition at oneofthepoints whenrank(Bi)
0.We
shall see that when the boundary condition(1.2)
isseparable,
the solutionspace is polychotomicwith constant
.
Beforewe can show this,however,
some preliminary results are required.LEMMA
5.1.If
Ck Rxn,
k 1,,
N
N N
Ck=I
andrank(Ck)
=n,k=l k=l
then
Ck,
k- 1,...,N
are projectors(i.e.,
CiC
CCi
6ijC).
Proof
The resultfollows from the arguments used in[6,
Thm.3.2].
LEMMA
5.2.For
Ek
R"",
k= 1,’’’,N,
letN N
Ek
I,
Y
rank(Ek)=
n,k=l k=l
and
define
Y(t)
kEkY-(s),
t<s<ti+, t>s,G(t,s)=
N
-Y(t)
k=i+l
EkY I(S)’
ti<s<ti+l, t<s,where Yisa
fundamental
solutionof
(1.1).
Then thereexistsaboundary
conditionN
(5.1)
Y:=
2
By(ti)satisfying rank
(/i)
rank(Ei)
andN
E
iJTi
N-
1I
i=1
such that G is the
Green
function
associated with(1.1),
(5.1)
andNI
is the numberof
nontrivial matrices
Proof
ConsidertheLQT"
decomposition[El
Y-I(t)IE2 Y-l(t2)]""" IENY-(tN)]
LQ
r whereLR
"nis lower
triangular
and nonsingular andQRN+I)..
is orthogonal(i.e., Q
rQ
I).
Now
defineB,
Rn.,
k 1,...,N
byIfwe define
(t)
:=Y(t)(Y)
-1,
we see that
(t)=
Y(t)L.
Then it is easy to verify thatt
is theGreen
function associated with(1.1), (5.1),
viz.,G(t,s)=
KP(t)
E
ido(ti)do-l(s),
>
S, i=1 N--(t)
E
JiO(ti)o-l(s),
t<S i=k+lcan be identified with
(t,
s).
ElThe relationship between polychotomy andthe condition number for separable
boundary
conditions is now straightforward. Specifically we have the following theorem.THEOREM5.1.
If
theboundarycondition(1.2),
isseparable,
then thesolutionspaceispolychotomicwith K<-t.
Conversely,
if
the solutionspaceof
(1.1)
ispolychotomicwith constant,
then thereexistsa
separable
boundarycondition(1.2),
satisfying Assumption 2.1, such thata<-.
Proof
If the boundary condition(1.2)
is separableand
Thus
and from
Lemma 5.1,
N
E
rank(Bi)
n i--1 NE
B,O(t,)=
I(cf. (2.3b)).
i=1 NE
rank(Bi
dO(ti))
ni=1
Pi
Bi( ti),
i=1," ",N
are projectors.
On
substituting forPi
intheGreen
function(1.5)
and comparing the resulting expression with thedefinition of polychotomy(see
Definition5.1),
we findIfonthe other hand thesolution is polychotomic,then where and
Y(t)
PY-(s),
G(t,s)=l
i=1M
l-Y(t),/P,Y-(s),
Xk S<
Xk+1, Xk S Xk+ ME
P,
I,
P,P
PP,
,P.
i=1 t>s, t<s withS=
{
Ya
aa"}
Ily
Ily
+, y5.
Clearly, 5 equippedwiththenorm
I1"
is anormedspace ofdimension n.In addition,
={y*6e*ly*(y)=cTy(t),
I+1=1,
0_-<t_-<l
is a closed boundary for
.
Hence,
from Auerbach’s lemma(Lemma 2.2)
there existY
e,
Yie;
i,j 1,..,
n such thatY]’(Y,)
,j,
Ilyll*-
1,IlY,
llo-
1, i,j=1,’’’,n.That is, there exist
cjR’,
Ic[=l,
pointst
with0<-t-<l,
j=l,...,n and yi5,
i=1,.
.,
n such that(5.2)
cy,
(tj)
o,
Furthermore,
and hence(5.3)
Let
Thus,
c
y
t
cSc=0
ifi#jand t=tj.y)(
t)
:=
y,(
t)c
y(
i=1 i=15.2. Generalboundarycondition.
We
againturn tothegeneralBC
(2.1)
andshow how we can select appropriate separable BC fromthem;
this is based on the theory given in 2.Let
But
fromLemmas
5.2 and 3.5thereexists aseparable boundary conditionof theform(1.2)
which satisfiesAssumption2.1andissuchthat GistheGreen
function associated with(1.1), (1.2)
whenN
M
andt
x.
[-!Hence
and,
as inLemma
3.2, we findthatIn
addition, we have where=<
(n+ 1)c.
(5.4)
NY:=
E
Jy(t,),
i=1(5.5)
Il
B
N-
/C
-
kth position, 0and
N
isthenumber ofdistinct points in theset{t}.
From
(5.2),
(5.3)
k=l
andhencefrom
Lemma
3.5, the boundaryonditionB
definedby(5.5),
which isdearl
separable, satisfies
(2.2a), (2.2b).
Finally from(5.2),
(5.5)
I(
t)[
Nll/2n
1/2.
Thus,
we haveshown thefollowingtheorem.THEOREM 5.2. Fora general BC
(2.1)
we can constructaseparable
BCof
theform
y
:i=
iy(ti),
with ti[0, 1],
such thatsatisfies
(2.2a)
and(2.2b)
andfor
which
(cf.
(1.7))
:
sup[(t)l
n,:supl(s,t)[(nl).
,
COROLLARY
5.1.If
theBVP
(1.1),
(2.1)
hasaconditionnumbera, then thesolutionspaceispolychotomicwith
(n+l).
Note
that the result of thiscorollaryis somewhat different from Theorem 3.16 of[6],
whereboundsarederived forthe two-pointcase.For
largeawemaythereforesaythat this more general result is sharper, though notconstructive.
REFERENCES
R. P.AGARWAL, The numerical solutionofmultipoint boundaryvalueproblems. J.Comp. Appl. Math.,
5 (1979),pp. 17-24.
[2] F. V.ATKINSON, Discreteand ContinuousBoundaryProblems,AcademicPress,New York,1964.
[3] C.DEBOORANDH.-O.KREISS,Onthe conditionofthe linear system associated with discretizedBVPs
[4] E. W. CHENEY AND K. H. PRICE, Minimal projections inapproximation theory,inApproximation Theory, A.Talbot, ed.,AcademicPress, NewYork, 1970,pp. 261-289.
[5] F.R.DEHOOGANDR. M. M.MATTHEIJ,The roleofconditioninginshooting techniques,in Numerical
BoundaryValueODEs,U.Ascher and R. Russell, eds., Birkh/iuser,Boston,1985, pp.21-54.
[6]
.,
On dichotomyand wellconditioningin BVP,SIAM J.Numer.Anal., 24(1987),pp. 89-105.[7]
,
Analgorithmforsolving multipointboundaryvalueproblems, Computing,38(1987),pp.219-234.[8] H. B. KELLER, Numerical Solution ofTwo-Point Boundary Value Problems, CBMS-NSF Regional Conference SeriesinAppliedMathematics 24,Society for Industrial and AppliedMathematics, Philadelphia,PA,1976.
[9] W. S. LOUD, Generalizedinversesand generalized Green functions, J. Soc. Indust. Appl. Math., 14
(1966),pp. 342-369.
[10] R. M. M.MATTHEIJ, Decouplingandstabilityofalgorithmsforboundaryvalueproblems, SIAMRev.,
27 (1985),pp. 1-44.
11] R.M.M. MATTHEIJANDG.W. M.STAARINK, Anefficientalgorithmforsolvinggenerallinear two-point
BVP, SIAMJ.Sci. Statist.Comput.,5(1984),pp.745-763.
12] W. WELSHANDT.OJIKA,Multipointboundary value problemswithdiscontinuities, I.Algorithmsand Applications, J.Comp. Appl. Math.,6(1980),pp. 133-143.