9

REZOLVAREA NUMERICA A ECUAIILOR

INTEGRALE*
Ecuaiile integrale sunt ecuaii n care funcia necunoscut se gsete sub semnul
integralei. Ecuaiile integrale liniare se clasific n funcie de tipul limitelor de
integrare i modul de apariie n ecuaie a funciei necunoscute astfel :
1 - ecuaii integrale la care limitele de integrare sunt constante i se numesc ecuaii
de tip Fredholm ;
2 - ecuaii integrale la care o limit de integrare este ariabil i se numesc ecuaii
de tip !olterra.
"n ambele ca#uri$ dac funcia necunoscut este numai sub integral$ spunem c
ecuaiile sunt de spea nt%ia$ iar dac funcia necunoscut este i n afara integralei$
spunem c ecuaiile sunt de spea a doua.
Ecuatii
integrale
liniare
de tip Fredholm
spea I
spea II
de tip Volterra
spea I
spea II

'

'

'

9.1. INTEGRAREA ECUAIEI FREDHOLM

NEOMOGEN DE SPEA A DOUA PRIN
METODA APROXIMAIILOR SUCCESIVE
&e consider ecuaia:
( ) x f x S x y y y
a
b
+

' ( ' $ ( ' (d
').1(
unde f i S sunt funcii date $

este funcia necunoscut pe care o determinm i

un parametru numeric suficient de mic$ astfel c pentru nceput poate fi apro*imat
soluia :

1
' ( ' ( x f x
').2(
&e obine formula de recuren
+++++++++++++++++++++++
Metode numerice n electronic
*ibliografie !"#$% !"&$% !"'$% !##$

(
a
b
()
x f x S x y y ' ( ' ( ' $ ( +
1
',(d
').-(
.entru conergena irului de soluii apro*imatie se scad funciile ').1( i ').-(
obin%ndu-se eroarea :

( (
a
b
()
x x x S x y y ' ( ' ( ' ( ' $ (
1
',(d
')./(
0ac
( ) S x % y M
oricare ar fi
( ) [ ] [ ] { }
x % y a % b a % b
atunci
( ) S x y y y S b)a E
a
b
() ()
' $ ( ' (

1 1
d
').1(
unde E
(
este ma*imul lui
( )
(
x
din
2 $ 3 a b
.
4onergena irului de soluii este satisfcut dac
( )
M b)a <1 .
').5(
6tili#%nd pentru integrare o metod de cuadratur cunoscut se obine din ecuaia
').-( ecuaia :



i i
a
b
i *
*+
n
i * *
i i i* *
*+
n
f S x y y y f h , S x y y
f - i + % %...%n
+ +
+

' $ ( ' ( ' $ ( ' ( d

sau
7
7
71

').8(
care repre#int un sistem n necunoscutele
i
. &istemul se poate re#ola iterati
aplic%nd formula de iteraie:
( ) ( )
f l -
i
(
i i* *
()
*+
n
+

1
7
i + 7$1$2%...%n ').9(
.rocesul de iteraie se continu p%n c%nd
( ) ( )

i
(
i
(/
<
1
').)(
unde >7 repre#int eroarea de calcul .
9.1.1. ALGORITMUL 9.1. METODA LUI FREDHOLM

0Variabile
l 1 constanta ecuaiei 2
x 1 3ectorul punctelor de pe 4x% real 2
y 1 3ectorul punctelor de pe 4y% real 2
M 1 matricea punctelor format de 3ectorul x 5i y 2
271
6e7ol3area numeric a ecua8iilor integrale
-
i*
1 3alorile funciei cunoscute S9x%y: n punctele matricei M reale
nmulit; cu ponderile din metoda cuadraturii% real 2
a 1 limita st<ng; de integrare% real; 2
b 1 limita dreapt; de integrare% real; 2

7
1 3alooarea iniial; a funciei soluie% real 2
f
i
1 3alorile funciei cunoscute n 3ariabilele 3ectorului x% real 2
sum 1 suma parial;% real 2
1 eroarea% real 2
n 1 num;rul de puncte n care se calculea7; soluia% ntreg 2
0
7
+ 2
i + "2
repet;
( )

i
:

7
2
( + "2
repet;
0 calculea7; f
i
+ f9 x
i
:2
pentru * + "... n
0calculea7; sum + sum / * ,
i
*S9x
i
%y
*
:*
( )
( )
:-1
i
* 2
calculea7;
( )

i
:;1
i
f sum +
2
=
( + (/"2
p<n; c<nd
( ) ( )

i
:;1
i
:
<
2
i + i / "2
p<n; c<nd i + n2
tip;re5te soluia
i
( ' +1(
i+" p<n; la n2
=
9.1.2. IMPLEMENTAREA ALGORITMULUI 9.1. METODA
LUI
FREDHOLM
03oid Fredholm9double 9*f:9double:%
double 9*S:9double%double:%
double lims%
double limd%
int np%
double lam%
double sola!$
:
0
double h%sum2
int i%*%sem%cont2
int niter+"44442
275
Metode numerice n electronic
double eps+"e)">2
static double mat!?Max$!?Max$2
static double tl!?Max$2
static double solp!?Max$2
h+9limd)lims:@np2
for 9i+"2iA+np/"2i//:
0
tl!i$+f9lims/9i)":*h:2
sola!i$+42
for9*+"2*A+np/"2*//:
=
if 9 9*++":BB9*++np/": : mat!i$!*$+4.>*lam*h*S9lims/9i)":*h%lims/
9*)":*h:2
else mat!i$!*$+lam*h*S9lims/9i)":*h%lims/9*)":*h:2
==
cont+42
do
0
sem+"2
for9i+"2iA+np/"2i//:solp!i$+sola!i$2
for9i+"2iA+np/"2i//:
0
sum+42
for9*+"2*A+np/"2*//:if9*C+i:sum/+mat!i$!*$*solp!*$2
sola!i$+9tl!i$/sum:@9")mat!i$!i$:2
=
for9i+"2iA+np/"2i//: if9fabs9sola!i$)solp!i$:Deps:sem+42
cont//2
=
Ehile 99sem++4:FF9contAniter::
=
=


9.2. INTEGRAREA ECUAIEI DE TIP VOLTERRA
NEOMOGEN DE SPEA A DOUA PRIN METODA
APROXIMAIILOR SUCCESIVE
Fie ecuaia
' ( ' ( ' $ ( ' ( x f x S x y y y
a
x
+

d .
').17(
0iferena finit pentru ecuaia ').17( este dat de relaia :
278
6e7ol3area numeric a ecua8iilor integrale
( ) +

' ( ' ( ' ( ' $ ( ' ( d x x)h f x f x h S s y y y
x)h
x
').11(
<plic%nd o formul de cuadratur pentru integral pe interalul h re#ult :

i i) i i) i* *
*+
i
f f - +
1 1
7

').12(
0in aceast relaie prin e*plicitarea lui
*
i
se obine

i
ii
i i) i%i) i) i* *
*+
i)
-
f f - -

+ + +

1
]
1
1
1
1
1 1 1
7
2
' ( ').1-(
0in ecuaia iniial ').17( re#ult c ( ) ( ) a f a deci f
7 7
. 4a urmare$ din
ultima relaie ').1- ( re#ult :
[ ]

1
11
1 7 17 7
1 17 7
11
1
1
1
1

+
+
-
f f -
f - f
-
' ( ').1/(
<ceast aloare este utili#at ca aloare de start pentru ecuaia de recuren ').1- ( .
9.2.1. ALGORITM 9.2. METODA LUI VOLTERRA

0Variabile
n 1 numrul de puncte n care se calculea7; soluia % ntreg 2
x 1 3ectorul punctelor de pe 4x % real 2
y 1 3ectorul punctelor de pe 4y % real 2
M 1 matricea punctelor format; de 3ectorul x 5i y 2
-
i*
1 3alorile funciei cunoscute S9x % y: n punctele n care se
calculea7; prin metoda cuadraturii mulit; cu ponderile% real 2
f
i
1 3alorile funciei f9x
i
: % real 2
h 1inter3alul de integrare % real 2

i
13aloarile funciei soluie % real 2
1 eroarea de calcul % real 2
sum 1 suma parial; % real 2
0
sum + 4 2
calculea7; f
"
% f
4
2
calculea7;
1
1 17 7
11
1

+ f - f
)-
2
i + "2
repet;
pentru * + 4 la i )#
0calculea7; sum + sum / -
i*

= 2
279
Metode numerice n electronic
calculea7a
[ ]

i
ii
i i) i%i) i)
-
f f 9 - : sum

+ + +
1
1
1
1 1 1
2
=
i + i / "2
p<n; c<nd i + n2
Valorile funciei soluie sunt

i
pentru i + " % ... % n2
=
9.2.2. IMPLEMENTAREA ALGORITMULUI 9.2
03oid Volterra9double 9*f:9double:%
double 9*S:9double%double:%
double lambda%
double lims%
double h%
int np%
double sola!$
:
0
int i%*2
double sum2
sola!4$+f9lims:2
sola!"$+9f9lims/h:/4.>*f9lims:*S9lims%lims:*lambda:
@9"4.>*S9lims/h%lims/h:*lambda :2
for9i+#2iA+np2i//:
0
sum+42
for9*+42*A+i)#2*//:sum/+sola!*$*S9lims/i*h%lims/**h:*lambda2
sum+sum)4.>*sola!4$*S9lims%lims:*lambda2
sola!i$+9f9lims/i*h:)f9lims/9i)":*h:/9"/S9lims/i*h%lims/
9i)":*h::*lambda*sola9i":/sum:@
9"4.>*lambda*S9lims/i*h%lims/i*h::2
=
9.3. APLICAIE

& se re#ole ecuaia integral de tip Fredholm
' ( ' ( d x x . x . . x y y y + +

7 71 7 721 71
2 2 2
7
1
pentru care lims>7$limd>1$lambda>7.1$ nr>1.
?e#ultatele obinute sunt :
27)
6e7ol3area numeric a ecua8iilor integrale
. . % . . % . . %
. . . . .% . . .


' ( ' ( ' (
' ( ' ( (
7 7 7 7717-9 7 2 7 2717/2 7 / 7 /71711
7 5 7 571785 7 9 7 971175 17 17711/1

'

<ceste re#ultate sunt alorile funciei soluiei n punctele de dii#iune ale interalului
27 13.
217