Talk:List of numerical analysis topics
From Wikipedia, the free encyclopedia
[edit] List updater
In subsection A below, listed are articles which are missing from the List of numerical analysis topics. They were found by looking in the categories in subsection C. One can add more categories to be searched to subsection C, see some suggestions in subsection D.
All this process can be restarted by clicking on the link at the bottom of subsection D.
Please note that anything around here is editable, but please don't modify the lines of the form
- <!-- bottag:X:begin -->
or their order.
[edit] A: Articles missing from the List of numerical analysis topics
Generalized Gauss–Newton method -- Interval arithmetic -- Polynomial and rational function modeling -- Stairstep interpolation -- Coupling from the past -- Metropolis–Hastings algorithm -- Backward differentiation formula -- List of Runge–Kutta methods -- Numerov's method -- Semi–implicit Euler -- Hu Washizu principle -- STRAND7 -- Karush–Kuhn–Tucker conditions -- Second-order cone programming -- Sion's minimax theorem -- Branch and cut -- Gauss–Newton algorithm -- Levenberg–Marquardt algorithm -- Hamilton-Jacobi-Bellman equation -- Partially observable Markov decision process -- Viscosity solution --
[edit] B: Place here articles not wanted either in the List of numerical analysis topics or in subsection A.
[edit] Should not be included in the list
- Abaqus, AIMMS, Algebraic modeling language, ALGOR, AMPL (programming language), ANSA Pre-processor, ANSYS, APMonitor, Basic Linear Algebra Subprograms, Breve (software), Electromagnetic Design System, FEDEM, FEFLOW, Femap, General Algebraic Modeling System, General Matrix Multiply, GNU Multi-Precision Library, HFSS, LS-DYNA, Momentum (electromagnetic simulator), MPS (format), Nastran, NEi Nastran, OpenBUGS, Paradiseo, PARI/GP, Portable, Extensible Toolkit for Scientific Computation, Safehull, SAMCEF (software)
- Alexander Hrennikoff, Bruce Irons (engineer), David B. Hertz, John Argyris, John von Neumann, Max Gunzburger, Nicholas Metropolis, Olgierd Zienkiewicz, Phelim Boyle, Philippe G. Ciarlet, Richard Courant, Stanislaw Ulam, Steven Anson Coons (people go in list of mathematicians)
- Alpha-beta pruning, Ant colony optimization, Assignment problem, Auction algorithm, Borůvka's algorithm, Braess' paradox, Bitonic tour, Dead-end elimination, Extremal optimization, Floyd–Warshall algorithm, Forward-backward algorithm, Hirschberg's algorithm, Hungarian algorithm, Knapsack problem, Kruskal's algorithm, Levenshtein distance, Lin-Kernighan, Longest common subsequence problem, Longest increasing subsequence, Matrix chain multiplication, Maximum subarray problem, Minimum spanning tree, MTD-f, Multiprocessor scheduling, Needleman-Wunsch algorithm, Prim's algorithm, Pruning (algorithm), Shortest common supersequence, Single machine scheduling, Smith-Waterman algorithm, Special ordered set, Subset sum problem, Tree rearrangement, Viterbi algorithm, Word wrap, 2-opt, 3-opt, k-opt (all combinatorial or discrete optimization)
- Artificial development, Effective fitness, Evolutionary art, Evolutionary Acquisition of Neural Topologies, Gene expression programming, Grammatical evolution, Human-based genetic algorithm, Interactive evolutionary computation, Interactive genetic algorithm, Learning classifier system, Neuroevolution, NeuroEvolution of Augmenting Topologies (articifial evolution articles without link to optimization or numerical analysis)
- Buffon's needle, Leibniz formula for pi (not practical within numerical analysis)
- Calculus of variations, Difference polynomials, Faulhaber's formula, Holonomic, Machin-like formula, Steiner's problem, Table of Newtonian series (analytic, not numerical)
- Central composite design (experimental design)
- Cellular Potts model (stochastic model, but not numerical analysis)
- CYK algorithm, Earley parser,
- Database tuning, Optimization (computer science) (that is computer science)
- Differential algebraic equation, List of publications in mathematics, Polynomial, Trigonometric polynomial (only a small part of these articles is about numerical analysis)
- Double dabble (discrete algorithm)
- Hawk and dove (game theory), Homicidal chauffeur problem, Minimax, Negamax, Pareto efficiency, Walrasian auction (more game theory than optimization)
- Institute of Robotics in Scandinavia AB (company with little to do with numerical analysis)
- Kernel (matrix) (the list contains a link to a section of this article)
- Lazy caterer's sequence
- List of numerical analysis topics (no self-references)
- Metaheuristic, Swarm intelligence (more general concepts than numerical analysis)
- P = NP problem, NP-complete, Weakly NP-complete (more computer science)
- Quality control and genetic algorithms
- Quincunx (too hard too spell; also computer graphics)
- Rational root theorem, Ruffini's rule (symbolic, not numerical)
- Sculpted prim (specific to Second Life)
[edit] Unsure
- Artificial Bee Colony Algorithm, Artificial development, Artificial immune system, Bees algorithm, Biologically inspired algorithms. Cultural algorithm (more a framework than a method?)
- Artificial neural network, Compositional pattern-producing network, Group method of data handling (general computational tools, not really numerics)
- Autocorrelation technique
- Basis function
- Carlson's theorem, Delta operator, Mean value theorem (divided differences), Nörlund-Rice integral, Reciprocal difference, Thiele's interpolation formula (calculus of finite differences; might be too analytical but might also have applications in NA)
- CMA-ES
- Complex wavelet transform / Discrete wavelet transform
- Constraint optimization, Distributed constraint optimization, Goal programming, Multiobjective optimization, Ordinal optimization
- Divide and conquer algorithm (more a general algorithm paradigm)
- Flexibility method (more structural physics / engineering?)
- Dynamic time warping, Greedy algorithm, Greedy randomized adaptive search procedure, Hill climbing, Local search (optimization), Quantum annealing, Random-restart hill climbing, Reactive search, Stochastic hill climbing (currently more about discrete optimization, but may be expanded to cover continuous optimization)
- Kriging, Multiple-indicator kriging, Markov chain geostatistics, Transiogram (could well be a standard mathematical or statistical techniques applied to geology; perhaps not numerical?)
- Lloyd's algorithm (unclear what it optimized)
- MANIAC II (computer)
- Mathematics of Operations Research, Operations research (what is the relation between OR and optimization?)
- Pidgin code
- Pseudospectrum (too much analysis?)
- Resampling (statistics), Slice sampling
- Reversible jump (don't understand)
- RTCP hierarchical aggregation
- Secular equation / Secular function
- Solving quadratic equations with continued fractions
- Structural analysis (very applied)
- Zionts-Wallenius method (interactive algorithm?)
[edit] C: Categories to be searched
The bot will look for potential additions to the List of numerical analysis topics in this list of categories. You may add any other categories to this list, for example from subsection D below. Use the format [[:Category:XXX]] (the colon (:) shows up twice!).
- Category:Approximation theory
- Category:Arbitrary precision algorithms
- Category:FFT algorithms
- Category:Finite differences
- Category:Interpolation
- Category:Monte Carlo methods
- Category:Monte Carlo software — excluded because it is covered by List of numerical analysis software
- Category:Numerical analysts — excluded because it is covered by List of mathematicians
- Category:Numerical differential equations
- Category:Numerical integration
- Category:Numerical linear algebra
- Category:Numerical software — excluded because it is covered by List of numerical analysis software
- Category:Optimization
- Category:Computer hardware tuning — excluded because it is too applied
- Category:Mathematical optimization software — excluded because it is covered by List of numerical analysis software
- Category:Optimization algorithms
- Category:Combinatorial optimization — excluded because that is discrete and hence not numerical analysis
- Category:Dynamic programming
- Category:Evolutionary algorithms
- Category:Genetic algorithms — excluded because it is hardly mathematics
- Category:Genetic programming — excluded because it is hardly mathematics
- Category:Interactive evolutionary computation — excluded because it is hardly mathematics
- Category:Optimization software — excluded because it is covered by List of numerical analysis software
- Category:Regression analysis — excluded because it is more statistics than numerics
- Category:Root-finding algorithms
- Category:Structural analysis — excluded because it is too applied
- Category:Splines
[edit] D: Potential searchable categories
Move up to subsection C any categories which the bot should search for missing articles in the List of numerical analysis topics.
Category:Numerical analysts -- Category:Numerical software -- Category:Structural analysis -- Category:Monte Carlo software -- Category:Runge–Kutta methods -- Category:People associated with the finite element method -- Category:Combinatorial optimization -- Category:Computer hardware tuning -- Category:Mathematical optimization software -- Category:Optimization software -- Category:Regression analysis -- Category:Genetic algorithms -- Category:Genetic programming -- Category:Interactive evolutionary computation --
[edit] E: Articles in List of numerical analysis topics not in categories
May be redirects or articles which should be removed/categorized.
Computational physics -- List of Runge-Kutta methods -- Celestial mechanics -- Stratified sampling -- Floating point -- Numerical weather prediction -- Tridiagonal matrix -- Climate model -- Continuous wavelet transform -- Metropolis-Hastings algorithm -- #Numerical linear algebra -- Self-consistent field method -- Computational chemistry -- Gibbs phenomenon -- Gauss-Newton algorithm -- Cardinal spline -- Euler–Cromer algorithm -- Householder transformation -- Computational fluid dynamics -- Shadow price -- Combinatorial optimization -- Lattice Boltzmann methods -- Illustration of a low-discrepancy sequence -- Orthogonalization -- Second order cone programming -- Significant figures -- Coupled cluster -- Karush-Kuhn-Tucker conditions -- Catmull-Rom spline -- Levenberg-Marquardt algorithm -- Band matrix -- #Monte Carlo method -- Computing π -- List of numerical computational geometry topics -- Regression analysis -- Kernel (matrix)#Numerical computation of null space -- Gram–Schmidt process -- #Finding roots of nonlinear equations -- List of statistics topics -- Density functional theory -- Cutting stock problem --
[edit] Numeric Monte
Is there a Numeric Monte package? :) Charles Matthews 05:44, 6 May 2004 (UTC)