ee. 2 cu i Analisis numéricoContenido 1 Preliminares matematicos 1 LI Repase de cileulo 2 1.2 Brrores de redondes y aritmética de ana computadora 18 2 Soluciones de ecuaciones de una variable 47 2.1 El métoda de bisecciéa 48 2.2 heracidn de panto fijo 55 23° El método de Newton 66 2.4 Andlisis de error para los. iméindos iterativas 78 2.5 Convergencia scelerada 86 2.6 Ceros de polinomlos y el miétodo de Miller 91 2.7 Uns visidn general de métodos y de software 101 3 Interpolaci6n y aproximacién polinomial 104 3.1 Interpolacién y polinomio de Lagrange 107 3.2 Diferencias dividides 122 3.3 Unterpolacién de Hermite 133 3.4 Interpolacisn de trazadores edbices M1 3.5 Curvas parumétricas 156 3.6 Rekefta de métodos y de software 163Conterida 4 Diferenciacion e integracién numéricas 166 41 Diferenciacién numérica 167 4.2. Extrapolacidn de Richandson 178 43 Elementos de In imegracién numérica 186 44 Iniegracidn numérica compuesia 1% 45° Iniegracidin de Romberg 207 4.6 Métodos adaptativos de ctiadratira 213 4.7 Cuadrarura gavssiana 220 48 Integrates miltiples 227 4.9 Integrates impmpias 241 4.10 Reseda de métodos y software 247 5 Problemas de valor inicial para ecuaciones diferenciales ordinarias 249 5.1 Teoria elemental de Jos problemas de valor inicial 251 5.2 Métado de Euler 256 5.3. Métexdos de Taylor de orden superar 266 SA Métodos de Runge-Kutta 272 5.5 Control del crrory cl métode de Runge-Kutta-Fehibery 282 3.6 Métodos multipasos 289 5.7 Métodos maltipasos con tamafio variable de pase 301 5.8 Métodas de extrapolaciéa 07 5.9 Ecuaciones de orden superior y sisternas de ecusctones diferenciales 313 5.10 Estabilidad 324 5.1] Eeuactones diferenciales rigidas 334 5.12 Resefiade métodos y de software 42 6 — Métodos directos para resolver sistemas lineales 344 6.1 Sistemas de ecuaciones Fineales 45 6.2 Estratngins de pivoteo 359 6.3 Algebra tineal e inversas de matrices 370 64 Determinante de une matrix 383 6.5 FuctorizaciGn de matrices 388 6.6 Tipos especiales de matrices 98 6.7 Reseba de métoxtos y de software 413Contenide vii 7 — Métodos iterativos en el algebra matricial 417 71 Nonmas de vweetores y de matrices 418. 7.2. Vectones y valores earacterfsticas 430) 7.3. Métoxos iterativos para revolver sistemas lineales 437 74 Estimaciones de error y refinamiento iterative 454 7.5 El método del gradients conjugada 465 7.6 Resefia de métodos y de software 481 8 Teoria de la aproximaci6n 483 BI Aprximacidm discreta por minimps euadrados 484 82 Polinontios ortogonales y aproximacidn por minimos cuadrados 495 83 Polinomios de Chebyshev y economizacidn de las series de patencias $07 84) Aproximacién mediante la funcién racional S17 85 Aproximacién polinomial trigonométrien 529 86 Transformadas ripidas de Fourier $37 8.7 Resefta de métodos y de programas de computo 348 9 Aproximacion de los valores caracteristicos 550 9.1 Algebra lineal y valores caractertsticos 551 92 Métoxo de la potencia 560 93 Método de Houscholder 577 94 Algoritmo QR 585 9S Reseiia de métodos y programas de cdimputo $97 10 soluciones numéricas de sistemas de ecuaciones no lineales 600 104 Puntos fijos para funciones de varias variables 602 10.2 Métode de Newton 611 103 Métodos cuasi-Newton 620 104 Métoiios del descenso mas ripide 628 10.5 Métoiios de homotopia y de continuscidn 635 10.6 Resefia de-métadas y de programas de cmputo 643viii Contenido 11 Probiemas con valor en la frontera para ecuaciones diferenciales ordinarias 645 TL El método del dieparo lineal 646 11.2 El método del disparn para problemas wo lineales 653 11.3 Métodos de diferencias fnitas para los problemas lineales 660 Lid Métdis de diferencias finitas para peobleenas no Kneales 667 115 El métoda de Raybeigh-Rite 672 11.6 Reseda de méteddos y de programas de eémpulo 688 12 Soluciones numéricas para las ecuaciones diferenciales parciales 691 12.1 Beuaciooes difereaciales parciales elipticas 694 Eeusciones diferenciales parclales parubdticas 70H Ecuaciones difereniales parciales hipertsiticas 718 24 ‘Una introdvecitin al método-de elementos finitos 726 125° Resefia de métodos y de programas de ecmputo 741 Bibliografia 743 Respuestas a ejercicios seleccionados 753 indice 831Prefacio LS Acerca del texto Hemos claborado este material para una serie de cursos acerca de la teoria y aplicacidn de las téenicas de aproximacién numérica. Esti disefiado sobre toda para estudiantes orienta- dos a las matemdticas, Ciencias ¢ ingenieria que han conchiido se curso de calculo en Hi- cenciatura. Sera de utilidad cstar familiarizado con los fundamentos del dlgebra de matrices y las ecuaciones diferenciales, aunque en el texto presentamos un material introductoria adecuado para estas temas, de modo que estos cursos no Son premrequisitos Las ediciones anteriores de Andlisis numérico s¢ utitizan en situaciones muy variadas, En algunos casos, se enfatizé el anilisis matemitico en que se basa el desarrollo de Ine técnicas de aproximacidn y ne les propios métodos, en otros, ef éofasis fue a la inversa. Asimismo, el libro se utiliza como referencia bésica para cursos inticiales posteriores a la licenciatura en programas de ingenicria y ciencias de la computacidn; como base para un examen de actuaria en métodas numéricos, donde es comin ef estudio autodidacta; y en cursos de andlist oduciorio impartidos en universidades internacionales. Hemos tata- do de adaptar e! libro’ a estos usuarios tan diversos sin comprometer nuestra propésito ori- ginal: Ofrecer wna introduceién a las técnicas madernas de aproximacién: explicar edmo, por qué y cucndo se espera que funcionen: y proporcionar una base firme para el es- hidio posterior del anuilisis numérica y ef computa ctentifico. El libro contiene suficiente material para un aio completo de estudio, aunque tal ver Jos lectores lo utilicen sélo para un curso de on semestre, En est lapso, los estudiames aprenden a identificar qué problemas requieren métodos numéricas para su solucide y ven ejemplos de la propagacion (0 difusion) del error que puede ocurrie al aplicarlos. Ademés, Feconocen cémo aproximar con precisiéa las sotuciones de problemas que no se pueden resolver con exactitud y aprenden técnicas de estimacién de cotas {o imites) del error en las aproximaciones. El resto del tcxto sirve como referencia para métodos. mo considcrados eel curso. El tratamiento de un afio.o un semestre ex comsixtente con lox propésitos del texto, Casi todos los conceptos del texto se ilustran mediante ejemplos; esta edicidn contie- ne mas de 2.000 ejercicios probados en clase que abarcan desde aplicaciones clementalesx Prefacio de los métodos y los algoritmos hasta generalizaciones y extensiones de la teoria. Ademés, Jos conjuntos de ejercicios incluyen muchos problemas de eplicacién de diversas direas de la ingenieria, asi como de las ciencias fisicas, de la computacién, biolégicas y sociales. Las aplicaciones elegidas demuestran en forma concisa o6mo se pueden aplicar los métodos numéricos en situaciones reales. Existen varios paquetes de software para realizar calculos matemiticos simbsilicos, De sto, predominan en el medio académico Derive, Maple y Mathematica, Las versiones ¢s- colares de estos paquetes estin disponibles a precios razonables y funcionan en la mayo- ria de las computadoras. Aunque cxisten diferencias importantes entre los paquetes, tanto ‘en desempefio como en precio, todos pueden realizar operaciones comunes de calculo y figebra, El hecho de contar con un paquete para el cdlculo simbdlico puede ser muy dtl en el estudio de las técnicas de aproximacisn, Los resultados de la mayor parte de nuesiros ejemplos y ejercicios se generaron a partir de problemas para los que pueden determinar- se los valores exactos, pues esto permite examinar el desempetio del método de aproxima- cién. A menudo, las soluciones exactas se pueden obtener con relativa facitidad mediante calculo simbélico, Ademés, para muchas tenicas muméricas, el anilisis del error exige acotar una derivada ordinaria o parcial de orden superior de una funciGn, lo cual puede ser uma tarea tediosa y poco instructiva cuando se dominan las técnicas del cileulo. Las deri- vadas se pueden obtener ripidamenie en forma simbélica y un poco de ingenio permite que un cdlculo simbdlico ayude también en el proceso de acotacién Se cligié a Maple como paquete estindar debide al uso generalizado, pero Derive 0 Mathematica se pueden sustituir con s6lo ligeras modificaciones, También, se agregaron ejemplos y ejercicios donde se tiene la impresiGn que un sistema de élgebra por computs- dora podria traer beneficios significativos y se analizaron los métodes de aproximacién que usa Maple cuando no ¢s posible resolver un problema de manera exacia. Samael Novedades en esta edicién La séptima edicién incluye dos nuevas secciones importantes. El método del gradiente conjugado precondicionado se agregé al capitulo 7 para proporcionar un tratamiento més complete de la solucién numérica de los sistemas de ecuaciones lineales. Se presenta co ‘mo una técnica de aproximacién itcrativa para resolver sistemas lineales positivos defini dos. De esta forma, es particularmente dtil para aproximar la solucién de sistemas dispersos. de gran tamatio. En el capitulo 10 se afiadié una seccién sobre métodos de homotopia y continuacién. Estos proporcionan una (éenica muy distinta, que en fechas recientes ha llamado mucho la atenciém, para aproximar las soluciones de sistemas de ecuaciones no lineales. ‘También se afiaden en todo el libro grandes listados de cédigo Maple, pues los revie sores consideraron titi} esta caracteristica en la sexta ediciGn. Hemos actualizado todo el cOdigo Maple a la versién 6, que es 1a mis reciente, Las personas farniliarizadas con nues- teas ediciones anteriores verdn que casi todas las paginas mejoraron de alguna manera, Se actualizaron y revisaron las referencias y se han agregado nuevos ejercicios. Esperamos que todos estos cambios le parezean benéficos para la ensefunza y el estudio del andlisis, numérico; la mayor parte de ellos han sido motivados por cambios en la presentacién del material a nuestros propios estudiantes