Добавил:

fench Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Национальный исследовательский ядерный университет (МИФИ)

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Колобашкина-Част-1

.pdf

Скачиваний:

208

Добавлен:

16.08.2013

Размер:

22.79 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 1112 / 1712 13 14 15 16 17 > Следующая >>>

~

~

x*

x

,

y*

y

;

(3.4.8)

m

~

n

~

xi

yi

i 1

j

1

H

d

1

;

H B

d

1

.

(3.4.9)

n

~

m

~

y i

xi

j

1

i

1

(3.4.1)

(3.4.6).

3.4.2.

-

I.

1

1.

:

1.

d

d max(a ij , bij )

1,

i

1,..., m ;

j

1,..., n .

i, j

2.

:

A1

dE

A ;

B1

dE

B ,

eij

1,

i

1,..., m ;

j

1,..., n ,

E , , ,

.

II. y 0 .

3.

1

1 a111 A *0 a121

...

a11n

A*0

x0 ,

A*0

... 1

m

... a1m1

... a1m2

... ...

... a1mn

:

1	2	...	n
1	2		n
1	0	...	0
0	1	...	0 .
... ... ... ...
0	0	...	1

A T	I	n n
1		n n

n n, (e1, , en).

111

4.				y0 :
		y 0T	1	0 ... 0	,


		1 n	a
			a
a min a1		, i = 1, , m			-
i	i1
i

1 ( A1T , A*0 ).

-. i* i, .

5.		B*		:
		0
	b1	...	b1		f	f	2	...	f	m
	1		n	1			2			m
	b1	...	b1		1	0		...	0


B *	11		1n
	11		1n
	b1	...	b1		0	1		...	0 .



0	21		2n
0	21		2n
	... ... ...				... ... ... ...



	b1	...	b1			0		...	1
					0



B*	m1		mn		B					I	m m
B*					B					I
0				1

m, (f1,,fm ).

6. x0 :

		x0		0 ... 0	1	0 ... 0	,
		x0	m	0 ... 0		0 ... 0	,
		1	m		b
					b
b min b1*		, j = 1, ..., n (b					i*-
j	i	j
j

B1 ). -

-. - j*, j,

	.	1	i*-	x0 ,	.
		b

III. .

7.

.

112

. :

e	j	y0	b1	x0	1	0 ,	j	1,..., n ,
	j		j
f T x 0			a1T y 0		1	0 ,	i	1,..., m ,
i			i
a1i , e j					A*0 ;	b1j , fi			B*0 .
								,	-

8 . ,

15.

. p(x) q(y). p(x) fi ,

fiT x 0 ,

b1j ,

b1j x 1 0 :

p(x)

fi ,b1j / fiT x 0, b1j x 1 0 .

q(y):

q(y)

e , a1 / e

j

y 0, a1T y 1 0 .

j

i

i

,

p(x0 ) q(x0 )

-

:

p(x0 )

{f

,...,f *

,b

j

* ,f

*

,...,f

} ;

1

i

1

i

1

m

q(y0 ) {ai* ,e2 ,...,en }.

M (x, y):

M (x, y )	er ,fs	e	M (x, y ),	e	r		q(y )	b1	p (x )
		r			r			r	q(y ) .
		f	M (x, y ),	f		s	p(x)	a1	q(y ) .
		s				s		s
M (xi , y j )			e1 ,...,en , f1,...,f m	,			(xi , yj )
.								,
15,			8.
IV.	.

8.	e ,...,e	n	q(y 0 )	f ,...,f	m	p(x0 ) ,
	1	n		1	m

-

A1* B1* .

, , - e f, .

113

, ,

.

	A1* ,	e1	-
	a i*.	,	-
:	,	(	-
	)		;
	A*		-
	0
	,	,	,
i* -	,		-

, .

																:
							...				1					...					q11 ...	q1n



		11			21			i* 1,1						i*	1,1				m1			1
		11			21			i* 1,1						i*	1,1				m1			1
							...				0					...					q21 ...	q2 n


A*		12			22			i*	1,2					i*	1,2				m2			2
A*		12			22			i*	1,2					i*	1,2				m2			2
1	...		... ...					...		...				...		... ...					... ... ... ...
1


		1n			2n		...	i* 1,n			0			i* 1,n		...			mn		qn1 ...	q nn




																						n
	1	-1	2	-1 ...				i*-1	-1	i*	-1		i*	1	-1	...	m		-1		y0 ...	y0
	1		2					i*-1		i*			i*	1			m				1	n
			ai11				,	j	1,					a1			a1	.
			a1				,	j	1,					a1			a1	.
		i1	a1										ij		ij	i1 i* j
				i*1
9.																A*						-
																1
	(e ,...,e				n	)			y0				( y0		y0	... y0 ) ,
		1			n								1		2				n
	.
									i	a1i		y 0 ,				i =1, ..., m,					a1i

		A* .
		0
					.
10.			j-
	**
j	j
				k	1
j	min			k		,
j	min					,
	kj	0			kj
	q jr	0			kj
	1	k	m
	1	r	n

i

1

A*

,

1

:

y0

**

s

1

y0

r

;

max

,

t

.

q

jr

j

q

jt

sj

0

sj

q jt

0

1

s

m

1

t

n

114

		,	**		.
	j	,	j		.
				,
		j		j	** ,
		j		j	j
j	=	** =0,			.
j		j

A1* ,

.

j , -

.

	11.								B* ,
									1
j	i,		i = 1, ..., m,						i 1	-
						j	1 ,		q ji	pij .
						j
	V.								.
	12.								x y:
	x	i	x0	i	pi ,			i	1,..., m ,
	y	i	y 0	i		q j	,	j	1,..., n ,
	y	i	y 0		j	q j	,	j	1,..., n ,
		i			j

pi, qj P Q, -

B1* A1* .

13.	q(yj), p(xi)	i	1,..., m ; j	1,..., n .
j		(	j	j )

( j j ) :

		1					y 0
	k						r	.
	k							.
		kj					q jr
,	,			m	1	,
,	,				mj	,
					mj

q(y j ) q(y 0 ) am \ e j .

p(xi):

p(x i ) p(x0 ) b m \ fi .

14.

(xi , y j )

M (xi , y j )

, 7. -

, . 15. -

115

, . 4 -

-

A1T , A *0 . y0

:

y 0T		0	1	... 0 .
	n
1			a

,

. , -

						,
				A T		-
			1
	y 0	,	1			, . .

			a		~
			a
	15.		~			,
	15.			x,	y	,

x*, y * H, H B - (3.4.8), (3.4.9).

~

x

y*

y

x*

;

n

~

m

x

yi

i

j

1

i 1

;

H

d

1

; H B

d

1

n

~

m

~

y i

xi

j

1

i 1

.

3.5.								-
					.
6	3	2	8		2	7	8	1
A 4 9 7			2 ; B 9 2 4					4 .
8	2	3	6		4	8	3	5
.
I.				1	1:

1.d max(aij ,bij ) 19 1 10;

i, j

116

		1	1	1	1	6	3	2	8	4	7	8	2
2. A1	10 1 1 1 1					4 9 7 2				6 1 3 8 ;
		1	1	1	1	8	2	3	6	2	8	7	4
		1	1	1	1	2	7	8	1	8	3	2	9
B1	10	1	1	1	1	9	2	4	4	1	8	6	6 .
		1	1	1	1	4	8	3	5	6	2	7	5
II.													x0 ,

y 0 .

3. A*0

		A*0			A1T				In	n ;


	1	1		1
	1	2		3	1			2		3	4
	4	6			2			1		0	0	0



A*	7	1			8			0		1	0	0




												.
												.
0	8	3			7			0		0	1	0
0


	2	8			4			0		0	0	1




4.									y0 :
	a	min a1			2 ,				i = 1,		,m;
		i	i1
		i
		y 0T			1	0 0				0 .


		1 n			2
					2

, : i* 3.

	5.								B*0						:
B *	B	1		I	m	m	.



0
								b1	b1	b1	b1		f f		f
								1	2	3	4		1	2	3
							B *	8	3	2	9		1	0	0 .




								1	8	6	6		0	1	0


							0	6	2	7	5		0	0	1




										117

6.		x0 .
b min b1*		2 ,
j	i	j
j
j = 1,..., n, b		i*-	B ;
			1

x0		0 0	1	.
	m
1		2

, : j* 2.

III.		.
7.	.	:

			e	j	y 0	b1	x0		1	0 ,		j	1,...,n .
				j		j
j =1
							e	1	y0	b1	x0		1
								1		1
				1 2								0
					0							0		1
1	0	0	0		0		8		1	6		0	1		3	1	1	0.

					0									2
					0							1 2		2
					0							1 2
					0

, , -

,

x 0 y0 .

. p(x) q(y).

	,		.
	,		,
	e	f,	-
.	,		,

.

e1 ,...,en q(y 0 ).

A*	-
0

, , e1 , a3 , .

118

e1 ,e2 ,e3 ,e4 q(y0 ) a3 ,e2 ,e3 ,e4 .

*

0

-

. ,

f 1, f 2, f 3 p(x 0) f1, f2 , b2 .

(xi, yj) , p(xi)

q(y j)	(a, f)		1	m,	-
	(b, e)	1	n (		-

).

	( x0 , y 0 ).	(a, f )					p(x0 )
q(y 0 )	1	m = 3: (f ,f	2	,a	3	) .	-
		1	2		3
(b, e)						1	n 4 :
b2 ,e2 ,e3 ,e4 .		2,				1.	-
,	x0 y0				.
IV.	.
8.	A* ,						-
	1

e1 , e 2 , e3 , e4 q(y0 ) :

		1	2	3		1	2	3	4
	2		3	1		1 2	0	0	0



A*	9		23	0		4	1	0	0




									.
									.
1	6		18	0		7 2	0	1	0


	6		4	0		2	0	0	1




9.			i	a1i		y0 ,		i =	1, ..., m,	a1i
	A*0 :
						1 2
		4	7	8		2	0	2;
	1	4	7	8		2	0	2;
	1

							0
				119

		1 2
	6 1 3 8	0	;
2	6 1 3 8	3	;
2		0
		0
		0
		1 2

3

1	1	1	2	1	3

0 2 8 7 4 1.

0

0

1 y0 , 1 :

		1				2					3							1									2					3			4
		2				3					1							1 2									0					0			0



	A*	9				23					0																1					0			0
																		4





	1	6				18					0							7 2									0					1			0


			6						4					0				2									0					0			1





			1			2					0							1 2									0					0			0
10.	j-																																							j
																																								j

	**	:
	j	:
	j

					k	1			y0
j	min				k		,			r	;
	min						,		q jr		;
	kj	0	,			kj			q jr
	q jr	0 ,				kj
	1	k	m ,
	1	r	n
**					s	1			y0
**	max				s			,		t	.
j	max							,	q	jt	.
j	sj	0 ,				sj				jt
						sj

	q jt	0,
	1	s	m ,
	1	t	n

j- A1*

: ( -

120

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 1112 / 1712 13 14 15 16 17 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
16.08.20131.75 Mб204Козин Математическое моделирование Учебное пособие 2008.pdf
#
16.08.20131.37 Mб158Козин Программирование численных методов линейной алгебры 2010.pdf
#
16.08.20131.82 Mб89Колдобский Ионизируюсчая радиация воздействие, риски, обсчественное восприятие 2008.pdf
#
16.08.20131.27 Mб134Колдобский Создание термоядерного оружия 2007.pdf
#
16.08.20132.3 Mб228Колесников Спектроскопическая диагностика плазмы 2007.pdf
#
16.08.201322.79 Mб208Колобашкина-Част-1.pdf
#
16.08.201311.69 Mб28Кондратев Кинетика химических газовых реакций 1958.pdf
#
16.08.2013783.09 Кб54Кондратева Граммар анд воцабулары 2008.pdf
#
16.08.20131.48 Mб71Кондратенко Физика полупроводниковыих приборов 2009.pdf
#
16.08.20131.25 Mб23Коновалов Учебно-методическое пособие по курсу 2007.pdf
#
16.08.20132.04 Mб27Коровкина Лабораторный практикум по курсу Прогнозирование 2011.pdf