76196

Transferuri de date si operatii oritmetice cu memorie

Реферат

Физика

Forma Lagrange de interpolare polinomului arată caracterul liniar al polinomului de interpolare și unicitatea acestui polinom. De aceea, este de preferat în probe și argumente teoretice.

Другие языки

2015-01-29

106.04 KB

0 чел.

Ministerul Educaţiei al Republicii Moldova

Universitatea de Stat din Moldova

Facultatea de Fizică și Inginerie

Catedra Fizica aplicată și informatica

Referat

La Prelucrarea Datelor Fizice (PDF)

TEMA: Transferuri de date si

operatii oritmetice cu memorie

A realizat studenta gr. FR – 3.1 TI:                                                                      A verificat lector universitar:

Vasilcenco Vladimir                                                                                                                 Curlicovschi Alisa

Chişinău – 2014

Polinomul de interpolare Lagrange

De la Wikipedia, enciclopedia liberă

Polinomul de interpolare Lagrange pentru 4 puncte: ((−9, 5)(−4, 2),(−1, −2)(7, 9)), L(x), care este suma polinoamelor de bază scalate y0l0(x),y1l1(x)y2l2(x) and y3l3(x). Polinomul de interpolare trece prin toate cele 4 puncte, iar fiecare polinom scalat de bază trece prin punctul său de control respectiv, în cazul în care este 0, unde xcorespunde celorlalte 3 puncte. Codul Matlab pentru acest exemplu este disponibil în [1].

Cuprins

  [ascunde

  1.  1 Definiție
  2.  2 Exemple
  3.  2.1 1
  4.  2.2 2
  5.  2.3 3
  6.  3 Interpolarea baricentrică
  7.  4 Referințe
  8.  4.1 Bibliografie
  9.  5 Legături externe

Definiție[modificare | modificare sursă]

Fie un set de k + 1 puncte de date, diferite între ele:

Polinomul de interpolare Lagrange este combinația liniară

de polinoame Lagrange de bază

Deși numit după Joseph Louis Lagrange în 1795, a fost descoperit pentru prima data în 1779 de către Edward Waring și a fost publicat în 1783 de Leonhard Euler.

Având în vedere ipoteza inițială că  sunt diferite între ele, această expresie este întotdeauna bine-definită.

Se verifică imediat că polinomul interpolează corect funcția, adică: =, pentru orice i=1..n.

Exemple[modificare | modificare sursă]

1[modificare | modificare sursă]

Polinomul de interpolare al funcţiei tangentă

Să găsim o formulă de interpolare pentru funcția f(x) = tan(x) dată de următoarele seturi de valori:

Polinoamele de bază sunt:

Deci polinomul de interpolare este:

2[modificare | modificare sursă]

Să interpolăm funcția f(x) = x2 pe domeniul 1 ? x ? 3, prin următoarele 3 puncte:

Polinomul este:

3[modificare | modificare sursă]

Să interpolăm funcția f(x) = x3 pe domeniul 1 < x < 3, prin punctele:

Polinomul este:

Interpolarea baricentrică[modificare | modificare sursă]

Exemplu de divergență al polinomului de interpolare Lagrange

Forma Lagrange de interpolare polinomului arată caracterul liniar al polinomului de interpolare și unicitatea acestui polinom. De aceea, este de preferat în probe și argumente teoretice. Dar, după cum se poate observa din construcții, de fiecare dată când un nod xk se modifică, toate polinoame Lagrange de bază trebuie să fie recalculate. O formă mai bună a polinomului de interpolare în practică este forma baricentrică de interpolare Lagrange formula Newton a polinomului.

Utilizând

putem rescrie polinoamele de bază Lagrange ca

sau, prin definirea ponderilor baricentrice [2]

putem scrie pur și simplu

care este denumit în mod obișnuit ca prima formă a formulei de interpolare baricentrică.

Avantajul este că această reprezentare polinomul de interpolare poate fi acum evaluat ca

care, în cazul în care ponderile  au fost pre-calculate, are nevoie doar de  (operații de evaluare  și ponderile ), spre deosebire de  pentru evaluarea polinoamelor Lagrange de bază  individual.

Formula de interpolare baricentrică poate fi, de asemenea, ușor de actualizat pentru a include un nod nou  prin împărțirea nodurilor  la și construirea noului  ca mai sus.

Putem simplifica și mai mult prima formă prin luarea în considerare prima interpolare baricentrică a funcției constante :

Împărțirea  la  nu modifică interpolarea, dar conduce la rezultatul

care este menționat ca forma a doua sau adevarata forma a formulei de interpolare baricentrică. Această formă are avantajul că  nu trebuie să fie evaluate pentru fiecare evaluare a .


 

А также другие работы, которые могут Вас заинтересовать

29192. Способы изготовления гипсовых слепков 42 KB
  Используется когда следы оставлены на влажной земле снеге и т. 2 насыпной 3 комбинированный Наливной способ изготовления гипсовых слепков Правила: 1 необходимо удалить из следа все посторонние включения частицы 2 если след неглубокий нужно сделать вокруг следа валик из грунта или дощечек 3 необходимо изготовить каркас из веток или проволоки чтобы удержать форму следа. 5 гипсовый раствор заливают в след так чтобы было залито дно следа.
29193. «Дорожка» следов ног: её криминалистическое значение и элементы 46.5 KB
  Дорожку следов следует отличать от совокупности разрозненных следов. признаки дорожки следов: 1 это совокупность следов одного человека 2 следы должны быть оставлены в результате какоголибо поступательного движения ходьбы или бега 3 следы должны быть образованы и правой и левой ногами 4 количественная характеристика следов должно быть не менее 3х. Рекомендуется все исследования проводить на 3х самых чётких следах если следов больше то выбираются самые чёткие.
29194. Криминалистическое значение следов орудий взлома и инструментов 49.5 KB
  Классификация следов орудий взлома 1 по механизму образования: поверхностные следы это например различные повреждения на внутренней части замков царапины соскобы краски объёмные следы несут больше криминалистически значимой информации 2 по механизму образования: следы удара или отжима Остаются когда воздействие орудия взлома на поверхность происходит под прямым углом. Обычно это объёмные следы. следы скольжения Образуются при скользящем движении орудия взлома под углом или параллельно следовоспринимающей поверхности следы...
29195. Следы зубов человека 52.5 KB
  Для правильной оценки следов зубов необходимо рассмотреть строение зубного аппарата. Каждый из зубов имеет различную форму коронки. Они различны относятся к количеству размерам форме зубов и т.
29196. Криминалистическое значение следов транспортного средства 57.5 KB
  Количество осей можно установить: в процессе стояния транспортного средства по следам стояния при повороте автомобиля т. Ширина колеи это важный признак габаритов транспортного средства. 4 база автомобиля это расстояние между осями транспортного средства.
29197. Классификация следов транспортных средств 55.5 KB
  Следы может оставлять любая часть транспортного средства: как ходовая часть колёса так и выступающие части автомобиля. Следы транспортных средств в широком смысле этого слова это 1 отделившиеся части транспортного средства деталь целиком либо её осколки обломки 2 пролившиеся жидкости тормозная жидкость масло топливо 3 части перевозимых грузов. Некоторые криминалисты к следам транспортных средств относят также следы водителя оставленные вблизи транспортного средства.
29198. Освидетельствование 27 KB
  Для обнаружения на теле человека особых примет следов преступления телесных повреждений выявления состояния опьянения или иных свойств и признаков имеющих значение для уголовного дела если для этого не требуется производство судебной экспертизы может быть произведено освидетельствование подозреваемого обвиняемого потерпевшего а также свидетеля с его согласия за исключением случаев когда освидетельствование необходимо для оценки достоверности его показаний. В случаях не терпящих отлагательства освидетельствование может быть...
29199. Очная ставка 32 KB
  Приступая к допросу на очной ставке следователь спрашивает ее участников знают ли они друг друга и каковы их взаимоотношения это играет существенную роль для оценки показаний полученных на очной ставке. Участники очной ставки с разрешения следователя могут задавать вопросы друг другу. Тактика очной ставки зависит от характера расследуемого дела процессуального положения и нравственнопсихологических свойств допрашиваемых их взаимоотношений и других факторов. Они могут быть результатом добросовестного заблуждения либо заведомой лжи...
29200. РАБОЧИЙ ЭТАП (исследовательский) осмотра места происшествия 29 KB
  ОБЩИЙ осмотр начинается с осмотра места происшествия в целях: ориентировки; решения вопроса об исходной точке и способе осмотра; выбора позиции для производства ориентирующей и обзорной фотосъемки и осуществления ее до внесения изменений в обстановку места происшествия. При ФРОНТАЛЬНОМ способе осмотр ведется в виде линейного осмотра площадей от одной их границы до другой. Осмотр открытой местности целесообразно вести от центра к периферии эксцентрическим методом так как иногда затруднительно в начале осмотра определить границы места...