Obliczenia iteracyjne

Podobne dokumenty
WEKTORY I MACIERZE. Strona 1 z 11. Lekcja 7.

Numeryczne rozwiązywanie równań i układów równań

Wprowadzenie do programu Mathcad 15 cz. 1

Mathcad c.d. - Macierze, wykresy 3D, rozwiązywanie równań, pochodne i całki, animacje

1 Metody rozwiązywania równań nieliniowych. Postawienie problemu

Lab 10. Funkcje w argumentach funkcji metoda Newtona. Synonimy nazw typów danych. Struktury. Tablice struktur.

Wykresy. Lekcja 10. Strona 1 z 11

15. Macierze. Definicja Macierzy. Definicja Delty Kroneckera. Definicja Macierzy Kwadratowej. Definicja Macierzy Jednostkowej

Obliczenia Symboliczne

ROZWIĄZYWANIE RÓWNAŃ NIELINIOWYCH

Metody numeryczne I Równania nieliniowe

Wprowadzenie do Mathcada 1

Iteracyjne rozwiązywanie równań

Algorytmy i struktury danych. Wykład 4

METODY NUMERYCZNE. Wykład 4. Numeryczne rozwiązywanie równań nieliniowych z jedną niewiadomą. prof. dr hab.inż. Katarzyna Zakrzewska

ROZWIĄZYWANIE UKŁADÓW RÓWNAŃ NIELINIOWYCH PRZY POMOCY DODATKU SOLVER PROGRAMU MICROSOFT EXCEL. sin x2 (1)

Edycja wyrażeń, definiowanie zmiennych i funkcji

Instrukcje pętli przykłady. Odgadywanie hasła. 1) Program pyta o hasło i podaje adres, gdy hasło poprawne lub komunikat o błędnym haśle.

Modelowanie rynków finansowych z wykorzystaniem pakietu R

Rozwiązywanie równań nieliniowych

3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B

Zaawansowane metody numeryczne

1 Macierze i wyznaczniki

1 Pochodne wyższych rzędów

. Funkcja ta maleje dla ( ) Zadanie 1 str. 180 b) i c) Zadanie 2 str. 180 a) i b)

UKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH

METODY ROZWIĄZYWANIA RÓWNAŃ NIELINIOWYCH

Pochodna i różniczka funkcji oraz jej zastosowanie do rachunku błędów pomiarowych

III. Układy liniowe równań różniczkowych. 1. Pojęcie stabilności rozwiązań.

Laboratorium 5 Przybliżone metody rozwiązywania równań nieliniowych

OBLICZANIE POCHODNYCH FUNKCJI.

UKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH

Kubatury Gaussa (całka podwójna po trójkącie)

METODY NUMERYCZNE. Wykład 4. Numeryczne rozwiązywanie równań nieliniowych z jedną niewiadomą. Rozwiązywanie równań nieliniowych z jedną niewiadomą

Politechnika Wrocławska, Wydział Informatyki i Zarządzania. Modelowanie

= i Ponieważ pierwiastkami stopnia 3 z 1 są (jak łatwo wyliczyć) liczby 1, 1+i 3

Programowanie w języku Python. Grażyna Koba

Matematyka dyskretna. Andrzej Łachwa, UJ, A/15

Maciej Grzesiak Instytut Matematyki Politechniki Poznańskiej. Całki nieoznaczone

Zestaw 12- Macierz odwrotna, układy równań liniowych

Funkcja kwadratowa. f(x) = ax 2 + bx + c = a

Metody numeryczne. dr Artur Woike. Ćwiczenia nr 2. Rozwiązywanie równań nieliniowych metody połowienia, regula falsi i siecznych.

Funkcja kwadratowa. f(x) = ax 2 + bx + c,

Rzut oka na współczesną matematykę spotkanie 3: jak liczy kalkulator i o źródłach chaosu

Wykład 14. Elementy algebry macierzy

Algebra WYKŁAD 3 ALGEBRA 1

1 Funkcje elementarne

Egzamin podstawowy (wersja przykładowa), 2014

Matematyka dyskretna dla informatyków

1 Funkcje dwóch zmiennych podstawowe pojęcia

Układy równań i nierówności liniowych

n=0 (n + r)a n x n+r 1 (n + r)(n + r 1)a n x n+r 2. Wykorzystując te obliczenia otrzymujemy, że lewa strona równania (1) jest równa

Tydzień nr 9-10 (16 maja - 29 maja), Równania różniczkowe, wartości własne, funkcja wykładnicza od operatora - Matematyka II 2010/2011L

Pochodna i różniczka funkcji oraz jej zastosowanie do obliczania niepewności pomiarowych

Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne.

Matematyka stosowana i metody numeryczne

ELEMENTY ANALIZY NUMERYCZNEJ ELEMENTY ANALIZY NUMERYCZNEJ. Egzamin pisemny zestaw 1 24 czerwca 2019 roku

Wykład z równań różnicowych

Rozwiązywanie równań nieliniowych i ich układów. Wyznaczanie zer wielomianów.

Metody iteracyjne rozwiązywania układów równań liniowych (5.3) Normy wektorów i macierzy (5.3.1) Niech. x i. i =1

; B = Wykonaj poniższe obliczenia: Mnożenia, transpozycje etc wykonuję programem i przepisuję wyniki. Mam nadzieję, że umiesz mnożyć macierze...

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same

ELEMENTY ANALIZY NUMERYCZNEJ ELEMENTY ANALIZY NUMERYCZNEJ. Egzamin pisemny zestaw 1 26 czerwca 2017 roku

Rachunek różniczkowy i całkowy w przestrzeniach R n

FUNKCJE. Kurs ZDAJ MATURĘ Z MATEMATYKI MODUŁ 5 Teoria funkcje cz.1. Definicja funkcji i wiadomości podstawowe

Zajęcia nr. 3 notatki

x y

Rekurencja, schemat rekursji i funkcje pierwotnie rekurencyjne

Macierze. Rozdział Działania na macierzach

Informatyka I Lab 06, r.a. 2011/2012 prow. Sławomir Czarnecki. Zadania na laboratorium nr. 6

Przykład 2 układ o rozwiązaniu z parametrami. Rozwiążemy następujący układ równań:

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

Laboratorium nr 1. i 2.

Wartości i wektory własne

Wprowadzenie Metoda bisekcji Metoda regula falsi Metoda siecznych Metoda stycznych RÓWNANIA NIELINIOWE

Egzamin z Metod Numerycznych ZSI, Grupa: A

Transformaty. Kodowanie transformujace

1 Równania nieliniowe

Ćwiczenie 3: Wprowadzenie do programu Matlab

PODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.

Rozwiązywanie układów równań liniowych

Metody rozwiązywania równań nieliniowych

Interpolacja. Marcin Orchel. Drugi przypadek szczególny to interpolacja trygonometryczna

Aby przygotować się do kolokwiów oraz do egzaminów należy ponownie przeanalizować zadania

Analiza numeryczna kolokwium2a-15grudnia2005

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria

Układy równań i równania wyższych rzędów

Z52: Algebra liniowa Zagadnienie: Zastosowania algebry liniowej Zadanie: Operatory różniczkowania, zagadnienie brzegowe.

2. Równania nieliniowe i ich uk lady

Metody numeryczne Wykład 7

jest rozwiązaniem równania jednorodnego oraz dla pewnego to jest toŝsamościowo równe zeru.

IX. Rachunek różniczkowy funkcji wielu zmiennych. 1. Funkcja dwóch i trzech zmiennych - pojęcia podstawowe. - funkcja dwóch zmiennych,

5. Rozwiązywanie układów równań liniowych

Treści programowe. Matematyka. Efekty kształcenia. Literatura. Terminy wykładów i ćwiczeń. Warunki zaliczenia. tnij.org/ktrabka

Definicje i przykłady

Matematyka 2. Równania różniczkowe zwyczajne rzędu drugiego

O MACIERZACH I UKŁADACH RÓWNAŃ

WEKTORY I WARTOŚCI WŁASNE MACIERZY. = λ c (*) problem przybliżonego rozwiązania zagadnienia własnego dla operatorów w mechanice kwantowej

Rys.1. Technika zestawiania części za pomocą polecenia WSTAWIAJĄCE (insert)

Lista nr 1 - Liczby zespolone

Transkrypt:

Lekcja Strona z Obliczenia iteracyjne Zmienne iteracyjne (wyliczeniowe) Obliczenia iteracyjne wymagają zdefiniowania specjalnej zmiennej nazywanej iteracyjną lub wyliczeniową. Zmienną iteracyjną od zwykłej zmiennej różni to, że zwykłe zmienne mogą przyjmować jedynie jedną wartość. Zmienne iteracyjne natomiast przyjmują wiele wartości z pewnego zakresu z określonym stałym krokiem. Krok, z jakim zmienna iteracyjna przyjmuje wartości z danego przedziału może być domyślnie jeden, lub też możemy go dowolnie zdefiniować. W obliczeniach, gdy użyjemy w wyrażeniu zmiennej iteracyjnej, MathCad oblicza wartość wyrażenia dla każdej wartości zmiennej iteracyjnej z definiowanego przedziału. Definiując zmienną iteracyjną korzystamy z klawisza ; lub z menu "Calculator Toolbar", przycisk m..n. W każdym z tych przypadków uzyskamy.., będącym zaproszeniem do wpisania dolnej (znacznik po lewej stronie..) i górnej (znacznik po prawej stronie..) granicy definiowanej zmiennej. Definicja zmiennej iteracyjnej musi zawierać: (i) nazwę zmiennej; (ii) znak : lub ; (iii) poprawnie określony zakres zmian dla zmiennej iteracyjnej. j :.. piszemy: j:; Ten zapis oznacza, że zmienna j przyjmuje wartości,,,,,. Czyli kolejne wartości z przedziału od do z domyślnym krokiem. j k :,... Piszemy k:,.; Ten zapis oznacza, że zmienna k przyjmuje kolejne wartości od do z krokiem wyliczonym jako różnica dwóch pierwszych liczb, czyli krok wynosi. -. k......... Jeśli użyjemy zmiennej iteracyjnej, MathCad przeprowadzi obliczenia dla każdej wartości tej zmiennej zawartej w definiowanym przedziale. Jednym z możliwych zastosowań zmiennej iteracyjnej jest niejawne definiowanie (wypełnianie elementów) wektora lub macierzy...

Lekcja Strona z xt j : j + Piszemy xt[j:^{spacja}+ W tym przypadku MathCad oblicza kolejne elementy wektora xt j począwszy od indeksu, a skończywszy na indeksie dla każdej wartości j zgodnie z podaną formułą. xt j Uwaga! Nie można definiować zmiennych iteracyjnych w oparciu o inne zmienne iteracyjne. Zapis i:j+, gdzie j jest wcześniej zdefiniowaną zmienną iteracyjną jest błędny i prowadzi do wygenerowania przez MathCad odpowiedniego komunikatu. i : j + Definiując zmienne iteracyjne, do podawania zakresu zmian, używać możemy zarówno liczb jak i innych wcześniej zdefiniowanych zmiennych. Zmienne iteracyjne definiować możemy zarówno jako rosnące jak i malejące. N Zmienna kk zmienia się malejąco Zmienna kk zmienia się rosnąco : kk : N, N.. kk :,.. N kk kk Zmienne iteracyjne pozwalają na tablicowanie funkcji, oraz wyświetlanie zawartości tablic etapami. Chcąc wyświetlić elementy tablicy możemy skorzystać z zmiennej indeksowanej lub nie indeksowanej. Tablicujemy funkcję sin(x) Wartości funkcji sin(x) zapisujemy w wektorze xp. Wektor xp zawiera wartości funkcji sin(x) dla x należącego do przedziału [,π] i zmieniającego się z krokiem π/. xp i sin i π i :.. : ii :,....

Lekcja Strona z Wyświetlamy wszystkie elementy wektora xp i Stosujemy zmienne indeksowane Wyświetlamy co drugi element wektora xp xp i xp ii ii..... -. -. - -. -.. -. -. Stosujemy zmienną nie indeksowaną Jeżeli stosujemy nazwę wektora bez indeksów, nasze działania dotyczą wszystkich elementów wektora. xp -..... -. -. - -. Wielokrotne przedziały zmiennych. Podwójne indeksy dolne Jeżeli w równaniu użyjemy dwóch lub więcej przedziałów zmiennych (zmiennych iteracyjnych) MathCad wykona obliczenia dla każdej wartości z każdego przedziału zmian oddzielnie. Można to wykorzystać przy definiowaniu macierzy. Kolejność definiowania zmiennych iteracyjnych (indeksów w macierzy) nie ma wpływu na przebieg obliczeń. Należy tylko pamiętać, że MathCad przyjmuje domyślną numerację wierszy i kolumn od (zera). j i :.. :.. xx ij, : i + j xx Kolejnym elementom macierzy xx nadawane są wartości i+j. Macierz xx wypełniana jest wierszami od góry yy ii, : i yy Miejsca w wektorze lub macierzy, które nie zostaną przez nas zdefiniowane, MathCad wypełni zerami..

Lekcja Strona z Obliczenia iteracyjne Obliczenia iteracyjne polegają na wykonaniu obliczeń dla zmiennej przyjmującej wartości z danego przedziału z określonym krokiem. r N : i :.. N r i : cos Θ i + x i : r i cos Θ i y i : r i sin Θ i........ π Θ i : N i Ten zapis oznacza, że zmienna Θ przyjmuje N wartości z przedziału [,*π] z założonym krokiem π/n. x y.. -. -. -. -....... -. -. -. -. Sposób postępowania jest następujący: tworzymy zmienną iteracyjną i, a następnie obliczamy Θ i r oraz x i y. W tym przykładzie zmienną iteracyjną jest i przyjmujące wartości całkowitych z przedziału od do N. Podobny efekt jak powyżej uzyskać można stosując operator wektoryzacji r : cos( Θ) + x : r cos( Θ) y : r sin( Θ) r.... x y...... -. -. -. -....... -. -. -. -...

Lekcja Strona z Zamiast używać zmiennej iteracyjnej przyjmującej wartości całkowite, zastosować możemy zmienną iteracyjną przyjmującą wartości ułamkowe. W tym przypadku zamiast wektorów wygodniej jest użyć funkcji N : cos( Θ) + r Θ ΘΘ.......... ΘΘ :, π.. π N : x Θ r( ΘΘ)........ r( Θ) cos ( Θ ) : y Θ x( ΘΘ).. -. -. -. -... y( ΘΘ) : r( Θ) sin ( Θ ).... -. -. -. -. Iteracja rekurencyjna Iteracja rekurencyjna jednej zmiennej. W tym przypadku należy ustalić pierwszy element układu, a następnie obliczyć następne, bazujące na wcześniejszych wynikach. Algorytm Newtona znajdywania pierwiastka kwadratowego zadanej liczby a a : Definiujemy liczbę a N : i :.. N Definiujemy liczbę kroków iteracyjnych N pierw : a Definiujemy wartość startową procedury iteracyjnej pierw i + pierw i+ : a pierw i Obliczamy kolejne przybliżenia pierwiastka kwadratowego z liczby a..

Lekcja Strona z Sprawdzenie obliczeń i pierw i......... ( pierw i ). ( pierw i ) a.. -. - Zmieniając wartość zmiennej a przeprowadzić obliczenia sprawdzając jak wielkość liczby a wpływa na szybkość uzyskania poprawnego przybliżenia Należy zwrócić uwagę na to, że wartość początkowa zdefiniowana jest jako zerowy element ciągu rozwiązań. Każde nowe przybliżenie zdefiniowane jest w oparciu o poprzednio obliczony element. Ta zależność kolejnych rozwiązań od poprzednio obliczonych jest charakterystyczna dla iteracji rekurencyjnej. Iteracja rekurencyjna kilka zmiennych Korzystając z wektorów i macierzy definiować można obliczenia iteracji rekurencyjnej realizowane równocześnie dla kilku zmiennych. Pozwala to na równoczesne rozwiązywanie układów równań przyrostowych. W przypadku obliczeń iteracyjnych dla pojedynczych równań, obliczenia wykonywane są niezależnie i kolejno dla każdego z tych równań. Stosując wektory i macierze. obliczenia dla kilku równań wykonywane są równocześnie. Prowadzimy obliczenia równocześnie dla wszystkich czterech równań N : t :.. N i s d r : i t+ s t+ d t+ r t+ : s t. s t d t + r t + i t. s t. i t. i t i t W powyższym układzie równań indeksy dolne t+ znajdują się po lewej stronie znaku równości, natomiast po prawej indeksy t. MathCad najpierw oblicza wartość wyrażeń po prawej stronie, a następnie podstawia pod zmienne zapisane po stronie lewej...

Lekcja Strona z Wyniki obliczeń t i t s t d t r t...................................... Proszę sprawdzić, czy jest możliwe rozwiązanie tego problemu jako cztery niezależne równania. Iteracja rekurencyjna wektora Podobnie jak dla pojedynczych zmiennych iterację rekurencyjną można przeprowadzać na całych wektorach. W tym przypadku mając dany wektor startowy kolejny obliczamy wykorzystując z wektora poprzedniego. W obliczeniach korzystamy z indeksów górnych. Sposób postępowania jest następujący:. Definiujemy tzw. macierz przejścia od jednego wektora do drugiego;. Definiujemy wektor początkowy z indeksem górnym <>;. Definiujemy zmienną iteracyjną określającą liczbę iteracji;. Definiujemy regułę rekurencyjną korzystając z indeksów górnych;. Wyświetlamy wynik obliczeń. Macierz przejścia: A :........ Wektor początkowy: Liczba iteracji: v : k :.. Reguła rekurencyjna: v k : Av k..

Lekcja Strona z Wyniki: v....................... Operator z indeksem górnym określa jedną kolumnę macierzy. Definiując każdą kolumnę k v jako funkcję v k właściwie definiujemy kolejne kolumny macierzy jako funkcję poprzednich. W efekcie uzyskujemy macierz, w której kolejne kolumny stanowią kolejne przybliżenia naszych obliczeń. Jednostki i wymiary w obliczeniach iteracyjnych Jednostek używać możemy również w przypadku zmiennych iteracyjnych, wektorów i macierzy. Jeżeli wynik w tablicy ma jakiś wymiar MathCad pokaże jednostkę wymiaru dla każdej wartości w tablicy. Jeżeli uważamy to za niepożądane, to wynik taki należy podzielić przez jednostkę. φ : deg, deg.. deg fx : cos( x) sin( φ).. -. -.. - f( φ).... t : sec, sec.. sec g : m. sec ft () g t : ft ()..... m ft () m.......

Lekcja Strona z Problemy do samodzielnego rozwiązania Wykonać obliczenia dla następujących formuł rekurencyjnych:. F(), F(), F(N) F(N-) + F(N-);. F(), F(N) F(N-) * N;. F(), F(N) + /F(N-);. F(), F(N) N + F(N-). Tablicować funkcje x. ( x x) x, dla x zmieniającego się od. do z krokiem.;. x x +, dla x zmieniającego się od do z krokiem ;. x. f( x). f α. x + x, dla x zmieniającego się od - do z krokiem / : sin( x) cot( x) acos( x), dla x zmieniającego się od -π do π z krokiem π/; x :, dla x zmieniającego się od do π z krokiem π/; cot α x x x + x x + + x x x, dla x zmieniającego się od do z krokiem π/ Metoda Eulera rozwiązywanie równań różniczkowych postaci x i x i h d dt x fx ma postać fx, gdzie x.i oraz x.i- są kolejnymi przybliżeniami rozwiązania, a h krokiem całkowania, zwykle h <.. Znaleźć rozwiązanie następujących równań: d. dt x e x, x.o ;.. d dt x d dt x x, x. ; sin( x), x....