efficient numerical algorithm for brook m chen …office symbol 9. procurement instrument...
TRANSCRIPT
![Page 1: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/1.jpg)
-Ales 479 AN EFFICIENT NUMERICAL ALGORITHM FOR SOLVING SCATTERING in1AND INVERSE SCRTT (U) NUMERICAL COMPUTATION CORP STONYBROOK NV V M CHEN 21 SEP 87 N814-B6-C-6189
UNCLASSIFIED F/G 28/14 NL
EEEEEEEEEIhhhIEEE...IIII
![Page 2: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/2.jpg)
lot..h
U I 1'. -li
,WSPY I.TWT
![Page 3: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/3.jpg)
VI-C FILE cop. ,.-
FINAL REPORT F
AN EFFICIENT NUMERICAL ALGORITHM FORI
SOLVING SCATTERING AND INVERSE SCATTERINGPROBLEMS OF ELECTROMAGNETIC WAVES
00 PREPARED BY Y. M. CHEN00 NUMERICAL COMPUTATION CORP.
57 QUAKER PATH< STONY BROOK, NEW YORK 11790-1309 :
PHONE: 516-751-9518
SEPTEMBER 21, 1987
APPROVED FOR PUBLIC RELEASE
DISTRIBUTION UNLIMITED
DTICSLECTEI
SBIR PHASE I CONTRACT No. N00014-86-C-0109 .OFFICE OF NAVAL RESEARCHDEPARTMENT OF THE NAVY
800 N. QUINCY STREETARLINGTON, VA 22217-5000
SCIENTIFIC MONITOR:DEFENSE ADVANCED RESEARCH PROJECTS AGENCY - TTO1400 WILSON BLVD.ARLINGTON, VA 22209
87 12 I01 108
![Page 4: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/4.jpg)
SeCURITY CLASSIFICATION OF THIS PAGE
REPORT DOCUMENTATION PAGEIa. REPORT SECURITY CLASSIFICATION lb. RESTRICTIVE MARKINGS
UNCLASSIFIED2a. SECURITY CLASSIFICATION AUTHORITY 3. DISTRIBUTION/ AVAILABILITY OF REPORTDirectorate for Securit Review. OASD(PA) APPROVED FOR PUBLIC RELEASE2b. DECLASSIFICATION / DOWNGRADING SCHEDULE
DISTRIBUTION UNLIMITED4. PERFORMING ORGANIZATION REPORT NUMBER(S) 5. MONITORING ORGANIZATION REPORT NUMBER(S)
FINAL REPORT FINAL REPORT
6a. NAME OF PERFORMING ORGANIZATION 6b. OFFICE SYMBOL 7a. NAME OF MONITORING ORGANIZATION
NUMERICAL COMPUTATION CORP. (if applicable) DARPA - TTO
6c. ADDRESS (City, State, and ZIPCode) 7b. ADDRESS (City, State, and ZIP Code)57 Quaker Path 1400 Wilson Blvd.Stony Brook, N.Y. 11790-1309 Arlington, VA 22209-2308
8a. NAME OF FUNDING /SPONSORING I8b. OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBERORGANIZATION I(if applicable)
Office of Naval Research NOQ 1 4-86-C-O 109
Sc. ADDRESS (City, State, and ZIP Code) 10. SOURCE OF FUNDING NUMBERS80 .Qic tetPROGRAM PROJECT ITASK WORK UNIT
Arlington, VA 22217-5000 ELEMENT NO. NO. NO.ACESON
11. TITLE (Include Security Classification)An Efficient Numerical Algorithm for Solving Scattering and Inverse Scattering
Problems of Electromagnetic Waves - Unclassified
12. PERSONAL AUTHOR(S)Chen, Yung M.
13a. TYPE OF REPORT 113b. TIME COVERED 114. DATE OF REPORT (YearMonth,Day) IS PAGE COUNTFinal I FROM 85-12-15To87-8-31I 87-9-21| 44
16. SUPPLEMENTARY NOTATION
17. COSATI CODES 18. SUBJECT TERMS (Continue on reverse if necessary'and identify by block number)FIELD I GROUP I SUB-GROUP Numerical, algorithm, scattering, electromagnetic,
wave
19. ABSTRACT (Continue on reverse if necessary and Identify by block numbe rhe development of an efficient numerica]algorithm of determining the unknown material composition and shape of an arbitrary target(from the measured electromagnetic waves in the far field region will enhance the capabilit#of the defense radar system to defeat known evasive schemes. The first step in this researceffort is the development of an efficient and versatile numerical algorithm for calculatingthe scattered electromagnetic waves/radar cross section by a target with known complexgeometry and material property. Hence the pu ose of this Phase I research is to develop anefficient numerical algorithm for solving two imensional scattering problems. This isachieved by using a special finite difference method based upon a natural spatial discreti-zation of the integral form of Maxwell's equations on a non-orthogonal grid-system and theleap-frog finite differencing in the time domain. It has the advantages of being (a) moreefficient than any other known numerical methods, (b) highly accurate due to the body-fittedgrid system, and (c) the easiest numerical method to implement boundary conditions. Thecapability and feasibility of this two-dimensional computer code are tested by performing,--
20. DISTRIBUTION I AVAILABILITY OF ABSTRACT 121. ABSTRACT SECURITY CLASSIFICATIONIMUNCLASSIFIEDIUNLIMITED I SAME AS RPT. E3 OTIC USERS I Unclassified
22a. NAME OF RESPONSIBLE INDIVIDUAL I2b. TELEPHONE (kncd Arts Cod.) 22c. OFFICE SYMBOLG. T. WINN. TIO 1202-6Qd-Sgl I DA
DD FORM 1473,84 MAR' 83 APR edition may be used until exhausted. SECURITY CLASSFICATION OF THIS PAGEAll other editions are obsolete.
![Page 5: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/5.jpg)
Block 19:
numerical simulations on few realistic examples, e.g., cylindrical objects withcross sections of a metallic jet and a composite airfoil. In these processes,the radar cross sections as functions of both the incident angle and the scatteredangle are calculated and they seem to be quite good. Hence this Phase I researchis completed successfully. 7r c A .
I 1-'
![Page 6: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/6.jpg)
SBIR PHASE I CONTRACT NO. N00014-86-C-0109
OFFICE OF NAVAL RESEARCH
DEPARTMENT OF THE NAVY
800 N. Quincy Street
Arlington, Virginia 22217-5000
TITLE: AN EFFICIENT NUMERICAL ALGORITHM FOR SOLVING SCATTERING
AND INVERSE SCATTERING PROBLEMS OF ELECTROMAGNETIC WAVES
FINAL REPORT: Prepared by Y. M. Chen
NUMERICAL COMPUTATION CORP.
57 Quaker Path Ph. 516-751-9518
Stony Brook, N.Y. 11790-1309
DATE: September 21, 1987
TABLE OF CONTENTS
SUMMARY i
DEGREE TO WHICH PHASE I OBJECTIVES HAVE BEEN MET ii
ANTICIPATED BENEFITS ii
INTRODUCTION sow 1
FINITE DIFFERENCE METHOD 4
NUMERICAL SIMULATION V 8
TECHNICAL DISCUSSION £eessin Fw 11
REFERENCES s out 19
APPENDIX - COMPUTER CODE Unsoneww" 20Justifleati-
Availability CodesA*' vail wm/or,
Dist
![Page 7: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/7.jpg)
SUMMARY
The development of an efficient numerical algorithm capable of determining
the unknown material composition and shape of an arbitrary target from the
measured electromagnetic waves in the far field region will enhance the capabi-
lity of the defense radar system to defeat known evasive schemes. The first
step in this research effort is the development of an efficient and versatile
numerical algorithm for calculating the scattered electromagnetic waves/radar
cross section by a target with known complex geometry and material property.
Hence the purpose of this Phase I research is to develop an efficient numerical
algorithm for solving two-dimensional scattering problems. This is achieved
by using a special finite difference method based upon a natural spatial
discretization of the integral form of Maxwell's equations on a non-orthogonal
grid-system and the leap-frog finite differencing in the time domain. It has
the advantages of being (a) more efficient than any other known numerical
methods, (b) highly accurate due to the body-fitted grid system, and (c) the
easiest numerical method to implement boundary conditions. The capability
and feasibility of this two-dimensional computer code are tested by performing
numerical simulations on few realistic examples, e.g., cylindrical objects
with cross sections of a metallic jet and a composite airfoil. In these
processes, the radar cross sections as functions of both the incident angle
and the scattered angle are calculated and they seem to be quite good.
Hence this Phase I research is completed successfully.
![Page 8: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/8.jpg)
DEGREE TO WHICH PHASE I OBJECTIVES HAVE BEEN MET
The purpose of the Phase I research is to develop an efficient numerical
algorithm for solving two-dimensional scattering of electromagnetic waves by
a target with complex geometry and material property. Now, we are happy to
announce that the objectives of the Phase I research have been achieved
completely and successfully. The complete 2-D computer code is given in the
Appendix in this final report.
ANTICIPATED BENEFITS
As it stands by itself, the usefulness of the 2-D computer code developed
here in Phase I research is rather limited, because in the real life there is
no truly two-dimensional target. However, it has demonstrated beyond any
doubt that the above developed numerical algorithm can be extended to compute
efficiently and accurately the scattered E-M waves or radar cross section
for the three-dimensional target with complex geometry and material property.
The 3-D code will be an important subroutine of the Generalized Pulse-
Spectrum Technique for solving the 3-D inverse scattering problems; moreover,
it will be a very useful tool in advanced vulnerability analysis for any
postulated target.
__ii
![Page 9: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/9.jpg)
INTRODUCTION
The numerical methods for solving the electromagnetic waves scattering
problems have a recent history of only two decades. Although the true and
original radar scattering problem is a problem of solving the initial-boundary
value problem of Maxwell's equations in the space-time domain, in earlier days
most numerical methods are based upon first Fourier transforming the original
problem in the space-time domain into a corresponding problem in the space-
frequency domain and then solving it numerically for several chosen frequencies.
In this way, some useful but incomplete scattering information can be extracted
from these results without performing inverse Fourier transformation. In
particular, the antique definition of the radar cross section was originally
defined for a single-frequency source; its proportionality to the square of
the electric field and the invalidity of the principle of superposition for
this nonlinear situation will introduce further error into the calculation of
radar cross section by this approach as compared to the true situation.
Moreover, all numerical methods for solving the E-M scattering problem in the
space-frequency domain can be reduced to the problem of solving a very large
matrix equation (in particular the three-dimensional scattering problems)
which requires an extra ordinarily large amount of CPU time and memory storage;
thus it renders these methods inefficient.
An efficient finite difference method for solving E-M scattering problems
in the space-time domain was first introduced by Yee [1] for the two-dimensional
case and later applied to the three-dimensional case by Taflove and Brodwin [21,
Holland [3], and Kunz and Lee [4]. This finite difference method requires
a uniformly rectangular/cubical grid system and it is the most efficient method
(see the review by Chen [5]). Unfortunately, for scatterers with curved
boundaries, one needs extra ordinarily large amount of uniform rectangular/
cubical grid zones to approximate the curved boundaries and minimize the
undesirable "staircasing phenomenon", and thus it renders this numerical method
inefficient in general.
Later, Mei, Cangellaris, Angelakos and Lin [61,[7] have presented the
"Point-matched Time Domain Finite Element Method", a combination of the
essential features of the standard Yee's finite difference method and the
finite element method. Its efficiency is an improvement over the standard
Yee's finite difference method due to its ability to compute on a body-fitted
![Page 10: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/10.jpg)
non-orthogonal grid system, but it is still not efficient enough due to the
additional work in implementing any boundary conditions, e.g., extra inter-
polation and extrapolation are needed at the boundary grid zones.
Recently, Yee [8] has made a dramatic improvement of his method by applying
his finite difference discretization in the most natural way to the integral
form of Maxwell's equations on a general non-orthogonal grid system which
makes the implementation of boundary conditions extremely easy. One can
show that it is the most efficient (for the same accuracy) method available
by performing the standard computational complexity analysis, i.e., to count
the total floating point arithmetic operations needed in a typical calculation
[5]. This algorithm can be vectorized and parallelized with great ease and
hence it will be ideal for the vector and multi-processor computers.
Here in the Phase I research, Yee's
improved method is generalized for
solving the two-dimensional scattering
problems of E-M waves by targets with
complex geometry and material property.
First, the whole space domain Q is
divided into three connected but non- r
overlapping sub-domains, the interior
region QI representing the target
and possessing a non-orthogonal
cylindrical grid system centered in
itself, the intermediate region 12
representing the free space Just
outside of the target and possessing
the same grid system, and the exterior
region Q3 representing the far-field free 3
space but truncated at a large distance away
from the target and possessing the standard Fig. I
orthogonal cylindrical grid system (Fig. 1).
Mathematically, an initial-boundary value problem of the integral form of
Maxwell's equations must be solved numerically,
-2-
![Page 11: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/11.jpg)
L- - JiH/t *ds,(
- "~ d_ = (CE1 + EaE /t) - ds,
E 2 - 0aH2 /3t *ds, (2)
H H2"dR = C 0E2/Dt *ds,
-K3 LZ d fi- 0VH3/at • ds, xC3 3
!!3 " = (J+ C 0E3 /t) *ds,
with boundary conditions (assuming no surface charges and currents),
xnx2 = nx , n xx 2 x H ()x C DQ 12, (4,)
E 2n = c)E *n
and the asymptotic terminating condition,
x E3 = (I0/CO) (n x H3), X Eail3 (5)
where n is the unit outer normal vector at the interfaces, aI12 is the
interface between 11 and Q2' a3 is the outer boundary of Q3 J(x) is the
source distribution, e0 and i0 are the free space permittivity and permeabi-
lity respectively, E(x) is the 3 x 3 real positive symmetric permittivity
matrix of the target, p(x) is the 3 x 3 real positive symmetric permeability
..patrix of the target, and _(x) is the 3 x 3 real positive symmetric conduct-
ivity matrix of the target.
Since there exists no realistic two-dimensional E-M scattering problem,
for the Phase I research the scattering of normal inc..dent TEM electromagnetic
wave by a cylindrical target with its axis along i, e.g., E - E i + E iS x-x y-yand H - Hzi, where i is the unit vector in the a-direction.
-3-
![Page 12: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/12.jpg)
FINITE DIFFERENCE METHOD
To discretize (l)-(3), the rectangle rule is used to approximate both
the line and area integrals, the values of E and H fields are calculated on
two different but staggered grid systems, and the leap-frog finite difference
scheme is used to approximate the first order derivative in time.
Let each grid point of the basic non-orthogonal cylindrical grid system
be denoted by (ri.j, aj) = (i,j), where "i" and "j" denote the i-th closed
cylindrical grid line and the j-th radial grid line respectively. Let the
center of the quadrilateral defined by (i,j), (i+l,j), (i,j+l) and (i+l,j+l)
be denoted by (i4+ ,j+ -) 0 { (rij+ri+, 3 i,j+ +ri+ ), g I j+l+8a),
where all these centers form another non--orthogonal cylindrical grid system
staggered on the basic grid system. Let the E fields be evaluated at the
mid-points of the four edges of the quadrilaterals (Fig. 2) and at the integer
time increments t n= nAt, n = 1,2,3 ......,; let the H fields be evaluated atn
the centers of the quadrilaterals (Fig. 2) and at the half time increments
Sn+ = (n+I)At, n = 0,1,2,3 ...... For simplicity, let
00x 10 0 0'
C 0 , = ( 0 ] 0= O(a scalar), and J be a point
Z' PZZ
source located at the grid point
(a,$). Let i = 1,2,3,...,1
and j =1,2,3,... ,J. E(i+ ,J+l ~lIA
y i .
J-1
x .- Fig. 2
-4-
![Page 13: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/13.jpg)
The discretization of (l)-(3) in SlIare,
H( ,j+ ,n+k) = H( ,J+ ,n- ) - 2At j+1 r~jl~~ (6)
p z (k'J)1,j+1
{A to(0I,j)62 01,j) + c 0(11j)IE( ,j n+l) 27
=Atu( J)fr '~l(-0Jl 8 - r j- i(1~- jo ) 2/8)169.( j,j)J l E(k,j,n)
+ ~( 2, j) E(1-, j ,n) + At6 ,* ( ,j ) (H (k,j+ , n+ ) - H ( ,j - , n+) j= 1,2,3,.... ,J,n = ,1,2,3,.....,.
H(i+ j,j+k,n+ ) = H(i+ll,j+ ',n- ) (8)
+ E(i+1,j+ j,n)9R(i+1,J+ j) - E(i+!I,J+1,n)(r +,+-rj)
- E(i,j+ll,n)SR.(i,j+k)},
(AtO~~i~j~~jj)(r i~~-rij)I(jlei)2/)tca(i,J ) JE(i+41,j n+l)
=6Y,(ij+l )E (i,J+ )E(i,j+ ,n) - c a(i,J+ )E(i+ ,j n)
tt6.*jj (H(i+ ,j+ g,n+ ) -H(i- l,J+,n+ )),r,+ -r,I, j+ i- j+
(Ao(+',j) A A(- ~ -E) ) 2 /8) -. r j~ij (1-0 (J-..GJ12 8) IE A 0(0
6 9.( i , j ) E (ij A, n+l)
+ {Ata(i-0jj)61 2 (i+ ,IJ) + x (i+ ,J) E(i+ ,j n+l)
=- 6,t(i+k,j)E c(i+ j)E(ijA,n) + '£x (i+,J)E(i+ ,j n)
+ At69t*(i+lj,j) (H(iA+ j,n+l ) -H(i+ ,J- ,n+ )),
j - 1,2,3,... ,J, n - 0$1,2,3......
The discretizatlon of (1)-(3) in Sl2 are,
H(i+ ,J+ ,n+ ) - H(i+ ,j+ ,n-k) (11)
At Eikj ( Eilj+,6?(+,A
11 0A~ihJ115i~-5-i
![Page 14: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/14.jpg)
{(AtcT +E e) 6 9(i,j+ )D}E(ij+,n+l) (12)0+ 0
R ~(ilj+ )£ 0E(i,j+ ,n) - E 0 (r i.j~ 1-r .. M(-(0 1-e .) 2/ 8) E(i+ , j ,n)
At 6Z* (i ~j+)'ikj ~+-2 H(i- ,j+k,n+ )),
Atc E: ){ri ,+ (1-(0 -e ) 2/8) (1-(0 -e. 2 /8)}6Z(i+ ,j)E(i,j+ ,n+l)0 ~'j+1 j+1 j :ij- j- -
(At +E0 )6k 2 (i-,)~~~ ~)(13)
= .0 {r i+-2 j 2k(- ~-0i)/8) r (--,j- 1O0) j1/8) }6Y-(i+ ,j)E(i,j+ ,n)
+ E 0 R 2 (i+ ,j)E(i+ ,j,n) + At6t*(i+ .',j)(H(i4-1,j+ l,n+ ) -H(i+ ,j-k,n+k))
j = 102,3,... ,J, n = 0,1,2,3 ......
The discretization of (1)-(3) in 03are,
H(i+ ',j+ g,n+ -) = H(i+ ,j+ ,n-k) (14)
-2At r . . . .~~)E~~~~ln)r1 0(%+iej6 )(r - r )(r i +r i ~
+ (r i E(i+1,j+ j,n) - r.iEi,j+ ,ro)XO 0 -0 j}
E(i,j+ ,,n+1) =(Atc + )'(1£{EE(i,J+ ,n) -2At ) (H (i+ j+A, n+ ) -H (i-11, 4--1,n+f) )
- 6 ia6 1 1,0At ( -J (a,8, n+k) sink(6 J +0 ) (15)
+ J (ct,S,n+ )cos (O 0 +6 ))}
-146t(H (i+k, JA, n+k)-H (i--, j-k, n+h))E(i+h,j,n+l) = (&o0b+F0) {E 0E(i+,j n)+ (r i~1 +r i)(0 J 1 - i1
i'ct A+, aAtE- x (a, 0,n~k) (sink (e 0 +0 1)-sin (O 0J1+J y aOnk(ok6~~ )-cosk(e i+e6-l))J}, (16)
J= 1,2,3,... ,J, n = 0,1,2,3 ...
where cA(i+ ,j+ -) - k(e J+1-0 1){(r1~ i~j -r i )r jl+(r+,ji ij ) lj
6t*(,JA)- k(r ij +r )(i e l 61)
r .J - ;4(ruij.l +ruj~i+r i.j +r i+lj)
-6-
![Page 15: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/15.jpg)
= {2 + r(2
{(ri,j+l-r i,j ri,jr,j+1 j+1 *j2 2-(j~-j
6R(i+ ,j) = {2(ri+, j+ -ri+, j_ ) + ri+ ,j+ ri+ ,(6 } +,0 1Ca (ij+ ) = £ (ij+ )sin 2 (Oj+i+O) + E (i,j+ )cos 2 (ej+l+j )
y j+1+) - y'
_E (ij+ ) = x(ij+ )(r ij+isin 0j+1 - ri Jsin 0 )sin ( j++e )
+ (i,j+ )(r Cos + - r Cos 0.)cos (0 +8.),y (i,j+I° 8j+1 ri,jc~ j cs j+l+Sj)
2 2 2 2C XUAi+, = Ex (i+ J) ir+ ,j+ sin (j+l+j ) + r i+1,j-in j +j-)
- 2 ri+ ,j+ ri+ ,j_sin (6j+l+0j)sin (Sj+Oj_ l )}
+ E (i+ ,j)r 2 CosC2 iCO +1 0 + 2y i+15, i + j+1 + r2.kj o 1,J 1 (6i+
-2ri+ , + ri+ ,j_..cos (j+l+8 )cos (ej +8 J )},
(i+ J) =E (i+ ,j)sin 8j (ri+ ,j+ sin (6jl+ ) - ri+ ,j_ sin (j+j_ ))
+ Y (i+ ,j)cos J (ri ,A+ j cos (6j++j) - ri+ ,,j_ cos (j+OjJ)) ,
ex(ij+ ) = (ex(i+ ,j+ ) + Cx(i- ,j+ )),
y (i,j+) = (c y(i+ ,j+) + E (i- ,J+))Iyyy'
C (i+ A,j) = (Ex(i+1 ,j+) + CxUi j- ))
C (i+ ,j) = (e y(i +,j+ ) + e (i+ ,J- )).
Theoretically, the boundary conditions (4) must be imposed at the inter-
face of two different materials. But here, there is no need to impose the
boundary conditions explicitly in programming this numerical algorithm,
because the boundary condition for the tangential component of E is satisfied
automatically, and the other three boundary conditions are also automatically
satisfied in the approximate sense if the differences of the material properties
spread linearly across a complete grid zone instead of just across the inter-
face. In this way, there is no cumbersome programming instruction at the
interface to slow down the calculation and the application of boundary
conditions is replaced by the process of assigning the material parameters into
the grid zones. In particular, the programming instruction is extremely
simple if the material interface is located either at a constant i-line or at
a constant J-line.
-7-
![Page 16: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/16.jpg)
At the exterior boundary a3 (i = I), the following simple but effectivediscretization of the asymptotic terminating of non-reflecting condition (5)
is used,
E(I,j+l),n+) /n+ ), (17)
j = 1,2,3,...,J, n = 0,1,2,3 .....
Finally, to achieve a stable computation for this explicit finite
difference scheme, one must impose the following well known stability condition,
At < Min. R 'i Min. x'y'z(i+ ,j+ ) • Min. 1xiyz(i'J), (18)i'j i,j,x,y,z i,j ,x,y,z
where 6. ij is the typical dimension of the i-jth grid zone.
NU MRICAL SIMULATION
From Eqs. (6)-(16), the discrete values of the E-M fields in the space-
time domain scattered by a two-dimensional target with complex geometry and
material property can be calculated as accurate as one desires. However,
the main interest for the radar scattering application is not the detail
description of the E-M fields everywhere; rather it is a certain average
quantity to characterize the scattering and absorbing properties of a
scatterer in the incident E-M fields. The quantity mostly common used for
this purpose is the radar cross section which initially was defined for the
time-harmonic E-M fields [9] as a normalized scattered power intensity averaged
over a cycle or a normalized scattered energy intensity per cycle,Iz,2
r ) r 0' 2 , (19)r- C 14n12
where r - 2wr for two-dimensional problems,
- 4ir 2 for three-dimensional problems,
r - distance between the transmitter and the scatterer,.
- angle between the transmitter and the zero angle axis,
E = incident E-field at the target,in
and E -scattered far field E-field.
-8-
![Page 17: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/17.jpg)
Since the antique definition of the radar cross section (19) was defined
only for a single-frequency source, errors will be introduced when it is
applied to the scattering problems with general time-varying sources. In
order to be able to deal with more realistic situations, the definition of the
radar cross section (19) is generalized to cases with C-W pulse as source as
the normalized scattered energy intensity,f Ts+ATSJE 12 dt
EM = lim r T _2 (20)r-ao ,T.n+ATno2
in EinIEI' dt
Tin -i
where AT. is the duration of the incident E-M pulse and AT is the durationin , °50frt n n
of the scattered E-M pulse, i.e., 0 for t < T and t > T. +.i. , andnin in in
E m 0 for t < T and t > T +AT-s S S SIt is clear that the definition (19) is a special case of the definition (20).
Now, there are two approaches to calculate the radar cross section of a
given target. One approach is first to approximate the time-harmonic source
by a C-W pulse with very long duration, next one runs the above developed
computer code long enough for all of the transients to died off, and finally
the definition (19) is used to compute the radar cross section. The other
approach is to use a very short C-W pulse as the source, next the computer
code is run long enough for the scattered C-W pulse passing through the loca-
tion of the receiver completely, and finally the definition (20) is used to
compute the radar cross section. It is obvious that the cost for the first
approach to calculate the radar cross section is prohibitively high and the
second approach is the preferred one.
To achieve our goal, a simple and almost costless sub-routine is added to
the computer code for calculating f0 E(X,T)I dTin the center of every grid0
zone at the outer boundary M39 i.e.,-Sn2
Y IE(I-1,j+ ,m) 12At, j = 1,2,3,...,J, n = 1,2,3 .......mr-1
are calculated in the code; in general, it is a monotonic non-decreasing
function of t.
In the region where the durations of E and E pulses are distinctively:-in -
non-overlapping ( < 1000), the value of the energy integral rises to a
-9-
![Page 18: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/18.jpg)
T +AT.n 2constant value f 1 nE(x,T)I dT after the passing through of the the E.
0 Ts+AT --inpulse and later it will rise again to another constant value f0 IE(x, T)1 2dT
after the passing through of the E pulse. Then the value offTs+AT s - .Ts+ATs 2 in+ATin 2
TS IEI1 2dT can be obtained simply from f0 IE 2dT - f lET2td.Ts -s 0 0
A schematic diagram of this is given in Fig. 3.T +ATT.n+ATin
As for the value of fin+T in, E0 2dT, it can be obtained as f in in 2 d"Tin -in' 3 -!in'
at the target location with the target replaced by the free space in a separate
calculation.
f IE(xT)l dT0
I1 d
0 TnTnA~ T +AT
f I s 1 d
Fig. 3
As Example one, a jet consisting of perfectly conducting material with a
characteristic dimension ". 10 m is used as the target. The computational
grid system is shown in Fig. 4 with the radial grid size Ar - 1 m in 13"
The computational time increment At is chosen to be 1.25 ns. A dipole point
source with Gaussian distribution in time and a duration of 1Oat is placed in Q1
short C-W pulse of E-M fields with frequency 1 40OMz (wavelength 7. 5 a).
The numerical results of radar cross sections E(6 0), E(16°0), E(35°), E(62.5°),
-10-
I S
![Page 19: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/19.jpg)
and E(88.5 ) as functions of 6 are plotted in Figs. 4, 5, 6, 7, and 8,
respectively. Moreover, the radar back-scattering cross section as a function
of e(0 < 6 < 90 ) is plotted in Fig. 9; since it is symmetric with respect to
O = 0, its values in the range of -900 < 0 < 0 are omitted in Fig. 9.
As a matter of fact, the newly developed computer code in this project is
used to calculate the values of the radar back-scattering cross section in the
range of negative 0 and it is found that the maximum deviation between its
corresponding values at either side of 0 = 0 is less than 3.5%.
As Example two, a composite airfoil with the leading edge consisting of
anisotropic lossy dielectric, ex = 22.989x102 farad/m, s = 44.210x102 farad/m2'x y
and a = 5xl0 mho/m, and the trailing edge consisting of perfectly conducting
material is used as the target. The characteristic length of the airfoil is
I0 m. The computational grid system is shown in Fig. 10 and the computational
time increment At is chosen to be 0.15 ns. A dipole point source with
Gaussian distribution in time and a duration of 2.1 ns is placed at (14m, ).
This current source generates a short C-W pulse of E-M fields with frequency
It, 238MHz (wavelength "" 1.26m). The numerical results of radar cross sections
Z(32.50), E(22.50), E(12.50) and E(2.5 ) as functions of e are plotted inFigs. 11, 12, 13, and 14 respectively. Similarly, the radar back-scattering
cross section as a function of positive 0 is plotted in Fig. 15; again due to
the symmetry, the radar back-scattering cross sections for the negative values
of 0 are omitted here.
TECHNICAL DISCUSSION
Obviously, the numerical results for the radar cross section obtained from
the calculation in the previous section are correct only in a very approximate
sense. The main reason is that the supposedly scattered far field E is--scomputed at the location about few wavelengths away from the target surface
(actually in the intermediate field region), an error in physical representation.
The simplest way to improve the accuracy is to add many radial zones in 13 so
that the boundary M3 will be in the truly far field region. Unfortunately,
this approach will not really solve the accuracy problem, because the ratio of
the maximum dimension to the minimum dimension of the grid zone in the far
field region will be so enormous that it will introduce large numerical errors.
-11-
![Page 20: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/20.jpg)
x -Location of
E(6 0
m 1 6m 26.4
Fig. 4
x -Location of
I E(160)
17.im 26. 41;
Fig. 5
-12-
![Page 21: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/21.jpg)
x -Location of
E~(350)
17. m26.4m
Fig. 6
x -Location of
E(62.5*
17. 26.4m2
Fig. 7
-13-
![Page 22: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/22.jpg)
x -Location of
17.6 26.
Fig. a
-14-
![Page 23: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/23.jpg)
m 17. m 26.
Fig. 9 Radar Back-Scattering Cross Section
To overcome this problem, a multi-grid system should be implemented in 13 to
reduce the huge ratio of the grid dimensions. For this, an interpolation
scheme must be devised to transmit the information of E-H fields across the
boundary separating the finer grid system from the coarser grid system.
There is another computational efficiency problem existing here. For a
stable calculation, the smallness of the dimension of the triangular grid zones
surrounding the origin of the coordinates makes At extremely small, and hence
it takes too many At to reach a pre-determined time. To overcome this
difficulty, one can replace the cluster of small triangular grid zones by a
single circular zone and modify the finite difference equations in this
neighborhood accordingly.
-15-
![Page 24: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/24.jpg)
20m
Fig. 10 The shaded area represents the composite airfoil
-16-
![Page 25: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/25.jpg)
Directionof Source
00
loin 20m 32m
Fig. 11
Direction of Source
E(22.5)
loin 20m 30m
Fig. 12
Direction
I rho (12.5 0
20. 30.
Fig. 13
-17-
![Page 26: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/26.jpg)
Fig. 14
0loin 20m 30m
Fig. 15 Radar Back-Scattering Cross Section
![Page 27: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/27.jpg)
REFERENCES
[1l K. S. Yee, "Numerical solution of initial boundary value problems
involving Maxwell's equation in isotropic media," IEEE Trans. Ant. Prop.,AP-14, pp.302-307, 1966.
[21 A. Taflove and M. E. Brodwin, "Numerical solution of steady-state
electromagnetic scattering problems using the time dependent Maxwell's
equations," IEEE Trans. Microwave Theo. Tech., MTT-23, pp.623-630, 1975.
L[3 R. Holland, "THEDE: A free-field EMP coupling and scattering code,"
IEEE Trans. Nucl. Sci., NS-24, pp.2416-2421, 1977.
[41 K. S. Kunz and K. M. Lee, "A three-dimensional finite-difference solution
of the external response of an aircraft to a complex transient EM
environment: Part I - The method and its implementation," IEEE Trans.
E-M Comp., EMC-20, pp.328-333, 1978.
[5] Y. M. Chen, "Efficiency of numerical methods for solving Maxwell's
equations in space-time domain," SGEMP Note #8, Lawrence Livermore
National Lab., Livermore, California, July 1986.
[6] K. K. Mei, A. Cangellaris and D. J. Angelakos, "Conformal time domain
finite difference method," Radio Science, 19, pp.1145-1147, 1984.
[7] A. C. Cangellaris, C. C. Lin and K. K. Mei, "Point-matched time domain
finite element methods for electromagnetic radiation and scattering," Mem.
#UCB/ERL M85/25, Electronic Research Lab., University of California,
Berkeley, April, 1985.
[8] K. S. Yee, "Numerical solution to Maxwell's equations with non-orthogonal
grids," SGEMP Note #4, Lawrence Livermore National Lab., Livermore,
California, January 1985.
[9] R. W. P. King and T. T. Wu,,The Scattering and Diffraction of Waves,
Harvard University Press, Cambridge, Mass., 1959.
-19-
![Page 28: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/28.jpg)
APPENDIX:N>
0* OPt -.
*1 >t1 t n
* ft t C -iC'-
t 4 ft C Z,3
.. ftC .
151 + 1 '*r Q) .. -4 . -4 I1
j C-4 0. a.' -4~ -ft~'Caf ft -4 1-I
av1 y .11 -lC v a '* I C4 I- 4 j- p9C4
N i -M -- M.- olX- C- w x Q) 41 O0)~~~4 fu~f .I W 1t* -:-' )-
0.~~~4 GI-' ft1f 0t 41) ~ ..
404 c4N 441 " :.* 1 %4 m+-mCN Q) W y0 x.. x x~H 'x YX-0)
AI I-fE 4J444141-44
-a -
0 EmU
ft ft ft 7. * a 0 0.30 43
N. ~~44 04
C - N. a '.-.N.'.'--~4 - . - N '- *-4 __ _ _ _ _ _ _ _ _ _
A[2 . N
* A a f
f; C, ao ft ft
ft1 ft4 aa4
ft44M.- ~Mf t a$
a0 (0 4- 4
* 1.4 oft.20-
![Page 29: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/29.jpg)
.'22
41N X
V. CVft f
04* Xt',ft
04 aX"I -MIS 4 1
ft ft 04; lt4
C14 We 1:Ca 4
>1 e: 4.1 -Mcla m a ?~~*- . a : = , , 4
I1; r- - ' Wt 0r o-Vt -ft 44
0 0
4.- 41 C4
fn 44 ~OftAi4CF I>j ft *
ftftft - ~ ft4.4f 4.44.4.
-4 co-en4 - a4 a I~f ft .0t.-
If - If t4 .- -- C.4J )1 00, F6c 04 i '
A tt4 IQ n mv>>~ -4'H
-4 -ft )ft 1 C~ .4j 4tj~f j~'t . .04 r-~-C ftf '4.rW f)Ift.1%4 .Of4f %
ft~t~f 44V44 'U ftt4-ft -21- f
![Page 30: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/30.jpg)
N N01
*~C' c -* N N N N 4
C-4* ** * N N 0
* N N N N
.4 4 N N
* CNN N *
N N. N N N .0
* N N~N N a
N ~ NN ~N NX:
* -- I N 0 - N, N .C
NV OIN -N &NI 4.V% aNON Cn~N N N ,-+
NA N44 - 5
N N2. *1 fl WJ
1,: 1 o
4~~~ ~ ~ -4041000 a
01 ~ -4& - -n ;. -i0
NNHC x x 0 0 .- 14,- m U 4CN W4)4 x N XN 4441 44V ;<OC N00- , 0.
N00 40 N 4 N 4 CO
NN
Np N,
N N 0
N N 01 -
N~4 N4 a 4-
N~~ ~ N : %
NN N N I C4 0C cq N4 1
IN Z . .1 I H
N N N . N 4 0; *r
N 4 4A .N N H
NO-N2-
![Page 31: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/31.jpg)
a . --
N* N c; N
Z; a) 00 U'. -41:
AJ a
4(4 N.-. 4.4. C
00
o- 'o +00 .'0" UW
a, 04 -' + '4 4 W NIlu cV*.- -N + 14 XVY.XV9 X1
*U 0 O4 )
0~ 41 -4 - 1)4J0-
'0'4l'flCJ s4vfluw
a, 44 4, N-4 IN -- -4X " 4444. ~ * U
01 '.
~~v41~~~' U) 1 4- -". - W
04-4-444 ~~~~'2 0 N -.. 4I '' - ~ 4'.-
$4 I > 44 ~ 0X 4NN-4nI4' ~ 44 - 0U0
C 4-) 0 - 40.10 ! Il hl -I 0 A 41
0~0 .4.~ N''4'6l0-.4 4- X.. " '-4 I) ol 440U41
m 41 0 IC-' 14)'-d en + ~ ~ n
04 'd4U, 0 4C 0* N :4J W4(D ,4 14 09 1 op1N.
Co 'AU:414 4'MU 4 0 .10: H. A 4
C4C
0~" '4- "AU
cc 41 : 41 41
't o zN. 'q
U-23- l
![Page 32: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/32.jpg)
*v a7 r- 0 E
-4 a =. . Na
* I 4. a .4a .
- aI or-0' - a a~u1~ CC %4 1 -61 S4 C
*0 + - -0 .0 4Q)4- I a-l a . -1 .. 4. ~ 4- X
a~~~' - - ;-..
*-4 f ~ a -I-.E -*.'l-
77 + +.4 -,- -4 a *
-4~-C -4 -A .,I
~-4-1z414 x. xC~ 4J- :c4.14 XI-.. N04.. -4 INo. do) IC -4.o4014.1 -
0 x- "I 1.0
8It *I.44 -9 0 + 1 (D .01-**l4I H . lN- f 1-. -1) S<a s I '.141'.- - W U-'- a"o '0a *- -,a *- OZ: - n- n a -C'C
1.4- C4 4.
-444 U) eV 4J0 4oc r.- 11< r.-q '-
a-v a m-: m.0 0 I
-C a. a.Qa - 0
4J-. ar qj1 44 C1 1'
-+ --- 4 -4 a 4.'' f1- .4-
A* :a a ~ *3. 3< 0 - .-- r,--4
3< *~V# -4 -4--I .4-~-1-3
A' ~ - t 04 E-'*-~ ~~ ~ -. < 0 00 - *.4 a V - - WCW). ' 0I I<
00 414 4j.1Oi - a0* o~- *3
0~~~~' -4<<333 (4~ -40*--~ 141 3<33<3 .
Na~~. a :0011 Na 4P24 -H 4 a4 . : a (.-N4O
-NNN, .0.'--.4 - .4%N 04~4'
o aa 41
![Page 33: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/33.jpg)
10,S 0 a
+ 0H
0 ft .4 A 0 41' 0 ft4*, j 01 ft ft- ... r-
*~L .. 41 0tUf~4. f
:3 : 0 . A' cI :ft, -t f.,4* .- 41 0 W4 I
0 11104
f - - 44, -4J mm~ .0t-
ft mt It f - - - -1 X r,*.-. f
fo f t ft * * * 1t t ~ f
Ct ftftfic0 t f t
ft~~-- ft= xt4tf 4f q f
ftV ft to 0f 0 ftC4
ft Iftft ft ~4.4. N : t. L4clf *. 0 f ~ C f
ft 0 a f - ft2O f
ft~~~~Wft~~A *--xt.* I t .r .
0". f -0 .4 -01 -. *4.- Kfo4..
ft~~ ~ 1'~f 1.- "D t 4 -r-4
0' 4. 41 ,. -.n ., . C - 4
f, ft C13 0+ +t44 +. 4.0- 4-*.- +4 a a-- A4. ft
A 0 0-4ftft*. ft. E K. N . ft t CK-- C--I f.4.
4-. t V tC -4. ~ .- 4K N-I t.4-25C- N~ I S40'f.4f i4f
![Page 34: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/34.jpg)
Nc 41 '
C, a1 1* a C-1
* a a+
C. C IC
* C -4 C
4a to-a* N a I- 1 C1
*~o C t CN
0- $4 -4 C C
tr CN I C4 4J NC fl0 . .
co 4J N. -WU* 4.- -
+i N-', .- 4 i- n &4J I -1 44..Y.
CC 0-4.J-44j4 4j C -1 41
CVUC~~" N, in4 inI-
C~I e,)-C- - - . CX' - a.4-l N~-*..-I 4l-.4 C.4- 4- C C-. Lr C N 4 lLn . 4 --n4I
C a-.Na ---- n O5'a-- CU-~-'-' 4.4 -C!
~~0 .4.4-lU C i C-* .1 in -. ',.- H f44-... ,' a 1~ iN ~ I 44.,C.-4
>4.i .. , 1 I *1..04- a -
0' 0a N J - 4 4 . 4 a C 'a 4 ~ O - 4 -
U, &,c ~ * ~ .Na~a ~ ~ '~iIE O4. -. ul ~ 4~4'
~+ + C I40 II 1C . C ll- i lz
a 041-4 444-.
C Mlu f CCa : :N
C. aaaa- O-I 4.a raa .4.
i.fa
00N j4a-
N Z4
0~-26N
![Page 35: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/35.jpg)
N+
C a
N6- I al +
a, I p NN z
N .- N a &-4
-o a .. + +
to 4j 3-4 -a4 j
18 1'-4 -4 C 3-en. a a--
-~~~~$ Om13 * a+ a
43 a *. 4-ja
.4Wlc 4, FA 1 - .-- a-en in4 , C C- S
"44 5-40. n a . .
.0 t 4 Ij 410:. -4.-. ~ ~ ~ ~ ~ f a04 enf'4 0 e
0 040 ---. Is 40J.,..31 - --- e Cl a-v~~Pl W952-e"C-.~
![Page 36: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/36.jpg)
x c
a0 0
.9p
14 0
z-28
![Page 37: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/37.jpg)
- N. C 4
X* a a ' f11
* a a x a
a a - a' a -
a I ft aa ,N a a
C- - a a 4
I -I I' -- 4.414 +t4a *,-. 00 a) a A10 -4
acl -. 4 e4z' L.. a 55a -- - . . 64 X a a *r --44
~L a. a .4 1- -
- -t - -- N*-4e'r066 1 n %o w 16 &,-4~ .4 - r1C4 0a~ ~ .x x x X~,4-,4. Xt a a X 4 x .- a-. a
0a 4J aJ a 4j0.14aj a rI 6- n I r-e46-
0 0- 4j40400tt -- ~142.-.. -~ 6-.-*4
eq4 a4~ ~ V V ~ X a a - '' -aN-a -X X *~~ ~ a a 6K K . - .
aaa 6. -- dx+4ll--,4. a a 01..- 11+-a a .4~.2 '~ 44a4.-4..-....4 0. 4 .- 1 a a 6/2 ' 4
0. a~a 0. K ~ ~ ~ ~WU .414~ a~a 0. K -- t 61 1'C14.
-~~~~ ~~~~ aa~ ~ -~-i~. a a 4 " .4.4 4411.-- K**~ ~ ~~~~~ 4446666 li. a0a 4- K. ~ ..- 4.L
I~'. . (4.4(4 44CJ10 0 6 6 - N.4.'a . o4' - (4 44a666
'-4 a .- -.- b.I.-j~ --. 4- .. 1K aa Ia 4.. -
q~~~~~~ +~f i)ig;61-------~§'~ 1-
C.4- -.
0-1 j Ia . U ai-
- a C~a Q~-29-
![Page 38: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/38.jpg)
N N N
a' C4 a- a
4x -C I. I C I -4
(4 a4 9
1- a a1-> 0. C~ 4 a4
* 4ci*0 a a4j,,. .
z2" 'i-. :n >-4.-$
-2- IC V- 7 >1>1 a9 .x
0.0.*-C~>.a 00.we
a~~~4 0.Sja4II,0
.4 aAll'C
a U~....4 CC~a j3l,*
![Page 39: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/39.jpg)
410 0 .0 : a,
41 1 4
N.~ 411 f
m1 A4 0 m IE t)
A44 E1 1 .. t4
-. 4 -4 1 .4- # 4J -4
C4 --4 4. I . 2 '
4-~ ~~ ".0 0- Y. - I -. *0 f
I~ ~ 0'x -l lo 1 0'
E E
14 Cz A -m4-C~~ 416-4h . -14
c n0 o -f E1-
- 0 0 '4
N- m -4j Id - 4 40. j E0~t 4 -
IL '- .f - 4 .- 14'' 4
41 14-X-j a1 ' ~ 4-4~ V
41 ~ ~ ~ ~ ~ A 1 0 4 - -f -' - 1
r-43 CC~~-i Iaa a 0 4
.. 4N.
4. P, I~ VI~ M
* .14
(41.
.0LV j~
![Page 40: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/40.jpg)
* 4 4 C) 4'..~C -4 0- C')
14 0
Ne rd 41
11 4 4' 4':* ':CI-
'U 4' 4 4. 4' 0. .-4 . '
U.S.4
C 00 0 L4 44. 0 > '
c ' E- 0. ON 0.0 4-4 0'C ) 0 4 ) ' 4' .'4 to *.4C Ij to
"4j C t' 41C4 - i U 44 C 0
'0x 0 4- .- ' 'a 40v - c ' w'4 ul- Mg -a4.4 -O 4) 4
4- 4' 0' E- 2.1 :U :.
0.4 c' -40 i,- to-. .4. -p C) 4.) 41 .
44 I) :1 4 $4 0 4.4.4-,1 0.W
Ci .0-'-40 " -- .-- .- .V I' W 0' 0. .. ~-4 C) .00. -V)4 *L> 0. V ) wC0401 -'*U 4 4 441 r. -N--44. -W 1. 41 1
.'-'I'U44I~~ ~ 4 4J 4'44' U i'JC~~~~~~~~1 '-V W >L* 4V(O U U44.j4U 0 4.0 4' '0 '"4 04.- 0 0i4 ~---.Z ~4 'U 444
CP-0.41- C4'E4 - ~.?4.U4..--U 4~04
-~3 14 ... 4. m'C40 4C - C C-00 V4-'. *'C) 4V4'-
"4 ~44W ' Z4~'4-4 'U 4'.4 C)~-:A
-32- -. W(
![Page 41: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/41.jpg)
4-4
NP
f,4 -t It4 4J,
ft f - C ft r fta
1t ft Z 1: 0ft f
Xt C t ft Ca4 t f
ft 1rd -ft ft -
ft Z t .. 24ft-
*z 4-' -4V 4
-4 ft N,.40 - f
4)0 ft 04 A t' - I +--4f
0) 4j 0 . ) 4 f-. 4-0)~ ~~ ~~~ ft tC -40f 440 *-f
4Sf .~- + f '044f
0, V-3.-4 4 ))
-40
ft~a .14(f 0t 0 *444i 4
ft ~~ft N- - CEU 4-4- 01
ft~n I~ft -33- H.44.- -
![Page 42: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/42.jpg)
41 o. 01-
*~~~4 A0 .-
n ,44 - , C;;
.040-4)
+ +4. +' M -C 4 '-4 0 4
N. : - -oo L
0. 0 .LJ 1-3 J
9 x0 0 c0 Jt4. .C
1. -44.- * 1 434- 0 CJ .-
*4 44 4J -444
.0r
-do N .V '4 - op I 0+J -. .44 1 4 w +~C. do
C.A *1* 44 :- A-J 1 I I -
~d 14 :- do* to 0----N4
a :44
CC -44
r- OfN
44 Ad C 4,* .~ 1 V!
* ~ * ~ .0:*7 0:
* 9 ~ (f. -34-
![Page 43: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/43.jpg)
4.1
C ~ ~~~~ .4. 4 C . -4 4.4 4. 44 .C-4 U 0 V) 4JN
0 -4 4j4
(0, 4 U4 4J C 4) C -H
C~~00- C 44 >444.)~0 'C' t. 4 -. 4-'-4 0 Q
0'0 M4 -fl CJ U 0 4)~U 44 u
+ J C U > .4C0 44 '4
w -m > T4j c40 *
C:: + 1 41:$ O 14~ 0 4 AD '0.4.* V I * ~ a) OH .4 U.-4.0 4 0.-
-4 41 -. 4 (n 00 0- 4 0
H~~~ ~ C) _ 4 C.~ Q'?0) 4 0o .. 44 4 0 CJo r . '0 4 4 4
I ~~~ fuV* .4J ~~ U C *
-C- 0 -H C0 0C > O
-1 44 ECJ 1.1-..4+ 0 0 o
444 N-z- I C 0 0C 4. Nco C 4rO N1 fu0VCc
.1.. 4
0.~~~~r .'*-4' 'a)C $4' .~0)
C)4 0-Z10. 0
0 4100. a. 0_.4. qU) -w >-A -,4 1.44444 A
0
0 ~ ~~~~ ~~ r. 0 0 '' O -- C 4
-~~~ -01 104.O V)4
>40 140 . .440 10.4 0 4 - V *0
_4 4J 44.1.4.) 40
0.~~~~ N 0 4.1
0' ~ 4 4.0 4,I 0
.. dc10 I..l-I X 44 4C4+ 4 -4 J o10 -, q. go*4
H , 444H ~ 0
0 0, 44'J4II 0000~ *1*:: j4it
C-rII li i.- -w-~.-4 4 444*~ 444
OD"4' ~ * F.. 4 4
0 ~ U 4-35-
![Page 44: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/44.jpg)
C14 -
*+ tin I
It C.3 --- -, , Z 7 -
H 4' " - 4'-
.4. 4'1E C
41 0 E- W .. 4
%0 0 a4 0-+' t4''4 0 ~ 4J
r- .- 4 4' .. 4 - -0..
to4'~-441 0 ~
~J .- ,
WO- --1- CC 1- --1C . - - ~ 4 - ' -I 4' 4f * - 4 ~ 4 . . ~ 4 ( 4 ~ 4 - - 4 - 4 '
- , 'WC. * .-. /4 w-4 '-".444
- ~ ~ ~ ~ ~ ~ ~ 4 -4.4 ' '>IW It 2 .''
-41 4-- 0 )0 )04' 4' -W 4 'C '.4 4 -.4 - 4'~~~~~~N 4 ) 0 '~C0~- /-- 00 -'l - C
41.4~r- 0- 4 ) 0000 000
.0,77.'* *-0.- 4,-.
- . 4j4 0 ' 0 / ' 4 ,~.0
z )i + X i 0.
0~~~~~ -4 -C - '1 .- 0. 00-I'-4 C) ' > I .4 .. ~Q E '/
o4 +0s'WE 0 C.4400..44
4, ~ - N.-' V4'J'4- 4/0. *-44- C
c .4 6 4/ 4c 0'0 4/
Cf-4 CP0)
4/., N.*H 4' 000 NA "
C. 4.C. ~ 4/.4.. is
-36-
![Page 45: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/45.jpg)
CC4
.0 + p 40
.o + -w -w Oa
0~~~ Op VI . .
* 44 I CO X - . w i
4- 04 4- 44
-H % -4 4 i4 4.4 'n
4I 0~~ ~~ 44 t4 L.4.S - ) - p
I ~ ~ ~ ~ - 4J X P I 4 -4 + O
o - o"'2 - C)C. t) 'o4J z2 4j - ) -E. C
*~~4 pJ 4'' OC.)+
-4 a, i+ . . ou0 _. c c
4-+ 01.2
0 0p
14 4 .444
I.4 I 4'
S 4j .4.7- 4. 4
'-4~~4 %4 6 r a.. -4- .4
-1. a4'aE N .~'- 4 44 -4 .,.4 4-4 .2.~ 4
* I ~ .2O Z-0'.-4-4. ~ .. ~ '.44-4.4
* '~ 0O'-' .40 - -37- ---
![Page 46: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/46.jpg)
N.~ X- .4C' 0.
a r.
a a 1 CC .4
* 141.'
0 E- . 04 -04 0 --4 0 - 4- 4 00:4 44 44' 70%.4f
-- Ca 0 952-- .2 0,
41 '*'01
a 44L ~ Iii ~ K?~-t 8N
![Page 47: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/47.jpg)
a 0 0)
I* 0 't
N -C at I4 00 4- O 41
a CV a -4 -~~-403) >C4
:~0 1 -1 1 0 4)~aai4
aC-.-~~ aa C5 X 44 >
a. 4 I F-. E, I x~
wV> as a. X Xw 4a V N.a) -4 C ~ -
a7. a; z C;z-4)a4) -4 --4 ~ >- - 0.Z(N
'.0 a1ov"- . .9.1 1~4 ao m_:3I -VV '.44
ci0 0. a4) a, Ca I
aCV a 40 i ;~ a I- a--44 ao '- IE 4)04 41 10
a~ 41 a C 8-4 I-iE
a.-4~~- aN. .00 4-4 0)0 - .i4
4)~ ~~ ~~~~~ a cc0C~- . N * I . I 4--aL C- . V C .f o - ~ . C'~ V '
~ .a 4),, H C.-0~% 4) ------ - - -- 4CC -V--XE4ria a0E4 1044 - 41 - 4.4
a4)C a - %-t 4)0 E 11 ~ 0~4)1~-4) IV,-
-4~ ~~~~~~~ aL0- aC 44 4 -.-- r> . > 0-0 444
a~ ~ ~ ~~~~~A -4 w-- xV 4 ) 444444.4'2.- 44 440444 - 40)4.' 4V
N.N
a i a, Z N.. %4 4
a U a
a - a394
![Page 48: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/48.jpg)
-4 N*L~ a
Cc.,4 P)0
:.~A V .
>~U C4 It
4J4.
(M w C *
-4 -.- -,. Vq w 0u W1010 4
C 0j0i cUU V) a EI
WCI 4 44 4 4 4 4 , ... lJ- r. 4CO~444 %4 W U 4 0
-4 - CN U). L
-44~ CH -H - 4 44 . I 4 4 41 O g I I I
44 4j
02
C4 C
.~ C 0~ NL
'0 U+4 LU IUULLU40 -- 4)
![Page 49: EFFICIENT NUMERICAL ALGORITHM FOR BROOK M CHEN …OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER ORGANIZATION I(if applicable) Office of Naval Research NOQ 1 4-86-C-O](https://reader034.vdocuments.us/reader034/viewer/2022042417/5f3396c3f71aa219b41654f4/html5/thumbnails/49.jpg)
/A2 D/o