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

3237

.pdf
Скачиваний:
3
Добавлен:
15.11.2022
Размер:
3.63 Mб
Скачать

Так

как

 

 

 

,

то равенство

9

 

0.818 является

более

a

a

2

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

точным.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример. Вычислить и найти предельные абсолютную и

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

m2n3

 

относительную

погрешности

результата

X

 

 

 

 

 

 

,

где

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k

 

m

28.3(

 

0.02), n

 

 

7.45(

0.01) , k 0.678( 0.003) .

 

 

 

 

 

Находим m2 800.9 ; n3

 

 

 

 

 

 

Решение.

 

413.5 ;

 

k =0.8234;

 

 

 

 

 

X

 

800.9

413.5

402200

4.02 105 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0.8234

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Далее,

 

 

 

 

имеем

 

 

 

 

 

 

m

 

0.02 28.3 0.00071;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0.01

0.00135;

 

 

 

0.003

 

0.00443,

 

 

 

 

 

откуда

n

 

 

 

 

k

 

 

 

 

 

 

 

 

 

 

 

 

7.45

 

 

0.678

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

2 m

3 n

0.5

k

0.00142

 

0.00405

0.00222

 

0.00769

0.77%

x4.02 105 0.0077 3.1103 .

1.3.Правила записи приближенных чисел

Известно, что всякое положительное число a может быть представлено в виде конечной или бесконечной десятичной дроби

a

m

10m

10m 1

 

m 2

10m 2 ...

 

10m n 1 ...,

 

 

m 1

 

 

 

 

 

m n 1

 

где

 

i - цифры числа

a

( i

 

0, 1, 2,...,9 ),

причем старшая

цифра

 

m

0 , а

m

-

некоторое целое

число

(старший

 

 

 

 

 

 

 

 

 

 

 

 

десятичный разряд числа a ). Например,

 

 

 

3141.59

3 103

1 102

4 101

1 100

5 10 1

9 10 2 .

Каждая единица, стоящая на определенном месте в числе a , записанном в виде десятичной дроби, имеет свое

10

значение. Единица, стоящая на первом месте, равна 10m , на втором - 10m 1, на n - 10m n 1 и т.д.

Значащими цифрами приближенного числа a называют все цифры в его записи, начиная с первой ненулевой слева. Например, в числе a 0.002080 первые три нуля не являются значащими цифрами, так как они служат для установления десятичных разрядов других цифр. Остальные два нуля являются значащими, так как первый из них находится между значащими цифрами 2 и 8 , а второй указывает, что в

приближенном числе сохранен десятичный разряд 10 6 . Первые n значащих цифр приближенного числа

называются верными, если абсолютная погрешность этого числа не превышает половины единицы разряда, выражаемого

n - ой значащей цифрой, считая слева направо.

 

 

Таким образом, если для приближенного числа

a ,

заменяющего точное число A , известно, что

 

 

 

A a

 

1

10m

n 1,

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

то, по определению, первые n цифр

m , m 1 , …,

m

n 1

этого числа являются верными.

 

 

 

 

 

Например, для точного числа A

35.97 число a

36.00

является приближенным с тремя верными знаками, так как

 

A a

 

0.03

 

1

0.1.

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

Термин

n

верных

знаков”

не следует

понимать

буквально, т.е. так, что в

данном

приближенном

числе a ,

имеющем n верных знаков, n первых значащих цифр его совпадают с соответствующими цифрами точного числа A . Например, приближенное число a 9.995, заменяющее точное A 10, имеет три верных знака, причем все цифры этих чисел различны. Однако во многих случаях дело обстоит именно так, что верные знаки приближенного числа одинаковы с соответствующими цифрами точного числа.

11

В некоторых случаях удобно говорить, что число a является приближением точного числа A с n верными знаками в широком смысле, понимая под этим, что абсолютная

погрешность

A a

не превышает единицы десятичного

 

 

 

разряда, выражаемого n -ой значащей цифрой приближенного числа.

Например, для точного числа A 412.3567 число a 412.356 является приближением с шестью верными

знаками в широком смысле, так как

0.0007 1 10 3

дальнейшем верные знаки приближенного числа будем понимать в узком смысле).

Если положительное приближенное число

a

имеет n

верных знаков, то относительная погрешность

этого числа

 

1

 

n

1

 

 

не превосходит

 

 

, деленную на первую

значащую

 

 

 

 

10

 

 

 

 

 

 

цифру этого числа, т.е.

 

1

1

n 1

 

(a)

,

(1.12)

 

 

 

m

10

 

 

 

где m - первая значащая цифра числа a . Если число a имеет

больше двух верных знаков, т.е.

n

2 , то на практике

используют следующую формулу

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

1

 

n

1

 

 

 

 

 

(a)

 

 

 

 

 

 

 

.

 

 

 

(1.13)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

m

10

 

 

 

 

 

 

Пример. Какова предельная относительная погрешность,

если вместо числа взять число a

 

3.14?

 

 

Решение. В нашем случае

 

k 3 и n

 

3 . Следовательно,

(a)

1

 

 

1

 

 

3

1

 

 

1

 

1

% .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 3

10

 

 

 

 

 

600

6

 

 

 

 

 

 

 

12

Пример. Сколько десятичных знаков надо взять от

 

 

 

 

 

 

 

 

 

 

 

 

числа 20 , чтобы погрешность не превышала

0.1% ?

 

Решение. Так как

первая

цифра

4 ,

то

k

4 , причем

0.001. Имеем

1

 

0.001, отсюда 10n

1

250и n

4 .

 

 

4 10n

1

 

 

 

 

 

 

 

 

 

 

 

Формулы (1.12),

(1.13)

позволяют

по

числу верных

знаков приближенного

 

числа

a

определить

его

относительную погрешность. Для решения обратной задачи –

определения количества n -

верных

знаков приближенного

числа

a ,

если известна его относительная погрешность ,

обычно пользуются приближенной формулой

 

 

 

 

 

( a 0 ),

 

 

 

a

 

 

 

 

 

где

- абсолютная погрешность числа a . Отсюда

 

 

 

a .

 

(1.14)

Учитывая

первую значащую

цифру

, легко установить

количество верных знаков данного приближенного числа a . В

частности, если

 

1

 

,

то

из формулы (1.14)

имеем

10n

 

 

 

 

 

 

 

 

(k 1) 10k

10 n

10k n

 

1, т.е. число

a

заведомо имеет

n верных знаков.

 

 

 

 

 

 

 

 

 

Пример.

Приближенное

число

a

24253

имеет

относительную точность 1% . Сколько в нем верных знаков?

Решение. Имеем 242530.01 243 2.43102 .

Следовательно, число a имеет верные лишь первые две цифры

( n 2 ).

Пример. Даны два числа а) 0.4357; б) 12.384. Найти предельные абсолютные и относительные погрешности чисел, если они имеют только верные цифры: а) в узком смысле; б) в широком смысле.

Решение. а) Так как все четыре числа а=0.4357 верны в

узком смысле, то абсолютная погрешность

a

0.00005, а

 

 

13

относительная погрешность

 

 

 

1

 

 

0.000125

0.0125%.

a

 

 

 

 

 

2

 

4 103

 

 

 

 

 

 

 

 

 

б) Так как все

пять

цифр

числа

 

a =12.384

верны в

широком смысле, то

a 0.001;

 

 

1

 

0.0001

0.01% .

 

a

 

 

 

 

 

1 104

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задачи для самостоятельного решения

1.

Указать максимально возможные абсолютные и

относительные погрешности приближенных чисел:

 

27 ;

14.0 ;

0.00173 ;

0.745 10 4 ;

 

 

0.245 104 ;

 

0.8960 102 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.

Оценить погрешности величин x и

 

 

y ,

заданных

соотношениями:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a3

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

x

 

 

b

; y

 

a

b

 

a

 

 

 

 

c2

1

 

a 2

 

b2

 

c2

c

 

 

 

 

 

 

 

 

 

 

 

при

a 32 ; b 17 ;

c 3.7 .

 

 

 

 

 

 

 

 

 

 

 

3.

Найти относительные погрешности при вычислении

определителей:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

d1

 

 

0.27

 

;

 

d2

 

17.5

10.4

 

 

 

0.19

 

 

 

 

.

 

 

 

1.4

 

 

 

2.3

 

 

 

 

 

 

10.4

6.18

 

4. Каковы относительные погрешности объема шара и площади поверхности сферы, если их радиус известен с точностью до 10% .

5.Каковы относительные погрешности объема и боковой поверхности конуса, если их радиус известен с точностью до

10% .

6.Каковы относительные погрешности объема и боковой поверхности цилиндра, если их радиус известен с точностью до

10% .

14

2.МЕТОДЫ АППРОКСИМАЦИИ ФУНКЦИЙ

2.1. Постановка задачи аппроксимации

Часто приходится рассматривать функции f (x) , заданные табличными значениями yi f (xi ), (i 0,1,2,..., n) . Эти

значения могут быть получены в результате расчета, эксперимента, опыта и т.д. Значения же функции в

промежуточных

точках неизвестны

и их получения может

быть связано

с проведением

сложных расчетов и

экспериментов. В некоторых случаях даже при известной зависимости y f (x) ее использование в практических

расчетах затруднительно из-за ее громоздкости (содержит трудно вычисляемые выражения, сложные интегралы и т.д.).

В связи с этим возникает задача о приближении (аппроксимации) функций: функцию f (x) , заданную таблично

или аналитически, аппроксимировать функцией

(x) , так,

чтобы отклонение

(x) от

f (x)

в заданной области было

наименьшим.

Функция

(x)

при этом

называется

аппроксимирующей.

На практике очень важен случай аппроксимации функции многочленом

(x) a

0

a x

a

2

x2

... a

m

xm .

(2.1)

 

1

 

 

 

 

 

При этом коэффициенты ai подбираются так, чтобы

достичь наименьшего отклонения многочлена от данной функции. В этом случае будем говорить о полиномиальной аппроксимации или кусочно-полиномиальной аппроксимации. По сравнению с другими семействами функций, пригодных для построения теории приближений, например, таких, как тригонометрические или показательные функции, для вычислительной математики многочлены привлекательны тем, что они являются линейными функциями своих параметров (коэффициентов), и их вычисление сводится к выполнению

15

конечного числа простейших арифметических операций –

сложения и умножения.

 

 

 

Если

приближение

строится на

заданном

дискретном

множестве

точек

xi ,

то аппроксимация

называется

точечной.

К

ней

относятся

интерполирование,

среднеквадратичное приближение и др.

 

 

При построении приближения на непрерывном

множестве точек (например, на отрезке

[a,b] ) аппроксимация

называется непрерывной (или интегральной).

2.2. Вычисление значений многочлена по схеме Горнера

Поскольку большинство методов аппроксимации функций сводится к замене этих функций многочленами, то одной из важнейших задач является отыскание удобного способа вычисления значения многочлена в произвольной точке. Одним из критериев удобства является уменьшение числа сложений и умножений, необходимых для вычисления многочлена.

Рассмотрим многочлен n

ой степени

 

 

 

 

 

 

P (x)

a

0

xn

a xn

1 ....

a

n

1

x

a

n

.

 

(2.2)

 

 

n

 

 

1

 

 

 

 

 

 

 

Положим, что требуется найти значение этого

многочлена

в

 

произвольной

точке

 

x

 

x0 .

Если

непосредственно вычислять это значение ,

то

потребуется

(3n 1)

арифметических действий. При этом возникает потеря

точности за счет погрешности вычисления.

 

 

 

 

 

 

Вычисление многочлена Pn (x) удобнее производить

следующим образом. Представим его в виде

 

 

 

 

 

Pn (x)

(...(((a0 x

a1)x

a2 )x

a3 )x

....

an

1)x

an ) . (2.3)

Отсюда, последовательно вычисляя числа

16

b0

a0 ,

 

 

b1

a1

b0 x0 ,

 

b2

a2

b1x0 ,

(2.4)

.......... .......... .....

 

bn

an

bn 1x0 ,

 

находим bn Pn (x0 ) .

Описанный метод вычисления значения многочлена в заданной точке носит название схемы Горнера. Она позволяет сократить число сложений и умножений до 2n операций, при этом повышается точность вычисления.

Пример. Вычислить значение многочлена

P (x)

x6

4x5

2x3

3x2 1

при

x

2 .

 

6

 

 

 

 

 

 

 

 

 

 

Решение.

Имеем

a0

1,

a1

4,

a2

0, a3

2,

a4 3, a5

0,

a6

1.

 

Последовательное

применение

формулы (2.4)

дает

 

 

 

 

 

 

 

 

 

 

 

b0

1,

 

 

 

 

 

 

 

 

 

b1

4

1 2

2,

 

 

 

 

 

 

b2

0

(

2) 2

4,

 

 

 

 

 

b3

2

(

4)

2

10,

 

 

 

 

 

b4

3

(

10)

2

17,

 

 

 

 

 

b5

0

(

17)

2

34,

 

 

 

 

 

b6

1

(

34)

2

69.

 

 

 

Следовательно, P6 (x) 69.

Практически схему Горнера удобно реализовывать в виде следующей таблицы

17

a0

a1

 

a2

 

.......

 

an

 

 

x0

 

 

 

 

 

 

 

b0 x0

b1x0

 

.......

 

bn 1x0

 

 

 

 

 

 

 

 

_________________________________

 

 

 

 

 

b0

b1

 

b2

 

.......

bn

Pn (x0 ).

 

 

 

 

Тогда рассмотренный пример будет иметь вид

 

1

 

4

0

 

2

 

3

 

 

0

 

 

1

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 2

2

2

4

2

10

2

17

2

34

2

 

 

_____________________________________________

 

1

 

2

4

10

 

17

 

34

 

69

 

P6 (2).

2.3. Постановка задачи интерполирования. Локальная и

 

 

 

глобальная интерполяция

 

 

 

 

Одним из основных типов точечной аппроксимации

является

 

интерполирование.

Оно состоит

в следующем: для

данной

 

функции y f (x)

 

 

строим

 

многочлен

(2.1),

принимающий в заданных точках xi те же значения yi ,

что и

функция

f (x) , т.е.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(xi )

yi ,

i

 

0,1,..., n .

 

 

 

 

 

(2.5)

При этом предполагается,

что среди значений

xi нет

одинаковых, т.е.

xi

xk

при

i

 

k .

 

 

 

 

 

 

 

 

Точки xi называются узлами интерполяции,

а многочлен

(x)

-

интерполяционным

 

многочленом.

 

 

Близость

интерполяционного многочлена к заданной функции состоит в том, что их значения совпадают на заданной системе точек (сплошная линия) (рис.1).

Максимальная степень интерполяционного многочлена m n . В этом случае говорят о глобальной интерполяции, так как один многочлен

18

(x)

a

0

a x

a

2

x2

...

a

n

xn

(2.6)

 

 

1

 

 

 

 

 

 

используется для

интерполяции

функции

f (x) на всем

рассматриваемом

интервале аргумента

x . Коэффициенты ai

многочлена (2.6) находятся из системы уравнений (2.5). Можно доказать, что при xi xk ( i k ) эта система имеет единственное решение.

Рис. 1

Интерполяционные многочлены могут строиться отдельно для разных частей рассматриваемого интервала значений x . В этом случае интерполяция называется кусочной (или локальной).

Обычно интерполяционные многочлены используются для аппроксимации в промежуточных точках между крайними узлами интерполяции, т. е. при (x0 x xn ) . Иногда они

используются и для приближенного вычисления функции вне

рассматриваемого

отрезка

(x x0 ,

x

xn ) .

Такое

приближение называют экстраполяцией.

 

 

 

Интерполяция

отрезком

прямой.

Это

простейший и

часто используемый вид локальной интерполяции. При

этом

точки (xi , yi ) ( i

0,1,..., n)

соединяются

прямолинейными

19

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