Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Покоординатный спуск - Excel

.pdf
Скачиваний:
14
Добавлен:
17.03.2015
Размер:
37.13 Кб
Скачать

f(x1,x2,x3)=

x1^2+x2^4+x3^2

 

 

 

Поиск решения

 

 

 

 

 

 

x1

x2

 

x3

f(x)

3,15557E-10

-0,000497896

 

3,15557E-10

6,1455E-14

 

 

 

 

 

Покоординатный спуск

 

h=

0,01

 

 

 

ЕСЛИ(f(x1+h,x2,x3)<f(x1,x2,x3);x1+h;ЕСЛИ(f(x1-h,x2,x3)<f(x1,x2,x3);x1-h;x1))

x1

 

x2

 

x3

 

f(x)

 

 

 

 

 

 

 

 

1

 

1

 

1

3

 

0,99

 

0,99

 

0,99

2,92079601

 

 

 

 

 

 

 

 

0,98

 

0,98

 

0,98

2,84316816

 

 

 

 

 

 

 

 

0,97

 

0,97

 

0,97

2,76709281

 

0,96

 

0,96

 

0,96

2,69254656

 

 

 

 

 

 

 

 

0,95

 

0,95

 

0,95

2,61950625

 

 

 

 

 

 

 

 

0,94

 

0,94

 

0,94

2,54794896

 

 

 

 

 

 

 

 

0,93

 

0,93

 

0,93

2,47785201

 

 

 

 

 

 

 

 

0,92

 

0,92

 

0,92

2,40919296

 

 

 

 

 

 

 

 

0,91

 

0,91

 

0,91

2,34194961

 

 

 

 

 

 

 

 

0,9

 

0,9

 

0,9

2,2761

 

 

 

 

 

 

 

 

0,89

 

0,89

 

0,89

2,21162241

 

0,88

 

0,88

 

0,88

2,14849536

 

 

 

 

 

 

 

 

0,87

 

0,87

 

0,87

2,08669761

 

 

 

 

 

 

 

 

0,86

 

0,86

 

0,86

2,02620816

 

0,85

 

0,85

 

0,85

1,96700625

 

 

 

 

 

 

 

 

0,84

 

0,84

 

0,84

1,90907136

 

 

 

 

 

 

 

 

0,83

 

0,83

 

0,83

1,85238321

 

0,82

 

0,82

 

0,82

1,79692176

 

 

 

 

 

 

 

 

0,81

 

0,81

 

0,81

1,74266721

 

 

 

 

 

 

 

 

0,8

 

0,8

 

0,8

1,6896

 

 

 

 

 

 

 

 

0,79

 

0,79

 

0,79

1,63770081

 

 

 

 

 

 

 

 

0,78

 

0,78

 

0,78

1,58695056

 

0,77

 

0,77

 

0,77

1,53733041

 

 

 

 

 

 

 

 

0,76

 

0,76

 

0,76

1,48882176

 

 

 

 

 

 

 

 

0,75

 

0,75

 

0,75

1,44140625

 

0,74

 

0,74

 

0,74

1,39506576

 

 

 

 

 

 

 

 

0,73

 

0,73

 

0,73

1,34978241

 

 

 

 

 

 

 

 

0,72

 

0,72

 

0,72

1,30553856

 

0,71

 

0,71

 

0,71

1,26231681

 

 

 

 

 

 

 

 

0,7

 

0,7

 

0,7

1,2201

 

 

 

 

 

 

 

 

0,69

 

0,69

 

0,69

1,17887121

 

 

 

 

 

 

 

 

0,68

 

0,68

 

0,68

1,13861376

 

 

 

 

 

 

 

 

0,67

 

0,67

 

0,67

1,09931121

 

 

 

 

 

 

 

 

0,66

 

0,66

 

0,66

1,06094736

 

 

 

 

 

 

 

 

0,65

 

0,65

 

0,65

1,02350625

 

 

 

 

 

 

 

 

0,64

 

0,64

 

0,64

0,98697216

 

0,63

 

0,63

 

0,63

0,95132961

 

 

 

 

 

 

 

 

0,62

 

0,62

 

0,62

0,91656336

 

 

 

 

 

 

 

 

0,61

 

0,61

 

0,61

0,88265841

 

0,6

 

0,6

 

0,6

0,8496

 

 

 

 

 

 

 

 

0,59

 

0,59

 

0,59

0,81737361

 

 

 

 

 

 

 

 

0,58

 

0,58

 

0,58

0,78596496

 

0,57

 

0,57

 

0,57

0,75536001

 

 

 

 

 

 

 

 

0,56

 

0,56

 

0,56

0,72554496

 

 

 

 

 

 

 

 

0,55

 

0,55

 

0,55

0,69650625

 

 

 

 

 

 

 

 

0,54

 

0,54

 

0,54

0,66823056

 

 

 

 

 

 

 

0,53

0,53

0,53

0,64070481

0,52

0,52

0,52

0,61391616

 

 

 

 

0,51

0,51

0,51

0,58785201

 

 

 

 

0,5

0,5

0,5

0,5625

 

 

 

 

0,49

0,49

0,49

0,53784801

 

 

 

 

0,48

0,48

0,48

0,51388416

0,47

0,47

0,47

0,49059681

 

 

 

 

0,46

0,46

0,46

0,46797456

 

 

 

 

0,45

0,45

0,45

0,44600625

0,44

0,44

0,44

0,42468096

 

 

 

 

0,43

0,43

0,43

0,40398801

 

 

 

 

0,42

0,42

0,42

0,38391696

0,41

0,41

0,41

0,36445761

 

 

 

 

0,4

0,4

0,4

0,3456

 

 

 

 

0,39

0,39

0,39

0,32733441

 

 

 

 

0,38

0,38

0,38

0,30965136

 

 

 

 

0,37

0,37

0,37

0,29254161

 

 

 

 

0,36

0,36

0,36

0,27599616

 

 

 

 

0,35

0,35

0,35

0,26000625

 

 

 

 

0,34

0,34

0,34

0,24456336

0,33

0,33

0,33

0,22965921

 

 

 

 

0,32

0,32

0,32

0,21528576

 

 

 

 

0,31

0,31

0,31

0,20143521

0,3

0,3

0,3

0,1881

 

 

 

 

0,29

0,29

0,29

0,17527281

 

 

 

 

0,28

0,28

0,28

0,16294656

0,27

0,27

0,27

0,15111441

 

 

 

 

0,26

0,26

0,26

0,13976976

 

 

 

 

0,25

0,25

0,25

0,12890625

 

 

 

 

0,24

0,24

0,24

0,11851776

 

 

 

 

0,23

0,23

0,23

0,10859841

0,22

0,22

0,22

0,09914256

 

 

 

 

0,21

0,21

0,21

0,09014481

 

 

 

 

0,2

0,2

0,2

0,0816

0,19

0,19

0,19

0,07350321

 

 

 

 

0,18

0,18

0,18

0,06584976

 

 

 

 

0,17

0,17

0,17

0,05863521

0,16

0,16

0,16

0,05185536

 

 

 

 

0,15

0,15

0,15

0,04550625

 

 

 

 

0,14

0,14

0,14

0,03958416

 

 

 

 

0,13

0,13

0,13

0,03408561

 

 

 

 

0,12

0,12

0,12

0,02900736

 

 

 

 

0,11

0,11

0,11

0,02434641

 

 

 

 

0,1

0,1

0,1

0,0201

 

 

 

 

0,09

0,09

0,09

0,01626561

0,08

0,08

0,08

0,01284096

 

 

 

 

0,07

0,07

0,07

0,00982401

 

 

 

 

0,06

0,06

0,06

0,00721296

0,05

0,05

0,05

0,00500625

 

 

 

 

0,04

0,04

0,04

0,00320256

 

 

 

 

0,03

0,03

0,03

0,00180081

0,02

0,02

0,02

0,00080016

 

 

 

 

0,01

0,01

0,01

0,00020001

 

 

 

 

-7,5287E-16

-7,5287E-16

-7,5287E-16

1,13363E-30