Everything2
Near Matches
Ignore Exact
Full Text
Everything2

numerical recipes

created by jprockwell

(idea) by ariels (2.8 d) (print)   ?   (I like it!) Thu Mar 22 2001 at 12:58:01

Numerical Recipes, particularly the code in it, has something of a mixed reputation. Numerical methods are very hard for a layman such as myself to assess: Are they fast? Are they stable?

Many specialists think they're not. One example is the page Why not use Numerical Recipes? on (sorry, I know you don't like URLs on E2) http://math.jpl.nasa.gov/nr/. I've also heard doubts expressed by a numerical analyst. Frankly, not being an expert on the subject, I'm not sure.

They do do a good job of explaining the bare facts of each type of problem. Certainly (in my experience) enough to give you the vocabulary you need to seek out more specific help. But you'll probably want to consult a numerical analyst regarding the specifics of your problem before using their codes; other codes are often also available, e.g. at Netlib.


(thing) by drenehtsral (2.4 mon) (print)   ?   (I like it!) Mon Dec 31 2001 at 18:25:15

"Numerical Recipes" is the name of a series of books oft cited and frequently cursed by computer programmers the world over.

The purpose of this set of books is to be a reference for statistical and numerical algorithms used commonly in data proccessing and scientific computing. It covers things like:

As well as a host of other common problems, and the occasional geek-oriented commentary on the world. I quote from the introduction to the chapter on statistical description of data (italics are theirs) chosen to show the entertaining and whimsical nature of some of the accompanying text:

"If a statistic falls in a reasonable part of the distribution, you must not make the mistake of concluding that the null hypothesis is 'verified' or 'proved.' That is the curse of statistics, that it can never prove things, only disprove them! At best, you can substantiate a hypothesis by ruling out, statistically, a whole long list of competing hypotheses, every one that has ever been proposed. After a while your adversaries and competitors will give up trying to think of alternative hypotheses, or else they will grow old and die, and then your hypothesis will become accepted. Sounds crazy, we know, but that's how science works!"

The books take the form of describing an algorithm and then showing a sample implementation. The descriptions are brief and a little dense, but very helpful because they are a good starting point to go look for more information. The example code, however (at least in the C version of the book) is next to useless for a variety of reasons (including the fact that because the code is essentially just translated from FORTRAN all the arrays are treated as 1 based). That being said, the practical and concise description of the methods still make the book more than worth it.

The one I have handy is "Numerical Recipes in C (2nd Edition)", it's written by William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery and publised by Cambridge University Press.


printable version
chaos

3816547290 random number Integration The Air Canada Algorithm
Gauss-Seidel iteration Laguerre's method Iced Brevet Cookery
honeymoon salad A little bit tired, a little bit drunk, all yours x86 Toeplitz
STL 42 FORTRAN To say nothing of the dog
algorithm Monte Carlo Variance correlation
die quadratic formula netlib Bragg Equation
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Nodes your sibling would have liked:
The siege at Wounded Knee
Thai
I've had better hugs from wind gusts and dead people
Memoir of a Well-Intentioned Man
Nitroglycerin
Catullus 16
Japanese Constitution
Paul Wellstone
Sumerian
Robert Owen
When glided in Porphyria
Tipping for service
Tycho Brahe
New Writeups
antigravpussy
One fly amongst many(person)
sam512
Moon Base Shackleton, 1978(fiction)
Pavlovna
toy boy(person)
XWiz
tear jerker(review)
Heitah
Anarchy is Order(idea)
jessicaj
July 26, 2008(dream)
Berek
ABBA(person)
devolution
k-hole(place)
Nadine_2
The Sound Of Madness(review)
SwimmingMonkey
Conversations with Fo Fo, the Loneliest dog in Purgatory(fiction)
locke baron
lynx(thing)
Simulacron3
Reality, Dimensions and the Natural Ontology(essay)
SubSane
Making Love to a 9-Foot Woman(person)
Ouzo
Thoughts(idea)
antigravpussy
I fall silent, listening. The breadcrumbs are talking about us(person)
E2 is a by-product of the existence of The Everything Development Company