10.07.2015 Views

С.П. Шарый - Институт вычислительных технологий СО РАН

С.П. Шарый - Институт вычислительных технологий СО РАН

С.П. Шарый - Институт вычислительных технологий СО РАН

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

2.10. <strong>П</strong>риближение функций 123<strong>С</strong>ледовательно, при b j → a j разность между r(b 1 ,b 2 ,...,b m ) и r(a 1 , a 2 ,. . . , a m ) также будет стремиться к нулю.<strong>С</strong>ледующим шагом доказательства продемонстрируем, что функцияr(x) может достигать своего минимума лишь на некотором подмножествевсего пространстве R m , которое к тому же компактно.Элемент наилучшего приближения, вообще говоря, может быть неединственным.Но при определённых условиях мы можем гарантироватьего единственность, опираясь лишь на свойства пространства X.Нормированное пространствоX с нормой ‖·‖ называют строго нормированным,если для произвольных x,y ∈ X из равенства ‖x+y‖ =‖x‖ + ‖y‖ следует существование такого скаляра α ∈ R, что y = αx.Иными словами, в таком пространстве равенство в неравенстве треугольникавозможно лишь для коллинеарных векторов.<strong>П</strong>ример 2.10.1 <strong>С</strong>трого нормированным пространством является R 2с евклидовой нормой ‖x‖ 2 = √ x 2 1 +x2 2 . Но нормы ‖x‖ 1 = |x 1 | + |x 2 |и ‖x‖ ∞ = max{|x 1 |,|x 2 |} на R 2 , которые эквивалентны норме ‖ · ‖ 2(см. §3.3б), не порождают строго нормированное пространство. <strong>П</strong>редложение 2.10.2 <strong>П</strong>усть X — строго нормированное линейноепространство, а U — его конечномерное линейное подпространство.Тогда для для любого f ∈ X элемент его наилучшего приближенияu ∈ U единствен.Доказательство. <strong>П</strong>редположим, что для элемента f существуют дванаилучших приближенияu ′ =m∑u ′ i φ i и u ′′ =i=1m∑i=1u ′′i φ i, (2.89)которые определяются наборами коэффициентов (u ′ 1 ,u′ 2 ,...,u′ m ) и (u′′u ′′2 , . . . , u′′ m ) разложения по базису φ i, i = 1,2,...,m. <strong>П</strong>ри этом∥ ∥ m ∥ f − ∑ ∥∥∥∥ u ′ miφ i =∥ f − ∑ ∥∥∥∥u ′′i φ i = µ ≥ 0,i=1где µ — величина наименьшего отклонения f от u ′ и u ′′ .i=11 ,

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!