Universidad Central de Venezuela

Facultad de Ingeniería

Escuela de Ingeniería Eléctrica

Dpto. de Electrónica, Computación y Control

C.I.: 27.935.529 (Adrián Rodríguez)

C.I.: 25.232.559 (Andrés Parilli)

12/01/2023

Reporte del proyecto 1

Por Adrián Rodríguez y Andrés Parilli

1. Introducción

En el presente reporte se estudiará la aplicación de los temas: 1. Sistemas de

ecuaciones lineales. 2. Interpolación y ajuste de curvas. Y 3. Ecuaciones no lineales;
estudiados según el programa calendario de cálculo numérico (ProgramaCN_22-3).

2. Resumen teórico

 Tema 1

Se consideran tanto los métodos directos, para resolver un sistema de n

ecuaciones lineales de n variables: eliminación gaussiana, por factorización PALU y
por factorización Cholesky; los cuales son métodos que proporcionan la solución
exacta del sistema en un número finito de pasos. Como los métodos iterativos:
Jacobi, Gauss-Seidel y SOR; para aproximar la solución de los sistemas lineales.

 Tema 2
Dados n+1 puntos en el plano (sin que haya dos en la misma recta vertical), el
polinomio interpolador es el único polinomio de grado menor o igual que n que
pasa por dichos puntos. Este puede ser el caso de un conjunto de datos calculados
con una cierta precisión. Son varios los métodos que podemos usar para construir
el polinomio de interpolación: coeficientes indeterminados, Lagrange, tabla de
diferencias divididas (forma de Newton del polinomio interpolador), aproximación
 por mínimos cuadrados a polinomios, expresiones exponenciales, logaritmos y
otros, interpolación trigonométrica (transformada rápida de Fourier).

 Tema 3

En esta parte del curso, se utilizan métodos para hallar las raíces o ceros de una
función real de variable real, estos son: bisección, Newton, secante y punto fijo.

También, se utilizan métodos de aproximación numérica que son necesarios

para resolver sistemas de ecuaciones cuando estas no son lineales. Estos métodos
son: Newton y Cuasi-Newton.

3. Documentación de programas

Para la resolución de los problemas planteados en el proyecto 1, se hizo uso de

los siguientes programas:

Problema 1.
 DDF.m
 DDominante.m
 GaussSeidel.m
 Jacobi.m
 PALUSol.m
 Proof.m
 SOR.m
 TProyecto1.m
 triangsup.m
 Tsol.m

Problema 2.
 bisect.m
 d.m
 df.m
 f.m
 fixpt.m
 newtonR.m
 P1.m
 Secante.m

Problema 3.
 Lspoly.m
 T2.m
 TProyecto1.m

Problema 4.
 f3.m
 J3.m
 NNL.m
 Qnewton.m

4. Problemas

Problema 1. Considere la estructura en armadura que se representa como

un sistema de ecuaciones lineales de la forma , donde es la matriz de
los ángulos que forman los elementos de la estructura en cada nodo, es el
vector de tensiones a la que a la que se somete los elementos de la estructura y
representa la carga aplicada sobre la estructura.

determinar las tensiones para estos vectores de carga:

Nota: Aplicar los métodos: eliminación gaussiana, PA=LU, Jacobi, Gauss-Seidel y
SOR para resolver el problema planteado.

Problema 2. Para determinar el grado del polinomio que interpola una data
ajustando por mínimos cuadrados, se recurre a la ecuación

Donde es la varianza, es el grado del polinomio, el número de datos que se

ajustan y son las desviaciones de los puntos. Se empieza con un
polinomio de grado uno, se calcula su varianza y se reserva. Luego se repite el
procedimiento para un polinomio de grado 2, y así sucesivamente mientras haya
un decremento de la varianza. Se elige el polinomio de varianza mínima y de
menor grado. Aplicando este criterio,

a) ¿Cuál es el polinomio de menor grado que mejor ajusta la data dada a

continuación?

b) En una sola gráfica representar los puntos de la data y el polinomio de menor

grado encontrado en el literal anterior.

Problema 3. La velocidad de un cohete Saturno V en vuelo vertical cerca

de la superficie de la tierra se puede aproximar por la ecuación

donde
 Escriba un programa en Octave o Python el cual utilice los métodos: bisección,
secante, Newton y punto fijo, para determinar el momento en que el cohete
alcanza la velocidad del sonido (335m/s). El programa también debe generar un
reporte de texto plano, para cada método, según la siguiente tabla:

donde

Para cada método emplee el criterio de parada

Además, en el reporte en extenso se debe indicar:

 Intervalo escogido para bisección.

 Puntos iniciales para secante.
 Punto inicial para Newton.
 Función de iteración de punto fijo y punto inicial usado.

En una sola gráfica representar el comportamiento de los métodos, esto es,

representar la tabla reportada por el programa, .
 Comente los resultados obtenidos.

Problema 4. Resolver el siguiente sistema de ecuaciones no lineales por el

método de Newton, probado con diferentes puntos iniciales, mínimo tres, y
usando como criterio de parada una tolerancia de .

5. Resultados

Problema 1.

Para b1.

Aplicando el método de eliminación gaussiana:

Aplicando el método de PA=LU:

Para b2.

Aplicando el método de eliminación gaussiana:

Aplicando el método de PA=LU:

Problema 2.

Punto fijo.
Secante.
Newton.

Bisección.
 Problema 3.

El polinomio interpolante que mejor se ajusta a la data es:

-3.6594*x^5 + 10.537*x^4 - 10.753*x^3 + 4.8953*x^2 - 1.8241*x^1 + 1.0369

Problema 4.

Por el método de Newton.

Con otros puntos iniciales.
Con otros puntos iniciales.
Por el método de Cuasi-Newton.

Con otros puntos iniciales.

Con otros puntos iniciales.

6. Análisis
 Problema 1. En este problema, la matriz no es diagonalmente dominante, no
se pueden usar los métodos SOR, Jacobi, Gauss-Seidel.

Problema 2. La función de punto fijo está entregando la raíz negativa de la

función f.

Problema 3. La siguiente figura muestra una comparación entre la gráfica del

polinomio y la representación de la data. Se observa que tiene una aproximación
muy cercana.

7. Referencias
Richard L. Burden, Douglas J. Faires, Annette M. Burden. Análisis Numérico (10a. edición). Cengage
Learning

Gilberto Noguera (8 de diciembre de 2022). Ecuaciones no lineales.

Gilberto Noguera (8 de diciembre de 2022). Ceros de una función.

John H. Mathews, Kurtis D. Fink. Métodos numéricos con MATLAB (3era edición). Prentice Hall.