Scientific Computing Task

A Scientific Computing Task is a science task that is a computing task (focused on a computational model for phenomenon).

• AKA: Computational Research.
• Context:
  • It can be solved by a Scientific Computing System (that may use a scientific computing library).
  • It can involve Scientific Modeling.
• Example(s):
  • Computational Biology.
  • Computational Linguistics.
  • …
• Counter-Example(s):
  • a Theoretical Algorithmic Analysis Task (within theoretical computing).
  • a Natural Language Processing Research Area.
  • a Cognitive Science Research Area.
• See: Numerical Analysis, Computer Simulation, Floating-Point, Supercomputer, Distributed Computing, Taylor Series, Computing, Automatic Differentiation, Finite Differences, Graph Theoretic Suite, Richardson Extrapolation, Methods of Integration, Mesh (Mathematics), Rectangle Rule, Trapezoid Rule, Simpson's Rule, Runge-Kutta Method, Mathematical Computation, Computational Science Textbook.

---

---

References

2014

• Jason Eisner http://www.quora.com/How-is-Computational-Linguistics-different-from-Natural-Language-Processing/answer/Jason-Eisner
  • QUOTE: Computational linguistics is analogous to computational biology or any other computational fill-in-the-blank.

• (Wikipedia, 2014) ⇒ http://en.wikipedia.org/wiki/computational_science Retrieved:2014-9-21.
  • Computational science (also scientific computing or scientific computation) is concerned with constructing mathematical models and quantitative analysis techniques and using computers to analyze and solve scientific problems. In practical use, it is typically the application of computer simulation and other forms of computation from numerical analysis and theoretical computer science to problems in various scientific disciplines.

    The field is different from theory and laboratory experiment which are the traditional forms of science and engineering. The scientific computing approach is to gain understanding, mainly through the analysis of mathematical models implemented on computers.

    Scientists and engineers develop computer programs, application software, that model systems being studied and run these programs with various sets of input parameters. In some cases, these models require massive amounts of calculations (usually floating-point) and are often executed on supercomputers or distributed computing platforms.

    Numerical analysis is an important underpinning for techniques used in computational science.

• (Wikipedia, 2014) ⇒ http://en.wikipedia.org/wiki/computational_science#Methods_and_algorithms Retrieved:2014-9-21.
  • Algorithms and mathematical methods used in computational science are varied. Commonly applied methods include:
    • Numerical analysis.
    • Application of Taylor series as convergent and asymptotic series
    • Computing derivatives by Automatic differentiation (AD)
    • Computing derivatives by finite differences.
    • Graph theoretic suites
    • High order difference approximations via Taylor series and Richardson extrapolation.
    • Methods of integration on a uniform mesh: rectangle rule (also called midpoint rule), trapezoid rule, Simpson's rule.
    • Runge Kutta method for solving ordinary differential equations
    • Monte Carlo methods.
    • Molecular dynamics.
    • Linear programming.
    • Branch and cut.
    • Branch and Bound.
    • Numerical linear algebra.
    • Computing the LU factors by Gaussian elimination.
    • Cholesky factorizations.
    • Discrete Fourier transform and applications.
    • Newton's method.
    • Time stepping methods for dynamical systems
  • Programming languages and computer algebra systems commonly used for the more mathematical aspects of scientific computing applications include R (programming language), TK Solver, MATLAB, Mathematica, SciLab, GNU Octave, Python (programming language) with SciPy, and PDL. The more computationally intensive aspects of scientific computing will often use some variation of C or Fortran and optimized algebra libraries such as BLAS or LAPACK. Computational science application programs often model real-world changing conditions, such as weather, air flow around a plane, automobile body distortions in a crash, the motion of stars in a galaxy, an explosive device, etc. Such programs might create a 'logical mesh' in computer memory where each item corresponds to an area in space and contains information about that space relevant to the model. For example in weather models, each item might be a square kilometer; with land elevation, current wind direction, humidity, temperature, pressure, etc. The program would calculate the likely next state based on the current state, in simulated time steps, solving equations that describe how the system operates; and then repeat the process to calculate the next state. The term computational scientist is used to describe someone skilled in scientific computing. This person is usually a scientist, an engineer or an applied mathematician who applies high-performance computing in different ways to advance the state-of-the-art in their respective applied disciplines in physics, chemistry or engineering. Scientific computing has increasingly also impacted on other areas including economics, biology and medicine. Computational science is now commonly considered a third mode of science, complementing and adding to experimentation observation and theory. The essence of computational science is numerical algorithm and/or computational mathematics. In fact, substantial effort in computational sciences has been devoted to the development of algorithms, the efficient implementation in programming languages, and validation of computational results. A collection of problems and solutions in computational science can be found in Steeb, Hardy, Hardy and Stoop, 2004.

---