Hierarchical clustering: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Rjwilmsi
m Journal cites, added 2 DOIs using AWB (9887)
en>Kamperh
Added centroid linkage clustering to common linkage table.
Line 1: Line 1:
{{For|other types of mode|Mode (disambiguation)}}
It is time to address the slow computer issues whether or not we never know how. Just considering the computer is functioning so slow or keeps freezing up; refuses to mean that you can not address the issue and fix it. You may or might not be aware that any computer owner must learn which there are certain elements that a computer needs to keep the greatest performance. The sad fact is the fact that a lot of individuals who own a program have no idea which it requires routine repair simply like their cars.<br><br>We all recognize which the registry is the critical component of the Windows operating program because it stores all information about the Dll files, programs found on the computer and program settings. However, because days by, it happens to be unavoidable which you will encounter registry issue due to a big amount of invalid, useless and unwelcome entries.<br><br>One of the many overlooked factors a computer may slow down is considering the registry has become corrupt. The registry is essentially the computer's running system. Anytime you're running a computer, entries are being made plus deleted from your registry. The impact this has is it leaves false entries in a registry. So, the computer's resources should work around these false entries.<br><br>Fixing tcpip.sys blue screen is easy to do with registry repair software.Trying to fix windows blue screen error on your may be challenging considering in the event you remove or damage the registry it could cause serious damage to the computer. The registry should be cleaned and all erroneous and incomplete info removed to stop blue screen errors from occurring.The advantage of registry repair software is not limited to merely getting rid of the blue screen on business.You may be amazed at the greater plus more improved speed plus performance of the computer program following registry cleaning is done. Registry cleaning can definitely develop the computer's functioning abilities, especially when we choose a certain registry repair software which is rather effective.<br><br>Many [http://bestregistrycleanerfix.com/tune-up-utilities tuneup utilities] s allow we to download their product for free, thus you can scan the computer yourself. That technique you are able to see how many errors it finds, where it finds them, plus how it could fix them. A terrific registry cleaner can remove a registry problems, plus optimize plus speed up the PC, with small effort on a part.<br><br>If you think which there are issues with the d3d9.dll file, then you need to substitute it with a brand-new working file. This may be completed by performing a series of steps plus you can commence by downloading "d3d9.zip" within the host. Then you must unzip the "d3d9.dll" file on the difficult drive of the computer. Proceed by locating "C:\Windows\System32" plus then finding the existing "d3d9.dll" on your PC. Once found, rename the file "d3d9.dll to d3d9BACKUP.dll" plus then copy-paste this unique file to "C:\Windows\System32". After which, hit "Start" followed by "Run" or search "Run" on Windows Vista & 7. As soon because a box shows up, sort "cmd". A black screen might then appear and you must sort "regsvr32d3d9.dll" plus then click "Enter". This task will enable we to substitute the aged file with all the fresh copy.<br><br>Across the top of the scan results display page we see the tabs... Registry, Junk Files, Privacy, Bad Active X, Performance, etc. Every of these tabs may show you the results of which region. The Junk Files are mostly temporary files including web data, photos, internet pages... And they are really taking up storage space.<br><br>Fortunately, there's a simple method to fix most a computer errors. You merely have to be able to fix corrupt registry files on a computer. And to do that, we can simply utilize a tool recognized as a registry cleaner. These simple pieces of software really scan through the PC and fix each corrupt file which would cause a issue to Windows. This enables a computer to utilize all the files it wants, which not only speeds it up - and stops all the errors on a system also.
 
{{No footnotes|date=December 2010}}
[[File:Drum vibration mode12.gif|right|thumb|248px|Vibration of a single normal mode of a circular disc with a pinned boundary condition along the entire outer edge. [[:commons:Category:Drum vibration animations|See other modes]].]]
 
 
[[File:A_cup_of_black_coffee_vibrating_in_normal_modes.jpeg|right|thumb| A flash photo of cup of black coffee vibrating in normal modes ]]
 
[[File:Spherical harmonic in water drop.ogv|thumb|Excitation of normal modes in a drop of water during the [[Leidenfrost effect]] ]]
 
A '''normal mode''' of an [[oscillation|oscillating system]] is a pattern of motion in which all parts of the system move [[sinusoidal]]ly with the same frequency and with a fixed phase relation. The motion described by the normal modes is called [[resonance]].  The frequencies of the normal modes of a system are known as its natural frequencies or [[Resonance|resonant frequencies]].  A physical object, such as a building, bridge or molecule, has a set of normal modes that depend on its structure, materials and boundary conditions.
 
When relating to [[music]], normal modes of vibrating instruments (strings, air pipes, drums, etc.) are called "[[harmonics]]" or "[[overtones]]".
 
The most general motion of a system is a [[Superposition principle|superposition]] of its normal modes. The modes are normal in the sense that they can move independently, that is to say that an excitation of one mode will never cause motion of a different mode. In mathematical terms, normal modes are [[Orthogonality|orthogonal]] to each other.  
 
The concept of normal modes also finds application in [[Wave|wave theory]], [[optics]], [[quantum mechanics]], and [[molecular dynamics]].
 
==Mode numbers==
A mode of vibration is characterized by a modal frequency and a mode shape. It is numbered according to the number of half waves in the vibration.  For example, if a vibrating beam with both ends pinned displayed a mode shape of half of a sine wave (one peak on the vibrating beam) it would be vibrating in mode 1. If it had a full sine wave (one peak and one valley) it would be vibrating in mode 2.
 
In a system with two or more dimensions, such as the pictured disk, each dimension is given a mode number.  Using [[polar coordinate system|polar coordinates]], we have a radial coordinate and an angular coordinate. If you measured from the center outward along the radial coordinate you would encounter a full wave, so the mode number in the radial direction is 2.  The other direction is trickier, because only half of the disk is considered due to the [[antisymmetric]] (also called [[Symmetry in mathematics#Skew-symmetry|skew-symmetry]]) nature of a disk's vibration in the angular direction.  Thus, measuring 180° along the angular direction you would encounter a half wave, so the mode number in the angular direction is 1.  So the mode number of the system is 2-1 or 1-2, depending on which coordinate is considered the "first" and which is considered the "second" coordinate (so it is important to always indicate which mode number matches with each coordinate direction).
 
Each mode is entirely independent of all other modes.  Thus all modes have different frequencies (with lower modes having lower frequencies) and different mode shapes.
 
==Nodes==
[[File:Mode Shape of a Round Plate with Node Lines.jpg|right|thumb|220px|A mode shape of a drum membrane, with nodal lines shown in pale green.]]
In one dimensional system at a given mode the vibration will have nodes, or places where the displacement is always zero.  These nodes correspond to points in the mode shape where the mode shape is zero.  Since the vibration of a system is given by the mode shape multiplied by a time function, the displacement of the node points remain zero at all times.
 
When expanded to a two dimensional system, these nodes become lines where the displacement is always zero.  If you watch the animation above you will see two circles (one about half way between the edge and center, and the other on the edge itself) and a straight line bisecting the disk, where the displacement is close to zero.  In a real system these lines would equal zero exactly, as shown to the right.
 
== Coupled oscillators ==
 
Consider two equal bodies (not affected by gravity), each of [[mass]], ''m'', attached to three springs, each with [[spring constant]], ''k''. They are attached in the following manner:
 
:[[File:Coupled Harmonic Oscillator.svg|300px]]
 
where the edge points are fixed and cannot move. We'll use ''x''<sub>1</sub>(''t'') to denote the horizontal [[displacement (distance)|displacement]] of the left mass, and ''x''<sub>2</sub>(''t'') to denote the displacement of the right mass.
 
If we denote acceleration (the second [[derivative]] of ''x''(''t'') with respect to time) as <math>\scriptstyle \ddot x</math>, the equations of motion are:
 
:<math>
m \ddot x_1 = - k x_1 + k (x_2 - x_1) = - 2 k x_1 + k x_2 \,\!
</math>
:<math>
m \ddot x_2 = - k x_2 + k (x_1 - x_2) = - 2 k x_2 + k x_1 \,\!
</math>
 
Since we expect oscillatory motion of a normal mode (where ω is the same for both masses), we try:
 
:<math>
x_1(t) = A_1 e^{i \omega t} \,\!
</math>
:<math>
x_2(t) = A_2 e^{i \omega t} \,\!
</math>
 
Substituting these into the equations of motion gives us:
 
:<math>
-\omega^2 m A_1 e^{i \omega t} = - 2 k A_1 e^{i \omega t} + k A_2 e^{i \omega t} \,\!
</math>
:<math>
-\omega^2 m A_2 e^{i \omega t} = k A_1 e^{i \omega t} - 2 k A_2 e^{i \omega t} \,\!
</math>
 
Since the exponential factor is common to all terms, we omit it and simplify:
 
:<math>
(\omega^2 m - 2 k) A_1 + k A_2 = 0 \,\!
</math>
:<math>
k A_1 + (\omega^2 m - 2 k) A_2 = 0 \,\!
</math>
 
And in [[matrix (mathematics)|matrix]] representation:
 
:<math>
\begin{bmatrix}
\omega^2 m - 2 k & k \\
k & \omega^2 m - 2 k
\end{bmatrix} \begin{pmatrix} A_1 \\ A_2 \end{pmatrix} = 0
</math>
 
For this to be generically true for any amplitude, the matrix on the left must be [[singular matrix|singular]] i.e. must not be invertible, such that one cannot multiply both sides of the equation by the inverse, leaving the right matrix equal to zero. It follows that the [[determinant]] of the matrix must be equal to 0, so:
 
:<math>
(\omega^2 m - 2 k)^2 - k^2 = 0 \,\!
</math>
 
Solving for <math>\omega</math>, we have two positive solutions:
 
:<math>\omega_1 = \sqrt{\frac{k}{m}},</math>
:<math>\omega_2 = \sqrt{\frac{3 k}{m}}.</math>
 
If we substitute ω<sub>1</sub> into the matrix and solve for (''A''<sub>1</sub>,&nbsp;''A''<sub>2</sub>), we get (1,&nbsp;1).  If we substitute ω<sub>2</sub>, we get (1,&nbsp;&minus;1).  (These vectors are [[eigenvector]]s, and the frequencies are [[eigenvalue]]s.)
 
The first normal mode is:
:<math>
\vec \eta_1 = \begin{pmatrix} x^1_1(t) \\ x^1_2(t) \end{pmatrix} = c_1 \begin{pmatrix} 1 \\ 1 \end{pmatrix} \cos{(\omega_1 t + \varphi_1)}
</math>
 
Which corresponds to both masses moving in the same direction at the same time.
 
The second normal mode is:
 
:<math>
\vec \eta_2 = \begin{pmatrix} x^2_1(t) \\ x^2_2(t) \end{pmatrix} = c_2 \begin{pmatrix} 1 \\ -1 \end{pmatrix} \cos{(\omega_2 t + \varphi_2)}
</math>
 
This corresponds to the masses moving in the opposite directions, while the center of mass remains stationary.
 
The general solution is a [[Superposition principle|superposition]] of the '''normal modes''' where ''c''<sub>1</sub>, ''c''<sub>2</sub>, φ<sub>1</sub>, and φ<sub>2</sub>, are determined by the [[initial condition]]s of the problem.
 
The process demonstrated here can be generalized and formulated using the formalism of [[Lagrangian mechanics]] or [[Hamiltonian mechanics]].
 
== Standing waves ==
 
A [[standing wave]] is a continuous form of normal mode. In a standing wave, all the space elements (i.e. (''x'',&nbsp;''y'',&nbsp;''z'') coordinates) are oscillating in the same [[frequency]] and in [[phase (waves)|phase]] (reaching the [[mechanical equilibrium|equilibrium]] point together), but each has a different amplitude.
 
[[File:Standing-wave05.png]]
 
The general form of a standing wave is:
 
:<math>
\Psi(t) = f(x,y,z) (A\cos(\omega t) + B\sin(\omega t))
</math>
 
where ''ƒ''(''x'',&nbsp;''y'',&nbsp;''z'') represents the dependence of amplitude on location and the cosine\sine are the oscillations in time.
 
Physically, standing waves are formed by the [[Interference (wave propagation)|interference]] (superposition) of waves and their reflections (although one may also say the opposite; that a moving wave is a [[superposition principle|superposition]] of standing waves). The geometric shape of the medium determines what would be the interference pattern, thus determines the ''ƒ''(''x'', ''y'',&nbsp;''z'') form of the standing wave. This space-dependence is called a '''normal mode'''.
 
Usually, for problems with continuous dependence on (''x'',&nbsp;''y'',&nbsp;''z'') there is no single or finite number of normal modes, but there are infinitely many normal modes. If the problem is bounded (i.e. it is defined on a finite section of space) there are [[countably many]] (a discrete infinity of ) normal modes (usually numbered ''n'' = 1,&nbsp;2,&nbsp;3,&nbsp;...). If the problem is not bounded, there is a continuous [[spectrum (disambiguation)|spectrum]] of normal modes.
 
== Elastic solids ==
 
See: [[Einstein solid]] and [[Debye model]]
 
In any solid at any temperature, the primary particles (e.g. atoms or molecules) are not stationary, but rather vibrate about mean positions. In insulators the capacity of the solid to store thermal energy is due almost entirely to these vibrations. Many physical properties of the solid (e.g. modulus of elasticity) can be predicted given knowledge of the frequencies with which the particles vibrate. The simplest assumption (by Einstein) is that all the particles oscillate about their mean positions with the same natural frequency ''ν''. This is equivalent to the assumption that all atoms vibrate independently with a frequency ''ν''. Einstein also assumed that the allowed energy states of these oscillations are harmonics, or integral multiples of ''hν''. The spectrum of waveforms can be described mathematically using a Fourier series of sinusoidal density fluctuations (or thermal [[phonons]]).
 
[[File:Harmonic partials on strings.svg|thumb|250px|The [[Fundamental frequency|fundamental]] and the first six [[overtone]]s of a vibrating string. The mathematics of [[wave propagation]] in crystalline solids consists of treating the [[harmonics]] as an ideal [[Fourier series]] of [[Sine wave|sinusoid]]al density fluctuations (or atomic displacement waves).]]
 
Debye subsequently recognized that each oscillator is intimately coupled to its neighboring oscillators at all times. Thus, by replacing Einstein's identical uncoupled oscillators with the same number of coupled oscillators, Debye correlated the elastic vibrations of a one-dimensional solid with the number of mathematically special modes of vibration of a stretched string (see figure). The pure tone of lowest pitch or frequency is referred to as the fundamental and the multiples of that frequency are called its harmonic overtones. He assigned to one of the oscillators the frequency of the fundamental vibration of the whole block of solid. He assigned to the remaining oscillators the frequencies of the harmonics of that fundamental, with the highest of all these frequencies being limited by the motion of the smallest primary unit.
 
The normal modes of vibration of a crystal are in general superpositions of many overtones, each with an appropriate amplitude and phase. Longer wavelength (low frequency) [[phonons]] are exactly those acoustical vibrations which are considered in the theory of sound. Both longitudinal and transverse waves can be propagated through a solid, while, in general, only longitudinal waves are supported by fluids.
 
In the [[longitudinal mode]], the displacement of particles from their positions of equilibrium coincides with the propagation direction of the wave. Mechanical longitudinal waves have been also referred to as ''compression waves''. For [[transverse mode]]s, individual particles move perpendicular to the propagation of the wave.
 
According to quantum theory, the mean energy of a normal vibrational mode of a crystalline solid with characteristic frequency ''υ'' is:
 
: <math>E(v)=\frac{1}{2}hv+\frac{hv}{e^{hv/kT}-1}</math>
 
The term (1/2)''hυ'' represents the "zero-point energy", or the energy which an oscillator will have at absolute zero. ''E''&nbsp;(''ν''&nbsp;) tends to the classic value ''kT'' at high temperatures
 
: <math>E(v)=kT\left[1+\frac{1}{12}\frac{hv^2}{kT}+O\left(\frac{hv}{kT}\right)^4+\cdots\right]</math>
 
By knowing the thermodynamic formula,
 
: <math>
\left( \frac{\partial S}{\partial E}\right)_{N,V} = \frac{1}{T}
</math>
 
the entropy per normal mode is:
 
: <math>\begin{align}
S\left(v\right)&=\int_0^T\frac{d}{dT}E\left(v\right)\frac{dT}{T}\\[10pt]
&=\frac{E\left(v\right)}{T}-k\log\left(1-e^{-\frac{hv}{kT}}\right)
\end{align}
</math>
 
The free energy is:
 
: <math>F(v)=E-TS=kT\log \left(1-e^{-\frac{hv}{kT}}\right)</math>
 
which, for ''kT''&nbsp;>> ''hν'', tends to:
 
<math>F(v)=kT\log \left(\frac{hv}{kT}\right)</math>
 
In order to calculate the internal energy and the specific heat, we must know the number of normal vibrational modes a frequency between the values ''ν'' and ''ν''&nbsp;+ ''dν''. Allow this number to be ''f''&nbsp;(ν)dν. Since the total number of normal modes is 3''N'', the function ''f''&nbsp;(ν) is given by:
 
: <math>\int f(v)\,dv=3N</math>
 
The integration is performed over all frequencies of the crystal. Then the internal energy ''U'' will be given by:
 
: <math>U=\int f(v)E(v)\,dv</math>
 
== Quantum mechanics ==
 
In [[quantum mechanics]], a state <math>\ | \psi \rang</math> of a system is described by a [[wavefunction]] <math>\ \psi (x, t) </math> which solves the [[Schrödinger equation]]. The square of the absolute value of  <math>\  \psi </math>, i.e.
 
:<math>
\ P(x,t) = |\psi (x,t)|^2
</math>
 
is the [[probability density function|probability density]] to measure the particle in [[distance|place]] ''x'' at [[time]]&nbsp;''t''.
 
Usually, when involving some sort of [[potential]], the wavefunction is decomposed into a [[Quantum superposition|superposition]] of energy [[eigenstate]]s, each oscillating with frequency of <math> \omega = E_n / \hbar </math>. Thus, we may write
 
:<math>
|\psi (t) \rang = \sum_n |n\rang  \left\langle n | \psi ( t=0) \right\rangle  e^{-iE_nt/\hbar}
</math>
 
The eigenstates have a physical meaning further than an [[orthonormal basis]]. When the energy of the system is [[measurement in quantum mechanics|measured]], the wavefunction collapses into one of its eigenstates and so the particle wavefunction is described by the pure eigenstate corresponding to the measured [[energy]].
 
==Earth==
Normal modes are generated in the earth from long wavelength [[seismic waves]] from large earthquakes interfering to form standing waves.
 
For an elastic, isotropic, homogeneous sphere, spheroidal, toroidal and radial (or breathing) modes arise. Spheroidal modes only involve P and SV waves (like [[Rayleigh waves]]) and depend on overtone number n and angular order l but have degeneracy of azimuthal order m. Increasing l concentrates fundamental branch closer to surface and at large l this tends to Rayleigh waves. Toroidal modes only involve SH waves (like [[Love waves]]) and do not exist in fluid outer core. Radial modes are just a subset of spheroidal modes with l=0. The degeneracy doesn’t exists on Earth as it is broken by rotation, ellipticity and 3D heterogeneous velocity and density structure.
 
We either assume that each mode can be isolated, the self-coupling approximation, or that many modes close in frequency [[resonant]], the cross-coupling approximation.  Self-coupling will change just the phase velocity and not the number of waves around a great circle resulting in a stretching or shrinking of standing wave pattern. Cross-coupling can be caused by rotation of Earth leading to mixing of fundamental spheroidal and toroidal modes, or by aspherical mantle structure or Earth’s ellipticity.
 
== See also ==
* [[Torsional vibration]]
* [[Harmonic oscillator]]
* [[Vibrational spectroscopy]]
* [[Mechanical resonance]]
* [[Critical speed]]
* [[Harmonic series (music)]]
* [[Leaky mode]]
* [[Modal Analysis]]
* [[Vibrations of a circular drum]]
 
== References ==
*{{Cite book|last=Blevins|first=Robert D.|title=Formulas for natural frequency and mode shape}}
*{{Cite book|last1=Tzou|first1=H. S. |last2= Bergman|first2=  L. A.  |title=Dynamics and Control of Distributed Systems}}
*{{Cite book|title=Physics of the Earth as a Planet Lecture Notes|first= Arwen|last= Deuss|publisher= Cambridge University|date= 2010-2011}}
 
== External links ==
* [http://www.people.fas.harvard.edu/~djmorin/waves/normalmodes.pdf Harvard lecture notes on normal modes].
* [http://www.falstad.com/coupled/ Java simulation of coupled oscillators].
* Java simulation of the normal modes of a [http://www.falstad.com/loadedstring/ string], [http://www.falstad.com/circosc/ drum], and [http://www.falstad.com/barwaves/ bar].
*[http://www.noisestructure.com/products/MSV.php Mode shape visualization of real structures]
*[http://bormanviolins.com/animations.asp Animations of violins at various frequencies]
 
{{DEFAULTSORT:Normal Mode}}
[[Category:Ordinary differential equations]]
[[Category:Classical mechanics]]
[[Category:Quantum mechanics]]
[[Category:Spectroscopy]]
[[Category:Singular value decomposition]]
 
[[de:Moden]]

Revision as of 12:05, 26 February 2014

It is time to address the slow computer issues whether or not we never know how. Just considering the computer is functioning so slow or keeps freezing up; refuses to mean that you can not address the issue and fix it. You may or might not be aware that any computer owner must learn which there are certain elements that a computer needs to keep the greatest performance. The sad fact is the fact that a lot of individuals who own a program have no idea which it requires routine repair simply like their cars.

We all recognize which the registry is the critical component of the Windows operating program because it stores all information about the Dll files, programs found on the computer and program settings. However, because days by, it happens to be unavoidable which you will encounter registry issue due to a big amount of invalid, useless and unwelcome entries.

One of the many overlooked factors a computer may slow down is considering the registry has become corrupt. The registry is essentially the computer's running system. Anytime you're running a computer, entries are being made plus deleted from your registry. The impact this has is it leaves false entries in a registry. So, the computer's resources should work around these false entries.

Fixing tcpip.sys blue screen is easy to do with registry repair software.Trying to fix windows blue screen error on your may be challenging considering in the event you remove or damage the registry it could cause serious damage to the computer. The registry should be cleaned and all erroneous and incomplete info removed to stop blue screen errors from occurring.The advantage of registry repair software is not limited to merely getting rid of the blue screen on business.You may be amazed at the greater plus more improved speed plus performance of the computer program following registry cleaning is done. Registry cleaning can definitely develop the computer's functioning abilities, especially when we choose a certain registry repair software which is rather effective.

Many tuneup utilities s allow we to download their product for free, thus you can scan the computer yourself. That technique you are able to see how many errors it finds, where it finds them, plus how it could fix them. A terrific registry cleaner can remove a registry problems, plus optimize plus speed up the PC, with small effort on a part.

If you think which there are issues with the d3d9.dll file, then you need to substitute it with a brand-new working file. This may be completed by performing a series of steps plus you can commence by downloading "d3d9.zip" within the host. Then you must unzip the "d3d9.dll" file on the difficult drive of the computer. Proceed by locating "C:\Windows\System32" plus then finding the existing "d3d9.dll" on your PC. Once found, rename the file "d3d9.dll to d3d9BACKUP.dll" plus then copy-paste this unique file to "C:\Windows\System32". After which, hit "Start" followed by "Run" or search "Run" on Windows Vista & 7. As soon because a box shows up, sort "cmd". A black screen might then appear and you must sort "regsvr32d3d9.dll" plus then click "Enter". This task will enable we to substitute the aged file with all the fresh copy.

Across the top of the scan results display page we see the tabs... Registry, Junk Files, Privacy, Bad Active X, Performance, etc. Every of these tabs may show you the results of which region. The Junk Files are mostly temporary files including web data, photos, internet pages... And they are really taking up storage space.

Fortunately, there's a simple method to fix most a computer errors. You merely have to be able to fix corrupt registry files on a computer. And to do that, we can simply utilize a tool recognized as a registry cleaner. These simple pieces of software really scan through the PC and fix each corrupt file which would cause a issue to Windows. This enables a computer to utilize all the files it wants, which not only speeds it up - and stops all the errors on a system also.