An analysis of numerical methods for the solution of linear and nonlinear equations, approximation of functions, numerical differentiation and integration, and the numerical solution of initial and boundary value problems for ordinary differential equations.
The catalog description treats this a single two semester course with no fixed division of topics between the two parts. This allows some flexibility in organizing the course to follow the presentation in the textbook. One approach is to put things dealing with functions of one variable in the first semester, with multivariable methods in the second semester. In particular, techniques of numerical linear algebra are more likely to appear in the second semester, and the solution of differential equations in the first. The page for the current course should be consulted for a syllabus.
The needs of the subject tends to blur the distinction between Mathematics and Computer Science. It is not unusual for the same textbook to be used in the two courses. Neither course is a collection of Numerical Recipes, although it is likely that programming considerations and questions of machine implementation would be more at home in a Computer Science course, while questions of the existence of solutions or the theoretical basis for error estimates are more suitable for a Mathematics course.
Since the numerical solution of differential equations is a major topic in Math 373, prior exposure to the topic in a CALC4 course is essential. That course uses linear algebra, which is also used in other topics contained in Math 373 such as interpolation. The brief treatment of linear algebra in Math 244 will probably suffice for Math 373, but a course equivalent of Math 250 is strongly recommended for Math 374. Some prior programming experience is desirable, but not essential.
Part of the course involves computer implementation of the algorithms discussed, and therefore some prior programming experience is desirable, although not essential. The computer assignments will be fairly short, and although a computer language is not taught in the course, a description of Matlab commands that can be used to write the programs and examples of their use will be provided on the course webpage.
Introduces readers to the theory and application of modern numerical approximation techniques. Providing an accessible treatment that only requires a calculus prerequisite, the authors explain how, why, and when approximation techniques can be expected to work - and why, in some situations, they fail.
This well-respected book introduces readers to the theory and application of modern numerical approximation techniques. Providing an accessible treatment that only requires a calculus prerequisite, the authors explain how, why, and when approximation techniques can be expected to work-and why, in some situations, they fail. A wealth of examples and exercises develop readers' intuition, and demonstrate the subject's practical applications to important everyday problems in math, computing, engineering, and physical science disciplines. Three decades after it was first published, Burden, Faires, and Burden's NUMERICAL ANALYSIS remains the definitive introduction to a vital and practical subject.
Annette M. Burden is a Professor of Mathematics at Youngstown State University (YSU) and for four years served as YSU Interim Distance Education Director. Her master's degree in mathematics was awarded by Youngstown State University and her doctoral degree in mathematics educational technology with a specialization in numerical analysis was awarded by Union Institute & University. Dr. Burden worked under Carnegie Mellon Professor Werner C. Rheinboldt from the University of Pittsburgh for several years. She is past President of the International Society of Technology in Education's Technology Coordinators, was appointed to the MAPLE Academic Advisory Board, and served as co-chair of Ohio's Distance Education Advisory Group. She has also developed numerous upper-level online courses including courses in Numerical Analysis and Numerical Methods. Dr. Burden has been named a distinguished professor for teaching and service three times at Youngstown State University. J. Douglas Faires, late of Youngstown State University, pursued mathematical interests in analysis, numerical analysis, mathematics history, and problem solving. Dr. Faires won numerous awards, including the Outstanding College-University Teacher of Mathematics by the Ohio Section of MAA and five Distinguished Faculty awards from Youngstown State University, which also awarded him an Honorary Doctor of Science award in 2006. Richard L. Burden is Emeritus Professor of Mathematics at Youngstown State University. His master's degree in mathematics and doctoral degree in mathematics, with a specialization in numerical analysis, were both awarded by Case Western Reserve University. He also earned a masters degree in computer science from the University of Pittsburgh. His mathematical interests include numerical analysis, numerical linear algebra, and mathematical statistics. Dr. Burden has been named a distinguished professor for teaching and service three times at Youngstown State University. He was also named a distinguished chair as the chair of the Department of Mathematical and Computer Sciences. He wrote the Actuarial Examinations in Numerical Analysis from 1990 until 1999.
This course is an intoduction to many basic methodsusedin numerical analysis. The main topics include: Interpolation andapproximation of functions, numerical integration and differentiation,solution ofnon-linear equations, acceleration and extrapolation,solution ofsystems of linear equations, eigenvalue problems,initialand boundaryvalue problems for ordinary differential equations, andcomputerprograms applying these numerical methods.
The characteristics of floating point arithmetic, analysis of error, the use of computers as numerical computing devices, programming in MATLAB, approximation of roots of equations., direct and iterative methods for linear equations, nonlinear equations, interpolation and function approximation, numerical differentiation and integration.
This well-respected text introduces the theory and application of modern numerical approximation techniques to students taking a one- or two-semester course in numerical analysis. Providing an accessible treatment that only requires a calculus prerequisite, the authors explain how, why, and when approximation techniques can be expected to work-and why, in some situations, they fail. A wealth of examples and exercises develop students' intuition, and demonstrate the subject's practical applications to important everyday problems in math, computing, engineering, and physical science disciplines. The first book of its kind when crafted more than 30 years ago to serve a diverse undergraduate audience, Burden, Faires, and Burden's NUMERICAL ANALYSIS remains the definitive introduction to a vital and practical subject.
A special volume of ETNA will be devoted to the workshop "METT X - 10th Workshop on Matrix Equations and Tensor Techniques" to be held 13-15 September 2023 in Aachen, Germany (see -aachen.de/workshop/mett2023 for details). The special volume celebrates the 10th edition of the METT workshop series and invites submissions in all areas covered by the workshops' aims and scope.
A special volume will be devoted to "The f(A)bulous workshop on matrix functions and exponential integrators", which will be held at the Max Planck Institute in Magdeburg, Germany, and will take place 25-27 September 2023. It will feature expert speakers, contributed talks, and ample discussion sessions. For more information, please visit -magdeburg.mpg.de/e/fabulous2023.
Submissions are due 21 January 2024 and are open to everyone, including those who will not have attended the workshop. Please prepare submissions according to the ETNA guidelines and send them to Kathryn Lund (lu...@mpi-magdeburg.mpg.de).
I'm currently using Numerical Analysis 10th edition by Richard L Burden as a reference for approximate Integration techniques. In there it describes the Adaptive Simpsons Quadrature rule that inputs only the bounds and an error tolerance, and spits out the approximate integral within precision of the error tolerance. This method is much more effective than the standard Simpsons rule where you have to input number of iterations and not know how close it is to the actual solution. However, the book goes on to describe a method for Double Integrals using Simpson's rule, but not an algorithm Adaptive Simpsons Quadrature rule for double integrals. Does anyone know a pseudo algorithm for an Adaptive Simpsons rule for double integrals??
The algorithm for Simpsons rule for two integrals gets very complex fast as you're replacing the x variable with each iteration with a different subdivision, so I won't detail it here unless necessary. However, I know that the problem isn't that algorithm as I've tried it many times and works fine for many different double integral problems. I tried to use the same logic found in the adaptive Simpsons rule my double integral adaptive Simpsons rule by replacing compositeSimpsons() with my compositeSimpsonsDouble(), but it entered an infinite loop as the difference between I2 and I1 was always less than the tolerance. Any help? Coding this in Java
In the lingo of numerical quadrature, "double integrals" don't play as big as a role as the domain you want to integrate your function over. In 1D it's always an interval, in 2D it can be a disk, a rectangle, a triangle, the plane with weight function exp(-r**2) etc. Perhaps your double integral is one of these. For all these different domains, you have different integration techniques. See for some examples.
For adaptive quadrature in 2D, my first impulse would be to check if the domain can be approximated well by a number of triangles. Like intervals in 1D, those can be easily split into smaller triangles if the error estimator recommends so.
b1e95dc632