The Gibbs phenomenon was observed by experimental physicists and was believed to be due to imperfections in the measuring apparatus,[2] but it is in fact a mathematical result. It is one cause of ringing artifacts in signal processing. It is named after Josiah Willard Gibbs.
Description
The Gibbs phenomenon is a behavior of the Fourier series of a function with a jump discontinuity and is described as the following:
As more Fourier series constituents or components are taken, the Fourier series shows the first overshoot in the oscillatory behavior around the jump point approaching ~ 9% of the (full) jump and this oscillation does not disappear but gets closer to the point so that the integral of the oscillation approaches zero.
At the jump point, the Fourier series gives the average of the function's both side limits toward the point.
Square wave example
The three pictures on the right demonstrate the Gibbs phenomenon for a square wave (with peak-to-peak amplitude of from to and the periodicity ) whose th partial Fourier series is
where . More precisely, this square wave is the function which equals between and and between and for every integer; thus, this square wave has a jump discontinuity of peak-to-peak height at every integer multiple of .
As more sinusoidal terms are added (i.e., increasing ), the error of the partial Fourier series converges to a fixed height. But because the width of the error continues to narrow, the area of the error – and hence the energy of the error – converges to 0.[3]The square wave analysis reveals that the error exceeds the height (from zero) of the square wave by
(OEIS: A243268)
or about 9% of the full jump . More generally, at any discontinuity of a piecewise continuously differentiable function with a jump of , the th partial Fourier series of the function will (for a very large value) overshoot this jump by an error approaching at one end and undershoot it by the same amount at the other end; thus the "full jump" in the partial Fourier series will be about 18% larger than the full jump in the original function. At the discontinuity, the partial Fourier series will converge to the midpoint of the jump (regardless of the actual value of the original function at the discontinuity) as a consequence of Dirichlet's theorem.[4] The quantity
(OEIS: A036792)
is sometimes known as the Wilbraham–Gibbs constant.[5]
History
The Gibbs phenomenon was first noticed and analyzed by Henry Wilbraham in an 1848 paper.[6] The paper attracted little attention until 1914 when it was mentioned in Heinrich Burkhardt's review of mathematical analysis in Klein's encyclopedia.[7] In 1898, Albert A. Michelson developed a device that could compute and re-synthesize the Fourier series.[8] A widespread anecdote says that when the Fourier coefficients for a square wave were input to the machine, the graph would oscillate at the discontinuities, and that because it was a physical device subject to manufacturing flaws, Michelson was convinced that the overshoot was caused by errors in the machine. In fact the graphs produced by the machine were not good enough to exhibit the Gibbs phenomenon clearly, and Michelson may not have noticed it as he made no mention of this effect in his paper (Michelson & Stratton 1898) about his machine or his later letters to Nature.[9]
Inspired by correspondence in Nature between Michelson and A. E. H. Love about the convergence of the Fourier series of the square wave function, J. Willard Gibbs published a note in 1898 pointing out the important distinction between the limit of the graphs of the partial sums of the Fourier series of a sawtooth wave and the graph of the limit of those partial sums. In his first letter Gibbs failed to notice the Gibbs phenomenon, and the limit that he described for the graphs of the partial sums was inaccurate. In 1899 he published a correction in which he described the overshoot at the point of discontinuity (Nature, April 27, 1899, p. 606). In 1906, Maxime Bôcher gave a detailed mathematical analysis of that overshoot, coining the term "Gibbs phenomenon"[10] and bringing it into widespread use.[9]
After the existence of Henry Wilbraham's paper became widely known, in 1925 Horatio Scott Carslaw remarked, "We may still call this property of Fourier's series (and certain other series) Gibbs's phenomenon; but we must no longer claim that the property was first discovered by Gibbs."[11]
Explanation
Informally, the Gibbs phenomenon reflects the difficulty inherent in approximating a discontinuous function by a finite series of continuous sinusoidal waves. It is important to put emphasis on the word finite, because even though every partial sum of the Fourier series overshoots around each discontinuity it is approximating, the limit of summing an infinite number of sinusoidal waves does not. The overshoot peaks moves closer and closer to the discontinuity as more terms are summed, so convergence is possible.
There is no contradiction (between the overshoot error converging to a non-zero height even though the infinite sum has no overshoot), because the overshoot peaks move toward the discontinuity. The Gibbs phenomenon thus exhibits pointwise convergence, but not uniform convergence. For a piecewise continuously differentiable (class C1) function, the Fourier series converges to the function at every point except at jump discontinuities. At jump discontinuities, the infinite sum will converge to the jump discontinuity's midpoint (i.e. the average of the values of the function on either side of the jump), as a consequence of Dirichlet's theorem.[4]
The Gibbs phenomenon is closely related to the principle that the smoothness of a function controls the decay rate of its Fourier coefficients. Fourier coefficients of smoother functions will more rapidly decay (resulting in faster convergence), whereas Fourier coefficients of discontinuous functions will slowly decay (resulting in slower convergence). For example, the discontinuous square wave has Fourier coefficients that decay only at the rate of , while the continuous triangle wave has Fourier coefficients that decay at a much faster rate of .
This only provides a partial explanation of the Gibbs phenomenon, since Fourier series with absolutely convergent Fourier coefficients would be uniformly convergent by the Weierstrass M-test and would thus be unable to exhibit the above oscillatory behavior. By the same token, it is impossible for a discontinuous function to have absolutely convergent Fourier coefficients, since the function would thus be the uniform limit of continuous functions and therefore be continuous, a contradiction. See Convergence of Fourier series § Absolute convergence.
Solutions
Since the Gibbs phenomenon comes from undershooting, it may be eliminated by using kernels that are never negative, such as the Fejér kernel.[12][13]
In practice, the difficulties associated with the Gibbs phenomenon can be ameliorated by using a smoother method of Fourier series summation, such as Fejér summation or Riesz summation, or by using sigma-approximation. Using a continuous wavelet transform, the wavelet Gibbs phenomenon never exceeds the Fourier Gibbs phenomenon.[14] Also, using the discrete wavelet transform with Haar basis functions, the Gibbs phenomenon does not occur at all in the case of continuous data at jump discontinuities,[15] and is minimal in the discrete case at large change points. In wavelet analysis, this is commonly referred to as the Longo phenomenon. In the polynomial interpolation setting, the Gibbs phenomenon can be mitigated using the S-Gibbs algorithm.[16]
Formal mathematical description of the Gibbs phenomenon
Let be a piecewisecontinuously differentiable function which is periodic with some period . Suppose that at some point , the left limit and right limit of the function differ by a non-zero jump of :
For each positive integer ≥ 1, let be the th partial Fourier series ( can be treated as a mathematical operator on functions.)
where the Fourier coefficients for integers are given by the usual formulae
Then we have
and
but
More generally, if is any sequence of real numbers which converges to as , and if the jump of is positive then
and
If instead the jump of is negative, one needs to interchange limit superior () with limit inferior (), and also interchange the and signs, in the above two inequalities.
Proof of the Gibbs phenomenon in a general case
Stated again, let be a piecewise continuously differentiable function which is periodic with some period , and this function has multiple jump discontinuity points denoted where and so on. At each discontinuity, the amount of the vertical full jump is .
Then, can be expressed as the sum of a continuous function and a multi-step function which is the sum of step functions such as[17]
as the th partial Fourier series of will converge well at all points except points near discontinuities . Around each discontinuity point , will only have the Gibbs phenomenon of its own (the maximum oscillatory convergence error of ~ 9% of the jump , as shown in the square wave analysis) because other functions are continuous () or flat zero ( where ) around that point. This proves how the Gibbs phenomenon occurs at every discontinuity.
From a signal processing point of view, the Gibbs phenomenon is the step response of a low-pass filter, and the oscillations are called ringing or ringing artifacts. Truncating the Fourier transform of a signal on the real line, or the Fourier series of a periodic signal (equivalently, a signal on the circle), corresponds to filtering out the higher frequencies with an ideal (brick-wall) low-pass filter. This can be represented as convolution of the original signal with the impulse response of the filter (also known as the kernel), which is the sinc function. Thus, the Gibbs phenomenon can be seen as the result of convolving a Heaviside step function (if periodicity is not required) or a square wave (if periodic) with a sinc function: the oscillations in the sinc function cause the ripples in the output.
In the case of convolving with a Heaviside step function, the resulting function is exactly the integral of the sinc function, the sine integral; for a square wave the description is not as simply stated. For the step function, the magnitude of the undershoot is thus exactly the integral of the left tail until the first negative zero: for the normalized sinc of unit sampling period, this is The overshoot is accordingly of the same magnitude: the integral of the right tail or (equivalently) the difference between the integral from negative infinity to the first positive zero minus 1 (the non-overshooting value).
The overshoot and undershoot can be understood thus: kernels are generally normalized to have integral 1, so they result in a mapping of constant functions to constant functions – otherwise they have gain. The value of a convolution at a point is a linear combination of the input signal, with coefficients (weights) the values of the kernel.
If a kernel is non-negative, such as for a Gaussian kernel, then the value of the filtered signal will be a convex combination of the input values (the coefficients (the kernel) integrate to 1, and are non-negative), and will thus fall between the minimum and maximum of the input signal – it will not undershoot or overshoot. If, on the other hand, the kernel assumes negative values, such as the sinc function, then the value of the filtered signal will instead be an affine combination of the input values and may fall outside of the minimum and maximum of the input signal, resulting in undershoot and overshoot, as in the Gibbs phenomenon.
Taking a longer expansion – cutting at a higher frequency – corresponds in the frequency domain to widening the brick-wall, which in the time domain corresponds to narrowing the sinc function and increasing its height by the same factor, leaving the integrals between corresponding points unchanged. This is a general feature of the Fourier transform: widening in one domain corresponds to narrowing and increasing height in the other. This results in the oscillations in sinc being narrower and taller, and (in the filtered function after convolution) yields oscillations that are narrower (and thus with smaller area) but which do not have reduced magnitude: cutting off at any finite frequency results in a sinc function, however narrow, with the same tail integrals. This explains the persistence of the overshoot and undershoot.
Oscillations can be interpreted as convolution with a sinc.
Higher cutoff makes the sinc narrower but taller, with the same magnitude tail integrals, yielding higher frequency oscillations, but whose magnitude does not vanish.
Thus, the features of the Gibbs phenomenon are interpreted as follows:
the undershoot is due to the impulse response having a negative tail integral, which is possible because the function takes negative values;
the overshoot offsets this, by symmetry (the overall integral does not change under filtering);
the persistence of the oscillations is because increasing the cutoff narrows the impulse response but does not reduce its integral – the oscillations thus move towards the discontinuity, but do not decrease in magnitude.
Square wave analysis
We examine the th partial Fourier series of a square wave with the periodicity and a discontinuity of a vertical "full" jump from at . Because the case of odd is very similar, let us just deal with the case when is even:
with . ( where is the number of non-zero sinusoidal Fourier series components so there are literatures using instead of .) Substituting (a point of discontinuity), we obtain
as claimed above. (The first term that only survives is the average of the Fourier series.)
Next, we find the first maximum of the oscillation around the discontinuity by checking the first and second derivatives of . The first condition for the maximum is that the first derivative equals to zero as
where the 2nd equality is from one of Lagrange's trigonometric identities. Solving this condition gives for integers excluding multiples of to avoid the zero denominator, so and their negatives are allowed.
The second derivative of at is
Thus, the first maximum occurs at () and at this value is
If we introduce the normalized sinc function for , we can rewrite this as
For a sufficiently large , the expression in the square brackets is a Riemann sum approximation to the integral (more precisely, it is a midpoint rule approximation with spacing ). Since the sinc function is continuous, this approximation converges to the integral as . Thus, we have
which was claimed in the previous section. A similar computation shows
Consequences
The Gibbs phenomenon is undesirable because it causes artifacts, namely clipping from the overshoot and undershoot, and ringing artifacts from the oscillations. In the case of low-pass filtering, these can be reduced or eliminated by using different low-pass filters.
In MRI, the Gibbs phenomenon causes artifacts in the presence of adjacent regions of markedly differing signal intensity. This is most commonly encountered in spinal MRIs where the Gibbs phenomenon may simulate the appearance of syringomyelia.
The Gibbs phenomenon manifests as a cross pattern artifact in the discrete Fourier transform of an image,[18] where most images (e.g. micrographs or photographs) have a sharp discontinuity between boundaries at the top / bottom and left / right of an image. When periodic boundary conditions are imposed in the Fourier transform, this jump discontinuity is represented by continuum of frequencies along the axes in reciprocal space (i.e. a cross pattern of intensity in the Fourier transform).
^Bôcher, Maxime (April 1906) "Introduction to the theory of Fourier's series", Annals of Mathethematics, second series, 7 (3) : 81–152. The Gibbs phenomenon is discussed on pages 123–132; Gibbs's role is mentioned on page 129.
^Rasmussen, Henrik O. "The Wavelet Gibbs Phenomenon". In Wavelets, Fractals and Fourier Transforms, Eds M. Farge et al., Clarendon Press, Oxford, 1993.
^Susan E., Kelly (1995). "Gibbs Phenomenon for Wavelets"(PDF). Applied and Computational Harmonic Analysis (3). Archived from the original(PDF) on 2013-09-09. Retrieved 2012-03-31.
Paul J. Nahin, Dr. Euler's Fabulous Formula, Princeton University Press, 2006. Ch. 4, Sect. 4.
Vretblad, Anders (2000), Fourier Analysis and its Applications, Graduate Texts in Mathematics, vol. 223, New York: Springer Publishing, p. 93, ISBN978-0-387-00836-3
Berkik-gunung Scolopax TaksonomiKerajaanAnimaliaFilumChordataKelasAvesOrdoCharadriiformesFamiliScolopacidaeGenusScolopax Linnaeus, 1758 Diversitas 8 spesies lbs Scolopax adalah sebuah genus burung perandai yang terdiri dari tujuh atau delapan spesies burung yang memiliki kemiripan. Spesies Beberapa spesies yang tergolong dalam genus ini, antara lain:[1][2] Scolopax rusticola Scolopax mira Scolopax saturata Scolopax rosenbergii Scolopax bukidnonensis Scolopax celebensis Scolopa...
Ancient Greek city in Asia-Minor Milet redirects here. For the Japanese singer, see Milet (singer). This article is about the ancient city of Anatolia. For other uses, see Miletus (disambiguation). MiletusΜῑ́λητοςMiletShown within TurkeyLocationBalat, Didim, Aydın Province, TurkeyRegionAegean RegionCoordinates37°31′49″N 27°16′42″E / 37.53028°N 27.27833°E / 37.53028; 27.27833TypeSettlementArea90 ha (220 acres)HistoryBuilderMinoans (later Mycen...
Cet article est une ébauche concernant un chanteur suédois. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Frans Jeppsson Wall Frans, en 2016.Informations générales Surnom Frans Nom de naissance Frans Jeppsson-Wall Naissance 19 décembre 1998 (25 ans)Ystad, Suède Activité principale Chanteur Genre musical Pop, folk Années actives 2006- modifier Frans Jeppsson Wall, ou simplement Frans, né le 19 dé...
Brazilian web content, products and services company This article needs to be updated. Please help update this article to reflect recent events or newly available information. (July 2021) Universo Online S.A.Company typeSociedade AnônimaIndustryOnline service providerFounded1996; 28 years ago (1996)HeadquartersSão Paulo, BrazilKey peopleRômulo Dias, (Chairman & CEO)ProductsOnline mediaRevenue US$ 95.4 million (2021)[1]Net income US$ 82.4 million (2021)[1...
American college basketball season 2013–14 San Francisco Dons men's basketballNIT First round vs. LSU, L 63–71ConferenceWest Coast ConferenceRecord21–12 (13–5 WCC)Head coachRex Walters (6th season)Assistant coaches Luke Wicks Brent Crews David Rebibo Home arenaWar Memorial GymnasiumSeasons← 2012–132014–15 → 2013–14 West Coast Conference men's basketball standings vte Conf Overall Team W L PCT W L PCT Gonzaga † 15 R...
العلاقات النمساوية السيراليونية النمسا سيراليون النمسا سيراليون تعديل مصدري - تعديل العلاقات النمساوية السيراليونية هي العلاقات الثنائية التي تجمع بين النمسا وسيراليون.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين:...
(We're Gonna) Rock Around the Clock by Bill Haley & His Comets was the first single to sell 1 million copies in the UK. The definition of a million-selling single, as regarded by the Official Charts Company (OCC), has changed in line with new technology for music consumption. Originally only physical record sales were counted since the start of the UK Singles Chart in November 1952. Digital downloads of a track were included from 2004 onwards and from 2014 onwards BPI-certified awards (S...
قمر طبيعيمعلومات عامةصنف فرعي من satellite (en) جزء من نظام كوكبي الرتبة الأعلى التالية كوكب الرتبة الأدنى التالية natural subsatellite (en) تعديل - تعديل مصدري - تعديل ويكي بيانات بعض الأقمار مقارنة مع حجم الأرض. 19 قمرًا كبيرة لدرجة تسمح برؤيتها القمر الطبيعي أو التابع، في الاستخدام الأكثر ...
Догма́тика — раздел богословия, в котором даётся систематизированное изложение догматов (положений) какой-либо религии. Систему догматов имеют христианство, ислам, буддизм и другие религии. Часто догматика выражается кратко письменно в виде официального вероиспове�...
1990 American animated adventure film DuckTales the Movie: Treasure of the Lost LampTheatrical release poster by Drew Struzan[1]Directed byBob HathcockScreenplay byAlan BurnettBased onDuckTalesby Jymn MagonProduced by Bob Hathcock Starring Alan Young Terrence McGovern Russi Taylor Richard Libertini Christopher Lloyd June Foray Chuck McCann Joan Gerber Rip Taylor Edited byCharles KingMusic byDavid NewmanProductioncompanies Disney MovieToons[2] Walt Disney Animation France[2...
Sỹ LuânThông tin cá nhânSinhTên khai sinhNguyễn Sỹ LuânNgày sinh5 tháng 5, 1982 (42 tuổi)Nơi sinhThành phố Hồ Chí Minh, Việt Nam Giới tínhnamQuốc tịch Việt NamNghề nghiệpCa sĩNhạc sĩNgười dẫn chương trìnhDiễn viênSự nghiệp nghệ thuậtNăm hoạt động2002 – nayNhạc cụgiọng hát [sửa trên Wikidata]x • t • s Nguyễn Sỹ Luân (sinh ngày 5 tháng 5 năm 1982), thường được biết đ�...
Vastogirardicomune Vastogirardi – VedutaIl castello angioino LocalizzazioneStato Italia Regione Molise Provincia Isernia AmministrazioneSindacoAntonio Cea (Bene in comune) dal 10-6-2024 TerritorioCoordinate41°46′N 14°16′E41°46′N, 14°16′E (Vastogirardi) Altitudine1 200 m s.l.m. Superficie60,71 km² Abitanti627[1] (31-12-2022) Densità10,33 ab./km² FrazioniVilla San Michele, Cerreto Comuni confinantiAgnone, Capracotta, Carovi...
American politician This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages) A major contributor to this article appears to have a close connection with its subject. It may require cleanup to comply with Wikipedia's content policies, particularly neutral point of view. Please discuss further on the talk page. (April 2016) (Learn how and when to remove this message) This article may rely excessively on sour...
Elísio Medrado Município do Brasil Símbolos Bandeira Brasão de armas Hino Gentílico medradense[1] ou elísio-medradense Localização Localização de Elísio Medrado na BahiaLocalização de Elísio Medrado na Bahia Elísio MedradoLocalização de Elísio Medrado no Brasil Mapa de Elísio Medrado Coordenadas 12° 56′ 45″ S, 39° 31′ 19″ O País Brasil Unidade federativa Bahia Municípios limítrofes Castro Alves, Santa Terezinha, Varzedo, São Miguel das...
Pour les articles homonymes, voir Retraite. Cet article est une ébauche concernant la spiritualité. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. L'abbaye de Conques, lieu de retraite spirituelle. Une retraite spirituelle est un temps que prend une personne pour prier, méditer ou d'une manière générale réfléchir à sa vie privée, de façon individuelle ou en groupe. Cela comprend souvent une prise de ...
Mayan goddess Itzel redirects here. For other uses, see Itzel (disambiguation). Ixchel in the Dresden Codex Ixchel or Ix Chel[a] is the 16th-century name of the aged jaguar goddess of midwifery and medicine in ancient Maya culture. She corresponds to Toci, an Aztec earth goddess inhabiting the sweatbath. She is related to another Aztec goddess invoked at birth, viz. Cihuacoatl (or Ilamatecuhtli).[1] In Taube's revised Schellhas-Zimmermann classification of codical deities, Ixc...