ESCUELA PROFESIONAL DE INGENIERÍA CIVIL AMBIENTAL

CURSO: MÉTODOS NUMÉRICOS

CURSO:

MÉTODOS NUMÉRICOS
TEMA:

“FORMULAS UNIDAD I”
INTEGRANTES:
✓ BECERRA CARRILLO EDGAR ALONSO 171PX71271
✓ CAMPOS JAMIL ALEXANDER 171TD69734
✓ MONTENEGRO VALLE FERNANDO 171TD72187
✓ OBLITAS GONZALES MARIO 172TD74239
✓ PINTADO MEDINA ALONSO 171CV71271
✓ TINEO PADILLA ERIK 171CM4566

DOCENTE:
MGTR. ROCIO ESTRELLA RIVERA.

CICLO 2019-I GRUPO A

MÉTODOS NUMÉRICOS INGENIERÍA CIVIL AMBIENTAL-USAT 1
 ESCUELA PROFESIONAL DE INGENIERÍA CIVIL AMBIENTAL
CURSO: MÉTODOS NUMÉRICOS

INDICE

1. FORMULA METODO DE BISECCIÓN ..................................................................................3

2. FORMULA METODO DE REGULA FALSI ............................................................................3
3. FORMULA METODO DE NEWTON RAPHSON ...................................................................3
4. FORMULA DE PUNTO FIJO .............................................................................................3
5. FORMULA DEL METODO DE JACOBI .................................................................................4
6. FORMULA DEL METODO DE GAUSS -SEIDEL ..................................................................4
7. FORMULA DE FACTORIZACION LU DE DOOLITTLE .........................................................4
8. FORMULA DE POLINOMIO DE TAYLOR .............................................................................5

MÉTODOS NUMÉRICOS INGENIERÍA CIVIL AMBIENTAL-USAT 2

 ESCUELA PROFESIONAL DE INGENIERÍA CIVIL AMBIENTAL
CURSO: MÉTODOS NUMÉRICOS

1. FORMULA METODO DE BISECCIÓN

Para calcular el punto medio:

𝒂+𝒃
𝒄𝒏 =
𝟐
Donde:
Cn: es el punto medo
a, b: son los intervalos iniciales
para calcular en número de iteraciones
𝒃−𝒂
𝒍𝒏( ∈ )
𝒏>
𝒍𝒏(𝟐)
Donde:
a, b; son los intervalos iniciales
∈: es el error inicial

2. FORMULA METODO DE REGULA FALSI

𝒇(𝒃) (𝒃 − 𝒂)
𝒄= 𝒃−
𝒇(𝒃) − 𝒇(𝒂)

Donde:
a, b; son los intervalos iniciales
c: aproximación a la raíz

3. FORMULA METODO DE NEWTON RAPHSON

𝒇(𝑿𝒏)
𝒙𝒊+𝟏 = 𝒙𝒏 −
𝒇´(𝑿𝒏)

Donde:
𝒙𝒊+𝟏 : es la raíz aproximada
𝒙𝒏 : es el punto inicial

4. FORMULA DE PUNTO FIJO

X=g(x)

Teorema

➢ g(x) es una función de clase c´(a,b)

➢ g(x) ∈ [𝒂, 𝒃], 𝒑𝒂𝒓𝒂 𝒕𝒐𝒅𝒐 𝒙 ∈ [𝒂, 𝒃]
➢ máx.|𝒈´(𝒙)| = 𝑴𝟏 < 𝟏

CONVERGENCIA DEL PUNTO FIJO

➢ la ecuación x=g(x) tiene solución única en (a,b)

➢ la iteración de punto fijo 𝒙𝒏+𝟏 = 𝒈(𝒙𝒏 ) converge a la solución, para cualquier valor
inicial x0
➢ el error 𝒆𝒏 = |𝒙 − 𝒙𝒏 | 𝒅𝒐𝒏𝒅𝒆 𝒙 𝒆𝒔 𝒍𝒂 𝒔𝒐𝒍𝒖𝒄𝒊𝒐𝒏 ,verifica la siguiente desigualdad: |𝒆𝒏 | ≤
𝑴𝟏𝒏 (𝒃 − 𝒂)

donde n: es el número de iteraciones en un punto fijo

MÉTODOS NUMÉRICOS INGENIERÍA CIVIL AMBIENTAL-USAT 3

 ESCUELA PROFESIONAL DE INGENIERÍA CIVIL AMBIENTAL
CURSO: MÉTODOS NUMÉRICOS

SISTEMAS DE ECUACIONES LINEALES

5. FORMULA DEL METODO DE JACOBI
CONDICION INICIAL PARA UN SISTEMA DE 3X3
𝑥0
𝑥𝑚 = (𝑥 0 )
𝑥0
FORMULA ITERATIVO DE JACOBI
𝒏
𝟏 (𝒎)
𝒙𝒎+𝟏 = (𝒃 − ∑ 𝒂𝒊𝒋 𝒙𝒋 )
𝒊
𝒂𝒊𝒊 𝒊
𝒋=𝟏
𝒋≠𝒊

6. FORMULA DEL METODO DE GAUSS -SEIDEL

CONDICION INICIAL PARA UN SISTEMA DE 3X3
𝑥0
𝑥𝑚 = (𝑥 0 )
𝑥0
FORMULA ITERATIVO DE GAUSS
𝒊−𝟏 𝒏
𝟏 (𝒎+𝟏) (𝒎)
𝒙𝒎+𝟏 = (𝒃 − ∑ 𝒂𝒊𝒋 𝒙𝒋 − ∑ 𝒂𝒊𝒋 𝒙𝒋 )
𝒊
𝒂𝒊𝒊 𝒊
𝒋=𝟏 𝒋=𝒊+𝟏

METODO DE FACTORIZACION DIRECTAS PARA RESOLVER S.E.L

7. FORMULA DE FACTORIZACION LU DE DOOLITTLE

Matriz diagonal
𝒅𝟏𝟏 𝟎 𝟎
𝑫=( 𝟎 𝒅𝟐𝟐 𝟎 )
𝟎 𝟎 𝒅𝟑𝟑

Matriz triangular superior(U)

𝑼𝟏𝟏 𝑼𝟏𝟐 𝑼𝟏𝟑
𝑼=( 𝟎 𝑼𝟐𝟐 𝑼𝟐𝟒 )
𝟎 𝟎 𝑼𝟑𝟑

Matriz triangular inferior (L)

𝒍𝟏𝟏 𝟎 𝟎
𝑳 = (𝒍𝟐𝟏 𝒍𝟐𝟐 𝟎)
𝒍𝟑𝟏 𝒍𝟑𝟐 𝒍𝟑𝟑

MATRIZ ESTRICTAMENTE DOMINANTE DIAGONALMENTE

Se dice que una matriz es estrictamente dominante diagonalmente si cumple:

MÉTODOS NUMÉRICOS INGENIERÍA CIVIL AMBIENTAL-USAT 4

 ESCUELA PROFESIONAL DE INGENIERÍA CIVIL AMBIENTAL
CURSO: MÉTODOS NUMÉRICOS

𝑛
|𝑎𝑖𝑖 | > ∑ 𝑎𝑖𝑗
𝑖=1
𝑖≠𝑗

PARA CALCULAR LA MATRIZ L*U

𝑙𝑖+1 = 𝑎𝑖1 para i=1,2,3,……..,n

𝑎1𝑗
𝑢1𝑗 = para j=2,3,…..,n
𝑙11

𝑙𝑖𝑗 = 𝑎𝑖𝑗 − ∑𝑗−1

𝑘=1 𝑙𝑖𝑘 𝑢𝑘𝑗 para i= j,j+1,……..,n

𝑗−1
𝑎𝑗𝑘 ∑𝑖=1 𝑙𝑗𝑖 𝑢𝑖𝑘
𝑢𝑗𝑘 = para k= j+1,j+2,…….,n
𝑙𝑗𝑗

𝑗−1
𝑎𝑖𝑗 − ∑𝑘=1 𝑙𝑖𝑘 𝑢𝑘𝑗
𝑙𝑖𝑗 =
𝑢𝑗𝑗

8. FORMULA DE POLINOMIO DE TAYLOR

𝑓´´(𝑎)(𝑥−𝑎)2 𝑓´´´(𝑎)(𝑥−𝑎)3 𝑓𝑛) (𝑥−𝑎)𝑛

f(x)=f(a)+f´(a)(x-a)+ + + ⋯+ + 𝑅(𝑛 + 1
2! 3! 𝑛!

los polinomios de Taylor en el punto a=0, suelen dominarse polinomios de Maclaurin

Para calcular error cometido

𝑓 𝑛+1) (𝑐 )(𝑥 − 𝑎)𝑛+1

𝑒𝑟𝑟𝑜𝑟 = |𝑅𝑛+1 (𝑥)| | |
(𝑛 + 1)!

MÉTODOS NUMÉRICOS INGENIERÍA CIVIL AMBIENTAL-USAT 5