Computational Biophysics
   HOME

TheInfoList



OR:

Computational physics is the study and implementation of numerical analysis to solve problems in physics for which a quantitative theory already exists. Historically, computational physics was the first application of modern computers in science, and is now a subset of
computational science Computational science, also known as scientific computing or scientific computation (SC), is a field in mathematics that uses advanced computing capabilities to understand and solve complex problems. It is an area of science that spans many disc ...
. It is sometimes regarded as a subdiscipline (or offshoot) of theoretical physics, but others consider it an intermediate branch between theoretical and
experimental physics Experimental physics is the category of disciplines and sub-disciplines in the field of physics that are concerned with the observation of physical phenomena and experiments. Methods vary from discipline to discipline, from simple experiments and ...
- an area of study which supplements both theory and experiment.


Overview

In physics, different theories based on mathematical models provide very precise predictions on how systems behave. Unfortunately, it is often the case that solving the mathematical model for a particular system in order to produce a useful prediction is not feasible. This can occur, for instance, when the solution does not have a closed-form expression, or is too complicated. In such cases, numerical approximations are required. Computational physics is the subject that deals with these numerical approximations: the approximation of the solution is written as a finite (and typically large) number of simple mathematical operations ( algorithm), and a computer is used to perform these operations and compute an approximated solution and respective error.


Status in physics

There is a debate about the status of computation within the scientific method.A molecular dynamics primer
, Furio Ercolessi,
University of Udine The University of Udine (Italian ''Università degli Studi di Udine'') is a university in the city of Udine, Italy. It was founded in 1978 as part of the reconstruction plan of Friuli after the earthquake in 1976. Its aim was to provide the Friul ...
, Italy
Article PDF
.
Sometimes it is regarded as more akin to theoretical physics; some others regard computer simulation as " computer experiments", yet still others consider it an intermediate or different branch between theoretical and
experimental physics Experimental physics is the category of disciplines and sub-disciplines in the field of physics that are concerned with the observation of physical phenomena and experiments. Methods vary from discipline to discipline, from simple experiments and ...
, a third way that supplements theory and experiment. While computers can be used in experiments for the measurement and recording (and storage) of data, this clearly does not constitute a computational approach.


Challenges in computational physics

Computational physics problems are in general very difficult to solve exactly. This is due to several (mathematical) reasons: lack of algebraic and/or analytic solvability,
complexity Complexity characterises the behaviour of a system or model whose components interaction, interact in multiple ways and follow local rules, leading to nonlinearity, randomness, collective dynamics, hierarchy, and emergence. The term is generall ...
, and chaos. For example, - even apparently simple problems, such as calculating the wavefunction of an electron orbiting an atom in a strong
electric field An electric field (sometimes E-field) is the physical field that surrounds electrically charged particles and exerts force on all other charged particles in the field, either attracting or repelling them. It also refers to the physical field fo ...
(
Stark effect The Stark effect is the shifting and splitting of spectral lines of atoms and molecules due to the presence of an external electric field. It is the electric-field analogue of the Zeeman effect, where a spectral line is split into several compon ...
), may require great effort to formulate a practical algorithm (if one can be found); other cruder or brute-force techniques, such as graphical methods or root finding, may be required. On the more advanced side, mathematical perturbation theory is also sometimes used (a working is shown for this particular example here). In addition, the computational cost and
computational complexity In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) ...
for many-body problems (and their classical counterparts) tend to grow quickly. A macroscopic system typically has a size of the order of 10^ constituent particles, so it is somewhat of a problem. Solving quantum mechanical problems is generally of exponential order in the size of the systemArticle PDF
/ref> and for classical N-body it is of order N-squared. Finally, many physical systems are inherently nonlinear at best, and at worst
chaotic Chaotic was originally a Danish trading card game. It expanded to an online game in America which then became a television program based on the game. The program was able to be seen on 4Kids TV (Fox affiliates, nationwide), Jetix, The CW4Kids ...
: this means it can be difficult to ensure any numerical errors do not grow to the point of rendering the 'solution' useless.


Methods and algorithms

Because computational physics uses a broad class of problems, it is generally divided amongst the different mathematical problems it numerically solves, or the methods it applies. Between them, one can consider: * root finding (using e.g. Newton-Raphson method) *
system of linear equations In mathematics, a system of linear equations (or linear system) is a collection of one or more linear equations involving the same variable (math), variables. For example, :\begin 3x+2y-z=1\\ 2x-2y+4z=-2\\ -x+\fracy-z=0 \end is a system of three ...
(using e.g. LU decomposition) * ordinary differential equations (using e.g. Runge–Kutta methods) *
integration Integration may refer to: Biology *Multisensory integration *Path integration * Pre-integration complex, viral genetic material used to insert a viral genome into a host genome *DNA integration, by means of site-specific recombinase technology, ...
(using e.g. Romberg method and Monte Carlo integration) *
partial differential equation In mathematics, a partial differential equation (PDE) is an equation which imposes relations between the various partial derivatives of a Multivariable calculus, multivariable function. The function is often thought of as an "unknown" to be sol ...
s (using e.g. finite difference method and relaxation method) *
matrix eigenvalue problem In numerical analysis, one of the most important problems is designing efficient and stable algorithms for finding the eigenvalues of a matrix. These eigenvalue algorithms may also find eigenvectors. Eigenvalues and eigenvectors Given an squ ...
(using e.g. Jacobi eigenvalue algorithm and power iteration) All these methods (and several others) are used to calculate physical properties of the modeled systems. Computational physics also borrows a number of ideas from
computational chemistry Computational chemistry is a branch of chemistry that uses computer simulation to assist in solving chemical problems. It uses methods of theoretical chemistry, incorporated into computer programs, to calculate the structures and properties of m ...
- for example, the density functional theory used by computational solid state physicists to calculate properties of solids is basically the same as that used by chemists to calculate the properties of molecules. Furthermore, computational physics encompasses the tuning of the software/ hardware structure to solve the problems (as the problems usually can be very large, in processing power need or in memory requests).


Divisions

It is possible to find a corresponding computational branch for every major field in physics: * Computational mechanics consists of computational fluid dynamics (CFD), computational solid mechanics and computational contact mechanics. * Computational electrodynamics is the process of modeling the interaction of
electromagnetic fields An electromagnetic field (also EM field or EMF) is a classical (i.e. non-quantum) field produced by (stationary or moving) electric charges. It is the field described by classical electrodynamics (a classical field theory) and is the classical co ...
with physical objects and the environment. One subfield at the confluence between CFD and electromagnetic modelling is computational magnetohydrodynamics. *
Computational chemistry Computational chemistry is a branch of chemistry that uses computer simulation to assist in solving chemical problems. It uses methods of theoretical chemistry, incorporated into computer programs, to calculate the structures and properties of m ...
is a rapidly growing field that was developed due to the
quantum many-body problem The many-body problem is a general name for a vast category of physical problems pertaining to the properties of microscopic systems made of many interacting particles. ''Microscopic'' here implies that quantum mechanics has to be used to provi ...
. * Computational
solid state physics Solid-state physics is the study of rigid matter, or solids, through methods such as quantum mechanics, crystallography, electromagnetism, and metallurgy. It is the largest branch of condensed matter physics. Solid-state physics studies how the l ...
is a very important division of computational physics dealing directly with material science. * Computational
statistical mechanics In physics, statistical mechanics is a mathematical framework that applies statistical methods and probability theory to large assemblies of microscopic entities. It does not assume or postulate any natural laws, but explains the macroscopic be ...
is a field related to computational condensed matter which deals with the simulation of models and theories (such as percolation and spin models) that are difficult to solve otherwise. * Computational statistical physics makes heavy use of Monte Carlo-like methods. More broadly, (particularly through the use of agent based modeling and cellular automata) it also concerns itself with (and finds application in, through the use of its techniques) in the social sciences,
network theory Network theory is the study of graphs as a representation of either symmetric relations or asymmetric relations between discrete objects. In computer science and network science, network theory is a part of graph theory: a network can be defi ...
, and mathematical models for the propagation of disease (most notably, the
SIR Model Compartmental models are a very general modelling technique. They are often applied to the mathematical modelling of infectious diseases. The population is assigned to compartments with labels – for example, S, I, or R, (Susceptible, Infectious, ...
) and the spread of forest fires. * Numerical relativity is a (relatively) new field interested in finding numerical solutions to the field equations of both special relativity and general relativity. * Computational particle physics deals with problems motivated by particle physics. * Computational astrophysics is the application of these techniques and methods to astrophysical problems and phenomena. * Computational biophysics is a branch of biophysics and
computational biology Computational biology refers to the use of data analysis, mathematical modeling and computational simulations to understand biological systems and relationships. An intersection of computer science, biology, and big data, the field also has fo ...
itself, applying methods of computer science and physics to large complex biological problems.


Applications

Due to the broad class of problems computational physics deals, it is an essential component of modern research in different areas of physics, namely: accelerator physics,
astrophysics Astrophysics is a science that employs the methods and principles of physics and chemistry in the study of astronomical objects and phenomena. As one of the founders of the discipline said, Astrophysics "seeks to ascertain the nature of the h ...
, general theory of relativity (through numerical relativity), fluid mechanics ( computational fluid dynamics), lattice field theory/ lattice gauge theory (especially lattice quantum chromodynamics), plasma physics (see plasma modeling), simulating physical systems (using e.g. molecular dynamics),
nuclear engineering computer codes With the decreased cost and increased capabilities of computers, Nuclear Engineering has implemented computer software (Computer code to Mathematical model) into all facets of this field. There are a wide variety of fields associated with nuclear ...
, protein structure prediction, weather prediction,
solid state physics Solid-state physics is the study of rigid matter, or solids, through methods such as quantum mechanics, crystallography, electromagnetism, and metallurgy. It is the largest branch of condensed matter physics. Solid-state physics studies how the l ...
, soft condensed matter physics, hypervelocity impact physics etc. Computational solid state physics, for example, uses density functional theory to calculate properties of solids, a method similar to that used by chemists to study molecules. Other quantities of interest in solid state physics, such as the electronic band structure, magnetic properties and charge densities can be calculated by this and several methods, including the Luttinger-Kohn/ k.p method and
ab-initio ''Ab initio'' ( ) is a Latin term meaning "from the beginning" and is derived from the Latin ''ab'' ("from") + ''initio'', ablative singular of ''initium'' ("beginning"). Etymology Circa 1600, from Latin, literally "from the beginning", from ab ...
methods.


See also

* Advanced Simulation Library * CECAM - Centre européen de calcul atomique et moléculaire * Division of Computational Physics (DCOMP) of the
American Physical Society The American Physical Society (APS) is a not-for-profit membership organization of professionals in physics and related disciplines, comprising nearly fifty divisions, sections, and other units. Its mission is the advancement and diffusion of k ...
* Important publications in computational physics * Mathematical and theoretical physics * Open Source Physics, computational physics libraries and pedagogical tools *
Timeline of computational physics The following timeline starts with the invention of the modern computer in the late interwar period. 1930s * John Vincent Atanasoff and Clifford Berry create the first electronic non-programmable, digital computing device, the Atanasoff–Ber ...
* Car–Parrinello molecular dynamics


References


Further reading

* A.K. Hartmann
Practical Guide to Computer Simulations
World Scientific (2009)
International Journal of Modern Physics C (IJMPC): Physics and Computers
World Scientific *
Steven E. Koonin Steven Elliot Koonin (born December 12, 1951) is an American theoretical physicist and former director of the Center for Urban Science and Progress at New York University. He is also a professor in the Department of Civil and Urban Engineering at ...
, Computational Physics, Addison-Wesley (1986) * T. Pang, An Introduction to Computational Physics, Cambridge University Press (2010) * B. Stickler, E. Schachinger, Basic concepts in computational physics,
Springer Verlag Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing. Originally founded in 1842 in ...
(2013). . * E. Winsberg, ''Science in the Age of Computer Simulation''. Chicago: University of Chicago Press, 2010.


External links


C20 IUPAP Commission on Computational PhysicsAmerican Physical Society: Division of Computational Physics

Open Source PhysicsSCINET Scientific Software FrameworkComputational Physics Course with youtube videos
{{authority control Computational fields of study