
https://s3.amazonaws.com/omekanet/1909/archive/files/5c348e7ba68d9641a86fb02074d68d64.pdf?AWSAccessKeyId=AKIAI3ATG3OSQLO5HGKA&Expires=1621468800&Signature=IaxLuW0raN5TNntCi8spYWgDNzk%3D
30a2f9ad170c32f5ba8b088fc9d2c580
PDF Text
Text
Programming with Python in
Numerical Analysis
by Matthew L. Greiss
The ﬁeld of numerical analysis makes use of many diﬀerent algorithms in order to
approximate the solutions for a wide variety of problems. A number of these algorithms
can be quite long and may require several calculations. Previously, calculations such as
these had to be done by hand, and could thus take minutes, hours, or even days to
complete. Now, with the advent of modern programming, devices such as computers,
tablets, and even phones, can complete these calculations in a matter of seconds. The
programs that are used to perform such calculations can be written in a number of
diﬀerent languages, one of which is Python.
This paper will cover ten programs that have been written in the programming
language Python and are designed to solve problems or complete tasks within the ﬁeld of
numerical analysis. The main point of this paper will be to examine the methodology
behind each program and how the source code executes upon those ideas. Since this
paper’s main topic is the source code of these programs, a pdf of it will accompany this
paper. It would be unreasonable to cover every character of the source code, so
insigniﬁcant elements, as well as those whose purpose is immediately apparent, will not be
discussed. While the accompanying pdf will contain the entirety of the source code, it will
still be helpful to include excerpts from it, as this will make certain explanations clearer.
When source code is presented it may be abridged or slightly altered for the sake of clarity.
1
�The ﬁrst program will convert binary machine numbers into base10 numbers. These
are numbers that computers use to store base10 numbers. The second, third, fourth, and
ﬁfth programs, are all rootﬁnding algorithms. The second is a bisection method program,
and it repeatedly bisects intervals until they converge upon a root. The third is a
ﬁxedpoint iteration program and it will isolate one of a function’s variables, and ﬁnd a
ﬁxed point for the resulting expression. The fourth is a NewtonRaphson method program
and it will iterate an expression that is comprised of both a function and its derivative.
The ﬁfth is a secant method program and it will iterate a recurrence relation. The sixth is
an Euler method program, and it will solve ordinary diﬀerential equations by generating a
series of discrete points. The ﬁnal four programs all use interpolation to approximate
functions. The seventh is a Lagrange polynomial program and it produces a polynomial by
generating a series of terms, each constructed from a combination of data points, and
adding them together. The eighth is a Newton polynomial program and it produces a
polynomial by taking the divided diﬀerences of adjacent data points. The ninth is a
Hermite interpolation program and it approximates coordinates of a function by taking the
divided diﬀerences of a function’s data points and its derivatives data points. The tenth
and ﬁnal program is a cubic spline interpolation program, and it produces a piecewise
function, comprised of cubic splines, in order to approximate functions.
Speciﬁcally, they are the bisection method, ﬁxedpoint iteration, NewtonRaphson method,
and secant method.
2
�
Dublin Core
The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/.
Title
A name given to the resource
Senior Presentations Archive
Description
An account of the resource
This archive contains materials from Wagner’s annual ‘Senior Presentations.’ This event honors outstanding students from each discipline who completed their Senior Learning Community project with excellence. The work is representative of Wagner’s highest standards, and is exemplary of the diversity of subject matter, publicfacing scholarship, and civicminded professionalism our students have attained through their four years here. These students were specially invited to present their work in a formal setting, traditionally the day of Baccalaureate. Students are encouraged to present their work in a format appropriate for their discipline, and so, the presentations vary in their format. Some might be in the form of a short video, or paper abstracts, while others might be posters or music clips. We expect this archive to serve as a resource for generations to come. Congratulations to our Seniors!
Date
A point or period of time associated with an event in the lifecycle of the resource
2017 
Rights Holder
A person or organization owning or managing rights over the resource.
Wagner College, Staten Island, NY
Document
A resource containing textual data. Note that facsimiles or images of texts are still of the genre text.
Date Digital
2020
Original Format
If the image is of an object, state the type of object, such as painting, sculpture, paper, photo, and additional data
Abstract
Dublin Core
The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/.
Identifier
An unambiguous reference to the resource within a given context
2020computer scienceGreiss
Creator
An entity primarily responsible for making the resource
Greiss, Matthew L.
Date
A point or period of time associated with an event in the lifecycle of the resource
5/1/2020
Title
A name given to the resource
Programming with Python in Numerical Analysis
Contributor
An entity responsible for making contributions to the resource
Mathematics
Type
The nature or genre of the resource
text
Format
The file format, physical medium, or dimensions of the resource
application/pdf
Extent
The size or duration of the resource.
2 pages
Language
A language of the resource
eng
Rights
Information about rights held in and over the resource
U.S. and international copyright laws may protect this work. It is provided by Wagner College for scholarly or research purposes only. Commercial use or distribution is not permitted without prior permission of the copyright holder.
Rights Holder
A person or organization owning or managing rights over the resource.
Wagner College, Staten Island, NY
Mathematics