Mtodos numricos.

Introduccin, aplicaciones y
propagacin
Antonio Huerta Cerezuelo
Josep Sarrate-Ramos
Antonio Rodrguez-Ferran

Primera edicin:septiembre de 1998

Con la colaboracin del Servei de Publicacions de la UPC

Diseo de la cubierta: Antoni Gutirrez

los autores, 1998

Edicions UPC, 1998
Edicions de la Universitat Politcnica de Catalunya, SL
Jordi Girona Salgado 31, 08034 Barcelona
Tel. 934 016 883 Fax. 934 015 885
Edicions Virtuals: www.edicionsupc.es
e-mail: edupc@sg.upc.es

Produccin:

CPET (Centre de Publicacions del Campus Nord)

La Cup. C. Gran Capit s/n, 08034 Barcelona

Depsito legal: B-31.600-98

ISBN: 84-8301-265-0
Quedan rigurosamente prohibidas, sin la autorizacin escrita de los titulares del copyright, bajo las sanciones establecidas en las leyes, la
reproduccin total o parcial de esta obra por cualquier medio o procedimiento, comprendidos la reprografa y el tratamiento informtico y la
distribucin de ejemplares de ella mediante alquiler o prstamo pblicos, as como la exportacin e importacin de ejemplares para su
distribucin y venta fuera del mbito de la Unin Europea.

Indice

Indice

Prologo

vii

1 Introduccion al uso de los ordenadores

Objetivos
1.1 Introduccion
1.2 Tipos de ordenadores
1.3 Ordenadores digitales
1.4 Software
1.5 Bibliografa

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

2 Introduccion a los sistemas operativos

Objetivos
2.1 Introduccion
2.2 Estructura de directorios
2.3 Edicion de un archivo
2.4 Manipulacion de cheros
2.4.1 Sintaxis de comandos
2.4.2 Comodines
2.4.3 Especicacion de directorios
2.5 Utilizacion del entorno Windows
2.5.1 Los elementos del entorno Windows
2.5.2 Las ventanas del Windows
2.6 Introduccion al manejo de Excel
2.6.1 Paso 1: Introduccion de constantes
2.6.2 Paso 2: Introduccion de formulas

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::

9
9
10
11
12
13
14
14
16
17
21
23
25
26

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::

1
1
1
3
6
7

Metodos numericos

ii

2.6.3 Paso 3: Arrastre de formulas

2.6.4 Paso 4: Modicacion dinamica
2.6.5 Representacion graca
2.6.6 Importacion de resultados
2.7 Bibliografa

::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

3 Introduccion a la programacion FORTRAN

Objetivos
3.1 Introduccion
3.2 Fases del desarrollo de un programa en FORTRAN
3.3 Organizacion general de un programa en FORTRAN
3.3.1 Normas de escritura de un programa en FORTRAN
3.3.2 Elementos de un programa en FORTRAN
3.4 Constantes y variables en FORTRAN
3.4.1 Constantes y variables enteras
3.4.2 Constantes y variables reales
3.4.3 Constantes y variables complejas
3.4.4 Constantes y variables logicas
3.4.5 Constantes y variables alfanumericas
3.4.6 Sentencia IMPLICIT
3.5 Funciones en FORTRAN
3.6 Sentencias de entrada{salida en FORTRAN
3.7 Sentencias de control en FORTRAN
3.7.1 La sentencia IF
3.7.2 La sentencia GO TO
3.7.3 El bloque DO{ENDDO
3.8 Bibliografa

37

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::
:::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

4 Numero, algoritmo y errores

Objetivos
4.1 Introduccion
4.2 Numero
4.2.1 Almacenamiento de los numeros enteros
4.2.2 Almacenamiento de los numeros reales

27
28
29
30
35
37
37
37
39
39
40
41
42
43
45
47
48
49
50
51
53
54
55
57
61

63

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::

63
63
64
65
67

Indice

iii

4.2.3 Over ow y under ow

4.3 Algoritmo
4.4 Errores
4.4.1 Error absoluto, error relativo y cifras signicativas
4.4.2 Clasicacion de los errores
4.5 Propagacion del error
4.5.1 Conceptos previos
4.5.2 Propagacion del error en la suma
4.5.3 Propagacion del error en la resta
4.5.4 Propagacion del error en el producto
4.5.5 Propagacion del error en la division
4.5.6 Propagacion del error en una funcion
4.6 Analisis de perturbaciones
4.7 Bibliografa

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

5 Ceros de funciones

Objetivos
5.1 Introduccion
5.1.1 Calculo de races cuadradas
5.1.2 Como jugar al billar en una mesa circular
5.2 Metodo de la biseccion
5.3 Criterios de convergencia
5.4 Metodo de Newton
5.4.1 Deduccion analtica del metodo de Newton
5.4.2 Deduccion graca del metodo de Newton
5.5 Metodo de la secante
5.6 Gracas de convergencia
5.7 Aspectos computacionales: las funciones externas FUNCTION en FORTRAN
5.8 Bibliografa

69
70
72
72
75
76
76
78
79
80
80
81
82
87

89

89
89
90
90
92
96
98
98
99
102
103
104
115

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

6 Una introduccion a los metodos gaussianos para sistemas

lineales de ecuaciones
Objetivos
6.1 Consideraciones generales

117

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::

117
117

Metodos numericos

iv

6.1.1 Introduccion
6.1.2 Planteamiento general
6.1.3 Resolucion algebraica: metodo de Cramer
6.1.4 Resolucion numerica: un enfoque global
6.2 Metodos directos
6.2.1 Introduccion
6.2.2 Sistemas con solucion inmediata
Matriz diagonal
Matriz triangular superior
Matriz triangular inferior
6.2.3 Metodos de eliminacion
Metodo de Gauss
Metodo de Gauss-Jordan
Analisis matricial del metodo de Gauss: Gauss compacto
6.2.4 Metodos de descomposicion
Introduccion
Metodo de Crout
Metodo de Cholesky
Metodos LDU y LDLT
6.3 Bibliografa

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

7 Programacion y aspectos computacionales de los sistemas

lineales de ecuaciones
Objetivos
7.1 Programacion
7.1.1 Dimensionamiento de matrices
7.1.2 Programacion estructurada: subrutinas
7.2 Sistemas con solucion inmediata: programacion
7.2.1 Matriz diagonal
7.2.2 Matriz triangular inferior
7.3 Consideraciones sobre la memoria
7.3.1 Tipos de memoria
7.3.2 Dimensionamiento dinamico
7.4 Almacenamiento de matrices

117
119
119
121
124
124
125
125
125
126
126
126
131
133
138
138
140
143
144
145

147

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::::

147
147
147
152
157
157
158
160
160
161
165

Indice

7.4.1 Almacenamiento por defecto en FORTRAN

7.4.2 Almacenamiento por las y por columnas
Almacenamiento por columnas
Almacenamiento por las
7.4.3 Matrices simetricas o matrices triangulares
Matriz triangular superior
7.4.4 Matrices en banda
7.4.5 Almacenamiento en skyline
7.4.6 Almacenamiento compacto
Almacenamiento comprimido por las
Producto de matriz por vector
7.5 Bibliografa

::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

8 Aplicaciones al calculo integral

Objetivos
8.1 Introduccion
8.2 El metodo de las aproximaciones rectangulares
8.3 El metodo compuesto del trapecio
8.4 Extension al calculo de volumenes
8.5 Apendice
8.6 Bibliografa

179

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

9 Aplicaciones al calculo diferencial

Objetivos
9.1 Introduccion
9.1.1 Ecuacion diferencial ordinaria de primer orden
9.1.2 Ecuaciones diferenciales ordinarias de orden superior a uno
9.1.3 Reduccion de una EDO de orden a un sistema de EDOs de primer orden
9.2 El metodo de Euler
9.3 El metodo de Heun
9.4 Extension a un sistema de EDOs de primer orden
9.5 Apendice
9.6 Bibliografa

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::
:::::::::::::::::::

179
179
182
183
187
189
191

193

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

165
166
166
167
168
168
169
173
176
176
177
177

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

193
193
193
194
195
197
201
203
204
207

Metodos numericos

vi

10 Resolucion de los problemas propuestos

Objetivos
10.1 Problemas del captulo 2
10.2 Problemas del captulo 3
10.3 Problemas del captulo 4
10.4 Problemas del captulo 5
10.5 Problemas del captulo 6
10.6 Problemas del captulo 7
10.7 Problemas del captulo 8
10.8 Problemas del captulo 9

209

:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::::::::::::::::::::::::::::

209
209
215
221
233
244
250
268
273

Pr
ologo

vii

Prologo
Este libro presenta una breve introduccion a los metodos numericos. Abarca desde la introduccion a los ordenadores y la programacion en lenguaje FORTRAN hasta las aplicaciones,
haciendo una incursion en los metodos numericos propiamente dichos.
De hecho, todos los temas del libro se tratan de forma basica. Solo al abordar los metodos
directos para sistemas lineales de ecuaciones se profundiza mas, buscando dar una base solida,
puesto que es uno de los temas fundamentales en metodos numericos para ingeniera.
Las erratas y errores son completamente atribuibles a los autores. Sin embargo, los aciertos,
tanto en el enfoque como en el contenido, son de todos los profesores que participan y han
participado en las asignaturas de metodos numericos que impartimos. Seguramente, de entre
todos ellos, el mas se~nalado es Manuel Casteleiro, maestro de todos nosotros.