eth-janishutz/eth-summaries
1
0
Fork 0
mirror of https://github.com/janishutz/eth-summaries.git synced 2025-11-25 02:24:23 +00:00
Code Issues Packages Projects Releases Wiki Activity

[NumCS] Almost finish 6.4 and start 6.5

Browse Source
This commit is contained in:
Janis Hutz
2025-11-12 13:26:20 +01:00
parent f2e975ade7
commit e7f5ef77da
4 changed files with 16 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
semester3/numcs/numcs-summary.tex
View File

@@ -152,7 +152,8 @@ Moral of the story: Use descriptive variable names and do NOT use $t$, $tt$, $tt
\input{parts/03_zeros/00_intro.tex} \input{parts/03_zeros/00_intro.tex}
\input{parts/03_zeros/01_termination-criteria.tex} \input{parts/03_zeros/01_termination-criteria.tex}
\input{parts/03_zeros/02_fix-point-iteration.tex} \input{parts/03_zeros/02_fix-point-iteration.tex}
\input{parts/03_zeros/03_interval-splitting.tex} \input{parts/03_zeros/03_bisection-method.tex}
\input{parts/03_zeros/04_newton-one-d.tex}

12
semester3/numcs/parts/03_zeros/03_bisection-method.tex Normal file
View File

@@ -0,0 +1,12 @@
\newsection
\subsection{Intervallhalbierungsverfahren}
Die Idee hier ist, das Intervall immer weiter zu halbieren und ein bekannterer Namen für dieses Verfahren ist \bi{Bisektionsverfahren}.
\innumpy haben wir \texttt{scipy.optimize.bisect} und \texttt{scipy.optimize.fsolve}, wobei \texttt{fsolve} ein alter Algorithmus ist.
Im Skript auf Seiten 206 - 207 findet sich eine manuelle implementation des Bisektionsverfahren.
Der Code ist jedoch (at the time of writing) nicht ausführbar aufgrund von \texttt{IndentationErrors}
Das Bisektionsverfahren konvergiert linear und kann nur für Funktionen verwenden, bei welchen die Nullstellen auf beiden Seiten jeweils ungleiche Vorzeichen haben.
% TODO: Need to add the formula from SPAM script

2
semester3/numcs/parts/03_zeros/03_interval-splitting.tex
View File

@@ -1,2 +0,0 @@
\newsection
\subsection{Intervallhalbierungsverfahren}

2
semester3/numcs/parts/03_zeros/04_newton-one-d.tex Normal file
View File

@@ -0,0 +1,2 @@
\newsectionNoPB
\subsection{Newtonverfahren in 1D}