Problemy nieliniowe Rozwiązywanie równań nieliniowych o postaci:

Slides:



Advertisements
Podobne prezentacje
OBLICZENIA NUMERYCZNE
Advertisements

Modelowanie i symulacja
Tranzystory Tranzystory bipolarne Tranzystory unipolarne bipolarny
Nieliniowa metoda najmniejszych kwadratów
Metody numeryczne część 1. Rozwiązywanie układów równań liniowych.
Metody rozwiązywania układów równań liniowych
Zadanie z dekompozycji
Badania operacyjne. Wykład 1
Badania operacyjne. Wykład 2
Metody Numeryczne Wykład no 12.
Wykład no 9.
Metody Numeryczne Wykład no 3.
Przykład Równanie wahadła: Niech =1s -2 Warunki początkowe: około 86°
Przykład: Dana jest linia długa o długości L 0 bez strat o stałych kilometrycznych L,C.Na początku linii zostaje załączona siła elektromotoryczna e(t),
Wykład no 11.
Liniowość - kryterium Kryterium Znane jako zasada superpozycji
Metoda węzłowa w SPICE.
Mechanika Rezprezentacja graficzna. Mechanika Rezprezentacja tekstowa.
Problemy nieliniowe Rozwiązywanie równań nieliniowych o postaci:
potencjałów węzłowych
TRANZYSTOR BIPOLARNY.
Metody Sztucznej Inteligencji w Sterowaniu 2009/2010Optymalizacja miary efektywności działania sztucznych sieci neuronowych Dr hab. inż. Kazimierz Duzinkiewicz,
Zastosowania komputerów w elektronice
ROZWIĄZYWANIA PROBLEMÓW ELEKTROMAGNETYCZNYCH
OPORNOŚĆ HYDRAULICZNA, CHARAKTERYSTYKA PRZEPŁYWU
Sieci neuronowe jednokierunkowe wielowarstwowe
Metody matematyczne w Inżynierii Chemicznej
Diody półprzewodnikowe
Metoda różnic skończonych I
Automatyka Wykład 3 Modele matematyczne (opis matematyczny) liniowych jednowymiarowych (o jednym wejściu i jednym wyjściu) obiektów, elementów i układów.
Informatyka i programowanie
Dane do obliczeń.
Tranzystory z izolowaną bramką
Metody matematyczne w Inżynierii Chemicznej
1 Investigations of Usefulness of Average Models for Calculations Characteristics of the Boost Converter at the Steady State Krzysztof Górecki, Janusz.
Zakładamy a priori istnienie rozwiązania α układu równań.
Stabilność dyskretnych układów regulacji
Metody iteracyjne rozwiązywania układów równań liniowych
Modelowanie i identyfikacja 2010/2011Optymalizacja miary efektywności działania sztucznych sieci neuronowych Dr hab. inż. Kazimierz Duzinkiewicz, Katedra.
Sterowanie – metody alokacji biegunów
EXCEL Wykład 4.
Źródła błędów w obliczeniach numerycznych
Rozwiązywanie liniowych układów równań metodami iteracyjnymi.
Instrukcje iteracyjne
Metody numeryczne szukanie pierwiastka metodą bisekcji
Rozwiązywanie układów równań liniowych różnymi metodami
METODA ELIMINACJI GAUSSA ASPEKTY NUMERYCZNE
Metody matematyczne w Inżynierii Chemicznej
Ekonometryczne modele nieliniowe
Obwody elektryczne - podstawowe prawa
Metody Numeryczne Ćwiczenia 3
EXCEL Wstęp do lab. 4. Szukaj wyniku Prosta procedura iteracyjnego znajdowania niewiadomej spełniającej warunek będący jej funkcją Metoda: –Wstążka Dane:
Tematyka zajęć LITERATURA
3. Elementy półprzewodnikowe i układy scalone c.d.
Metody rozwiązywania układów równań nieliniowych
Metody nieinkluzyjne: Metoda iteracji prostej.
Regresja liniowa Dany jest układ punktów
Analiza numeryczna i symulacja systemów
Metody rozwiązywania układów równań liniowych
METODY NUMERYCZNE Katedra Mikroelektroniki i Technik Informatycznych
yi b) metoda różnic skończonych
Stosowane modele równowagi ogólnej (CGE) Wykład 2.
Na szczęście nie jesteśmy skazani na iterację funkcjonalną 2)metoda Newtona-Raphsona (stycznych) szukamy zera równania nieliniowegoF(x) F(x n +  x)=F(x.
Treść dzisiejszego wykładu l Postać standardowa zadania PL. l Zmienne dodatkowe w zadaniu PL. l Metoda simpleks –wymagania metody simpleks, –tablica simpleksowa.
Modelowanie i podstawy identyfikacji
Metody matematyczne w Inżynierii Chemicznej
Analiza numeryczna i symulacja systemów
ETO w Inżynierii Chemicznej
Analiza obwodów z jednym elementem reaktancyjnym
Hiperpowierzchnia energii potencjalnej cząsteczki
Zapis prezentacji:

Problemy nieliniowe Rozwiązywanie równań nieliniowych o postaci: gdzie f(x) jest funkcją nieliniową Obejmuje to oczywiście przypadek każdego równania:

Rozwinięcie w szereg Taylora Często jest stosowane nawet rozwinięcie obcięte pierwszego rzędu: Jest to tym lepsze przybliżenie prawdziwej wartości, im mniejsza jest wartość Δx Do takiego przybliżenia nawiązuje algorytm Newtona-Raphsona

Algorytm Newtona-Raphsona

Algorytm Newtona-Raphsona Algorytm zaczyna z pewnego punkty x0, będącego pierwszym oszacowaniem prawdziwego rozwiązania x* W punkcie x0 na podstawie znajomości pochodnej funkcji f(x0) rozwiązywane jest równanie liniowe:

Algorytm Newtona-Raphsona Rozwiązanie tego równania: wyznacza kolejne oszacowanie rozwiązania x*:

Algorytm Newtona-Raphsona Ten sam sposób postępowania jest stosowany w kolejnych iteracjach: Kolejne wartości xi są coraz lepszymi oszacowaniami x*

Algorytm Newtona-Raphsona Problem nieliniowy jest zastąpiony serią problemów liniowych Każdy problem liniowy jest lokalnym przybliżeniem Taylora pierwszego rzędu dla problemu nieliniowego

Algorytm Newtona-Raphsona W każdej iteracji jest wyznaczane kolejne przybliżenie rozwiązania Proces iteracyjny jest kończony kiedy względny błąd procentowy: spadnie poniżej ustalonej wartości (dokładności algorytmu) Może być również zastosowane ograniczenie na maksymalną ilość iteracji algorytmu

Przykład

Przykład Równanie nieliniowe diody: q-ładunek elektronu k-stała Boltzmanna T-temperatura n-współczynnik „idealności” – charakterystyczny dla materiału (dla krzemu 2 dla małych prądów)

Przykład Szukane napięcie Vd, dla którego spełnione są równania wynikające z I prawa Kirchhoffa

Przykład Iteracja Newtona:

Symulacja Excel

Iterowane modele

Iterowany model diody Liniowy model zastępczy: Gd(i) Ieq(i)

Iterowany model diody Szablon diody do macierzy konduktancyjnej w iteracji i: węzeł n+ węzeł n-

Schemat algorytmu Wybór punktu startowego Utworzenie liniowego modelu zastępczego Rozwiązanie liniowego równania macierzowego Warunek zbieżności? Max liczba iteracji? N Koniec, wyznaczono rozwiązanie nie wyznaczono rozwiązania T Aktualizacja punktu pracy

Warunek stopu Rozwiązanie z iteracji na iterację mało się zmienia

Warunek stopu Zmienne podlegające iterowanej zmianie to potencjały węzłowe Warunek stopu zasadniczo dotyczy napięć Dla elementów półprzewodnikowych dominują charakterystyki eksponencjalne (małe zmiany napięć – duże zmiany prądów) Warunek stopu obejmuje też prądy

Warunek stopu Warunek Ustawiany poleceniem .OPTIONS, np.: .OPTIONS RELTOL=.001 VNTOL=1u ABSTOL=1n

Warunek stopu W LTSPICE także w okienku ToolsControl Panel:

Warunek stopu W przypadku problemów ze zbieżnością można spróbować zwiększyć parametry warunku stopu 10-krotna zmiana RELTOL zmienia mniej więcej dwukrotnie ilość iteracji Limity iteracji określone są parametrami ITL1 dla analizy .OP oraz ITL2 dla .DC, np.: .OPTIONS ITL1=500 ITL2=200

Problemy ze zbieżnością Bardzo mała konduktancja Bardzo duża konduktancja

Problemy ze zbieżnością Bardzo mała konduktancja: Dzielenie przez bardzo małą liczbę (0?) Sposób – dołączyć równolegle małą ale określoną konduktancję: .OPTIONS GMIN=1pS

Problemy ze zbieżnością Bardzo duża konduktancja – bardzo małe zmiany napięć w kolejnych iteracjach Sposób – określić rezystancję szeregową złącza półprzewodnikowego Dyrektywa .MODEL, dla diody parametr RS, dla tranzystora bipolarnego – RE i RC, itp...

Problemy ze zbieżnością Punkt startu – zerowe potencjały węzłowe Można wystartować lepiej – .NODESET, np.: .NODESET V(n001)=8.5mV V(n005)=9V Odpowiada to dołączeniu do wskazanych węzłów struktury: Analiza jest przeprowadzana dwuprzebiegowo: z dołączonymi węzłami NODESET a później – bez nich

Problemy ze zbieżnością Metoda source-stepping Zacznij od wyzerowanych wszystkich źródeł Po rozwiązaniu układu zwiększ wartość wszystkich źródeł o kilka procent i powtórz analizę, jako stan wyjściowy przyjmując punkt pracy wyznaczony w poprzedniej analizie Powtarzaj ten krok do osiągnięcia pierwotnych wartości źródeł