On the approximation of Feynman-Kac path integrals

Size: px
Start display at page:

Download "On the approximation of Feynman-Kac path integrals"

Transcription

1 On the approxiation of Feynan-Kac path integrals Stephen D. Bond, Brian B. Laird, and Benedict J. Leikuhler University of California, San Diego, Departents of Matheatics and Cheistry, La Jolla, CA 993, USA, University of Kansas, Departent of Cheistry, Lawrence, KS 6645, USA, University of Leicester, Departent of Matheatics and Coputer Science, Leicester, LE1 7RH, UK Eail: Version: July 3, A general fraework is proposed for the nuerical approxiation of Feynan-Kac path integrals in the context of quantu statistical echanics. Each infinite-diensional path integral is approxiated by a Rieann integral over a finite-diensional Sobolev space by restricting the integrand to a subspace of all adissible paths. Through this process, a wide class of ethods is derived, with each ethod corresponding to a different choice for the approxiating subspace. It is shown that the traditional short-tie approxiation and Fourier discretization can be recovered by using linear and spectral basis functions respectively. As an illustration of the flexibility afforded by the subspace approach, a novel ethod is forulated using cubic eleents and is shown to have iproved convergence properties when applied to odel probles. Key Words: Feynan-Kac Path Integrals, Quantu Statistical Mechanics, Functional Integration, Path Integral Methods 1. INTRODUCTION The path integral approach provides a powerful ethod for studying properties of quantu anybody systes [1]. When applied to statistical echanics [], each eleent of the quantu density atrix is expressed as an integral over all curves connecting two configurations: ρ (b, a) = D [x (τ)] exp a:b 1 h Φ [x (τ) ; β] }. (1) The sybol D [x (τ)] indicates that the integration is perfored over the set of all differentiable curves, x : [, β h] R d, with x () = a and x (β h) = b. The integer d reflects the diensionality, with d = 3N for a syste of N-particles in 3-diensional space. The functional Φ can be derived fro the classical action by introducing a relationship between teperature and iaginary tie (it = β h) [1]. In this paper, we will restrict our attention to the quantu any-body syste, for which Φ takes the following for: β h 1 d Φ [x (τ) ; β] = i ẋ i (τ) + V [x (τ)] dτ. () Calculating the path integral in (1) is a challenging task, which in general cannot be perfored analytically. It is only for siple odel probles, such as quadratic potentials, that an exact solution can be obtained. For ore coplex systes, the path integral has traditionally been estiated using either the short-tie approxiation (STA) [3] or Fourier discretization (FD) [4,5]. Many authors have proposed iproveents to the standard STA and FD, using techniques such as iproved estiators [6,7], partial averaging [8 1], higher-order exponential splittings [11], advanced reference potentials [1], seiclassical expansions [13], and extrapolation [14]. The fundaental approach is the sae in all of these ethods: the path integral is reduced to a high (but finite) diensional Rieann integral, which is then approxiated using either Monte Carlo or olecular-dynaics siulation techniques. In this paper, we investigate the discretization of path integrals by projection onto a finite diensional subspace. The idea of approxiating path integrals using a finite subset of basis functions has been suggested before in the literature. Davison was one of the first to consider the use of orthogonal function expansions in the representation of Feynan path integrals [15], although he did not explore truncating the expansion. In a related article on Wiener integration of a different class of functionals, Caeron proposed using a finite set of orthogonal basis functions, and investigated the convergence of Fourier 1

2 (spectral) eleents [16]. An advantage of the subspace approach is that we need not require that the basis functions are orthogonal, allowing for the direct coparison of the STA and FD ethods. This is very different fro operator splitting ethods, which seek higher-order approxiations to the Boltzann operator [11, 17]. We should note that Coalson explored soe of the connections between the STA and FD ethods [18], although using a different technique. The real power of the subspace approach is that new ethods can be readily constructed using general classes of basis functions such as orthogonal polynoials or finite eleents. The structural properties of the basis functions, such as soothness and copact support, can be varied in an effort to iprove overall efficiency. In Section 3, we derive path integral ethods starting fro three different classes of basis basis functions. It is shown that while the first two choices (linear and spectral eleents) result in known ethods (STA and FD), a new ethod can be constructed using copactly supported (Herite) cubic splines (HCS). The one-diensional haronic oscillator is one of only a few systes for which the path integral can be evaluated exactly. In Section 4, we derive expressions for the average energy of the haronic oscillator, using two different energy estiators (E 1 and E ) with a general subspace ethod. Although both estiators converge to the exact average energy, we show that E (which is based on the virial equation) is far ore accurate. While the error in E 1 is first-order for all three ethods, the error in E is second, third, and sixth-order when it is calculated using the STA, FD, and HCS ethods respectively. In Section 5, we investigate the efficiency of the path integral ethods using nuerical experients. We apply each ethod to the proble of calculating the average energy of a particle in a one-diensional double well. Metropolis Monte Carlo is used to saple configurations fro each approxiating subspace. The efficiency of each ethod is easured by coparing the accuracy in the E estiator as a function of (a) subspace diension and (b) total coputation tie. It is shown that while the FD and HCS ethods provide a siilar degree of accuracy as a function of subspace diension, the HCS ethod requires far less coputation tie. This iproveent in efficiency exhibited by the HCS ethod is due to the copact support of the Herite cubic basis functions.. PATH INTEGRAL APPROXIMATION To illustrate how one can use a subspace approxiation to discretize the quantu density atrix in (1), we start by introducing a change of variables to siplify the boundary conditions and teperature dependence for each path integral: x (τ) = a + (b a) τ/β h + y (τ/β h). Since the adissible paths, x, satisfy the boundary conditions x () = a and x (β h) = b, the reduced paths given by y, will satisfy Dirichlet boundary conditions, y () = y (1) =, independent of a, b, and β. Introducing this change of variables into (1), results in the following: ρ (b, a) = D : [ y ( τ β h )] exp [ 1 h Φ a + (b a) τ ( ) ]} τ β h + y ; β. (3) β h Note that the ith coponent of each reduced path y, denoted by y i, is a real-valued function on the interval [, 1], satisfying Dirichlet boundary conditions. For the systes considered in this article, we also require that the derivative of each y i is easurable (i.e., square-integrable). Functions of this for are ebers of an infinite diensional Sobolev space [19], defined by where S 1 [, 1] = w C [, 1] w () = w (1) = and w S < }, (4) w S ẇ (ξ) + w (ξ) dξ. (5) We proceed in the following anner to discretize (3): Consider a sequence of subspaces of increasing diension V 1,, V P, S 1 [, 1], where each V P is of diension P. For convenience, let each subspace be defined as the span of a particular set of basis functions: V P = span ψ 1,, ψ P }. Now, given a coponent function y i S 1 [, 1], we can define its projection on V P uniquely by y (P ) i (ξ) P α k,i ψ k (ξ), (6) k=1

3 Using the projection y (P ) i (ξ) as an approxiation of y i (ξ) reduces the infinite-diensional path integral in (3) to a finite-diensional Rieann integral over the coefficients, α i,k : ρ (p) (b, a) = dα J exp 1 h Φ [ a + (b a) τ β h + y(p ) ( τ β h ) ]} ; β. (7) Here, we have used siplified notation for the ulti-diensional integral, with dα k,i dα k,i. The constant J reflects the particular choice of variables, and can be readily calculated (which we show later in this section). The reader should note that (7) does not depend on the basis functions chosen to represent the approxiating subspace. If both ψ 1,, ψ P } and ψ 1,, ψ P } span V P, then there is an invertible linear transforation (i.e., change of variables) U such that α = Uα. To show in detail how subspace ethods can be applied in practice, we consider the case of an N-body Hailtonian syste: Ĥ = 1 d 1 i ˆp i + V [x 1,, x d ]. (8) Here, the coordinate and oentu operators are denoted by x i and ˆp i respectively. For this syste the functional Φ is given by (), which when applied to the projected path, x (P ) (τ) a + (b a)τ/β h + y (P ) (τ/β h), results in Φ [x (P ) (τ) ; β] = β h d i [ẋ(p ) i (τ) ] + V [x (P ) (τ)] dτ. (9) After expanding the τ-integrals, introducing a change of variables ξ = τ/β h, and using the boundary conditions of each ψ k, we have Φ [x (P ) (β h ξ) ; β] = d } i (b i a i ) + α i T K α i + β h β h V [a + (b a)ξ + y (P ) (ξ)] dξ, (1) where α i [α 1,i α P,i ] T. The stiffness atrix, K R P P, has entries given by the inner-product K j,k = ψ j (ξ) ψ k (ξ) dξ. (11) Substituting (1) into (7), we obtain a siplified expression for the approxiate density atrix: } d i ρ (p) (b, a) = J exp β h (b i a i ) d } 1 i dα exp β h αt i K α i β V [x (P ) (ξ)] dξ, (1) where x (P ) (ξ) = a + (b a)ξ + y (P ) (ξ). For the Fourier case, one typically calculates J by requiring that the discretization be exact when applied to an ideal gas (i.e., V ) [4, 5, 15]. We can apply this sae technique to a general subspace ethod. Assuing that K is syetric positive definite, each integral over α i can be evaluated by diagonalizing K and applying a linear change of variables; e.g., [ ( )] 1/ 1 exp α T K α} d α = det π K. (13) Applying this forula to (1) with V allows us to solve for J in a straightforward anner: d ( ) P +1 i J = det K π β h. (14) Before discussing particular choices for basis functions, we should ention that, in general, the onediensional ξ-integral in (1) cannot be perfored analytically. This proble has been traditionally circuvented by using a discrete approxiation, such as Gaussian quadrature [5, 18]. For exaple, one can view the priitive STA as using the trapezoidal rule. If the quadrature schee is of sufficiently high order its use will not reduce the asyptotic rate of convergence of the overall ethod. An optial schee ust be efficient, since for nonlinear N-body systes evaluating V ay be coputationally expensive. 3

4 (a) Linear (b) Spectral (c) Cubic1 Cubic FIG. 1: Saple basis functions are shown above for the (a) linear, (b) spectral, and (c) cubic eleent ethods. 3. SUBSPACE METHODS As we entioned in the previous section, the real benefit of using a general subspace approach is the flexibility afforded through the choice of basis functions. By considering a general class of pseudospectral or finite-eleent basis functions, a diverse group of discretizations can be constructed. Direct coparisons can be ade between basis functions of varying soothness and support. However, for brevity, we restrict our attention in this paper to three different types of basis functions: linear, spectral, and cubic eleents. Representative basis functions fro each of these discretizations are shown in Figure 1. The traditional STA ethod can be constructed by considering polygonal paths, which can be represented by piecewise linear basis functions [19]. For a given nuber of linear segents, P +1, we can define an approxiating subspace V P as the span of basis functions ψ 1,, ψ P }, where each ψ k is defined by the following forula ψ k (ξ) := φ lin (ξ (P + 1) k), with φ lin 1 u u [ 1, 1] (u) := otherwise. For this discretization, one can show that the reduced path y (P ) (ξ) = α k ψ k (ξ) satisfies Dirichlet boundary conditions, and fors a polygonal path with corners at the interior grid points (j/(p + 1), α j ) for integers 1 j P. The stiffness atrix, K R P P, can be calculated in a routine anner, using its definition given in (11): K sta := (P + 1) (15) We should note that in the traditional forulation of the STA ethod,the coefficients represent points on the true path, rather than the reduced path. The two forulations are actually equivalent, with the coefficients related through a trivial linear change of variables. In a siilar anner, the FD ethod can be derived using the subspace approach by considering spectral basis functions of the for ψ k (ξ) = 1 sin (k πξ). (16) k 4

5 One attractive feature of this basis is that the stiffness atrix, K R P P, is diagonal: K fd := π 1... (17). 1 A new ethod can be constructed by approxiating the space of paths using piecewise (Herite) cubic splines (HCS) [19]. Each spline is defined on an interval of width /P, with its shape uniquely deterined by its function value and derivative at the ends of the interval. It is assued here that P is an even integer. Each piecewise cubic path has a continuous derivative, and is described by linear cobinations of the basis functions φ ψ k = hcs 1 (ξp/ k) 1 k < P/ φ hcs (ξp/ + P/ k) P/ k P, (18) where and φ hcs 1 (u) := φ hcs (u) := (1 u ) ( u + 1) u [ 1, 1] otherwise u (1 u ) u [ 1, 1]. otherwise One can verify that the reduced path y (P ) (ξ) = α k ψ k (ξ) satisfies Dirichlet boundary conditions, and interpolates the interior grid points (j/p, α j ) for integers 1 j < P/. The derivative of the path at all the grid points is deterined by the reaining P/ + 1 coefficients, α k. Due to the copact support of the basis functions, the stiffness atrix is banded, with block structure: K hcs = P K 1 K 3, (19) 6 K T 3 K where the blocks are given by K 1 = and K 3 =, K = , (). (1) Note that the blocks are not all the sae size, with K 3 of diension ( P 1) ( P + 1). The deterinant of K hcs ay be calculated exactly, but for ost purposes it is enough to know that it is a constant, which will cancel out when (1) is used to calculate averages. 4. HARMONIC OSCILLATOR In this section we present a siple procedure for exactly evaluating the path integrals which arise when the haronic oscillator density atrix is discretized using an arbitrary subspace ethod. This is one of the few cases where both the approxiate and exact density atrices can be evaluated analytically. We will restrict our attention to the proble of selecting a suitable energy estiator for calculating the average energy. The partition function is defined as the trace of the density operator: Q Tr [ˆρ] = ρ (a, a) da. () 5

6 [ ] Since the density operator is proportional to exp βĥ, we can calculate the average energy by differentiating the log of the partition function with respect to β: ] E = Tr [Ĥ [ ˆρ Ĥ ρ (x, a)] β ln Q = = da x=a. (3) Tr [ˆρ] ρ (a, a) da To calculate the partition function for the approxiate density atrix, ρ (p) (b, a), we start by inserting (1) into ρ (p) (a, a) da: Q (p) = J exp β h αt K α β } V [x (P ) (ξ)] dξ d αda. (4) Inserting the potential for the haronic oscillator, V (x) = ω x /, into the forula above results in Q (p) = J exp β h αt K α β [ 1 P ω a + α i ψ i (ξ)] dξ d α da. (5) Expanding the quadratic ter, integrating over a, and siplifying yields π Q (p) = J ω exp β β h αt K α β ω α T ( A c c T ) } α d α, (6) where A i,j = ψ i (ξ) ψ j (ξ) dξ and c i = Applying (13) to (6), we can integrate over α, which results in Q (p) = det K β h ω where we have inserted the forula for J given in (14), ψ i (ξ) dξ. (7) ( [ det K + (β h ω) ( A c c T )]) 1/, (8) J = det K ( ) P +1 π β h. (9) Distributing the deterinant of K, we can reduce (8) into the following for: Q (p) = 1 β h ω ( [ det I + K 1 (β h ω) ( A c c T )]) 1/. (3) Using the eigenvalues of K 1 ( A c c T ), we can reduce Q (p) into its final for λ 1,, λ P } = spec [ K 1 ( A c c T )], (31) Q (p) = 1 β h ω P [ 1 (β h ω) λ i ] 1/. (3) To obtain the first energy estiator, we differentiate the logarith of the approxiate partition function with respect to β: [ ] E 1 (p) = 1 P (β h ω) λ i 1 β 1 (β h ω). (33) λ i In Figure, a plot of E 1 /( hω) is shown as a function of T/( hω), using linear eleents with P = 8, 16, 3, and 64. For non-zero teperatures, we find that this energy estiator converges to the true energy 6

7 E 1 / (h ω) T / (h ω) FIG. Average energy as a function of teperature for the one-diensional haronic oscillator. The average energy is calculated using the energy estiator E 1 and linear eleents, with P = 8, 16, 3, and 64. The dotted line represents the exact value, P =. (represented by the dotted curve) as P is increased. This estiator provides a reasonable approxiation to the exact energy curve for teperatures sufficiently far fro the zero-point. A popular ethod for calculating the average energy can be derived using the virial theore [6], E = 1 x V (x) + V (x). (34) For the haronic oscillator, this eans that the total average energy is siply twice the average of the potential energy. To obtain a second energy estiator, we find the average of the virial equation using the approxiate density function: E (p) = 1 Q (p) Inserting the potential for the haronic oscillator, we find E (p) = J ω a exp Q (p) β h αt K α β ω [ V (a) + 1 ] a V (a) ρ (p) (a, a) da. (35) [ a + P α i ψ i (ξ)] dξ d α da. (36) Expanding the quadratic, integrating over a, and siplifying results in J π [1 E (p) = + β ω Q (p) β β ω α T c c T α ] exp [ β h αt K + (β h ω) ( A c c T )] } α d α. (37) To rewrite (37) in the for of a Gaussian integral, we insert (6) for Q (p) and introduce a duy variable, γ: E (p) = 1 β + β γ ln exp β h αt K α β h (β h ω) α T [ A γ c c T ] } α d α. (38) γ=1 Applying (13), we can integrate over α which results in E (p) = 1 β 1 β [ det γ ln K + (β h ω) ( A γ c c T )] γ=1. (39) 7

8 1 (a) Linear Fourier Cubic 1 (b) 1 Linear Fourier Cubic E 1 E / (h ω) 1 1 E E / (h ω) P P FIG. 3 Results for the haronic oscillator at a teperature of T =.1 hω/k B. The error in the average energy is shown as a function of P, using (a) E 1 and (b) E for the energy estiator. The pluses, circles, and triangles represent results using linear, Fourier, and cubic eleents respectively. [ ] Factoring out the constant det K + (β h ω) A E (p) = 1 β 1 β γ ln [I det γ fro the inside of the deterinant, we find ( ) ] 1 K + (β h ω) A c c T. (4) γ=1 To reduce E (p) into its final for, we evaluate the deterinant, and differentiate with respect to ( 1 γ. Note that the atrix K + (β h ω) A) c c T is rank-one, with a single non-zero eigenvalue of λ = c T (K + (β h ω) A) 1 c. Applying this to (4), we are left with E (p) = β 1 ( [1 ( h ω β) c T K + ( h ω β) A ) 1 c ]. (41) In Figure 3, we show the error in the average energy of the haronic oscillator as a function of P, using linear, Fourier, and cubic eleents. The average energy is calculated using (a) E 1 and (b) E, at a fixed teperature of T =.1 hω/k B. We find that the E 1 estiator is accurate to first-order in 1/P for all three ethods. On the other hand, the E estiator is far ore accurate, with a convergence rate of second, third, and sixth-order for the linear, Fourier, and cubic eleents respectively. Although we can t expect sixth-order for a general syste, this result suggests that we ay be able to do better than first-order for specific systes, depending on the estiator used to calculate therodynaic averages. One of the ore interesting features of purely haronic systes is that they can be used to define a reference potential for ore coplex systes. If the actual syste is strongly haronic, one can expect iproveents in efficiency over a ore traditional ethod which uses the free-particle as its reference syste [4]. To illustrate how this is accoplished for a one diensional syste, with a general subspace ethod, we start by adding and subtracting the potential for the haronic oscillator in (4): Q (p) = J exp } β h αt K α βω x (P ) (ξ) dξ β V [x (P ) (ξ)] dξ d αda, (4) where the perturbed potential is defined as V (x) = V (x) ω x /. After expanding the quadratic ter, and soe siplification, we are left with: Q (p) = J exp [ β h α T B α + (β h ω a) ] } β V [x (P ) (ξ)] dξ d αda. (43) We have cobined the stiffness and ass atrices into a single positive-definite atrix, B := K + (β h ω) [ A c c T ]. One could further reduce (43) by replacing B by its Cholesky factorization, which in turn induces a linear change of variables. Discussion of how, in the Fourier case, these new variables relate to distorted waves can be found in an article by Miller [4]. 8

9 V(x) x FIG. 4: The double well potential energy function in atoic units. The horizontal bars illustrate the first four energy levels, with the lowest energy state below the energy barrier. 5. DOUBLE WELL POTENTIAL: A NUMERICAL EXPERIMENT As a nuerical experient, we apply each path integral discretization to the proble of calculating the average energy of a particle in a one-diensional double-well. We have chosen the sae double-well potential considered in [5], which is as follows: V (x) = 1 ω x + A (x/a) + 1. (44) The paraeter values are all in atoic units, with ω =.6, A =.9, a =.9, and = At low teperatures, the energy is just above.6, which is below the barrier height of.9. The potential energy, and the first four energy levels, are shown in Figure 4. To easure the accuracy of each ethod, we copute the energy at a fixed teperature of T =.1 hω/k, using Metropolis Monte Carlo to generate the canonically distributed configurations. The onediensional line-integrals of the potential are approxiated using Sipson s rule for the FD and HCS ethods, and the traditional trapezoidal rule for the STA ethod. The nuber of integration nodes is set equal to the nuber of basis functions, P, resulting in the sae nuber of potential evaluations for each ethod. For the STA ethod this results the potential is evaluated at the end points of each polygonal segent (consistent with its traditional ipleentation). Since the ai of our nuerical experients is to easure the accuracy of the discretization, no attept is ade to optiize the efficiency of the Monte Carlo algorith. While the application of ore advanced sapling techniques such as staging [], and haronic reference potentials [4] would certainly iprove the sapling efficiency for this proble, this would not iprove the accuracy of the underlying discretization. It has been previously observed that averaged quantities (such as energy) converge at different rates, depending on the syste, reference potential, and the for of the estiator [5, 6, 1]. We use a virial estiator of the energy [6], E = V (x) + 1 x V (x), (45) which was shown to exhibit iproved convergence properties in the previous section. The accuracy of each average is deterined by coparing with the exact solution, coputed by suing over the 15 lowest energy levels as calculated with Nuerov s ethod []. In Fig. 5, the error in the coputed energy is shown as a function of (a) the nuber of basis functions and (b) noralized CPU tie. When the nuber of basis functions (or potential evaluations) is used as a easure of the work, we find that the FD and HCS ethods are coparable, and both are ore efficient than the STA ethod. However, when copared on the basis of CPU tie, the HCS ethod is draatically ore efficient than both other ethods. The inefficiency of the FD ethod for lowdiensional probles can be explained by considering the work required to copute P points on the path. This work scales like O(P ) for the FD ethod, since the spectral basis functions are not copactly 9

10 1 (a) Linear Fourier Cubic 1 (b) Linear Fourier Cubic E E /E E E /E P Work FIG. 5: Results for the double well at a teperature of T =.1 hω/k B. The difference between E and the exact average energy is shown as a function of (a) subspace diension, P and (b) CPU tie (work). The pluses, circles, and triangles represent results using linear, Fourier, and cubic eleents respectively. supported. On the other hand, for the STA and HCS ethods this cost scales linearly with P. Although for very high-diensional probles, the cost of evaluating the potential should doinate, and we expect that the differences in coputational cost would not be as pronounced. 6. CONCLUSION We show that the proble of approxiating Feynan-Kac path integrals can be addressed using the finite-diensional subspace approach. This general fraework allows for the ready construction of broad classes of new ethods through the choice of a suitable set of basis functions. In addition, traditional approaches, such as the short-tie approxiation and Fourier discretization ethods, can be forulated and copared using this foralis. As an illustration, we deonstrate that, by considering Herite cubic splines (HCS), a new ethod can be constructed that exhibits draatically iproved efficiency over standard ethods when applied to two one-diensional odel probles: the haronic oscillator and an anharonic double-well. Of course, whether this iproveent over standard ethods can be sustained in applications to the ore coplex ulti-diensional probles of interest in cheistry and physics is as yet an open question; however, the enhanceent seen in the one-diensional probles is significant enough to warrant further study. In addition, it ust be pointed out that the HCS discretization is only one of infinitely any possible ethods that can be constructed within the generalized subspace foralis approach presented here. 7. ACKNOWLEDGEMENTS The authors gratefully acknowledge support for this work fro the National Science Foundation under Grant No. DMS SDB is supported in part by the Howard Hughes Medical Institute, and in part by NSF and NIH grants to J. A. McCaon. BBL acknowledges the support of the National Science Foundation under grant CHE BJL acknowledges the UK Engineering and Physical Sciences Research Council grant GR/R359/1. REFERENCES [1] R. P. Feynan and A. R. Hibbs, Quantu Mechanics and Path Integrals (McGraw-Hill, New York, 1965). [] R. P. Feynan, Statistical Mechanics (Benjain, Reading, Mass., 197). [3] K. S. Schweizer, R. M. Stratt, D. Chandler, and P. G. Wolynes, J. Che. Phys. 75, 1347 (1981). 1

11 [4] W. H. Miller, J. Che. Phys. 63, 1166 (1975). [5] D. L. Freean and J. D. Doll, J. Che. Phys. 8, 579 (1984). [6] M. F. Heran, E. J. Bruskin, and B. J. Berne, J. Che. Phys. 76, 515 (198). [7] C. Chakravarty, M. C. Gordillo, and D. M. Ceperley, J. Che. Phys. 19, 13 (1998). [8] J. D. Doll, R. D. Coalson, and D. L. Freean, Phys. Rev. Lett. 55, 1 (1985). [9] R. D. Coalson, D. L. Freean, and J. D. Doll, J. Che. Phys. 85, 4567 (1986). [1] R. D. Coalson, D. L. Freean, and J. D. Doll, J. Che. Phys. 91, 44 (1989). [11] H. De Raedt and B. De Raedt, Phys. Rev. A 8, 3575 (1983). [1] M. Takahashi and M. Iada, J. Phys. Soc. Jpn. 53, 3765 (1984). [13] N. Makri and W. H. Miller, J. Che. Phys. 9, 94 (1989). [14] S. L. Mielke, J. Srinivasan, and D. G. Truhlar, J. Che. Phys. 11, 8758 (). [15] B. Davison, Proc. Roy. Soc. London Ser. A 5, 5 (1954). [16] R. H. Caeron, Duke Math. J. 18, 111 (1951). [17] M. Suzuki, Coun. ath. Phys. 51, 183 (1976). [18] R. D. Coalson, J. Che. Phys. 85, 96 (1986). [19] G. Strang and G. J. Fix, An Analysis of the Finite Eleent Method (Prentice-Hall, Englewood Cliffs, N.J., 1973). [] E. L. Pollock and D. M. Ceperley, Phys. Rev. B 3, 555 (1984). [1] M. Eleftheriou, J. D. Doll, E. Curotto, and D. L. Freean, J. Che. Phys. 11, 6657 (1999). [] I. N. Levine, Quantu Cheistry, fifth ed. (Prentice Hall, Upper Saddle River, N.J., ). 11

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Physics 215 Winter The Density Matrix

Physics 215 Winter The Density Matrix Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths

More information

Bernoulli Wavelet Based Numerical Method for Solving Fredholm Integral Equations of the Second Kind

Bernoulli Wavelet Based Numerical Method for Solving Fredholm Integral Equations of the Second Kind ISSN 746-7659, England, UK Journal of Inforation and Coputing Science Vol., No., 6, pp.-9 Bernoulli Wavelet Based Nuerical Method for Solving Fredhol Integral Equations of the Second Kind S. C. Shiralashetti*,

More information

RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE

RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE Proceedings of ICIPE rd International Conference on Inverse Probles in Engineering: Theory and Practice June -8, 999, Port Ludlow, Washington, USA : RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS

More information

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

Optical Properties of Plasmas of High-Z Elements

Optical Properties of Plasmas of High-Z Elements Forschungszentru Karlsruhe Techni und Uwelt Wissenschaftlishe Berichte FZK Optical Properties of Plasas of High-Z Eleents V.Tolach 1, G.Miloshevsy 1, H.Würz Project Kernfusion 1 Heat and Mass Transfer

More information

Physics 139B Solutions to Homework Set 3 Fall 2009

Physics 139B Solutions to Homework Set 3 Fall 2009 Physics 139B Solutions to Hoework Set 3 Fall 009 1. Consider a particle of ass attached to a rigid assless rod of fixed length R whose other end is fixed at the origin. The rod is free to rotate about

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

13 Harmonic oscillator revisited: Dirac s approach and introduction to Second Quantization

13 Harmonic oscillator revisited: Dirac s approach and introduction to Second Quantization 3 Haronic oscillator revisited: Dirac s approach and introduction to Second Quantization. Dirac cae up with a ore elegant way to solve the haronic oscillator proble. We will now study this approach. The

More information

Comparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations

Comparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations International Journal of Applied Science and Technology Vol. 7, No. 3, Septeber 217 Coparison of Stability of Selected Nuerical Methods for Solving Stiff Sei- Linear Differential Equations Kwaku Darkwah

More information

EE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng

EE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel

More information

Quasistationary distributions of dissipative nonlinear quantum oscillators in strong periodic driving fields

Quasistationary distributions of dissipative nonlinear quantum oscillators in strong periodic driving fields PHYSICAL REVIEW E VOLUME 61, NUMBER 5 MAY 2 Quasistationary distributions of dissipative nonlinear quantu oscillators in strong periodic driving fields Heinz-Peter Breuer, 1 Wolfgang Huber, 2 and Francesco

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 17th February 2010 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

Ch 12: Variations on Backpropagation

Ch 12: Variations on Backpropagation Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith

More information

Numerical issues in the implementation of high order polynomial multidomain penalty spectral Galerkin methods for hyperbolic conservation laws

Numerical issues in the implementation of high order polynomial multidomain penalty spectral Galerkin methods for hyperbolic conservation laws Nuerical issues in the ipleentation of high order polynoial ultidoain penalty spectral Galerkin ethods for hyperbolic conservation laws Sigal Gottlieb 1 and Jae-Hun Jung 1, 1 Departent of Matheatics, University

More information

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 9th February 011 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion of

More information

An Improved Particle Filter with Applications in Ballistic Target Tracking

An Improved Particle Filter with Applications in Ballistic Target Tracking Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing

More information

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of

More information

SOLUTIONS. PROBLEM 1. The Hamiltonian of the particle in the gravitational field can be written as, x 0, + U(x), U(x) =

SOLUTIONS. PROBLEM 1. The Hamiltonian of the particle in the gravitational field can be written as, x 0, + U(x), U(x) = SOLUTIONS PROBLEM 1. The Hailtonian of the particle in the gravitational field can be written as { Ĥ = ˆp2, x 0, + U(x), U(x) = (1) 2 gx, x > 0. The siplest estiate coes fro the uncertainty relation. If

More information

Supporting Information for Supression of Auger Processes in Confined Structures

Supporting Information for Supression of Auger Processes in Confined Structures Supporting Inforation for Supression of Auger Processes in Confined Structures George E. Cragg and Alexander. Efros Naval Research aboratory, Washington, DC 20375, USA 1 Solution of the Coupled, Two-band

More information

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter

More information

On the summations involving Wigner rotation matrix elements

On the summations involving Wigner rotation matrix elements Journal of Matheatical Cheistry 24 (1998 123 132 123 On the suations involving Wigner rotation atrix eleents Shan-Tao Lai a, Pancracio Palting b, Ying-Nan Chiu b and Harris J. Silverstone c a Vitreous

More information

Hee = ~ dxdy\jj+ (x) 'IJ+ (y) u (x- y) \jj (y) \jj (x), V, = ~ dx 'IJ+ (x) \jj (x) V (x), Hii = Z 2 ~ dx dy cp+ (x) cp+ (y) u (x- y) cp (y) cp (x),

Hee = ~ dxdy\jj+ (x) 'IJ+ (y) u (x- y) \jj (y) \jj (x), V, = ~ dx 'IJ+ (x) \jj (x) V (x), Hii = Z 2 ~ dx dy cp+ (x) cp+ (y) u (x- y) cp (y) cp (x), SOVIET PHYSICS JETP VOLUME 14, NUMBER 4 APRIL, 1962 SHIFT OF ATOMIC ENERGY LEVELS IN A PLASMA L. E. PARGAMANIK Khar'kov State University Subitted to JETP editor February 16, 1961; resubitted June 19, 1961

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

First of all, because the base kets evolve according to the "wrong sign" Schrödinger equation (see pp ),

First of all, because the base kets evolve according to the wrong sign Schrödinger equation (see pp ), HW7.nb HW #7. Free particle path integral a) Propagator To siplify the notation, we write t t t, x x x and work in D. Since x i, p j i i j, we can just construct the 3D solution. First of all, because

More information

A model reduction approach to numerical inversion for a parabolic partial differential equation

A model reduction approach to numerical inversion for a parabolic partial differential equation Inverse Probles Inverse Probles 30 (204) 250 (33pp) doi:0.088/0266-56/30/2/250 A odel reduction approach to nuerical inversion for a parabolic partial differential equation Liliana Borcea, Vladiir Drusin

More information

NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT

NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT PACS REFERENCE: 43.5.LJ Krister Larsson Departent of Applied Acoustics Chalers University of Technology SE-412 96 Sweden Tel: +46 ()31 772 22 Fax: +46 ()31

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

More information

A Note on the Applied Use of MDL Approximations

A Note on the Applied Use of MDL Approximations A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention

More information

A Quantum Observable for the Graph Isomorphism Problem

A Quantum Observable for the Graph Isomorphism Problem A Quantu Observable for the Graph Isoorphis Proble Mark Ettinger Los Alaos National Laboratory Peter Høyer BRICS Abstract Suppose we are given two graphs on n vertices. We define an observable in the Hilbert

More information

Physics 221B: Solution to HW # 6. 1) Born-Oppenheimer for Coupled Harmonic Oscillators

Physics 221B: Solution to HW # 6. 1) Born-Oppenheimer for Coupled Harmonic Oscillators Physics B: Solution to HW # 6 ) Born-Oppenheier for Coupled Haronic Oscillators This proble is eant to convince you of the validity of the Born-Oppenheier BO) Approxiation through a toy odel of coupled

More information

UCSD Spring School lecture notes: Continuous-time quantum computing

UCSD Spring School lecture notes: Continuous-time quantum computing UCSD Spring School lecture notes: Continuous-tie quantu coputing David Gosset 1 Efficient siulation of quantu dynaics Quantu echanics is described atheatically using linear algebra, so at soe level is

More information

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points

More information

Ph 20.3 Numerical Solution of Ordinary Differential Equations

Ph 20.3 Numerical Solution of Ordinary Differential Equations Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing

More information

The linear sampling method and the MUSIC algorithm

The linear sampling method and the MUSIC algorithm INSTITUTE OF PHYSICS PUBLISHING INVERSE PROBLEMS Inverse Probles 17 (2001) 591 595 www.iop.org/journals/ip PII: S0266-5611(01)16989-3 The linear sapling ethod and the MUSIC algorith Margaret Cheney Departent

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

Dynamic analysis of frames with viscoelastic dampers: a comparison of damper models

Dynamic analysis of frames with viscoelastic dampers: a comparison of damper models Structural Engineering and Mechanics, Vol. 41, No. 1 (2012) 113-137 113 Dynaic analysis of fraes with viscoelastic dapers: a coparison of daper odels R. Lewandowski*, A. Bartkowiak a and H. Maciejewski

More information

An analytical relation between relaxation time spectrum and molecular weight distribution

An analytical relation between relaxation time spectrum and molecular weight distribution An analytical relation between relaxation tie spectru and olecular weight distribution Wolfgang Thi, Christian Friedrich, a) Michael Marth, and Josef Honerkap b) Freiburger Materialforschungszentru, Stefan-Meier-Straße

More information

An Inverse Interpolation Method Utilizing In-Flight Strain Measurements for Determining Loads and Structural Response of Aerospace Vehicles

An Inverse Interpolation Method Utilizing In-Flight Strain Measurements for Determining Loads and Structural Response of Aerospace Vehicles An Inverse Interpolation Method Utilizing In-Flight Strain Measureents for Deterining Loads and Structural Response of Aerospace Vehicles S. Shkarayev and R. Krashantisa University of Arizona, Tucson,

More information

EXPLORING PHASE SPACES OF BIOMOLECULES WITH MONTE CARLO METHODS

EXPLORING PHASE SPACES OF BIOMOLECULES WITH MONTE CARLO METHODS Journal of Optoelectronics and Advanced Materials Vol. 7, o. 3, June 2005, p. 1563-1571 EXPLORIG PHASE SPACES OF BIOMOLECULES WITH MOTE CARLO METHODS A. Bu u * ational Institute for Research and Developent

More information

Scattering and bound states

Scattering and bound states Chapter Scattering and bound states In this chapter we give a review of quantu-echanical scattering theory. We focus on the relation between the scattering aplitude of a potential and its bound states

More information

Probability Distributions

Probability Distributions Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples

More information

Boosting with log-loss

Boosting with log-loss Boosting with log-loss Marco Cusuano-Towner Septeber 2, 202 The proble Suppose we have data exaples {x i, y i ) i =... } for a two-class proble with y i {, }. Let F x) be the predictor function with the

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

3D acoustic wave modeling with a time-space domain dispersion-relation-based Finite-difference scheme

3D acoustic wave modeling with a time-space domain dispersion-relation-based Finite-difference scheme P-8 3D acoustic wave odeling with a tie-space doain dispersion-relation-based Finite-difference schee Yang Liu * and rinal K. Sen State Key Laboratory of Petroleu Resource and Prospecting (China University

More information

ASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical

ASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical IEEE TRANSACTIONS ON INFORMATION THEORY Large Alphabet Source Coding using Independent Coponent Analysis Aichai Painsky, Meber, IEEE, Saharon Rosset and Meir Feder, Fellow, IEEE arxiv:67.7v [cs.it] Jul

More information

12 Towards hydrodynamic equations J Nonlinear Dynamics II: Continuum Systems Lecture 12 Spring 2015

12 Towards hydrodynamic equations J Nonlinear Dynamics II: Continuum Systems Lecture 12 Spring 2015 18.354J Nonlinear Dynaics II: Continuu Systes Lecture 12 Spring 2015 12 Towards hydrodynaic equations The previous classes focussed on the continuu description of static (tie-independent) elastic systes.

More information

SEISMIC FRAGILITY ANALYSIS

SEISMIC FRAGILITY ANALYSIS 9 th ASCE Specialty Conference on Probabilistic Mechanics and Structural Reliability PMC24 SEISMIC FRAGILITY ANALYSIS C. Kafali, Student M. ASCE Cornell University, Ithaca, NY 483 ck22@cornell.edu M. Grigoriu,

More information

Decentralized Adaptive Control of Nonlinear Systems Using Radial Basis Neural Networks

Decentralized Adaptive Control of Nonlinear Systems Using Radial Basis Neural Networks 050 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 44, NO., NOVEMBER 999 Decentralized Adaptive Control of Nonlinear Systes Using Radial Basis Neural Networks Jeffrey T. Spooner and Kevin M. Passino Abstract

More information

RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS

RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS BIT Nuerical Matheatics 43: 459 466, 2003. 2003 Kluwer Acadeic Publishers. Printed in The Netherlands 459 RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS V. SIMONCINI Dipartiento di

More information

i ij j ( ) sin cos x y z x x x interchangeably.)

i ij j ( ) sin cos x y z x x x interchangeably.) Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under

More information

lecture 36: Linear Multistep Mehods: Zero Stability

lecture 36: Linear Multistep Mehods: Zero Stability 95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,

More information

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. IX Uncertainty Models For Robustness Analysis - A. Garulli, A. Tesi and A. Vicino

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. IX Uncertainty Models For Robustness Analysis - A. Garulli, A. Tesi and A. Vicino UNCERTAINTY MODELS FOR ROBUSTNESS ANALYSIS A. Garulli Dipartiento di Ingegneria dell Inforazione, Università di Siena, Italy A. Tesi Dipartiento di Sistei e Inforatica, Università di Firenze, Italy A.

More information

Golden ratio in a coupled-oscillator problem

Golden ratio in a coupled-oscillator problem IOP PUBLISHING Eur. J. Phys. 28 (2007) 897 902 EUROPEAN JOURNAL OF PHYSICS doi:10.1088/0143-0807/28/5/013 Golden ratio in a coupled-oscillator proble Crystal M Mooran and John Eric Goff School of Sciences,

More information

III.H Zeroth Order Hydrodynamics

III.H Zeroth Order Hydrodynamics III.H Zeroth Order Hydrodynaics As a first approxiation, we shall assue that in local equilibriu, the density f 1 at each point in space can be represented as in eq.iii.56, i.e. f 0 1 p, q, t = n q, t

More information

DETECTION OF NONLINEARITY IN VIBRATIONAL SYSTEMS USING THE SECOND TIME DERIVATIVE OF ABSOLUTE ACCELERATION

DETECTION OF NONLINEARITY IN VIBRATIONAL SYSTEMS USING THE SECOND TIME DERIVATIVE OF ABSOLUTE ACCELERATION DETECTION OF NONLINEARITY IN VIBRATIONAL SYSTEMS USING THE SECOND TIME DERIVATIVE OF ABSOLUTE ACCELERATION Masaki WAKUI 1 and Jun IYAMA and Tsuyoshi KOYAMA 3 ABSTRACT This paper shows a criteria to detect

More information

Efficient Filter Banks And Interpolators

Efficient Filter Banks And Interpolators Efficient Filter Banks And Interpolators A. G. DEMPSTER AND N. P. MURPHY Departent of Electronic Systes University of Westinster 115 New Cavendish St, London W1M 8JS United Kingdo Abstract: - Graphical

More information

Topic 5a Introduction to Curve Fitting & Linear Regression

Topic 5a Introduction to Curve Fitting & Linear Regression /7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline

More information

Modern Physics Letters A Vol. 24, Nos (2009) c World Scientific Publishing Company

Modern Physics Letters A Vol. 24, Nos (2009) c World Scientific Publishing Company Modern Physics Letters A Vol. 24, Nos. 11 13 (2009) 816 822 c World cientific Publishing Copany TOWARD A THREE-DIMENIONAL OLUTION FOR 3N BOUND TATE WITH 3NFs M. R. HADIZADEH and. BAYEGAN Departent of Physics,

More information

Use of PSO in Parameter Estimation of Robot Dynamics; Part One: No Need for Parameterization

Use of PSO in Parameter Estimation of Robot Dynamics; Part One: No Need for Parameterization Use of PSO in Paraeter Estiation of Robot Dynaics; Part One: No Need for Paraeterization Hossein Jahandideh, Mehrzad Navar Abstract Offline procedures for estiating paraeters of robot dynaics are practically

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel

Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel 1 Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel Rai Cohen, Graduate Student eber, IEEE, and Yuval Cassuto, Senior eber, IEEE arxiv:1510.05311v2 [cs.it] 24 ay 2016 Abstract In

More information

+ -d-t-' )=1. = vpi. Aportaciones Matematicas Comunicaciones 17 (1996) 5-10.

+ -d-t-' )=1. = vpi. Aportaciones Matematicas Comunicaciones 17 (1996) 5-10. Aportaciones Mateaticas Counicaciones 17 (1996) 5-10. 1. A suary of the proble Much of the processing that is used in the petroleu industry requires the consideration of a large nuber of cheical reactions.

More information

Construction of the Electronic Angular Wave Functions and Probability Distributions of the Hydrogen Atom

Construction of the Electronic Angular Wave Functions and Probability Distributions of the Hydrogen Atom Construction of the Electronic Angular Wave Functions and Probability Distributions of the Hydrogen Ato Thoas S. Kuntzlean Mark Ellison John Tippin Departent of Cheistry Departent of Cheistry Departent

More information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information Cite as: Straub D. (2014). Value of inforation analysis with structural reliability ethods. Structural Safety, 49: 75-86. Value of Inforation Analysis with Structural Reliability Methods Daniel Straub

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

Multi-Scale/Multi-Resolution: Wavelet Transform

Multi-Scale/Multi-Resolution: Wavelet Transform Multi-Scale/Multi-Resolution: Wavelet Transfor Proble with Fourier Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. A serious drawback in transforing to the

More information

A Markov Framework for the Simple Genetic Algorithm

A Markov Framework for the Simple Genetic Algorithm A arkov Fraework for the Siple Genetic Algorith Thoas E. Davis*, Jose C. Principe Electrical Engineering Departent University of Florida, Gainesville, FL 326 *WL/NGS Eglin AFB, FL32542 Abstract This paper

More information

Quantum Chemistry Exam 2 Take-home Solutions

Quantum Chemistry Exam 2 Take-home Solutions Cheistry 60 Fall 07 Dr Jean M Standard Nae KEY Quantu Cheistry Exa Take-hoe Solutions 5) (0 points) In this proble, the nonlinear variation ethod will be used to deterine an approxiate solution for the

More information

Compressive Distilled Sensing: Sparse Recovery Using Adaptivity in Compressive Measurements

Compressive Distilled Sensing: Sparse Recovery Using Adaptivity in Compressive Measurements 1 Copressive Distilled Sensing: Sparse Recovery Using Adaptivity in Copressive Measureents Jarvis D. Haupt 1 Richard G. Baraniuk 1 Rui M. Castro 2 and Robert D. Nowak 3 1 Dept. of Electrical and Coputer

More information

The Transactional Nature of Quantum Information

The Transactional Nature of Quantum Information The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.

More information

The Fundamental Basis Theorem of Geometry from an algebraic point of view

The Fundamental Basis Theorem of Geometry from an algebraic point of view Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article

More information

Numerical Solution of the MRLW Equation Using Finite Difference Method. 1 Introduction

Numerical Solution of the MRLW Equation Using Finite Difference Method. 1 Introduction ISSN 1749-3889 print, 1749-3897 online International Journal of Nonlinear Science Vol.1401 No.3,pp.355-361 Nuerical Solution of the MRLW Equation Using Finite Difference Method Pınar Keskin, Dursun Irk

More information

On Conditions for Linearity of Optimal Estimation

On Conditions for Linearity of Optimal Estimation On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at

More information

III. Quantization of electromagnetic field

III. Quantization of electromagnetic field III. Quantization of electroagnetic field Using the fraework presented in the previous chapter, this chapter describes lightwave in ters of quantu echanics. First, how to write a physical quantity operator

More information

Numerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term

Numerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term Nuerical Studies of a Nonlinear Heat Equation with Square Root Reaction Ter Ron Bucire, 1 Karl McMurtry, 1 Ronald E. Micens 2 1 Matheatics Departent, Occidental College, Los Angeles, California 90041 2

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

W-BASED VS LATENT VARIABLES SPATIAL AUTOREGRESSIVE MODELS: EVIDENCE FROM MONTE CARLO SIMULATIONS

W-BASED VS LATENT VARIABLES SPATIAL AUTOREGRESSIVE MODELS: EVIDENCE FROM MONTE CARLO SIMULATIONS W-BASED VS LATENT VARIABLES SPATIAL AUTOREGRESSIVE MODELS: EVIDENCE FROM MONTE CARLO SIMULATIONS. Introduction When it coes to applying econoetric odels to analyze georeferenced data, researchers are well

More information

Spine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area

Spine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area Proceedings of the 006 WSEAS/IASME International Conference on Heat and Mass Transfer, Miai, Florida, USA, January 18-0, 006 (pp13-18) Spine Fin Efficiency A Three Sided Pyraidal Fin of Equilateral Triangular

More information

REDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION

REDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION ISSN 139 14X INFORMATION TECHNOLOGY AND CONTROL, 008, Vol.37, No.3 REDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION Riantas Barauskas, Vidantas Riavičius Departent of Syste Analysis, Kaunas

More information

Multi-Dimensional Hegselmann-Krause Dynamics

Multi-Dimensional Hegselmann-Krause Dynamics Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory

More information

The Hydrogen Atom. Nucleus charge +Ze mass m 1 coordinates x 1, y 1, z 1. Electron charge e mass m 2 coordinates x 2, y 2, z 2

The Hydrogen Atom. Nucleus charge +Ze mass m 1 coordinates x 1, y 1, z 1. Electron charge e mass m 2 coordinates x 2, y 2, z 2 The Hydrogen Ato The only ato that can be solved exactly. The results becoe the basis for understanding all other atos and olecules. Orbital Angular Moentu Spherical Haronics Nucleus charge +Ze ass coordinates

More information

Using a De-Convolution Window for Operating Modal Analysis

Using a De-Convolution Window for Operating Modal Analysis Using a De-Convolution Window for Operating Modal Analysis Brian Schwarz Vibrant Technology, Inc. Scotts Valley, CA Mark Richardson Vibrant Technology, Inc. Scotts Valley, CA Abstract Operating Modal Analysis

More information

Illustration of transition path theory on a collection of simple examples

Illustration of transition path theory on a collection of simple examples THE JOURNAL OF CHEMICAL PHYSICS 125, 084110 2006 Illustration of transition path theory on a collection of siple exaples Philipp Metzner a and Christof Schütte b Departent of Matheatics and Coputer Science,

More information

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

More information

Jordan Journal of Physics

Jordan Journal of Physics Volue 5, Nuber 3, 212. pp. 113-118 ARTILE Jordan Journal of Physics Networks of Identical apacitors with a Substitutional apacitor Departent of Physics, Al-Hussein Bin Talal University, Ma an, 2, 71111,

More information

Keywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution

Keywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution Testing approxiate norality of an estiator using the estiated MSE and bias with an application to the shape paraeter of the generalized Pareto distribution J. Martin van Zyl Abstract In this work the norality

More information

Optimizing energy potentials for success in protein tertiary structure prediction Ting-Lan Chiu 1 and Richard A Goldstein 1,2

Optimizing energy potentials for success in protein tertiary structure prediction Ting-Lan Chiu 1 and Richard A Goldstein 1,2 Research Paper 223 Optiizing energy potentials for success in protein tertiary structure prediction Ting-Lan Chiu 1 and Richard A Goldstein 1,2 Background: Success in solving the protein structure prediction

More information

An Approximate Model for the Theoretical Prediction of the Velocity Increase in the Intermediate Ballistics Period

An Approximate Model for the Theoretical Prediction of the Velocity Increase in the Intermediate Ballistics Period An Approxiate Model for the Theoretical Prediction of the Velocity... 77 Central European Journal of Energetic Materials, 205, 2(), 77-88 ISSN 2353-843 An Approxiate Model for the Theoretical Prediction

More information

THE CONSTRUCTION OF GOOD EXTENSIBLE RANK-1 LATTICES. 1. Introduction We are interested in approximating a high dimensional integral [0,1]

THE CONSTRUCTION OF GOOD EXTENSIBLE RANK-1 LATTICES. 1. Introduction We are interested in approximating a high dimensional integral [0,1] MATHEMATICS OF COMPUTATION Volue 00, Nuber 0, Pages 000 000 S 0025-578(XX)0000-0 THE CONSTRUCTION OF GOOD EXTENSIBLE RANK- LATTICES JOSEF DICK, FRIEDRICH PILLICHSHAMMER, AND BENJAMIN J. WATERHOUSE Abstract.

More information

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS ISSN 1440-771X AUSTRALIA DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS An Iproved Method for Bandwidth Selection When Estiating ROC Curves Peter G Hall and Rob J Hyndan Working Paper 11/00 An iproved

More information