Bilpapster / Uni-Num-Analysis

GNU Octave code for solutions in the fields of Numerical Analysis. Root-finding, linear systems, eigen analysis, page rank and stock forecast are just a few words to describe in short the content of this repository.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

numerical-analysis-algorithms-in-Octave

In this repository you can find code solutions to problems related to the field of Numerical Analysis. Code development was held alongside with the course "Numerical Analysis", that the author attendeed, during their third semester of studies in the School of Informatics, AUTh. The repository contains code for the two assignments of the course.

First Assignment

The first assignment covers the following fields of Numerical Analysis:

  • Root Finding for non-linear functions
    • bisection method
    • Newton-Raphson method
    • secant method
  • Solving linear systems of equations
    • Gaussian Elimination, through PA = LU factorization
    • Cholesky Decomposition
    • Gauss-Seidel method
  • Eigenanalysis and its application in Google Page-Rank
    • the power method of calculating eigenvalues
    • Analysis on the Google's Page Rank algorithm

The code files for the first assignment were genuinely developed in December 2020, in GNU Octave programming language. Apart from source code files, the first assignment directory contains a technical report in english, that was handed in complement. The report covers in theory the reasoning behind the code solutions and serves as code documentation.

Second Assignment

The second assignment covers the following fields of Numerical Analysis:

  • Interpolation, and in particular
    • polynomial interpolation/li>
    • (natural) cubic splines
    • least squares
  • Quadrature, and in particular
    • the Trapezoid rule
    • the Simpson's rule
  • An application of interpolation (least squares) in data fitting and stock forecast

The code files for the second assignment were genuinely developed in January 2021, in GNU Octave programming language. Apart from source code files, the second assignment directory contains a technical report in english, that was handed in complement. The report covers in theory the reasoning behind the code solutions and serves as code documentation.

About

GNU Octave code for solutions in the fields of Numerical Analysis. Root-finding, linear systems, eigen analysis, page rank and stock forecast are just a few words to describe in short the content of this repository.


Languages

Language:MATLAB 94.2%Language:Objective-C 5.0%Language:M 0.9%