SlideShare a Scribd company logo
1 of 57
CHAPTER-1 MATHEMATICAL MODELING &ENGINEERING PROBLEM SOLVING
CHAPTER – APPROXIMATIONS &ROUND-OFFERRORS
CHAPTER – GAUSS ELIMINATION
Thischapter dealswithsimultaneouslinearalgebraicequationsthatcanbe represented
Generallyas
a11x1 +a12x2 + . . . + a1nxn = b1
a21x1 + a22x2 + . . . + a2nxn = b2
an1x1 + an2x2 + . . . + annxn = bn
where the a’sare constantcoefficientsandthe b’sare constants.
The technique describedinthischapteriscalled gausselimination because itinvolves
Combiningequationstoeliminateunknowns.Althoughitisone of the earliestmethodfor
Solvingsimultaneousequations,itremainsamongthe mostimportantalgorithmsinuse today
Andis the basisforlinerequationsolvingonmanypopularsoftware packages.
CHAPTER- LU DECOMPOSITION &MATRIXINVERSION
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes
Numerical methods notes

More Related Content

What's hot

Concentration inequality in Machine Learning
Concentration inequality in Machine LearningConcentration inequality in Machine Learning
Concentration inequality in Machine LearningVARUN KUMAR
 
Independent component analysis
Independent component analysisIndependent component analysis
Independent component analysisVanessa S
 
Seismic data processing (mathematical foundations)
Seismic data processing (mathematical foundations)Seismic data processing (mathematical foundations)
Seismic data processing (mathematical foundations)Amin khalil
 
Divide and Conquer - Part II - Quickselect and Closest Pair of Points
Divide and Conquer - Part II - Quickselect and Closest Pair of PointsDivide and Conquer - Part II - Quickselect and Closest Pair of Points
Divide and Conquer - Part II - Quickselect and Closest Pair of PointsAmrinder Arora
 
Nonnegative Matrix Factorization
Nonnegative Matrix FactorizationNonnegative Matrix Factorization
Nonnegative Matrix FactorizationTatsuya Yokota
 
Artificial Variable Technique –
Artificial Variable Technique –Artificial Variable Technique –
Artificial Variable Technique –itsvineeth209
 
2013 11 01(fast_grbf-nmf)_for_share
2013 11 01(fast_grbf-nmf)_for_share2013 11 01(fast_grbf-nmf)_for_share
2013 11 01(fast_grbf-nmf)_for_shareTatsuya Yokota
 
linear equation and gaussian elimination
linear equation and gaussian eliminationlinear equation and gaussian elimination
linear equation and gaussian eliminationAju Thadikulangara
 
Seismic data processing introductory lecture
Seismic data processing introductory lectureSeismic data processing introductory lecture
Seismic data processing introductory lectureAmin khalil
 
Tensor representations in signal processing and machine learning (tutorial ta...
Tensor representations in signal processing and machine learning (tutorial ta...Tensor representations in signal processing and machine learning (tutorial ta...
Tensor representations in signal processing and machine learning (tutorial ta...Tatsuya Yokota
 
Pre-Cal 20S Jauary 13, 2009
Pre-Cal 20S Jauary 13, 2009Pre-Cal 20S Jauary 13, 2009
Pre-Cal 20S Jauary 13, 2009Darren Kuropatwa
 
Sensitivity analysis linear programming copy
Sensitivity analysis linear programming   copySensitivity analysis linear programming   copy
Sensitivity analysis linear programming copyKiran Jadhav
 
Simplex Method Flowchart/Algorithm
Simplex Method Flowchart/AlgorithmSimplex Method Flowchart/Algorithm
Simplex Method Flowchart/AlgorithmRaja Adapa
 

What's hot (20)

Es272 ch4a
Es272 ch4aEs272 ch4a
Es272 ch4a
 
Concentration inequality in Machine Learning
Concentration inequality in Machine LearningConcentration inequality in Machine Learning
Concentration inequality in Machine Learning
 
Independent component analysis
Independent component analysisIndependent component analysis
Independent component analysis
 
Seismic data processing (mathematical foundations)
Seismic data processing (mathematical foundations)Seismic data processing (mathematical foundations)
Seismic data processing (mathematical foundations)
 
Divide and Conquer - Part II - Quickselect and Closest Pair of Points
Divide and Conquer - Part II - Quickselect and Closest Pair of PointsDivide and Conquer - Part II - Quickselect and Closest Pair of Points
Divide and Conquer - Part II - Quickselect and Closest Pair of Points
 
simplex method
simplex methodsimplex method
simplex method
 
Gauss elimination
Gauss eliminationGauss elimination
Gauss elimination
 
Nonnegative Matrix Factorization
Nonnegative Matrix FactorizationNonnegative Matrix Factorization
Nonnegative Matrix Factorization
 
ilovepdf_merged
ilovepdf_mergedilovepdf_merged
ilovepdf_merged
 
Artificial Variable Technique –
Artificial Variable Technique –Artificial Variable Technique –
Artificial Variable Technique –
 
Independent Component Analysis
Independent Component AnalysisIndependent Component Analysis
Independent Component Analysis
 
2013 11 01(fast_grbf-nmf)_for_share
2013 11 01(fast_grbf-nmf)_for_share2013 11 01(fast_grbf-nmf)_for_share
2013 11 01(fast_grbf-nmf)_for_share
 
linear equation and gaussian elimination
linear equation and gaussian eliminationlinear equation and gaussian elimination
linear equation and gaussian elimination
 
N queens using backtracking
N queens using backtrackingN queens using backtracking
N queens using backtracking
 
Seismic data processing introductory lecture
Seismic data processing introductory lectureSeismic data processing introductory lecture
Seismic data processing introductory lecture
 
PCA
PCAPCA
PCA
 
Tensor representations in signal processing and machine learning (tutorial ta...
Tensor representations in signal processing and machine learning (tutorial ta...Tensor representations in signal processing and machine learning (tutorial ta...
Tensor representations in signal processing and machine learning (tutorial ta...
 
Pre-Cal 20S Jauary 13, 2009
Pre-Cal 20S Jauary 13, 2009Pre-Cal 20S Jauary 13, 2009
Pre-Cal 20S Jauary 13, 2009
 
Sensitivity analysis linear programming copy
Sensitivity analysis linear programming   copySensitivity analysis linear programming   copy
Sensitivity analysis linear programming copy
 
Simplex Method Flowchart/Algorithm
Simplex Method Flowchart/AlgorithmSimplex Method Flowchart/Algorithm
Simplex Method Flowchart/Algorithm
 

Viewers also liked

Guía del alumno clase 4
Guía del alumno clase 4Guía del alumno clase 4
Guía del alumno clase 4jrxp
 
Final Paper on Schizophrenia
Final Paper on SchizophreniaFinal Paper on Schizophrenia
Final Paper on SchizophreniaConnie Butts
 
Final Paper- Abraham Lincoln
Final Paper- Abraham LincolnFinal Paper- Abraham Lincoln
Final Paper- Abraham LincolnConnie Butts
 
Análisis de producciones de texto elaborada por los alumnos.
Análisis de producciones de texto elaborada por los alumnos.Análisis de producciones de texto elaborada por los alumnos.
Análisis de producciones de texto elaborada por los alumnos.Alfredo Banda Jr.
 
Buku Paket Materi PAUD TK RA Kurikulum 2013 Saintifik Tahun 2017/2018 _ pener...
Buku Paket Materi PAUD TK RA Kurikulum 2013 Saintifik Tahun 2017/2018 _ pener...Buku Paket Materi PAUD TK RA Kurikulum 2013 Saintifik Tahun 2017/2018 _ pener...
Buku Paket Materi PAUD TK RA Kurikulum 2013 Saintifik Tahun 2017/2018 _ pener...Asaka Cv
 
Unit-12 Saukaryam- ICT Project in Visakhapatnam Municipal Corporation, Andhra...
Unit-12 Saukaryam- ICT Project in Visakhapatnam Municipal Corporation, Andhra...Unit-12 Saukaryam- ICT Project in Visakhapatnam Municipal Corporation, Andhra...
Unit-12 Saukaryam- ICT Project in Visakhapatnam Municipal Corporation, Andhra...vjkolaventy
 
Cien años de Soledad. Proyecto
Cien años de Soledad. ProyectoCien años de Soledad. Proyecto
Cien años de Soledad. ProyectoJoel Camacho
 
Seguridad vs Software libre
Seguridad vs Software libreSeguridad vs Software libre
Seguridad vs Software libreHector L
 
EBIX Presentation IT Sector
EBIX Presentation IT SectorEBIX Presentation IT Sector
EBIX Presentation IT SectorJoel Julio
 
Armando Contreras resume 2017
Armando Contreras resume 2017Armando Contreras resume 2017
Armando Contreras resume 2017Armando Contreras
 

Viewers also liked (19)

Guía del alumno clase 4
Guía del alumno clase 4Guía del alumno clase 4
Guía del alumno clase 4
 
MS1-Lecture Notes
MS1-Lecture NotesMS1-Lecture Notes
MS1-Lecture Notes
 
5. Microsimulation of Traffic
5. Microsimulation of Traffic5. Microsimulation of Traffic
5. Microsimulation of Traffic
 
Recursos electronicos de la biblioteca
Recursos electronicos de la bibliotecaRecursos electronicos de la biblioteca
Recursos electronicos de la biblioteca
 
4. CombinedAssessment
4. CombinedAssessment4. CombinedAssessment
4. CombinedAssessment
 
Final Paper on Schizophrenia
Final Paper on SchizophreniaFinal Paper on Schizophrenia
Final Paper on Schizophrenia
 
Final Paper- Abraham Lincoln
Final Paper- Abraham LincolnFinal Paper- Abraham Lincoln
Final Paper- Abraham Lincoln
 
краткосрочный план 1 класс №12
краткосрочный план 1 класс №12краткосрочный план 1 класс №12
краткосрочный план 1 класс №12
 
Análisis de producciones de texto elaborada por los alumnos.
Análisis de producciones de texto elaborada por los alumnos.Análisis de producciones de texto elaborada por los alumnos.
Análisis de producciones de texto elaborada por los alumnos.
 
Calculo de materiales
Calculo de materialesCalculo de materiales
Calculo de materiales
 
Buku Paket Materi PAUD TK RA Kurikulum 2013 Saintifik Tahun 2017/2018 _ pener...
Buku Paket Materi PAUD TK RA Kurikulum 2013 Saintifik Tahun 2017/2018 _ pener...Buku Paket Materi PAUD TK RA Kurikulum 2013 Saintifik Tahun 2017/2018 _ pener...
Buku Paket Materi PAUD TK RA Kurikulum 2013 Saintifik Tahun 2017/2018 _ pener...
 
Unit-12 Saukaryam- ICT Project in Visakhapatnam Municipal Corporation, Andhra...
Unit-12 Saukaryam- ICT Project in Visakhapatnam Municipal Corporation, Andhra...Unit-12 Saukaryam- ICT Project in Visakhapatnam Municipal Corporation, Andhra...
Unit-12 Saukaryam- ICT Project in Visakhapatnam Municipal Corporation, Andhra...
 
Fase i mireya
Fase i mireyaFase i mireya
Fase i mireya
 
Cien años de Soledad. Proyecto
Cien años de Soledad. ProyectoCien años de Soledad. Proyecto
Cien años de Soledad. Proyecto
 
Aula 2 ciências
Aula 2   ciênciasAula 2   ciências
Aula 2 ciências
 
Seguridad vs Software libre
Seguridad vs Software libreSeguridad vs Software libre
Seguridad vs Software libre
 
EBIX Presentation IT Sector
EBIX Presentation IT SectorEBIX Presentation IT Sector
EBIX Presentation IT Sector
 
Armando Contreras resume 2017
Armando Contreras resume 2017Armando Contreras resume 2017
Armando Contreras resume 2017
 
types of films/movies
types of films/moviestypes of films/movies
types of films/movies
 

Similar to Numerical methods notes

Simplex method - Maximisation Case
Simplex method - Maximisation CaseSimplex method - Maximisation Case
Simplex method - Maximisation CaseJoseph Konnully
 
Pydata Katya Vasilaky
Pydata Katya VasilakyPydata Katya Vasilaky
Pydata Katya Vasilakyknv4
 
23 industrial engineering
23 industrial engineering23 industrial engineering
23 industrial engineeringmloeb825
 
Dynamic programming1
Dynamic programming1Dynamic programming1
Dynamic programming1debolina13
 
5.3 dynamic programming 03
5.3 dynamic programming 035.3 dynamic programming 03
5.3 dynamic programming 03Krish_ver2
 
Anti-differentiating approximation algorithms: A case study with min-cuts, sp...
Anti-differentiating approximation algorithms: A case study with min-cuts, sp...Anti-differentiating approximation algorithms: A case study with min-cuts, sp...
Anti-differentiating approximation algorithms: A case study with min-cuts, sp...David Gleich
 
Integrated methods for optimization
Integrated methods for optimizationIntegrated methods for optimization
Integrated methods for optimizationSpringer
 
Statistical computing with r estatistica - maria l. rizzo
Statistical computing with r   estatistica - maria l. rizzoStatistical computing with r   estatistica - maria l. rizzo
Statistical computing with r estatistica - maria l. rizzoAndré Oliveira Souza
 
Subgradient Methods for Huge-Scale Optimization Problems - Юрий Нестеров, Cat...
Subgradient Methods for Huge-Scale Optimization Problems - Юрий Нестеров, Cat...Subgradient Methods for Huge-Scale Optimization Problems - Юрий Нестеров, Cat...
Subgradient Methods for Huge-Scale Optimization Problems - Юрий Нестеров, Cat...Yandex
 
Linearprog, Reading Materials for Operational Research
Linearprog, Reading Materials for Operational Research Linearprog, Reading Materials for Operational Research
Linearprog, Reading Materials for Operational Research Derbew Tesfa
 
Parallel_Algorithms_In_Combinatorial_Optimization_Problems.ppt
Parallel_Algorithms_In_Combinatorial_Optimization_Problems.pptParallel_Algorithms_In_Combinatorial_Optimization_Problems.ppt
Parallel_Algorithms_In_Combinatorial_Optimization_Problems.pptBinayakMukherjee4
 
Parallel_Algorithms_In_Combinatorial_Optimization_Problems.ppt
Parallel_Algorithms_In_Combinatorial_Optimization_Problems.pptParallel_Algorithms_In_Combinatorial_Optimization_Problems.ppt
Parallel_Algorithms_In_Combinatorial_Optimization_Problems.pptdakccse
 
Métodos directos para la solución de sistemas de ecuaciones lineales
Métodos directos para la solución de sistemas de ecuaciones linealesMétodos directos para la solución de sistemas de ecuaciones lineales
Métodos directos para la solución de sistemas de ecuaciones linealesMileacre
 
An Efficient And Safe Framework For Solving Optimization Problems
An Efficient And Safe Framework For Solving Optimization ProblemsAn Efficient And Safe Framework For Solving Optimization Problems
An Efficient And Safe Framework For Solving Optimization ProblemsLisa Muthukumar
 

Similar to Numerical methods notes (20)

system linear equations
 system linear equations  system linear equations
system linear equations
 
Simplex method - Maximisation Case
Simplex method - Maximisation CaseSimplex method - Maximisation Case
Simplex method - Maximisation Case
 
Dynamic programming
Dynamic programmingDynamic programming
Dynamic programming
 
Pydata Katya Vasilaky
Pydata Katya VasilakyPydata Katya Vasilaky
Pydata Katya Vasilaky
 
23 industrial engineering
23 industrial engineering23 industrial engineering
23 industrial engineering
 
Dynamic programming1
Dynamic programming1Dynamic programming1
Dynamic programming1
 
OI.ppt
OI.pptOI.ppt
OI.ppt
 
Dynamic programming
Dynamic programmingDynamic programming
Dynamic programming
 
5.3 dynamic programming 03
5.3 dynamic programming 035.3 dynamic programming 03
5.3 dynamic programming 03
 
Anti-differentiating approximation algorithms: A case study with min-cuts, sp...
Anti-differentiating approximation algorithms: A case study with min-cuts, sp...Anti-differentiating approximation algorithms: A case study with min-cuts, sp...
Anti-differentiating approximation algorithms: A case study with min-cuts, sp...
 
Integrated methods for optimization
Integrated methods for optimizationIntegrated methods for optimization
Integrated methods for optimization
 
dynamic-programming
dynamic-programmingdynamic-programming
dynamic-programming
 
Statistical computing with r estatistica - maria l. rizzo
Statistical computing with r   estatistica - maria l. rizzoStatistical computing with r   estatistica - maria l. rizzo
Statistical computing with r estatistica - maria l. rizzo
 
Subgradient Methods for Huge-Scale Optimization Problems - Юрий Нестеров, Cat...
Subgradient Methods for Huge-Scale Optimization Problems - Юрий Нестеров, Cat...Subgradient Methods for Huge-Scale Optimization Problems - Юрий Нестеров, Cat...
Subgradient Methods for Huge-Scale Optimization Problems - Юрий Нестеров, Cat...
 
Matrices 2_System of Equations.pdf
Matrices 2_System of Equations.pdfMatrices 2_System of Equations.pdf
Matrices 2_System of Equations.pdf
 
Linearprog, Reading Materials for Operational Research
Linearprog, Reading Materials for Operational Research Linearprog, Reading Materials for Operational Research
Linearprog, Reading Materials for Operational Research
 
Parallel_Algorithms_In_Combinatorial_Optimization_Problems.ppt
Parallel_Algorithms_In_Combinatorial_Optimization_Problems.pptParallel_Algorithms_In_Combinatorial_Optimization_Problems.ppt
Parallel_Algorithms_In_Combinatorial_Optimization_Problems.ppt
 
Parallel_Algorithms_In_Combinatorial_Optimization_Problems.ppt
Parallel_Algorithms_In_Combinatorial_Optimization_Problems.pptParallel_Algorithms_In_Combinatorial_Optimization_Problems.ppt
Parallel_Algorithms_In_Combinatorial_Optimization_Problems.ppt
 
Métodos directos para la solución de sistemas de ecuaciones lineales
Métodos directos para la solución de sistemas de ecuaciones linealesMétodos directos para la solución de sistemas de ecuaciones lineales
Métodos directos para la solución de sistemas de ecuaciones lineales
 
An Efficient And Safe Framework For Solving Optimization Problems
An Efficient And Safe Framework For Solving Optimization ProblemsAn Efficient And Safe Framework For Solving Optimization Problems
An Efficient And Safe Framework For Solving Optimization Problems
 

More from Dr, Madhava Madireddy (20)

Trachet, Madireddy_2009
Trachet, Madireddy_2009Trachet, Madireddy_2009
Trachet, Madireddy_2009
 
Noise Reduction
Noise ReductionNoise Reduction
Noise Reduction
 
Education(Doctorate)
Education(Doctorate)Education(Doctorate)
Education(Doctorate)
 
Employment Post Doctoral Researcher
Employment Post Doctoral ResearcherEmployment Post Doctoral Researcher
Employment Post Doctoral Researcher
 
Recommendation_Dr.Kuhlman
Recommendation_Dr.KuhlmanRecommendation_Dr.Kuhlman
Recommendation_Dr.Kuhlman
 
Recommendation_Dr.Prucz
Recommendation_Dr.PruczRecommendation_Dr.Prucz
Recommendation_Dr.Prucz
 
Recommendation_Dr.Schmid
Recommendation_Dr.SchmidRecommendation_Dr.Schmid
Recommendation_Dr.Schmid
 
Recommendation_Dr. Nigel Clark
Recommendation_Dr. Nigel ClarkRecommendation_Dr. Nigel Clark
Recommendation_Dr. Nigel Clark
 
CAFEE
CAFEECAFEE
CAFEE
 
EcologicalEconomics
EcologicalEconomicsEcologicalEconomics
EcologicalEconomics
 
9. FFT,IFFT Paper
9. FFT,IFFT Paper9. FFT,IFFT Paper
9. FFT,IFFT Paper
 
10.Atmospheric Emissions Inventory (AJCC)
10.Atmospheric Emissions Inventory (AJCC)10.Atmospheric Emissions Inventory (AJCC)
10.Atmospheric Emissions Inventory (AJCC)
 
8. Reconstruction Methods
8. Reconstruction Methods8. Reconstruction Methods
8. Reconstruction Methods
 
7. Novel Technique
7. Novel Technique7. Novel Technique
7. Novel Technique
 
3. Enhance DCM
3. Enhance DCM3. Enhance DCM
3. Enhance DCM
 
2. SIT,DCM
2. SIT,DCM2. SIT,DCM
2. SIT,DCM
 
Synopsis of HFC
Synopsis of HFCSynopsis of HFC
Synopsis of HFC
 
HOT, FLAT and CROWDED
HOT, FLAT and CROWDEDHOT, FLAT and CROWDED
HOT, FLAT and CROWDED
 
6. Assessment of impact of speed limit reduction and traffic signal
6. Assessment of impact of speed limit reduction and traffic signal6. Assessment of impact of speed limit reduction and traffic signal
6. Assessment of impact of speed limit reduction and traffic signal
 
GhentWorkExperienceStatement
GhentWorkExperienceStatementGhentWorkExperienceStatement
GhentWorkExperienceStatement
 

Numerical methods notes

  • 1. CHAPTER-1 MATHEMATICAL MODELING &ENGINEERING PROBLEM SOLVING
  • 2.
  • 3.
  • 4.
  • 5.
  • 6. CHAPTER – APPROXIMATIONS &ROUND-OFFERRORS
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20. CHAPTER – GAUSS ELIMINATION Thischapter dealswithsimultaneouslinearalgebraicequationsthatcanbe represented Generallyas a11x1 +a12x2 + . . . + a1nxn = b1 a21x1 + a22x2 + . . . + a2nxn = b2 an1x1 + an2x2 + . . . + annxn = bn where the a’sare constantcoefficientsandthe b’sare constants. The technique describedinthischapteriscalled gausselimination because itinvolves Combiningequationstoeliminateunknowns.Althoughitisone of the earliestmethodfor Solvingsimultaneousequations,itremainsamongthe mostimportantalgorithmsinuse today Andis the basisforlinerequationsolvingonmanypopularsoftware packages.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26. CHAPTER- LU DECOMPOSITION &MATRIXINVERSION