Search: in
Approximation theory
Approximation theory in Encyclopedia Encyclopedia
  Tutorials     Encyclopedia     Videos     Books     Software     DVDs  
       
Encyclopedia results for Approximation theory

Approximation theory





Encyclopedia results for Approximation theory

  1. Approximation theory

    In mathematics , approximation theory is concerned with how function mathematics function s can best be approximation approximated with simpler function mathematics functions , and with Quantitative property quantitative ly characterization mathematics characterizing the approximation error errors introduced ... Journal of Approximation Theory Constructive Approximation East Journal on Approximations See ... series Schauder basis Pad approximant References N. I. Achiezer Akhiezer , Theory of approximation ..., Theory of approximation of functions of a real variable , 1963 ISBN 048667830X C. Hastings, Jr ... effectif des polynomes d approximation de Tschebyscheff . 1934 C. R. Acad. Sci. , Paris, 199 , 337 340. K. G. Steffens, The History of Approximation Theory From Euler to Bernstein Birkhauser, Boston ... History of Approximation Theory HAT http www.emis.de journals SAT Surveys in Approximation Theory SAT Category Approximation theory Category Numerical analysis bs Teorija aproksimacije es Teor a de la aproximaci n fr Th orie de l approximation hi it Teoria dell approssimazione he ... related topic is the approximation of functions by generalized Fourier series , that is, approximations ... or Rational function rational ratio of polynomials approximations. The objective is to make the approximation ... Image Logerror.png thumb 300px Error between optimal polynomial and log x red , and Chebyshev approximation ... optimal polynomial and exp x red , and Chebyshev approximation and exp x blue over the interval 1 ... function is shown in blue to the right is another N degree polynomial that is a better approximation ... of degree N . Chebyshev approximation One can obtain polynomials very close to the optimal one ... rapid converging power series, than for the log function. Chebyshev approximation is the basis for Clenshaw ... the end points of the interval of approximation , these equations need to be solved math P x 1 f ... Press publication place New York isbn 978 0 521 88068 8 chapter Section 5.8. Chebyshev Approximation ...   more details



  1. Journal of Approximation Theory

    Infobox Journal title Journal of Approximation Theory cover File Journal of Approximation Theory.gif discipline Approximation theory abbreviation J. Approx. Theory publisher Elsevier country United States U.S. ISSN 0021 9045 CODEN JAXTAZ history 1968 to present website http www.math.ohio state.edu JAT The Journal of Approximation Theory is devoted to advances in pure and applied approximation theory and related areas. ref cite web url http www.elsevier.com wps find journaldescription.cws home 622853 description description title Journal of Approximation Theory Elsevier accessdate 2007 04 30 ref External links http www.math.ohio state.edu JAT Journal of Approximation Theory web site References references Category Mathematics journals Category Approximation theory Category Publications established in 1968 Category Elsevier academic journals Category English language journals Category Monthly journals math journal stub sci journal stub ...   more details



  1. Bernstein's theorem (approximation theory)

    In approximation theory , Bernstein s theorem is a converse to Jackson s inequality Jackson s theorem . ref cite book last Achieser first N.I. author link Naum Akhiezer title Theory of Approximation year 1956 publisher Frederick Ungar Publishing Co location New York ref The first results of this type were proved by Sergei Bernstein in 1912. ref cite book last Bernstein first S.N. author link Sergey Bernstein title Collected works, 1 year 1952 location Moscow pages 11&ndash 104 ref For approximation by trigonometric polynomials , the result is as follows Let f 0, 2 C be a 2 periodic function , and assume r is a natural number, and 0 1. If there exists a number C f 0 and a sequence of trigonometric polynomial s P sub n sub sub n n sub 0 sub sub such that math deg , P n n , quad sup 0 leq x leq 2 pi f x P n x leq frac C f n r alpha , math then f P sub n sub 0 sub sub , where has a bounded r th derivative which is H lder condition H lder continuous . See also Bernstein s lethargy theorem Constructive function theory References Reflist DEFAULTSORT Bernstein s Theorem Approximation Theory Category Approximation theory Category Theorems in approximation theory ...   more details



  1. Approximation

    number of Significant figures significant digits . Approximation theory is a branch of mathematics, a quantitative part of functional analysis . Diophantine approximation deals with approximations of real number s by rational number s. Related to approximation of functions is the Asymptotic analysis ...Unreferenced date September 2007 Certainty An approximation is a representation of something that is not exact, but still close enough to be useful. Although approximation is most often applied to number ..., an approximation may yield a sufficiently accurate solution while reducing the complexity of the problem ... a satisfactorily precise solution is obtained. The use of Perturbation theory perturbations to correct ... rate of evolutionary algorithms, fitness approximation that leads to build model of the fitness function to choose smart search steps is a good solution. The type of approximation used depends ..., and the savings usually in time and effort that can be achieved by approximation. Science The scientific method is carried out with a constant interaction between scientific laws theory and empirical measurement s, which are constantly compared to one another. The approximation also refers ... wikitable align right Symbols representing approximation style font size xx large & 8784 general approximation style font size xx large asymptotic analysis Approximation usually occurs when an exact .... See also col begin col break Approximately equals sign Approximation error Congruence relation Estimation Fermi estimate Fitness approximation Least squares col break Linear approximation Newton s method Numerical analysis Orders of approximation Runge Kutta methods Successive approximation ADC Taylor series col break Wiktionarypar approximation col end Category Approximations Category Numerical analysis bg br Tostadur cs Aproximace da Approksimation de Approximation es Aproximaci n eo Proksimuma kalkulado fr Approximation ko hi is N mundun it Approssimazione he ...   more details



  1. Quenched approximation

    Refimprove date December 2009 In particle physics , the quenched approximation is an approximation often used in lattice gauge theory in which the quantum loops of fermion s in Feynman diagram s are neglected. Equivalently, the corresponding one loop determinants are set to one. This approximation is often forced upon the physicists because the calculation with the Grassmann number s is computationally very difficult in lattice gauge theory. Recent calculations ref name urlRev. Mod. Phys. 82, 1349 2010 Nonperturbative QCD simulations with 2 1 flavors of improved staggered quarks cite web url http link.aps.org doi 10.1103 RevModPhys.82.1349 author A. Bazavov et. al title Rev. Mod. Phys. 82, 1349 2010 Nonperturbative QCD simulations with 2 1 flavors of improved staggered quarks format work accessdate doi 10.1103 RevModPhys.82.1349 ref typically avoid the quenched approximation. References Reflist DEFAULTSORT Quenched Approximation Category Lattice models Quantum stub pt Aproxima o temperada ...   more details



  1. Rational approximation

    Rational approximation may refer to Diophantine approximation , the approximation of real numbers by rational numbers. Pad approximation , the approximation of functions by rational functions. See also Simple rational approximation Mathdab ...   more details



  1. Hardness of approximation

    In computer science , hardness of approximation is a field that studies the algorithmic complexity of finding near optimal solutions to optimization problem s. It complements the study of approximation algorithm s by proving, for certain problems, a limit on the factors with which their solution can be efficiently approximated. Typically such limits show a factor of approximation beyond which a problem becomes NP hard , implying that finding a polynomial time approximation for the problem is impossible unless NP P . Some hardness of approximation results, however, are based on other hypotheses, a notable one among which is the unique games conjecture . Since the early 1970s it was known that many optimization problems could not be solved in polynomial time unless NP P , but in many of these problems the optimal solution could be efficiently approximated to a certain degree. In the early 1990s, with the development of PCP complexity PCP theory, it became clear that there is a limit to the approximability of many of these optimization problems for many optimization problems there is a threshold beyond which they are NP hard to approximate. Hardness of approximation theory deals with studying the approximation threshold of such problems. Examples For an example of an NP hard optimization problem that is hard to approximate, see set cover . See also PCP theorem Further reading http www.cs.berkeley.edu luca pubs inapprox.ps Survey, a good starter by Luca Trevisan External links http www.cs.washington.edu education courses 533 05au CSE 533 The PCP Theorem and Hardness of Approximation, Autumn 2005 , syllabus from the University of Washington , Venkatesan Guruswami and Ryan O Donnell Category Computational complexity theory Category Mathematical optimization comp sci theory stub ...   more details



  1. Constructive Approximation

    Infobox Journal cover discipline mathematics abbreviation Constr. Approx. publisher Springer Science Business Media Springer country United States U.S. ISSN 0176 4276 eISSN 1432 0940 CODEN CONSA? history 1985 to present website http www.math.vanderbilt.edu ca Constructive Approximation is an international mathematics journal dedicated to Approximations and Expansions and related research in computation, function theory, functional analysis, interpolation spaces and interpolation of operators, numerical analysis, space of functions, special functions, and applications. ref cite web url http www.springer.com west home?SGWID 4 102 70 1056700 detailsPage journal description&changeHeader true&SHORTCUT www.springer.com journal 00365 about title Constructive Approximation Numerical Analysis Journals, Books & Online Media ¦ Springer accessdate 2007 04 30 ref References references External links http www.math.vanderbilt.edu ca Constructive Approximation web site Category Mathematics journals Category Approximation theory Category English language journals Category Publications established in 1985 Category Springer academic journals Category Bimonthly journals math journal stub sci journal stub ...   more details



  1. Orders of approximation

    unreferenced date March 2008 In science , engineering , and other quantitative disciplines, orders of approximation refer to formal or informal terms for how precise an approximation is, and to indicate progressively more refined approximations in increasing order of precision, a zeroth order approximation, a first order approximation, a second order approximation, and so forth. Formally, an n th order approximation is one where the order of magnitude of the error is at most math x n math , or in terms of big O notation , the error is math O x n . math In suitable circumstances, approximating a function by a Taylor polynomial of degree n yields an n th order approximation, by Taylor s theorem a first order approximation is a linear approximation , and so forth. The term is also used more loosely, as detailed below. Usage in science and engineering Zeroth order approximation also 0th order ... 3,914 people in actuality. This is also sometimes referred to as an order of magnitude approximation. A zeroth order approximation of a function mathematics function that is, mathematics mathematically ... math y 3,3,5 , math math y sim f x 3.67 , math is an approximate fit to the data. First order approximation ... is often given the town has 4 10 sup 3 sup or four thousand residents . A first order approximation ... approximation , straight line with a slope a polynomial of degree 1. For example, math x 0,1,2 ... by simply averaging the y values. Other methods for selecting a constant approximation can be used. Second order approximation also 2nd order is the term scientists use for a decent quality answer ... approximation of a function that is, mathematically determining a formula to fit multiple data ... referred to by number. A third order approximation would be required to fit four data ... at the annual calibration. In this usage, the ordinality of the approximation is not exact, but is used ... also Linearization Perturbation theory Taylor series Category Perturbation theory Category Numerical ...   more details



  1. Function approximation

    The need for function approximations arises in many branches of applied mathematics , and computer science in particular. In general, a function approximation problem asks us to select a function mathematics function among a well defined class that closely matches approximates a target function in a task specific way. One can distinguish two major classes of function approximation problems First, for known target functions approximation theory is the branch of numerical analysis that investigates how certain known functions for example, special function s can be approximated by a specific class of functions for example, polynomial s or rational function s that often have desirable properties inexpensive computation, continuity, integral and limit values, etc. . Second, the target function, call it g , may be unknown instead of an explicit formula, only a set of points of the form x , g x is provided. Depending on the structure of the domain mathematics domain and codomain of g , several techniques for approximating g may be applicable. For example, if g is an operation on the real number s, techniques of interpolation , extrapolation , regression analysis , and curve fitting can be used. If the codomain range or target set of g is a finite set, one is dealing with a statistical classification classification problem instead. To some extent the different problems regression, classification, fitness approximation have received a unified treatment in statistical learning theory , where they are viewed as supervised learning problems. See also Least squares function approximation Radial basis function network Fitness approximation DEFAULTSORT Function Approximation Category Statistical models Category Statistical approximations mathanalysis stub statistics stub hr Aproksimacija funkcija sr ...   more details



  1. Diophantine approximation

    In number theory , the field of Diophantine approximation , named after Diophantus of Alexandria , deals with the approximation of real number s by rational number s. The absolute value of the difference ... approximation because its denominator is smaller. Approximation to algebraic numbers The theory ... Approximation Category Number theory Category Diophantine approximation de Diophantische Approximation ... measure of how good the approximation is. However, since the rational numbers are dense in the real .... So this measure tells us nothing about the quality of the approximation. A better measure of the quality of the approximation is by comparison of the difference to the size of the denominator ... of transcendental numbers. This link between diophantine approximation and transcendental number transcendence theory continues to the present day. Many of the proof techniques are shared between the two ... M. Schmidt generalised this to the case of simultaneous approximation. The proofs were difficult, and not effective results in number theory effective . This means that we cannot use the results ... ref R. J. Duffin and A. C. Schaeffer, Khintchine s problem in metric Diophantine approximation , Duke ... with q not zero. Uniform distribution Another topic that has seen a thorough development is the theory .... This showed that Diophantine approximation results were closely related to the general problem of cancellation in exponential sums, which occurs throughout analytic number theory in the bounding ... problems remaining in Diophantine approximation, for example the Littlewood conjecture . Recent ... Margulis outlined a broad program rooted in ergodic theory that allows one to prove number theoretic ... approach to classical problems in Diophantine approximation. Among its notable successes are the proof ... Khinchin in metric Diophantine approximation have also been obtained within this framework ... J.W.S. Cassels authorlink J. W. S. Cassels title An introduction to Diophantine approximation series ...   more details



  1. Approximation algorithm

    In computer science and operations research , approximation algorithms are algorithm s used to find approximate solutions to optimization problem s. Approximation algorithms are often associated with NP ... wants provable solution quality and provable run time bounds. Ideally, the approximation is optimal up to a small constant factor for instance within 5 of the optimal solution . Approximation algorithms ... expensive due to the input size. A typical example for an approximation algorithm is the one ... twice as large as the optimal one. This is a constant factor approximation algorithm with a factor ... be approximated within any factor greater than 1 such a family of approximation algorithms is often called a polynomial time approximation scheme or PTAS . Others are impossible to approximate within ... approximation algorithms emerge from the linear programming relaxation of the integer program. Not all approximation algorithms are suitable for all practical applications. They often use IP LP semidefinite ... which lead to difficult implementation problems. Also, some approximation algorithms have ... complexity theory since the 1990 result of Feige, Goldwasser, Lovasz, Safra and Szegedy ..., it has now been shown that Johnson s 1974 approximation algorithms for Max SAT, Set Cover, Independent Set and Coloring all achieve the optimal approximation ratio, assuming P NP. Performance guarantees For some approximation algorithms it is possible to prove certain properties about the approximation of the optimum result. For example, in the case of a approximation algorithm A it has been ... the relative performance guarantee . An approximation algorithm has an absolute performance guarantee ... to return solutions with a performance guarantee of at most r n , then A is said to be an r n approximation algorithm and has an approximation ratio of r n . Likewise, a problem with an r n approximation algorithm is said to be r n approximable or have an approximation ratio of r n . ref name ausiello99complexity ...   more details



  1. Born approximation

    distinguish2 the Born Oppenheimer approximation In scattering theory and, in particular in quantum mechanics , the Born approximation consists of taking the incident field in place of the total field as the driving field at each point in the scatterer. Born approximation is named after Max Born , winner of the 1954 Nobel Prize for physics. It is the perturbation theory perturbation method applied to scattering by an extended body. It is accurate if the scattered field is small, compared to the incident field, in the scatterer. For example, the radar scattering of radio waves by a light styrofoam column can be approximated by assuming that each part of the plastic is polarized by the same electric field that would be present at that point without the column, and then calculating the scattering as a radiation integral over that polarization distribution. Born approximation to the Lippmann Schwinger equation The Lippmann Schwinger equation for the scattering state math vert Psi mathbf p pm rangle math with a momentum p and out going or in going &minus boundary condition s is math vert Psi mathbf p pm rangle vert Psi mathbf p circ rangle G circ E p pm i0 V vert Psi mathbf p pm rangle math ... approximation math vert Psi mathbf p pm rangle vert Psi mathbf p circ rangle G circ E p pm i0 V vert ... point of the Born series. Applications The Born approximation is used in quite different physical contexts. In neutron scattering , the first order Born approximation is almost always adequate ... , or grazing incidence small angle scattering . Distorted wave Born approximation DWBA The Born approximation is simplest when the incident waves math vert Psi mathbf p circ rangle math are plane .... In the distorted wave Born approximation DWBA , the incident waves are solutions math vert Psi mathbf ... i0 V 1 vert Psi mathbf p 1 pm rangle math and the Born approximation math vert Psi mathbf p pm rangle ..., Quantum Theory of Scattering , Prentice Hall, 1962 Category Scattering theory de Bornsche N herung ...   more details



  1. Approximation property

    Image MazurGes.jpg thumb right The construction of a Banach space without the approximation property earned Per Enflo a live goose in 1972, which had been promised by Stanislaw Mazur in 1936. In mathematics , a Banach space is said to have the approximation property AP , if every compact operator is a limit of finite rank operator s. The converse is always true. Every Hilbert space has this property. There are, however, Banach space s which do not Per Enflo published the first counterexample in a 1973 article. However, a lot of work in this area was done by Grothendieck 1955 . Later many other counterexamples were found. The space of bounded operator s on math ell 2 math does not have the approximation property Szankowski . The spaces math ell p math for math p neq 2 math and math c 0 math see Sequence space have closed subspaces that do not have the approximation property. Definition A Banach space math X math is said to have the approximation property, if, for every compact set math K subset X math and every math varepsilon 0 math , there is an operator mathematics operator math T colon X to X math of finite rank so that math Tx x leq varepsilon math , for every math x in K math . Some ... infty math . We say that math X math has the math lambda math approximation property math lambda ... bounded approximation property BAP , if it has the math lambda math AP for some math lambda math . A Banach space is said to have metric approximation property MAP , if it is 1 AP. A Banach space is said to have compact approximation property CAP , if in the definition of AP an operator of finite ... G. Bartle title MR0402468 53 6288 Review of Per Enflo s A counterexample to the approximation problem ... 402468 Per Enflo Enflo, P. A counterexample to the approximation property in Banach spaces. Acta Math ... Association of America. Kwapie , S. On Enflo s example of a Banach space without the approximation ... 3 540 10394 5. MR 610799 Category Operator theory Category Banach spaces Category Functional analysis ...   more details



  1. Eikonal approximation

    The eikonal approximation is a method of approximation useful in wave scattering equations within the realms of quantum mechanics , optics , quantum electrodynamics , and partial wave expansion Informal description The main advantage the eikonal approximation offers is that the equations reduce to a differential equation in a single variable. This reduction into a single variable is the result of the straight line approximation or the eikonal approximation which allows us to choose the straight line as a special direction. Relation to the WKB approximation The early steps involved in the eikonal approximation in quantum mechanics are very closely related to the WKB approximation . It, like the eikonal approximation, reduces the equations into a differential equation in a single variable. But the difficulty with the WKB approximation is that this variable is described by the trajectory of the particle which, in general, is complicated. Formal description Empty section date July 2010 See also Eikonal equation References http www.nhn.ou.edu shajesh eikonal sp.pdf Eikonal Approximation K. V. Shajesh Department of Physics and Astronomy, University of Oklahoma Category Mathematical analysis Math stub Quantum stub ...   more details



  1. Kirkwood approximation

    The Kirkwood superposition approximation was introduced by Matsuda 2000 as a means of representing a discrete probability distribution . The name apparently refers to a 1942 paper by John Gamble Kirkwood John G. Kirkwood . ref Kirkwood, J. G. & Boggs, E. M. 1942 . The radial distribution function in liquids . J. Chem. Phys. 10, 394. ref The Kirkwood approximation for a discrete probability density function math P x 1 ,x 2 , ldots ,x n math is given by math P prime x 1,x 2, ldots ,x n frac frac frac prod mathcal T n 1 subseteq mathcal V p mathcal T n 1 prod mathcal T n 2 subseteq mathcal V p mathcal T n 2 vdots prod mathcal T 1 subseteq mathcal V p mathcal T 1 math where math prod mathcal T i subseteq mathcal V p mathcal T i math is the product of probabilities over all subsets of variables of size i in variable set math scriptstyle mathcal V math . This kind of formula has been considered by Watanabe 1960 and, according to Watanabe, also by Robert Fano. For the three variable case, it reduces to simply math P prime x 1,x 2,x 3 frac p x 1,x 2 p x 2,x 3 p x 1,x 3 p x 1 p x 2 p x 3 math The Kirkwood approximation does not generally produce a valid probability distribution the normalization condition is violated . Watanabe claims that for this reason informational expressions of this type are not meaningful, and indeed there has been very little written about the properties of this measure. The Kirkwood approximation is the probabilistic counterpart of the interaction information . Judea Pearl 1988 3.2.4 indicates that an expression of this type can be exact in the case of a decomposable model, that is, a probability distribution that admits a graph mathematics graph structure whose clique graph theory cliques form a tree graph theory tree . In such cases, the numerator contains the product of the intra clique joint distributions and the denominator contains the product of the clique ... Journal of Research and Development 4 , 66&ndash 82. Category probability theory Category Discrete ...   more details



  1. Derjaguin approximation

    Please leave this line alone File DerjaguinApproximationScheme1.png thumb 160px Derjaguin approximation related the force between two spheres top and the interaction energy between two plates bottom . The Derjaguin approximation due to the Russian scientist Boris Derjaguin expresses the force profile acting between finite size bodies in terms of the force profile between two planar semi infinite walls. ref B. V. Derjaguin, Kolloid Z. 1934, 69, 155 164. ref This approximation is widely used to estimate forces between colloid colloidal particles , as forces between two planar bodies are often much easier to calculate. The force F h between two bodies as a function of the surface separation can be expressed as ref name russel W. B. Russel, D. A. Saville, W. R. Schowalter, Colloidal Dispersions ,Cambridge University Press, 1989. ref math F h 2 pi R rm eff W h math where W h is the interaction energy per unit area between the two planar walls and R sub eff sub the effective radius. When the two bodies are two spheres of radii R sub 1 sub and R sub 2 sub , respectively, the effective radius is given by math R rm eff 1 R 1 1 R 2 1 math Experimental force profiles between macroscopic bodies as measured with the surface forces apparatus surface forces apparatus SFA ref J. Israelachvili, Intermolecular ... infty Pi h , dh math The main restriction of the Derjaguin approximation is that it is only valid at distances ... . Furthermore, it is a continuum approximation and thus valid at distances larger than the molecular length scale. When rough surfaces are involved, this approximation is only valid at distances larger ... approximation. Two identical spheres, a planar wall and a sphere, and two perpendicularly ... cylinders involved. Derivation File Derjaguin Approximation Scheme 2.png thumb right 250px Explanations concerning the derivation of the Derjaguin approximation for two identical spheres. Consider the force ... as h R . See also Div col cols 3 Atomic force microscopy Colloid DLVO theory surface forces apparatus ...   more details



  1. Boussinesq approximation

    Boussinesq approximation may refer to several modelling concepts as introduced by Joseph Valentin Boussinesq 1842 1929 , a French mathematician and physicist known for advances in fluid dynamics Boussinesq approximation buoyancy for buoyancy driven flows for small density differences in the fluid Boussinesq approximation water waves for long waves propagating on the surface of a fluid layer under the action of gravity Turbulence modeling and Viscosity Eddy viscosity eddy viscosity in modelling the turbulence Reynolds stresses , the Boussinesq approximation results in the use of an eddy viscosity concept disambig ...   more details



  1. Stochastic approximation

    context date June 2011 Stochastic approximation methods are a family of iterative stochastic optimization algorithm s that attempt to find zeroes or extrema of functions which cannot be computed directly, but only estimated via noisy observations. Mathematically, this refers to solving math min x in Theta ... by Herbert Robbins and Sutton Monro, ref name rm A Stochastic Approximation Method, Herbert Robbins ... math x in Theta math . ref name jsacks Asymptotic distribution of Stochastic Approximation, J. Sacks ... Approximation Approach to Stochastic Programming, A. Nemirovski, A. Juditsky, G. Lan and A. Shapiro ..., Polyak and Juditsky, ref name pj Acceleration of Stochastic Approximation by Averaging, B.T. ... approximation, while the sequence math a n math specifies a sequence of positive step sizes ..., proposed the use of Simultaneous perturbation stochastic approximation simultaneous perturbations ... of the dimension math d math . ref name Jsp Adaptive Stochastic Approximation by the Simultaneous Perturbation ... can be fairly restrictive and highly unrealistic. Further Developments in Stochastic Approximation ..., possible noise models, and so on. ref name kushneryin Stochastic Approximation Algorithms and Applications ... ed., titled Stochastic Approximation and Recursive Algorithms and Applications , 2003, ISBN 0387008942. ref ref Stochastic Approximation and Recursive Estimation , Mikhail Borisovich Nevel son and Rafail ... applied in control theory , in which case the unknown function which we wish to optimize or find ... C. Johan Masreliez and R. Douglas Martin were the first to apply stochastic approximation to Robust statistics robust estimation . ref R.D. Martin & C.J. Masreliez, Robust estimation via stochastic approximation . IEEE Trans. Inform. Theory, 21 pp.263 271 1975 . ref See also Stochastic gradient descent Stochastic optimization Simultaneous perturbation stochastic approximation References reflist DEFAULTSORT Stochastic Approximation Category Stochastic optimization Category Statistical approximations ...   more details



  1. Stirling's approximation

    written math n sim sqrt 2 pi n left frac n e right n. math If we want the approximation for natural ... ln n. math The right hand side of this equation is almost the approximation by the trapezoid rule of the integral math int 1 n ln x , rm d x n ln n n 1, math and the error in this approximation is given ... frac 1 n m right , math where we use Big O notation , combining the equations above yields the approximation ... the first approximation to the following series now called the Stirling series math n sqrt ... term of math O z m 1 2 math when the first m terms are used. The corresponding approximation may ... which converges when math Re z 0 math . A version suitable for calculators The approximation math ... function. This approximation is good to more than 8 decimal digits for z with a real part greater than ... an approximation which gives the same number of exact digits as the Windschitl approximation but is much ... Binet . See also Lanczos approximation Spouge s approximation An apparently superior approximation ... Cambridge University Press location New York isbn 0 521 58807 3 Dan Romik, Stirling s Approximation ... approx SimpleCases.html Peter Luschny, Approximation formulas for the factorial function n http ... MathWorld urlname StirlingsApproximation title Stirling s Approximation PlanetMath urlname StirlingsApproximation title Stirling s approximation Category Approximations Category Asymptotic analysis Category Analytic number theory Category Gamma and related functions Category Theorems in analysis ...   more details



  1. Wien approximation

    max 5.88 times 10 10 cdot T math in cgs units. Relation to Planck s law The Wien approximation was originally ... s law , developed by Max Planck . Unlike the Wien approximation, Planck s law accurately describes ... nu 3 c 2 frac 1 e frac h nu kT 1 math       ref name rybickilightman1979 The Wien approximation ... and so Planck s law approximately equals the Wien approximation at high frequencies. Other approximations ...   more details



  1. Cellular approximation

    In algebraic topology , in the cellular approximation theorem , a Map mathematics map between CW complex es can always be taken to be of a specific type. Concretely, if X and Y are CW complexes, and f X Y is a continuous map, then f is said to be cellular , if f takes the n skeleton n skeleton of X to the n skeleton of Y for all n , i.e. if math f X n subseteq Y n math for all n . The content of the cellular approximation theorem is then that any continuous map f X Y between CW complexes X and Y is Homotopy homotopic to a cellular map, and if f is already cellular on a subcomplex A of X , then we can furthermore choose the homotopy to be stationary on A . From an algebraic topological viewpoint, any map between CW complexes can thus be taken to be cellular. Idea of proof The proof can be given by Mathematical induction induction after n , with the statement that f is cellular on the skeleton X sup n sup . For the base case n 0, notice that every Path connected Path connectedness path component of Y must contain a 0 cell. The Image mathematics image under f of a 0 cell of X can thus be connected to a 0 cell of Y by a path, but this gives a homotopy from f to a map, which is cellular on the 0 skeleton of X. Assume inductively that f is cellular on the n   &minus   1 skeleton of X , and let e sup n sup be an n cell of X . The Closure topology closure of e sup n sup is compact ... that any compact subspace of a CW complex meets that is, Intersection set theory intersects non trivial ... Some homotopy groups The cellular approximation theorem can be used to immediately calculate some Homotopy ... preserving map f math S n , math math S k , math is by the cellular approximation theorem homotopic to a constant map, whence math pi n S k 0 , math . Cellular approximation for pairs Let f X,A Y ... f to A and use cellular approximation to obtain a homotopy of f to a cellular map on A . Use the homotopy extension property to extend this homotopy to all of X , and apply cellular approximation again ...   more details



  1. Paraxial approximation

    In geometric optics , the paraxial approximation is a small angle approximation used in Gaussian optics and Ray tracing physics ray tracing of light through an optical system such as a lens optics lens . ref name Greivenkamp cite book first John E. last Greivenkamp year 2004 title Field Guide to Geometrical Optics publisher SPIE others SPIE Field Guides vol. FG01 isbn 0 8194 5294 7 pages 19 20 ref A paraxial ray is a Ray optics ray which makes a small angle to the optical axis of the system, and lies close to the axis throughout the system. ref name Greivenkamp Generally, this allows three important approximations for in radian s for calculation of the ray s path ref name Greivenkamp math begin align sin theta & approx theta tan theta & approx theta end align math and math cos theta approx 1 math The paraxial approximation is used in Gaussian optics and first order raytracing. ref name Greivenkamp Ray transfer matrix analysis is one method that uses the approximation. In some cases, the second order approximation is also called paraxial . To second order, the approximations above for sine and tangent do not change the next term in their Taylor series expansion is zero , while for cosine the second order approximation is math cos theta approx 1 theta 2 over 2 . math The paraxial approximation is accurate within 0.5 for angles under about 10 Citation needed date May 2011 but its inaccuracy grows significantly for larger angles. For larger angles it is often necessary to distinguish between meridional ray s, which lie in a plane containing the optical axis , and sagittal ray s, which do not. References reflist External links http demonstrations.wolfram.com ParaxialApproximationAndTheMirror Paraxial Approximation and the Mirror by David Schurig, The Wolfram Demonstrations Project . Category Geometrical optics ca Aproximaci paraxial de Paraxiale Optik es Aproximaci n paraxial fr Approximation de Gauss it Approssimazione parassiale hu Paraxi lis k zel t s nl Paraxiale ...   more details



  1. GW approximation

    concerning the application of the GW approximation Category Quantum field theory physics stub it Approssimazione ...The GW approximation GWA is an approximation made in order to calculate the self energy of a Many body problem many body system of electrons. The approximation is that the expansion of the self energy in terms of the single particle Green s function Green function G and the screened Coulomb interaction W in units of math hbar 1 math math Sigma iGW GWGWG cdots math can be truncated after the first term math Sigma approx iG W math Another way to say the same thing is that that self energy is expanded in a formal Taylor series in powers of the screened interaction W and the lowest order term is kept in the expansion in GWA. The above formulae are schematic in nature and show the overall idea of the approximation. More precisely, if we label an electron coordinate with its position, spin, and time and bundle all three into a composite index the numbers 1, 2, etc. , we have math Sigma 1,2 iG 1,2 W 1 ,2 int d3 int d4 , G 1,3 G 3,4 G 4,2 W 1,4 W 3,2 ... math where the superscript means the time index is shifted forward by an infinitesimal amount. The GWA is then math Sigma 1,2 approx iG 1,2 W 1 ,2 math To put this in context, if one replaces W by the bare Coulomb interaction i.e. the usual 1 r interaction , one generates the standard perturbative series for the self energy found in most many body textbooks. The GWA with W replaced by the bare Coulomb yields nothing other than the Hartree Fock exchange potential self energy . Therefore, loosely speaking, the GWA represents a type of dynamically screened Hartree Fock self energy. In a solid state system, the series for the self energy in terms of W should converge much faster than the traditional series in the bare Coulomb interaction. This is because the screening of the medium reduces the effective strength of the Coulomb interaction ... implementing the GW approximation http www.berkeleygw.org BerkeleyGW plane wave pseudopotential method ...   more details



  1. Approximation to the identity

    In mathematics , an approximation to the identity refers to a sequence or net that converges to the identity in some algebra. Specifically, it can mean Nascent delta function , most commonly Mollifier , more narrowly Approximate identity , more abstractly disambig ...   more details




Articles 1 - 25 of 99831          Next


Search   in  
Search for Approximation theory in Tutorials
Search for Approximation theory in Encyclopedia
Search for Approximation theory in Videos
Search for Approximation theory in Books
Search for Approximation theory in Software
Search for Approximation theory in DVDs
Search for Approximation theory in Store


Advertisement




Approximation theory in Encyclopedia
Approximation theory top Approximation theory

Home - Add TutorGig to Your Site - Disclaimer

©2011-2013 TutorGig.info All Rights Reserved. Privacy Statement