Computational mathematics

Computational mathematics involves mathematical research in areas of science where computing plays a central and essential role, emphasizing algorithms, numerical methods, and symbolic methods. Computation in the research is prominent. Computational mathematics emerged as a distinct part of applied mathematics by the early 1950s. Currently, computational mathematics can refer to or include:

• computational science, also known as scientific computation or computational engineering
• solving mathematical problems by computer simulation as opposed to analytic methods of applied mathematics
• numerical methods used in scientific computation, for example numerical linear algebra and numerical solution of partial differential equations
• stochastic methods, such as Monte Carlo methods and other representations of uncertainty in scientific computation, for example stochastic finite elements
• the mathematics of scientific computation (the theoretical side involving mathematical proofs), in particular numerical analysis, the theory of numerical methods (but theory of computation and complexity of algorithms belong to theoretical computer science)
• symbolic computation and computer algebra systems
• computer-assisted research in various areas of mathematics, such as logic (automated theorem proving), discrete mathematics (search for mathematical structures such as groups), number theory (primality testing and factorization), cryptography, and computational algebraic topology
• computational linguistics, the use of mathematical and computer techniques in natural languages
• Computational geometry
• Computational topology
• Computational number theory
• Algorithmic information theory
• Algorithmic game theory

Further reading

• Cucker, F. (2003). Foundations of Computational Mathematics: Special Volume. Handbook of Numerical Analysis. North-Holland Publishing. ISBN 978-0444512475. 
• Harris, J. W.; Stocker, H. (1998). Handbook of Mathematics and Computational Science. Springer-Verlag. ISBN 978-0387947464. 
• Yang, X. S. (2008). Introduction to Computational Mathematics. World Scientific Publishing. ISBN 978-9812818171. 
• Nonweiler, T. R. (1986). Computational Mathematics: An Introduction to Numerical Approximation. John Wiley and Sons. ISBN 978-0470202609. 
• Gentle, J. E. (2007). Foundations of Computational Science. Springer-Verlag. ISBN 978-0387004501. 

External links

• Foundations of Computational Mathematics: a non-profit organization