Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Exponential growth

From Wikipedia, the free encyclopedia
Growth of quantities at rate proportional to the current amount

The graph illustrates how exponential growth (green) eventually surpasses both linear (red) and cubic (blue) growth.
  Linear growth
  Exponential growth

Exponential growth occurs when a quantity grows as anexponential function of time. The quantity grows at a ratedirectly proportional to its present size. For example, when it is 3 times as big as it is now, it will be growing 3 times as fast as it is now.

In more technical language, its instantaneousrate of change (that is, thederivative) of a quantity with respect to an independent variable isproportional to the quantity itself. Often the independent variable is time. Described as afunction, a quantity undergoing exponential growth is anexponential function of time, that is, the variable representing time is the exponent (in contrast to other types of growth, such asquadratic growth). Exponential growth isthe inverse oflogarithmic growth.

Not all cases of growth at an always increasing rate are instances of exponential growth. For example the functionf(x)=x3{\textstyle f(x)=x^{3}} grows at an ever increasing rate, but is much slower than growing exponentially. For example, whenx=1,{\textstyle x=1,} it grows at 3 times its size, but whenx=10{\textstyle x=10} it grows at 30% of its size. If an exponentially growing function grows at a rate that is 3 times is present size, then it always grows at a rate that is 3 times its present size. When it is 10 times as big as it is now, it will grow 10 times as fast.

If the constant of proportionality is negative, then the quantity decreases over time, and is said to be undergoingexponential decay instead. In the case of a discretedomain of definition with equal intervals, it is also calledgeometric growth orgeometric decay since the function values form ageometric progression.

The formula for exponential growth of a variablex at the growth rater, as timet goes on in discrete intervals (that is, at integer times 0, 1, 2, 3, ...), is

xt=x0(1+r)t{\displaystyle x_{t}=x_{0}(1+r)^{t}}

wherex0 is the value ofx at time 0. The growth of a bacterialcolony is often used to illustrate it. One bacterium splits itself into two, each of which splits itself resulting in four, then eight, 16, 32, and so on. The amount of increase keeps increasing because it is proportional to the ever-increasing number of bacteria. Growth like this is observed in real-life activity or phenomena, such as the spread of virus infection, the growth of debt due tocompound interest, and the spread ofviral videos. In real cases, initial exponential growth often does not last forever, instead slowing down eventually due to upper limits caused by external factors and turning intologistic growth.

Terms like "exponential growth" are sometimes incorrectly interpreted as "rapid growth". Indeed, something that grows exponentially can in fact be growing slowly at first.[1][2]

Examples

[edit]
Bacteria exhibit exponential growth under optimal conditions.
This sectionneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources in this section. Unsourced material may be challenged and removed.(August 2013) (Learn how and when to remove this message)

Biology

[edit]
  • The number ofmicroorganisms in aculture will increase exponentially until an essential nutrient is exhausted, so there is no more of that nutrient for more organisms to grow. Typically the first organismsplits into two daughter organisms, who then each split to form four, who split to form eight, and so on. Because exponential growth indicates constant growth rate, it is frequently assumed that exponentially growing cells are at a steady-state. However, cells can grow exponentially at a constant rate while remodeling their metabolism and gene expression.[3]
  • A virus (for exampleCOVID-19, orsmallpox) typically will spread exponentially at first, if no artificialimmunization is available. Each infected person can infect multiple new people.

Physics

[edit]
  • Avalanche breakdown within adielectric material. A freeelectron becomes sufficiently accelerated by an externally appliedelectrical field that it frees up additional electrons as it collides withatoms ormolecules of the dielectric media. Thesesecondary electrons also are accelerated, creating larger numbers of free electrons. The resulting exponential growth of electrons and ions may rapidly lead to completedielectric breakdown of the material.
  • Nuclear chain reaction (the concept behindnuclear reactors andnuclear weapons). Eachuraniumnucleus that undergoesfission produces multipleneutrons, each of which can beabsorbed by adjacent uranium atoms, causing them to fission in turn. If theprobability of neutron absorption exceeds the probability of neutron escape (afunction of theshape andmass of the uranium), the production rate of neutrons and induced uranium fissions increases exponentially, in an uncontrolled reaction. "Due to the exponential rate of increase, at any point in the chain reaction 99% of the energy will have been released in the last 4.6 generations. It is a reasonable approximation to think of the first 53 generations as a latency period leading up to the actual explosion, which only takes 3–4 generations."[4]
  • Positive feedback within the linear range of electrical or electroacousticamplification can result in the exponential growth of the amplified signal, althoughresonance effects may favor somecomponent frequencies of the signal over others.

Economics

[edit]
  • Economic growth is expressed in percentage terms, implying exponential growth.

Finance

[edit]

Computer science

[edit]
  • Processing power of computers. See alsoMoore's law andtechnological singularity. (Under exponential growth, there are no singularities. The singularity here is a metaphor, meant to convey an unimaginable future. The link of this hypothetical concept with exponential growth is most vocally made by futuristRay Kurzweil.)
  • Incomputational complexity theory, computer algorithms of exponential complexity require an exponentially increasing amount of resources (e.g. time, computer memory) for only a constant increase in problem size. So for an algorithm of time complexity2x, if a problem of sizex = 10 requires 10 seconds to complete, and a problem of sizex = 11 requires 20 seconds, then a problem of sizex = 12 will require 40 seconds. This kind of algorithm typically becomes unusable at very small problem sizes, often between 30 and 100 items (most computer algorithms need to be able to solve much larger problems, up to tens of thousands or even millions of items in reasonable times, something that would be physically impossible with an exponential algorithm). Also, the effects ofMoore's Law do not help the situation much because doubling processor speed merely increases the feasible problem size by a constant. E.g. if a slow processor can solve problems of sizex in timet, then a processor twice as fast could only solve problems of sizex + constant in the same timet. So exponentially complex algorithms are most often impractical, and the search for more efficient algorithms is one of the central goals of computer science today.

Internet phenomena

[edit]
  • Internet contents, such asinternet memes orvideos, can spread in an exponential manner, often said to "go viral" as an analogy to the spread of viruses.[6] With media such associal networks, one person can forward the same content to many people simultaneously, who then spread it to even more people, and so on, causing rapid spread.[7] For example, the videoGangnam Style was uploaded to YouTube on 15 July 2012, reaching hundreds of thousands of viewers on the first day, millions on the twentieth day, and was cumulatively viewed by hundreds of millions in less than two months.[6][8]

Basic formula

[edit]
exponential growth:
a=3b=2r=5{\displaystyle {\begin{aligned}a&=3\\b&=2\\r&=5\end{aligned}}}
exponential decay:
a=24b=12r=5{\displaystyle {\begin{aligned}a&=24\\b&={\frac {1}{2}}\\r&=5\end{aligned}}}

A quantityx depends exponentially on timet ifx(t)=abt/τ{\displaystyle x(t)=a\cdot b^{t/\tau }}where the constanta is the initial value ofx,x(0)=a,{\displaystyle x(0)=a\,,} the constantb is a positive growth factor, andτ is thetime constant—the time required forx to increase by one factor ofb:x(t+τ)=ab(t+τ)/τ=abt/τbτ/τ=x(t)b.{\displaystyle x(t+\tau )=a\cdot b^{(t+\tau )/\tau }=a\cdot b^{t/\tau }\cdot b^{\tau /\tau }=x(t)\cdot b\,.}

Ifτ > 0 andb > 1, thenx has exponential growth. Ifτ < 0 andb > 1, orτ > 0 and0 <b < 1, thenx hasexponential decay.

Example:If a species of bacteria doubles every ten minutes, starting out with only one bacterium, how many bacteria would be present after one hour? The question impliesa = 1,b = 2 andτ = 10 min.

x(t)=abt/τ=12t/(10 min){\displaystyle x(t)=a\cdot b^{t/\tau }=1\cdot 2^{t/(10{\text{ min}})}}x(1 hr)=12(60 min)/(10 min)=126=64.{\displaystyle x(1{\text{ hr}})=1\cdot 2^{(60{\text{ min}})/(10{\text{ min}})}=1\cdot 2^{6}=64.}

After one hour, or six ten-minute intervals, there would be sixty-four bacteria.

Many pairs(b,τ) of adimensionless non-negative numberb and an amount of timeτ (aphysical quantity which can be expressed as the product of a number of units and a unit of time) represent the same growth rate, withτ proportional tologb. For any fixedb not equal to 1 (e.g.e or 2), the growth rate is given by the non-zero timeτ. For any non-zero timeτ the growth rate is given by the dimensionless positive number b.

Thus the law of exponential growth can be written in different but mathematically equivalent forms, by using a differentbase. The most common forms are the following:x(t)=x0ekt=x0et/τ=x02t/T=x0(1+r100)t/p,{\displaystyle x(t)=x_{0}\cdot e^{kt}=x_{0}\cdot e^{t/\tau }=x_{0}\cdot 2^{t/T}=x_{0}\cdot \left(1+{\frac {r}{100}}\right)^{t/p},}wherex0 expresses the initial quantityx(0).

Parameters (negative in the case of exponential decay):

The quantitiesk,τ, andT, and for a givenp alsor, have a one-to-one connection given by the following equation (which can be derived by taking the natural logarithm of the above):k=1τ=ln2T=ln(1+r100)p{\displaystyle k={\frac {1}{\tau }}={\frac {\ln 2}{T}}={\frac {\ln \left(1+{\frac {r}{100}}\right)}{p}}}wherek = 0 corresponds tor = 0 and toτ andT being infinite.

Ifp is the unit of time the quotientt/p is simply the number of units of time. Using the notationt for the (dimensionless) number of units of time rather than the time itself,t/p can be replaced byt, but for uniformity this has been avoided here. In this case the division byp in the last formula is not a numerical division either, but converts a dimensionless number to the correct quantity including unit.

A popular approximated method for calculating the doubling time from the growth rate is therule of 70,that is,T70/r{\displaystyle T\simeq 70/r}.

Graphs comparing doubling times and half lives of exponential growths (bold lines) and decay (faint lines), and their 70/t and 72/t approximations. In theSVG version, hover over a graph to highlight it and its complement.

Reformulation as log-linear growth

[edit]

If a variablex exhibits exponential growth according tox(t)=x0(1+r)t{\displaystyle x(t)=x_{0}(1+r)^{t}}, then the log (to any base) ofxgrows linearly over time, as can be seen by takinglogarithms of both sides of the exponential growth equation:logx(t)=logx0+tlog(1+r).{\displaystyle \log x(t)=\log x_{0}+t\cdot \log(1+r).}

This allows an exponentially growing variable to be modeled with alog-linear model. For example, if one wishes to empirically estimate the growth rate from intertemporal data onx, one canlinearly regresslogx ont.

Differential equation

[edit]

Theexponential functionx(t)=x0ekt{\displaystyle x(t)=x_{0}e^{kt}} satisfies thelinear differential equation:dxdt=kx{\displaystyle {\frac {dx}{dt}}=kx}saying that the change per instant of time ofx at timet is proportional to the value ofx(t), andx(t) has theinitial valuex(0)=x0{\displaystyle x(0)=x_{0}}.

The differential equation is solved by direct integration:dxdt=kxdxx=kdtx0x(t)dxx=k0tdtlnx(t)x0=kt.{\displaystyle {\begin{aligned}{\frac {dx}{dt}}&=kx\\[5pt]{\frac {dx}{x}}&=k\,dt\\[5pt]\int _{x_{0}}^{x(t)}{\frac {dx}{x}}&=k\int _{0}^{t}\,dt\\[5pt]\ln {\frac {x(t)}{x_{0}}}&=kt.\end{aligned}}}so thatx(t)=x0ekt.{\displaystyle x(t)=x_{0}e^{kt}.}

In the above differential equation, ifk < 0, then the quantity experiencesexponential decay.

For anonlinear variation of this growth model seelogistic function.

Other growth rates

[edit]

In the long run, exponential growth of any kind will overtake linear growth of any kind (that is the basis of theMalthusian catastrophe) as well as anypolynomial growth, that is, for allα:limttαaet=0.{\displaystyle \lim _{t\to \infty }{\frac {t^{\alpha }}{ae^{t}}}=0.}

There is a whole hierarchy of conceivable growth rates that are slower than exponential and faster than linear (in the long run). SeeDegree of a polynomial § Computed from the function values.

Growth rates may also be faster than exponential. In the most extreme case, when growth increases without bound in finite time, it is calledhyperbolic growth. In between exponential and hyperbolic growth lie more classes of growth behavior, like thehyperoperations beginning attetration, andA(n,n){\displaystyle A(n,n)}, the diagonal of theAckermann function.

Logistic growth

[edit]
The J-shaped exponential growth (left, blue) and the S-shaped logistic growth (right, red).
Main article:Logistic curve

In reality, initial exponential growth is often not sustained forever. After some period, it will be slowed by external or environmental factors. For example, population growth may reach an upper limit due to resource limitations.[9] In 1845, the Belgian mathematicianPierre François Verhulst first proposed a mathematical model of growth like this, called the "logistic growth".[10]

Limitations of models

[edit]

Exponential growth models of physical phenomena only apply within limited regions, as unbounded growth is not physically realistic. Although growth may initially be exponential, the modelled phenomena will eventually enter a region in which previously ignorednegative feedback factors become significant (leading to alogistic growth model) or other underlying assumptions of the exponential growth model, such as continuity or instantaneous feedback, break down.

Further information:Limits to Growth,Malthusian catastrophe, andApparent infection rate

Exponential growth bias

[edit]

Studies show that human beings have difficulty understanding exponential growth. Exponential growth bias is the tendency to underestimate compound growth processes. This bias can have financial implications as well.[11]

Rice on a chessboard

[edit]
See also:Wheat and chessboard problem

According to legend, vizier Sissa Ben Dahir presented an Indian King Sharim with a beautiful handmadechessboard. The king asked what he would like in return for his gift and the courtier surprised the king by asking for one grain of rice on the first square, two grains on the second, four grains on the third, and so on. The king readily agreed and asked for the rice to be brought. All went well at first, but the requirement for2n−1 grains on thenth square demanded over a million grains on the 21st square, more than a million million (a.k.a.trillion) on the 41st and there simply was not enough rice in the whole world for the final squares. (From Swirski, 2006)[12]

The "second half of the chessboard" refers to the time when an exponentially growing influence is having a significant economic impact on an organization's overall business strategy.

Water lily

[edit]

French children are offered a riddle, which appears to be an aspect of exponential growth: "the apparent suddenness with which an exponentially growing quantity approaches a fixed limit". The riddle imagines a water lily plant growing in a pond. The plant doubles in size every day and, if left alone, it would smother the pond in 30 days killing all the other living things in the water. Day after day, the plant's growth is small, so it is decided that it won't be a concern until it covers half of the pond. Which day will that be? The 29th day, leaving only one day to save the pond.[13][12]

See also

[edit]

References

[edit]
  1. ^Suri, Manil (4 March 2019)."Opinion | Stop Saying 'Exponential.' Sincerely, a Math Nerd".The New York Times.
  2. ^"10 Scientific Words You're Probably Using Wrong".HowStuffWorks. 11 July 2014.
  3. ^Slavov, Nikolai; Budnik, Bogdan A.; Schwab, David;Airoldi, Edoardo M.; van Oudenaarden, Alexander (2014)."Constant Growth Rate Can Be Supported by Decreasing Energy Flux and Increasing Aerobic Glycolysis".Cell Reports.7 (3):705–714.doi:10.1016/j.celrep.2014.03.057.ISSN 2211-1247.PMC 4049626.PMID 24767987.
  4. ^Sublette, Carey."Introduction to Nuclear Weapon Physics and Design". Nuclear Weapons Archive. Retrieved26 May 2009.
  5. ^Crauder, Evans & Noell 2008, pp. 314–315.
  6. ^abAriel Cintrón-Arias (2014). "To Go Viral".arXiv:1402.3499 [physics.soc-ph].
  7. ^Karine Nahon; Jeff Hemsley (2013).Going Viral. Polity. p. 16.ISBN 978-0-7456-7129-1.
  8. ^YouTube (2012)."Gangnam Style vs Call Me Maybe: A Popularity Comparison".YouTube Trends.
  9. ^Crauder, Bruce; Evans, Benny; Noell, Alan (2008).Functions and Change: A Modeling Approach to College Algebra. Houghton Mifflin Harcourt. p. 398.ISBN 978-1-111-78502-4.
  10. ^Bernstein, Ruth (2003).Population Ecology: An Introduction to Computer Simulations. John Wiley & Sons. p. 37.ISBN 978-0-470-85148-7.
  11. ^Stango, Victor; Zinman, Jonathan (2009). "Exponential Growth Bias and Household Finance".The Journal of Finance.64 (6):2807–2849.doi:10.1111/j.1540-6261.2009.01518.x.
  12. ^abPorritt, Jonathan (2005).Capitalism: as if the world matters. London: Earthscan. p. 49.ISBN 1-84407-192-8.
  13. ^Meadows, Donella (2004).The Limits to Growth: The 30-Year Update. Chelsea Green Publishing. p. 21.ISBN 9781603581554.

Sources

[edit]

External links

[edit]
Primary
Inverse for left argument
Inverse for right argument
Related articles
Examples
in
numerical
order
Expression
methods
Notations
Operators
Related
articles
(alphabetical
order)
Retrieved from "https://en.wikipedia.org/w/index.php?title=Exponential_growth&oldid=1281971255"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp