Numerical methods links

Links for my personal use

Programming Links | Scientific programming links | Scientific programming

Courses, notes

• Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide. http://www.cs.ucdavis.edu/~bai/ET/contents.html
• Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. http://www.netlib.org/linalg/html_templates/Templates.html
• Numerical Methods Course Notes, Steven E. Pav, http://scicomp.ucsd.edu/~spav/pub/numas.pdf
• Online course in numerical methods for partial differential equations, http://www.lifelong-learners.com/pde/
• Numerical Methods, Stuart Dalziel, http://www.damtp.cam.ac.uk/lab/people/sd/lectures/index.htm
• NUMERICAL METHODS AND OPTIMISATION, http://lorien.ncl.ac.uk/ming/dept/Swot/optnotes.htm
• Numerical Analysis - Numerical Methods Project, http://www.ecs.fullerton.edu/~mathews/numerical.html
• Lecture Notes, Course on Numerical Analysis, Guillaume Bal, http://www.columbia.edu/~gb2030/COURSES/E6302/NumAnal.pdf
• Numerical Analysis I, M.R. ODonohoe, http://nfs.tex.ac.uk/courses/Arithmetic/na1.pdf
• How Computers Handle Numbers - a.k.a. Computer Arithmetic Uncovered, http://nfs.tex.ac.uk/courses/Arithmetic/
• University of Cambridge > Computing Service > Unix Support, http://nfs.tex.ac.uk/index.html
• What Every Computer Scientist Should Know About Floating-Point Arithmetic, by David Goldberg, (html), (pdf)
• C/C++ Programs for Numerical Computations http://www.im.uec.ac.jp/~ogata/nac/index.html
• The Object-Oriented Numerics Page http://www.oonumerics.org/oon/
  
   
• Alternatives to Numerical Recipes, http://www.fceia.unr.edu.ar/~fisicomp/apuntes/biblios/altnr.htm
• Error analysis
1. The Optimum Inverse Problem of Numerical Error Analysis, Joseph F. Grcar. Lawrence Berkeley Laboratory (pdf)
2. The Improbability of PROBABILISTIC ERROR ANALYSES for Numerical Computations by Prof. W. Kahan (pdf)
3. Moody T. Chu, Professor, Department of Mathematics, North Carolina State University, http://www4.ncsu.edu/~mtchu/
4. A handy approximation for the error function and its inverse http://www.theorie.physik.uni-muenchen.de/~serge/erf-approx.pdf
5. Backward Error Analysis, http://www.physics.arizona.edu/~restrepo/475A/Notes/sourcea/node13.html
6. Backward Error Analysis, http://www.maths.lancs.ac.uk/~gilbert/m306b/node3.html
7. Backward Error Analysis Of Factorization Algorithms For Symmetric And Symmetric Triadic Matrices, Haw-Ren Fang,
8. Scientific Computing Lecture 3: Floating Point Arithmetic (ppt)
• Random numbers
1. Uniform random numbers http://www.pisarsky.com/software/source/pascal/urand.html (pas)
• John Burkardt http://people.scs.fsu.edu/~burkardt/ - Special functions, statistics, normal and distributions
• Libraries
  1. NetLib http://www.netlib.org/ , http://www.netlib.org/liblist.html
  2. ACM http://www.acm.org/pubs/calgo/
  3. Toms http://www.netlib.org/toms/index.html
  4. AlgLib by Sergey Bochkanov, Vladimir Bystritsky;  AlgLib Ru
  5. The Object-Oriented Numerics Page
•  Quasi-Monte Carlo and Low Discrepancy Sequences
  1. Wikipedia http://en.wikipedia.org/wiki/Low-discrepancy_sequence
  2. Sobol http://people.scs.fsu.edu/~burkardt/f_src/sobol/sobol.html
  3. Niederreiter http://people.scs.fsu.edu/~burkardt/f_src/toms738/toms738.html
  4. Fast Generation of Low-Discrepancy Sequences http://parallel.bas.bg/~emanouil/sequences.html
  5. Quasi-Monte Carlo Simulation http://www.puc-rio.br/marco.ind/quasi_mc.html
  6. See algorithms 647, 659, and 738 at  http://www.netlib.org/toms/index.html
• Spec functions
  1. netlib/specfun http://www.netlib.org/specfun/
  2. -
• Matpack http://users.physik.tu-muenchen.de/gammel/matpack/MATPACK.html

Digital Signal Processing

Hashing

• Hash function http://en.wikipedia.org/wiki/Hash_function (and the links inside)
• Integer Hash Function by Thomas Wang http://www.concentric.net/~Ttwang/tech/inthash.htm
• General Purpose Hash Function Algorithms By Arash Partow http://www.partow.net/programming/hashfunctions/
•  

Geometric Hashing

• Geometric Hashing Techniques: http://www.cs.tau.ac.il/~rshamir/algmb/00/scribe00/html/lec13/node17.html
• Learning geometric hashing functions for model-based object recognition
• Object Recognition Using Geometric Hashing
• Geometric hashing: An  overview
• Efficient  Detection Of Motifs in  Biological Macromolecules by Computer Vision Techniques
• Efficient Computational Algorithms for Docking, and for Generating and Matching a Library of Functional Epitopes
• A geometric algorithm to find small but highly similar 3D substructures in proteins (1998)
• Structure Comparison and Structure Patterns (1999)
• Algorithm for 3D Substructure Matching of Proteins
• A Method for Biomolecular Structural Recognition and Docking Allowing Conformational Flexibility (1997)
• From Computer Vision to Protein Structure and Association (1999)
• Some tradeoffs and a new algorithm for geometric hashing
• Geometric hashing: error analysis
• Geometric Problems in Molecular Biology and Robotics(1994)
• Docking Molecules by Geometric Surface Complementarity at Multiple Resolutions (1995)
• Efficient and Effective Similar Shape Retrieval
• Geometric Matching in Computer Vision Algorithms and Open Problems (1993)
• Geometric Hashing (1997), Isidore Rigoutsos, Haim Wolfson

Sparse Arrays

Programming Links | Delphi | C / C++ | R | FORTRAN | MatLab | PHP | DB | Scientific Links | Financial Links

Home  |   Shokhirev.com  |   Other Projects  |   Programming  |   Publications  |   Resume

Please e-mail me at nikolai@shokhirev.com

©Nikolai Shokhirev, 2002-2009.