0% found this document useful (0 votes)
17 views2 pages

Numerical Methods Types

The document outlines various numerical methods used for solving mathematical problems, including methods for finding roots of equations, solving linear systems, curve fitting, numerical differentiation, numerical integration, and ordinary differential equations. It categorizes methods into bracketing and non-bracketing for root finding, non-iterative and iterative for linear systems, and includes techniques such as regression analysis and interpolation for curve fitting. Additionally, it covers methods for numerical differentiation and integration, as well as single and multi-step methods for ordinary differential equations.

Uploaded by

revestirvynz
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
17 views2 pages

Numerical Methods Types

The document outlines various numerical methods used for solving mathematical problems, including methods for finding roots of equations, solving linear systems, curve fitting, numerical differentiation, numerical integration, and ordinary differential equations. It categorizes methods into bracketing and non-bracketing for root finding, non-iterative and iterative for linear systems, and includes techniques such as regression analysis and interpolation for curve fitting. Additionally, it covers methods for numerical differentiation and integration, as well as single and multi-step methods for ordinary differential equations.

Uploaded by

revestirvynz
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

NUMERICAL METHODS

1. SOLUTION OF ALGEBRAIC AND TRANSCEDENTAL EQUATIONS (FINDING ROOTS)

1.1 BRACKETING METHODS


1.1.1 GRAPHICAL METHOD
1.1.2 BISECTION METHOD
1.1.3 FALSE POSITION METHOD

1.2 NON-BRACKETING METHODS


1.2.1 SIMPLE FIXED ITERATION
1.2.2 NEWTON RAPHSON METHOD
1.2.3 SECANT METHOD
1.2.4 MULLER METHOD
1.2.5 CHEBYSHEV METHOD
1.2.6 AITKEN’S DELTA2 METHOD

2. LINEAR SYSTEMS OF EQUATIONS

2.1 NON-ITERATIVE METHODS


2.1.1 NAÏVE GAUSS
2.1.2 GAUSS JORDAN
2.1.3 LU DECOMPOSITION
2.1.4 CHOLESKY’S TRIANGULARISATION METHOD
2.1.5 CROUT’S METHOD

2.2 ITERATIVE METHODS


2.2.1 GAUSS SEIDEL
2.2.2 JACOBE

3. CURVE FITTING

3.1 REGRESSION ANALYSIS


3.1.1 METHOD OF LEAST SQUARES (APPROXIMATE FIT)
[Link] LINEAR REGRESSION
[Link] POLYNOMIAL REGRESSION
[Link] NON-LINEAR REGRESSION

3.2 INTERPOLATION (EXACT FIT)


3.2.1 POLYNOMIAL INTERPOLATION
[Link] LAGRANGE INTERPOLATION
[Link] NEWTON’S DIVEDEND DIFFERENCE INTERPOLATION

3.2.2 PIECEWISE INTERPOLATION (SPLINE)


[Link] CUBIC SPLINES

3.2.3 FUNCTION APPROXIMATION


[Link] TAYLOR SERIES APPROXIMATION
[Link] CHEBYSHEV POLYNOMIALS
4. NUMERICAL DIFFERENTIATION

4.1 FORWARD DIFFERENCE METHOD


4.2 BACKWARD DIFFERENCE METHOD
4.3 CENTRAL DIFFERENCE METHOD
4.4 HIGHER ORDER METHODS

5. NUMERICAL INTEGRATION

5.1 NEWTON COTES FORMULAS


5.1.1 TRAPEZOIDAL RULE
5.1.2 SIMPSON’S RULE

5.2 GAUSSIAN QUADRATURE


5.2.1 GAUSS LEGENDRE QUADRATURE

6. SOLUTIONS TO ORDINARY DIFFERENTIAL EQUATIONS

6.1 SINGLE STEP METHODS


6.1.1 EULER’S METHOD
6.1.2 RUNGEE-KUTTA METHOD

6.2 MULTI STEPS METHODS


6.2.1 ADAMS BASHFORTH METHODS
6.2.2 ADAMS MELTHON’S METHODS
6.2.3 PREDICTOR CORRECTOR METHODS

Common questions

Powered by AI

Euler’s Method is simpler but prone to significant numerical errors and instability due to its explicit single-step approach. Runge-Kutta methods, specifically the fourth-order variant, offer greater accuracy and stability, employing multiple intermediate steps within each interval to minimize truncation error and guide the solution more reliably.

LU Decomposition is advantageous when solving multiple linear systems with the same coefficient matrix but different constant vectors, as it decomposes the matrix once, reusing the factors. This reduces computational cost compared to Naïve Gauss elimination, which requires repeated elimination steps for each system.

Regression analysis, such as the Method of Least Squares, approximates trends in data allowing for tolerance of errors and deviations, ideal for forecasting. Interpolation, encompassing techniques like Lagrange and spline interpolation, fits exact data points with no error tolerance, primarily used for reconstructing missing or known data points.

The Newton-Raphson method generally converges faster than the Simple Fixed Iteration due to its use of derivative information, which informs an accurate tangent-based update approach. This provides quadratic convergence as opposed to the linear convergence often observed in Simple Fixed Iteration.

Cholesky's Triangularisation is computationally efficient for large, symmetric, and positive definite matrices by exploiting matrix properties to minimize arithmetic operations. Gauss-Jordan Elimination is more general-purpose but involves more computations, particularly pivoting, making it less suited for large, specific matrix types.

Gaussian Quadrature, like Gauss Legendre Quadrature, selects optimal integration points and weights to precisely estimate integrals over polynomial functions, making it more accurate than the polynomial-based Newton-Cotes formulas like Trapezoidal and Simpson's Rule, which use equally spaced intervals often requiring more subdivisions for accuracy.

Chebyshev Polynomials offer efficient function approximation by minimizing the risk of Runge's phenomenon due to their near-optimal distribution of interpolation points on [-1, 1]. Challenges include the complexity of generating high-order polynomials and ensuring accuracy across extensive intervals without excessive computational burden.

Bracketing methods, such as the Bisection and False Position methods, ensure the root is enclosed within an interval, guaranteeing convergence as they iteratively shrink the interval. Non-bracketing methods, like Newton-Raphson and Secant methods, do not require the root to be bracketed initially and typically converge faster but may fail to do so if not properly initiated.

The Forward Difference Method approximates derivatives based on nearby points and is prone to truncation errors, providing only a first-order accurate approximation. In contrast, the Central Difference Method incorporates values on both sides of a point, achieving second-order accuracy and reducing errors.

Polynomial interpolation, like Lagrange Interpolation, fits a single polynomial over all given data points, which can be computationally intensive and may suffer from Runge's phenomenon for high-degree polynomials. Spline interpolation, such as Cubic Splines, fits lower-degree polynomials piecewise, creating smoother and more stable approximations over large data sets.

You might also like