Professional Documents
Culture Documents
Computation of Eigenvalues and Eigenfunctions For T - 1988 - Mathematical and Co
Computation of Eigenvalues and Eigenfunctions For T - 1988 - Mathematical and Co
256-259,1988 0895-7177/88
$3.00+0.00
Printedin Great Britain Pergamon Pressplc
A new, reliable, root solving algorithm has been developed which determines
all the roots of an analytic function f(z) in a bounded domain D in the
complex plane. The algorithm automatically searches through D and returns
small domains which contain all the zeros of f(z) in D up to some
prespecified accuracy. The solver is based on an exclusion method an can
be implemented using any exclusion function (a function which excludes
domains having no zeros). A simple exclusion function is described, and a
method is presented to determine a bounded domain D which contains all the
zeros of f(z) for a large class of functions.
This research was supported by the U.S. Air force Office of Scientific
Research under grant number AFOSR-82-0315.
256
Proc.6th Int.Conf.on Mathemn~icalModelling 251
ab
DIW - $a, o + bl 01 (1) - C3,2a2,1C~:lal,0 - C3,2a2,1Cl,lbl,0
ba bb
where - C3,2b2,1Cl,lal,0 - C3,2b2,1Cl,lbl,0
ab
- 2[(1-sO)(l-sl)cos2xsL-l], - a3,2C;:2"2,1Cl,O - a3,2C2,2b2,1C1,0
Y,O
ba bb
- 2X2[1-Cos2el]+sO(2-sO)+sl(2-sL) - b3,2C2,2a2,1Cl,0 - b3,2C2,2b2,1Cl,0
bl,O ab ba
- a3.2C?lal,0 - a3,2c2,2b2,0 - b3,2C2,1al,0
0 if edge-0 is free, b; ab
so - t - b3.2C2.1bl.0 - a3.2C;:2a2,0 - a3,2C2,2b2,0
4 if edge-0 is clamped, ba bb
l+vl - b3,2C2,2a2,0 - b3,2C2,2b2,0 - a3,LCY:Lal,O
ab ba bb
0 if edge-l is free, - a3,1C1,1b1,0 - b3,1C1,1a1,0 - b3,1Cl,lbl,0
ab
s1 - t + a3,2C;;2a2,1C;:lal,0 + a3,2C;:2a2,1C1,1bl,0
4 if edge-l is clamped.
l+vl ab ba ba aa
+ a3,2C2,2b2,1Cl,lal,0 + b3,2C2,2a2,1Cl,lal,0
ab bb ba ab
It is easy to verify that the uniform formula- + a3,2C2,2b2,1C1,1bl,0 + b3,2C2,2a2,1Cl,lb1,0
tion in (1) includes the three equations in [5] bb ba bb bb
for a single material. + b3,2C2,2b2,1Cl,lal,0 + b3,2c2,2b2,1cl,lbl,01
(3)
The uniform eigenequation for a bi-material
- 2[(1-so)cos2xel-1],
composite open wedge is a1,0
D2(X) - - 2[cos2x(02-e1)-1],
a2,1
- 2[(1-s3)cos2x(s3-s2)-11,
%2 a2,O+b2,0+C2,lal,O+C2,lbl,O+a2,lCl,O+b2,1C1,O '3,2
- 2[(1-so)cos2x02-l],
a2,0
ab ba - 2[(l-s3)cos2A(e3-el)-1],
-a2,1C~~lal,O-a2,1Cl,lb,l,o-b2,1Cl,lal.o - a3,1
- 2[(l-so)(l-s3)cos2xB3-11,
bb a3,0
b2,1C1,1b1,0] (2)
- 2x2[1-cos2e1] + So(2-So),
bl,O
where
2
- 2x [1-cos2(s2-el)],
b2,l
- 2((1-so)cos2xel-1],
%,o - 2x2[1-cos2(s3-s2)] + S3(2-S3)
- 2[(1-s2)cos2x(82-01)-11, b3,2
a2,1
- 2[(1-s,)(l-s2)cos2xs2-l], - 2A2[1-cos2e2] + So(2-So),
a2,0 b2,0
- 2x2[1-cos2811 + So(2-So), - 2X2[l-cos2(s3-el)] + S3(2-S3)
bl,O b3,l
- 2X2[1-Cos2(s*-el)l + S2(2-S2), - 2A2[1-cos2e31 + So(2-So) + S3(2-S3),
b2,l b3,o
- 2x2[1-cos2e2] + So(2-So) + S2(2-S2), 0 if edge-0 is free,
b2,o
so- t4
0 if edge-0 is free, if edge-0 is clamped,
1+v1
so- t_ 4 if edge-0 is clamped,
l+vl
if edge-3 is free,
For constant shear modulus JJ'.we prove the eigenequations. Then we choose the zero with
following theorem by induction. the smallest real part.
- VN+l - -1
"0
if not EXCL(D) then
vb= -: if edge-0 is free,
t if edge-0 is clamped; if IDI/ 2 E then
G(rl) > 0.
Theorem 3. Assume that F is twice differenti-
able on a real or complex one- dimensional
Theorem 2. Assume that f(z) = F a Zk"n W. closed cube D, and that for each
n=O " . 1” d c D, IF"(x)1 5 M(d) < -, Vxed.
where a"@, k"?O, Win E(SinfJi"z, CosRi" z;ii"~O1
Let EXCL(d) 2 (IF(x)) > IF'(x)lr + $M(d)r2),
and ,j"b xi0 eio- Cinein>o, n = 1,2,...,N. Then where x is the center of d, r - ;ldl. Then:
If an upper bound for the norm of the first or [31 Babuska, I., and Miller, A., The Post-
second derivative of F(z) is known on the domain processing Approach in the Finite Element
a priori (by study of the physics of the problem Method - Part 3: A Posteriori Error
or mathematical analysis or any other way), it Estimates and Adaptive Mesh Selection, Int.
can be used in the exclusion function directly. J. Nuxxer. Methods Eng. 20 (1984) 2311-2324.
In general, however, an upper bound of a func-
tion on a domain can be calculated in a [41 Dempsey, J.P., and Sinclair, G.B., On the
systematic way by using the concept of a Singular Behavior at the Vertex of a Bi-
"Dominating Function." material Wedge, J. Elasticity 11 (1981)
317-327.
Definition. A function P: no c IRN+ IR is a Williams, M.L., Stress Singularities
[51
Resulting From Various Boundary Conditions
Dominating Function for F: n c IRN --tIRN, iff P in Angular Corners of Plates in Extension,
is monotone in each dimension of no and I[F(x)III J. Appl. Mech. 19 (1952) 526-528.
P(x) Vxa, where "0 is a N-dimensional cube,
[61 Ying, X., A Reliable Automatic Root Solver
no 3 n. for Computers with Application to Stress
Analysis of a Composite Plane Wedge.
Obviously, the value of P at sane vertex of n Doctoral Dissertation, Washington
0 University in St. Louis (1986).
in n.
is an upper bound for //F(x)II Once a
dominating function P is known we can easily
obtain an upper bound of llF(x)/l
in any subdomain
of n by evaluating P at a vertex of a cube which
covers the subdomain.
5. CONCLUSION
REFERENCES