Katholieke Universiteit Leuven Department of Computer Science
|
|
- Barbara Hutchinson
- 6 years ago
- Views:
Transcription
1 A mutieve agorithm to compute steady states of attice Botzmann modes Giovanni Samaey Christophe Vandekerckhove Wim Vanroose Report TW 56, January 21 Kathoieke Universiteit Leuven Department of Computer Science Ceestijnenaan 2A B-31 Heveree (Begium)
2 A mutieve agorithm to compute steady states of attice Botzmann modes Giovanni Samaey Christophe Vandekerckhove Wim Vanroose Report TW 56, January 21 Department of Computer Science, K.U.Leuven Abstract We present a mutieve agorithm to compute steady states of attice Botzmann modes directy as fixed points of a time-stepper. At the fine scae, we use a Richardson iteration for the fixed point equation, which amounts to time-stepping towards equiibrium. This fine-scae iteration is acceerated by transferring the to a coarse eve. At this coarse eve, one directy soves for the density (the zeroth moment of the attice Botzmann distributions), for which a coarse-eve equation is known in some appropriate imit. The agorithm cosey resembes the cassica mutigrid agorithm in spirit, structure and convergence behaviour. In this paper, we discuss the formuation of this agorithm. We give an intuitive expanation of its convergence behaviour and iustrate with numerica experiments. Department of Mathematics and Computer Science, Universiteit Antwerpen, Middeheimaan 1, 22 Antwerpen, Begium
3 A mutieve agorithm to compute steady states of attice Botzmann modes Giovanni Samaey 1,, Christophe Vandekerckhove 1, and Wim Vanroose 2 1 Scientific Computing, Department of Computer Science, K.U. Leuven, Ceestijnenaan 2A, 31 Leuven, Begium. 2 Department of Mathematics and Computer Science, Universiteit Antwerpen, Middeheimaan 1, 22 Antwerpen, Begium. Abstract. We present a mutieve agorithm to compute steady states of attice Botzmann modes directy as fixed points of a time-stepper. At the fine scae, we use a Richardson iteration for the fixed point equation, which amounts to time-stepping towards equiibrium. This fine-scae iteration is acceerated by transferring the to a coarse eve. At this coarse eve, one directy soves for the density (the zeroth moment of the attice Botzmann distributions), for which a coarse-eve equation is known in some appropriate imit. The agorithm cosey resembes the cassica mutigrid agorithm in spirit, structure and convergence behaviour. In this paper, we discuss the formuation of this agorithm. We give an intuitive expanation of its convergence behaviour and iustrate with numerica experiments. 1 Introduction For a broad cass of systems, in appications ranging from physics, fuid fow [1,9] and bioogy [2] to traffic fow [4], a macroscopic (coarse) partia differentia equation (PDE) that modes density evoution in a space-time domain, is often insufficient to accuratey describe physica interactions between individua partices (atoms, moecues, bacteria, vehices). For instance, the dynamics of a system of coiding partices with interactions that depend sensitivey on the reative partice veocities can, in genera, not be modeed competey by a reaction-diffusion equation for the partice density [13]. In such cases, one needs to resort to a more microscopic (fine-scae) description, such as a kinetic equation that modes the evoution of the veocity-position phase space distribution density of partices as a combination of advection according the the current veocity and coisions that redistribute veocities [25]. A attice Botzmann mode (LBM) is a simpe and effective space-timeveocity discretization of a fine-scae kinetic equation [2]. Ony a ow number of veocities are considered, and the discrete veocities are reated to the attice spacing and time step in such a way that the corresponding distributions are simpy shifted over an integer number of attice sites over one time step. The GS is a Postdoctora Feow of the Research Foundation Fanders (FWO Vaanderen).
4 advantage is that one can decompose evoution in two separated steps: first, one simpy advects each distribution function according to its corresponding veocity; subsequenty, one performs a coision step in which the veocities are redistributed. A more precise mathematica description of LBMs wi be presented in section 2. In the appropriate diffusion imit [15, e.g.], the above-described fine-scae kinetic modes coapse onto a imiting coarse partia differentia equation. However, their associated computationa cost is much higher, due to the increased dimension. For such cases, severa approaches have been deveoped that expoit the ink between the coarse and fine-scae eves of descriptions to significanty acceerate computations. Of particuar importance in this work is the equation-free framework that was proposed by Kevrekidis et a. [11,21]. The framework introduces ifting and restriction operators to map a coarse state to a fine-scae state and vice versa. These operators are then used to construct a coarse time-stepper for the unavaiabe coarse equation as a three step procedure: (1) ifting, i.e. the creation of appropriate initia conditions for the fine-scae mode, conditioned upon the coarse state at time t ; (2) simuation, using the fine-scae mode, over the time interva [t,t + t]; and (3) restriction, i.e. the extraction of the coarse state at time t + t. The resuting coarse time- t map can then be used in conjunction with projective integration methods [7] to acceerate time integration, or with a matrix-free agorithm to directy compute coarse steady states [17 19]. We refer to [12] for a recent review and references to reated methods. In this paper, we borrow important concepts from the equation-free framework, and use them to construct a new agorithm that directy computes fine-scae steady states of an LBM as fixed points of the time-stepper. The proposed agorithm bears many simiarities with standard mutigrid [1,22]. Mutigrid is a sophisticated iterative method for the computation of a steady state of a PDE. It is most easiy understood by reaizing that the in any initia guess consists of high and ow wavenumber modes. Basic iterative methods (such as a Jacobi or Gauss-Seide iteration, or Richardson s method, which corresponds to time-stepping) are very efficient in removing highfrequency components; such methods are therefore caed smoothers. In mutigrid, one uses the fact that the smoother yieds s (and residuas) that can be accuratey represented on a coarser mesh (since they are smooth). One then transfers the residuas to the coarser grid (restriction) and soves for the. The resuting is then transferred back to the finer grid (proongation). This sequence is caed coarse grid correction, and the combination of smoothing and coarse grid correction yieds a very powerfu agorithm. At the the coarse grid, the same procedure can be appied. One then performs again a few smoothing steps and a coarse grid correction on an even coarser grid, eading to a hierarchy of grids hence the name mutigrid. The mutieve agorithm that we propose here foow the same strategy. At the fine scae, we consider the computation of a fixed point of a attice Botzmann time-stepper; the basic iteration (smoother) on this eve is a
5 Richardson iteration, which amounts to time-stepping towards equiibrium. Instead of moving to a coarser grid, as in mutigrid, however, here we move to a coarser eve of description, i.e. the eve of the coarse PDE. Note that at this eve, we can ony use the PDE that is known in the diffusion imit, which yieds ony an approximation to the evoution of the density of the LBM. The transfer operators that connect the coarse and fine-scae eves of description are exacty the ifting and restriction operators that have been introduced in the equation-free framework; these then repace the proongation and restriction operators that are used in mutigrid. The remainder of the paper is organized as foows. In section 2 we define our mode probems. Section 3 describes the behaviour of Richardson iteration for this probem. We then proceed to formuate our mutieve agorithm in section 4. Section 5 contains an intuitive expanation of the convergence behaviour. We concude in section 6. 2 Mode probem 2.1 Lattice Botzmann modes Throughout this paper, we consider reaction-diffusion attice Botzmann modes (LBMs) [3,2] in one space dimension as the iustrative exampe. We briefy review the principes of LBMs and describe the specific mode probem of this paper. We define a discrete number of partice distribution functions f i (x j,t n ), with 1 j N, q i q and n, with grid spacing δx in space and δt in time, and choose the veocities v i such that they correspond to a movement over an integer number of attice points during one time-step, v i = c i δx δt, c i = q,..., 1,, 1,...,q. Furthermore, we introduce equiibrium distributions f eq i (x, t) =w eq i which correspond to oca diffusive equiibrium. Here, the coefficients w eq w eq i depend on the number of speeds 2q + 1. ρ(x, t), i = Remark 1 (Notation). To avoid potentia confusion, we emphasize that, in this text, we wi use the symbo δt (and, for notationa consistency, δx) to denote the parameters of the fine-scae (attice Botzmann) time-stepper, whereas the symbo t is used to indicate the size of a coarse time step. With these definitions, we can write an evoution aw for the distributions f(x, t) =(f i (x, t)) q i= q as f i (x + c i δx, t + δt) =(1 ω)f i (x, t) ωf eq i (x, t)+β j V ij f j (x, t)+r i (x, t), (1)
6 which we denote in compact form as f n+1 = φ(f n ), (2) where f =(f i (x)) q i= q, x =(x j) N j=1 and the superscript n denotes the time instance t = nδt. Equation (1) decomposes evoution into a coision phase (the right-hand side) and a streaming phase, during which the post-coision vaues are propagated to a neighboring site. The first two terms of the righthand side represent a BGK reaxation to oca diffusive equiibrium on a characteristic time scae τ = 1/ω. The third term is an externa force, which is discretized as proposed by Luo [14], and the terms R i (x, t) mode reactive coisions. Note that, for pure diffusion, a attice Botzmann time-stepper is stabe for ω [, 2]. We now define the first few (non-dimensiona) moments of the distribution function as ρ(x, t) = q f i (x, t), ϕ(x, t) = i= q q c i f i (x, t), ξ(x, t) = 1 2 i= q q c 2 i f i (x, t), i= q (3) which represent density, momentum and energy, respectivey. The attice Botzmann equation can be written equivaenty as a set of couped PDEs for the 2q + 1 moments of the individua distribution functions. A Chapman Enskog expansion shows that, when the density is sufficienty smooth, the attice Botzmann mode (1) (or the set of couped equations for the moments) can be approximated by a singe reaction-advection-diffusion equation ony depending on the density [5,16], t ρ(x, t) = x (D x ρ(x, t))+β x ρ(x, t)+r(ρ(x, t)), D = 2 ω 2ω δx 2 δt i c 2 i w eq i, (4) where the transport coefficients D and β and the reaction rate r(ρ) depend on the reaxation, externa force and coision terms in the attice Botzmann mode. When the reaction terms R i can be written as functions of the density, R i (x, t) =w eq i δtr(ρ(x, t)), we obtain r(ρ) =R(ρ). In genera, however, if R i (x, t) depend on the individua distribution functions, it is cumbersome to eiminate the veocity dependence and derive an expicit formua for r(ρ). From the assumption that a coarse mode for ρ(x, t) exists, it foows that the higher order moments ϕ(x, t) and ξ(x, t) can be written as functionas of ρ(x, t). (We ca this saving.) For a 3-speed attice Botzmann reactiondiffusion mode, i.e. equation (1) with q = 1 and β =, these saving reations can be written down anayticay as an asymptotic expansion in 1/ω. Up to
7 third order, we have [23], ϕ(x, t) = 2δx 3 ω xρ + δxδt (4ω 2) 3ω 2 (ω 2) xr(ρ)+ δxδt ( 2ω 2 +2ω 2) 3ω 2 2 (ω 2) xtρ(x, t) ξ(x, t) = 1 δt ρ(x, t) 3 6ω (r (ρ(x, t)) tρ(x, t)). (5) These expansions can aternativey be written down in terms of ρ(x, t) and its spatia derivatives ony, by making use of (4). 2.2 Fixed point formuation We are interested in the fixed points of equation (2), i.e. soutions of the noninear equation f φ(f )=. (6) This noninear probem can be soved using Newton s method. We wi appy a mutieve agorithm on the inear systems arising in each Newton iteration, which can be written as I Jφ ( f) f = r( f), (7) or, for short, A f x = b. (8) Here, we use x = f and J φ ( f) =( φ/ f)( f) and r( f) = f φ( f) denote the Jacobian of φ and the residua of equation (6), respectivey, evauated at a current guess f. For notationa convenience, we have eiminated the dependence on f in A f and b. The Jacobian J φ is not avaiabe in cosed form, since we can ony evauate the time-stepper, but Jacobian-vector products can be estimated as J φ ( f)v φ( f + v) φ( f), with appropriatey sma. This enabes the use of methods that require ony matrix-vector products. 3 Richardson iteration We first consider a basic iterative method, namey Richardson iteration, x (k+1) = S(x (k),a f,b)=x (k) +(A f x (k) b), (9) which is seected over aternatives such as Jacobi or Gauss-Seide, because it does not invove a matrix spitting of A f, and hence requires ony matrixvector products. This method can be seen to correspond to time-stepping for
8 the equation of the inearized system. To see this, we eaborate x (k+1) = x (k) +(A f x (k) b) = x (k) + (I J φ )x (k) b = J φ x (k) b. The ast equation shows that the Richardson iteration corresponds to timestepping with the inearized time-stepper, modified by the righthand side of the inear system (the residua of the noninear equation). Hence, the spectra properties of the smoothing operator wi be those of the inearized timestepper. Reca that we assume that an equation exists that coses at the eve of the density ρ(x, t) aone. As a consequence, this assumption impies that the higher order moments become functionas of ρ(x, t) on time-scaes which are fast compared to the overa system evoution (saving). This behaviour is refected in the spectra properties of the smoother: Richardson iterations quicky reduce s in the higher order moments, whereas s in modes that correspond to the density are not significanty affected by the smoother. This observation is iustrated by a numerica experiment. We consider the pure diffusion 3-speed attice Botzmann probem, i.e. equation (1) with q = 1, β = and R i using periodic boundary conditions. The domain is [, 1], and the mode parameters are chosen to be D = 1, ω =1.25 and δx =1/128. The time step then foows from equation (4). A fixed point of this time-stepper can be found as the soution of the inear system A f x =. (1) We now ook into the behaviour of Richardson iteration for the inear system (1). Remark 2. Because of the periodic boundary conditions, the time-stepper has a trivia eigenvaue 1, and consequenty, the fixed point probem is singuar. This singuarity can be removed by adding a phase condition and an artificia parameter, see e.g. [19]. In this experiment, we perform a spectra anaysis of Richardson iteration; for this purpose, simpy considering Richardson iteration on the singuar system is sufficient. Because of the homogeneous righthand side, Richardson iterations reduce to time-stepping with the origina inear time-stepper. For the 3-speed mode, there is a inear 1-to-1 reation between the distribution functions and the moments (3). It can easiy be verified (for instance using Mape) that, when working in the equivaent moment description, the eigenvectors have the form (ρ, ϕ, ξ) =(A sin(k x),bcos(k x),csin(k x)), with 1 k N 1. For each frequency, there are 3 eigenmodes. However, the anaytic determination of the constants, as we as the corresponding eigenvaues, does not yied a workabe cosed formua. Therefore, we compute the spectrum numericay.
9 I(λ) V() R(λ) damping factor k V() Fig. 1. Top eft: Spectrum of the attice Botzmann time-stepper/richardson smoother for homogeneous diffusion. Bottom eft: Richardson ampification factors for each of the eigenmodes, as a function of wave number k. The soid ine corresponds to the ampifications factors of the rea positive eigenvaues; the dashed ine corresponds to the ampifications factors of the compex eigenvaues with negative rea part. Right: a typica eigenmode corresponding to a rea positive eigenvaue (top) and a compex eigenvaue (bottom) of the time-stepper. The soid ine contains the rea part; the dashed ine is the imaginary part. The corresponding eigenvaues are depicted by a square, resp. circe in the top eft pane. Eigenmodes are dispayed in moment representation: the eftmost part of each eigenvector corresponds to density, the midde part to momentum and the rightmost part to energy.
10 The resuts are depicted in figure 1 (top eft). It is seen that the spectrum breaks down into two sets of eigenvaues: a set of N 1 rea and positive eigenvaues, and a set of 2N 2 compex eigenvaues with negative rea part. Figure 1 (right) shows an eigenvector corresponding to a particuar mode in each of these two sets, in the moment representation. One can visuay verify that the eigenvectors corresponding to the rightmost set of rea eigenvaues appear to satisfy the saving reations (5); we ca these the saved modes. The saving reations are not satified for the eigenvectors corresponding to the set of compex eigenvaues (non-saved modes). Ceary, the sower a mode is damped, the better the saving reations are satisfied.m We now ook at the behaviour of the Richardson iteration for each of these eigenmodes individuay. Starting from a normaized eigenmode that satisfies max V =1(with1 3N 3 denoting the components), we perform a singe Richardson iteration and ook at the ampification factor. Figure 1 (bottom eft) shows the maxima vaue of the resuting vector as a function of the wave number. As coud be expected from the spectrum of the time-stepper, we can draw two main concusions : Regardess of the wave number, modes that corresponds to non-saved states are damped quicky by the time-stepper; ony modes that corresponds to saved states can persist over onger time scaes. For the saved modes, we observe that ow wavenumber modes are damped much more sowy than high wavenumber waves. Based on these observations, we concude that it woud be beneficia to combine Richardson iterations with a method to directy reduce the s in the density. To this end, we now turn to a mutieve agorithm. 4 Mutieve agorithm To sove the inear system (8) more efficienty, we make use of the ink between the fine-scae mode (1) and the approximate coarse description (4). We first describe ifting and restriction operators that map coarse to fine-scae states, and vice versa. We then proceed to formuate the compete agorithm. An intuitive expanation on it convergence properties is deferred to section Lifting and restriction We consider operators that define a mapping between the distribution functions f i (x, t) and the density ρ(x, t). A restriction operator, mapping the distribution f(x, t) =(f i (x, t)) i to the density ρ(x, t), R : f(x, t) ρ(x, t) =R(f(x, t)), (11) can easiy be obtained using (3). The converse ifting operator, reconstructing distributions from the density, L : ρ(x, t) f(x, t) =L(ρ(x, t)), (12)
11 is consideraby more invoved. One coud simpy initiaize the distributions as f i (x, t) =w i ρ(x, t), w i =1, (13) where w i = w eq i is an obvious choice, since this corresponds to the oca diffusive equiibrium. Via a Chapman Enskog expansion, it can be shown that this corresponds to a zeroth order approximation of the saving reations [23]. Ceary, initiaizing aso the higher order terms in the Chapman Enskog expansion yieds a more accurate reconstruction. A numerica procedure to obtain a second order approximation to the saving reations, using ony the time-stepper (2) is the constrained runs scheme [8,6]. Here, during a preparatory step, a number of attice Botzmann timesteps is performed, after each of which the density is reset. This scheme can be shown to converge ineary, with a convergence factor 1 ω [23]; hence, it is aso stabe whenever ω [, 2]. Higher order variants, which are more accurate but may become unstabe, have been investigated in [24]. i 4.2 Coarse-eve correction Once the fine-scae state has been transferred to the coarse eve, we need to define the coarse inear system that needs to be soved. For this, we start from the approximate coarse mode (4), and construct a corresponding timestepper, which we write in compact form as ρ n+1 = Φ(ρ n ), where ρ = ρ(x). The fixed-point equation at this eve can then equivaenty be written as which we write in a shorthand notation (I J Φ ( ρ)) ρ = R( ρ), (14) A c X = B. (15) Here, we use X = ρ, and J Φ ( ρ) =( Φ/ ρ)( ρ) and R( ρ) = ρ Φ( ρ) denote the Jacobian of Φ and the residua of the coarse fixed-point equation, respectivey, evauated at a current guess ρ. 4.3 The mutieve agorithm With a buiding bocks in pace, we are now ready to formuate the compete mutieve agorithm. One iteration, starting from x (m), consists of the foowing steps:
12 1. Presmoothing: Perform ν 1 Richardson iterations, x (m) = S ν1 (x (m),b). (16) 2. Coarse-eve correction: Compute the defect: d (m) = b Ax (m). Restrict defect : D ( m)=r(d (m) ). Coarse-eve sove : A c V (m) = D (m). Lift correction : v (m) = L(V (m) ). Update fine-scae soution : ˆx (m) = x (m) + v (m). 3. Postsmoothing: Perform ν 2 Richardson iterations, x (m+1) = S ν2 (ˆx (m),b). (17) Remark 3 (Comparison with mutigrid). The agorithmic structure resembes that of a cassica mutigrid method to find steady states of partia differentia equations [1,22]. For the PDE case, the ampification factors of a coarseeve Richardson iteration are simiar to the soid ine in figure 1 (bottom eft). Mutigrid combines the good smoothing properties for high wavenumber modes with a coarse grid correction. One first performs a number of smoothing steps, after which one transfers the residuas to the coarser grid (restriction) and soves for the. This restriction is possibe, because a smooth residua can be accuratey represented on a coarser mesh. The resuting is then transferred back to the finer grid (proongation), and added to the current guess. Here, exacty the same procedure is foowed; ony the proongation and restriction have been repaced by equation-free ifting and restriction. Cassica mutigrid can be used for the coarse eve correction. Remark 4 (Fu approximation scheme). Note that, as in mutigrid, we transfer the residua to the coarse eve, and sove the equation there. Instead of using Newton s method with a mutieve agorithm to sove the inear systems in each iteration, the noninear equation (6) can aso be soved using a noninear mutieve agorithm directy, in the spirit of a noninear mutigrid method (the fu approximation scheme)[1,22]. 5 Convergence of the two-eve cyce We now proceed to show how smoothing and coarse-eve correction work together to yied fast convergence. To this end, we adapt the exposition that was presented in [1] for the cassica mutigrid method to our setting. 5.1 An intuitive agebraic picture We start with an iustrative numerica exampe. We consider the pure diffusion 3-speed attice Botzmann probem, i.e. equation (1) with q = 1, β =
13 and R i using Dirichet boundary conditions. The domain is [, 1], and the mode parameters are chosen to be D = 1, ω =1.1 and δx =1/128. The time step then foows from equation (4). We again ook for a fixed point of the time-stepper as the soution of the inear system (1). To this end, we perform two iterations of the mutieve agorithm using ν 1 = 2 presmoothing and ν 2 = 2 postsmoothing steps, starting from an initia guess f that has the moment representation ρ(x) = ϕ(x) = ξ(x) = sin(3x) + sin(45x). The evoution of the throughout the agorithm is depicted in figure 2. The figure shows the effect of presmoothing, coarse-eve correction and postsmoothing during both iterations. We see that during the presmoothing step the in φ and ξ decreases rapidy, as we as the in the high wavenumber modes of ρ. However, the ow wavenumber modes of ρ remain virtuay unaffected by the presmoothing. In the next step, we sove for the density at the coarse-eve correction, and ift the resuting the fine-scae representation using the zeroth-order term of the Chapman Enskog expansion. We remark that during this ifting step, the in ξ aso decreases substantiay, as a consequence of the form of the saving reations (5)). Finay, in the postsmoothing phase, the in the higher order moments is again decreased. Note that the coarse-eve equation does not correspond exacty to the behaviour of the density of the attice Botzmann mode, and hence the resuting density does not vanish. The attice Botzmann mode converges to the imiting density equation for ω 1, so the density that remains after the coarse-eve sove wi be arger if ω is further away from 1. This is iustrated in figure 3, where the experiment is repeated with ω =1.25. We now proceed to providing an intuitive, graphica expanation of this behaviour, see figure 4. The exposition is very simiar in spirit to the intuitive picture that was given in [1, Chapter 5]. In pane (a), we show the tota e f in the current guess, and decompose this according to the subspaces that correspond to saved and non-saved eigenmodes (the dashed coordinate system). We can aso make a second decomposition that corresponds to the transition between the coarse and fine-scae eves of description. A first subspace contains the fine-scae modes that can be represented given ony the density, i.e. the range of the ifting operator Range(L). Because the ifting operator can ony reconstruct the fine-scae state approximatey, the subspace of the saved modes and Range(L) do not coincide exacty. The compementary space contains a remaining fine-scae modes, i.e. the modes that map to a zero density, the nu space of the restriction operator Nu(R). Aso this space does not correspond exacty to the saved modes. We wi now ook into the behaviour of the mutieve agoritm in these decompositions. The first step in the agorithm is presmoothing, depicted in pane (b). Here, the in non-saved modes decrease quicky, whie the in the saved modes is virtuay unatered. (Note from the experiment before that this is ony ap-
14 Fig. 2. Evoution of throughout the mutieve iteration for a pure diffusion attice Botzmann mode with ω = 1.1. (The other parameters are in the text.) Left: first iteration. Right: second iteration. Dashed, resp. soid, ines represent the before, resp. after the presmoothing phase (top), the coarse-eve correction (midde) and the postsmoothing phase (bottom). Eigenmodes are dispayed in moment representation: the eftmost part corresponds to density, the midde part to momentum and the rightmost part to energy.
15 Fig. 3. Evoution of throughout the mutieve iteration for a pure diffusion attice Botzmann mode with ω =1.25. (The other parameters are in the text.) Left: first iteration. Right: second iteration. Dashed, resp. soid, ines represent the before, resp. after the presmoothing phase (top), the coarse-eve correction (midde) and the postsmoothing phase (bottom). Eigenmodes are dispayed in moment representation: the eftmost part corresponds to density, the midde part to momentum and the rightmost part to energy.
16 Non-Saved Nu(R) (a) Non-Saved Nu(R) (b) enc ef Saved enc ef Saved ens es es ens ec Range(L) ec Range(L) Non-Saved Nu(R) (c) Non-Saved Nu(R) (d) enc ef Saved Saved ens enc ef es ens es ec Range(L) ec Range(L) Fig. 4. Schematic representation of the at different stages of the mutieve agorithm: (a) initia ; (b) the effect of presmoothing; (c) the effect of coarse-eve correction; and (d) the effect of postsmoothing. Shown is how the decomposes in terms of (i) the range of the ifting operator and the nuspace of restriction; and (ii) saved and non-saved eigenmodes of the attice Botzmann time-stepper.
17 proximatey true, and ony for the ow wavenumber components.) Next, we transfer the to the coarse eve and perform a coarse-eve sove, see pane (c). In this phase, the part of the that is in Range(L) is significanty reduced. Due to the fact that the density equation ony approximates the behaviour of the density of the attice Botzmann mode, this part of the is not put exacty back to zero. We aso observe that, in this step, the in the non-saved modes has increased again. This is due to the ifting operator, which reconstructs the fine-scae state based on the density aone, reintroducing artifacts. In a fina postsmoothing step, see pane (d), these non-saved modes are again removed by a number of additiona smoothing steps. 5.2 Numerica convergence tests Let us now proceed to numericay iustrate convergence. We again consider the pure diffusion 3-speed attice Botzmann probem, i.e. equation (1) with q = 1, β = and R i using Dirichet boundary conditions. The domain is [, 1], and the mode parameters are chosen to be D = 1, δx =1/128, and ω =1.1, resp. ω =1.25. The time step then foows from equation (4). We again ook for a fixed point of the time-stepper as the soution of the inear system (1) using the mutieve agorithm with ν 1 = 2 presmoothing and ν 2 = 2 postsmoothing steps, starting from a random initia guess. Figure 5 shows the two-norm of the as a function of the iteration number. We see inear convergence, with a convergence rate that depends on ω. As foows from the agebraic picture above, this can be expained by noting that the coarse-eve correction reduces more in the density when ω is coser to 1. We verified that the convergence rates are mesh-independent. 6 Concusions We presented a mutieve agorithm that acceerates the iterative computation of steady states of attice Botzmann modes. The agorithm expoits the ink between a fine-scae description and a coarse-scae imiting equation. As in mutigrid, the is decomposed into fine-scae and coarse components, which are each handed independenty. In mutigrid, the fine and coarse scaes correspond to high and ow wavenumber modes. In our agorithm, the is decomposed into a coarse-scae component, which is defined by a reduced description in terms of density aone, and the remaining fine-scae components. The fine-scae component of the is quicky damped by straightforward time integration; the coarse component, on the other hand, is reduced via the soution of an approximate coarse-scae equation. The agorithm reies on the definition of appropriate ifting and restriction operators to transfer the from the coarse to the fine eve and vice versa. Such operators have been deveoped in the equation-free framework [11,12]
18 iteration Fig. 5. Two-norm of the of the mutieve iteration as a function of the iteration number for a fixed point computation of a attice Botzmann time-stepper with ω = 1.1 (soid) and ω = 1.25 (dashed), starting from a random initia guess. for a variety of fine-scae systems. In cases where fine-scae steady states exist (such as the kinetic formuations in this paper), our agorithm can provide an efficient means to compute these fixed points. We note that, on the coarse eve, one coud aso use a mutigrid agorithm for the soution of the coarse eve system, resuting in a method with overa inear compexity, aso in higher spatia dimension. In future work, we wi extend this work to more genera discretization of kinetic equations, and perform a more rigourous two-grid anaysis. Acknowedgements This work was supported by the Research Foundation Fanders through Research Projects G.13.3 and G.17.8 and by the Interuniversity Attraction Poes Programme of the Begian Science Poicy Office through grant IUAP/V/22 (GS). The scientific responsibiity rests with its authors. References 1. W Briggs, VE Henson, and S McCormick. Amutigridtutoria.SIAM,2. 2. FACC Chaub, PA Markowich, B Perthame, and Christian Schmeiser. Kinetic modes for chemotaxis and their drift-diffusion imits. Monatsh Math, 142(1-2): , 24.
19 3. B Chopard, A Dupuis, A Masseot, and P Luthi. Ceuar automata and attice Botzmann techniques: An approach to mode and simuate compex systems. Advances in Compex Systems, 5(2):13 246, V Coscia, M Deitaa, and P Frasca. On the mathematica theory of vehicuar traffic fow II: Discrete veocity kinetic modes. Internationa Journa of Non- Linear Mechanics, 42(3): , S Dawson, S Chen, and G Dooen. Lattice Botzmann computations for reaction-diffusion equations. The Journa of Chemica Physics, 98(2): , CW Gear, TJ Kaper, IG Kevrekidis, and A Zagaris. Projecting to a sow manifod: Singuary perturbed systems and egacy codes. SIAM Journa on Appied Dynamica Systems, 4(3): , CW Gear and IG Kevrekidis. Projective methods for stiff differentia equations: Probems with gaps in their eigenvaue spectrum. SIAM Journa on Scientific Computing, 24(4): , CW Gear and IG Kevrekidis. Constraint-defined manifods: a egacy code approach to ow-dimensiona computation. Journa on Scientific Computing, 25(1):17 28, X He and L-S Luo. Lattice Botzmann mode for the incompressibe Navier Stokes equation. Journa of Statistica Physics, 88(3): , M Junk and A Kar. Discretizations for the incompressibe Navier Stokes equations based on the attice Botzmann method. SIAM Journa on Scientific Computing, 22(1):1 19, IG Kevrekidis, CW Gear, JM Hyman, PG Kevrekidis, O Runborg, and C Theodoropouos. Equation-free, coarse-grained mutiscae computation: enabing microscopic simuators to perform system-eve tasks. Communications in Mathematica Sciences, 1(4): , IG Kevrekidis and G Samaey. Equation-free mutiscae computation: Agorithms and appications. Annua Review on Physica Chemistry, 6: , C Li, U Ebert, WJM Brok, and W Hundsdorfer. Spatia couping of partice and fuid modes for streamers: where nonocaity matters. Journa of Physics D: Appied Physics, 41(3):325, L-S Luo. Unified theory of attice Botzmann modes for nonidea gases. Physica Review Letters, 81(8): , HG Othmer and T Hien. The diffusion imit of transport equations II: Chemotaxis equations. SIAM Journa on Appied Mathematics,62(4): , Y Qian and S Orszag. Scaings in diffusion-driven reaction A + B C: Numerica simuations by attice BGK modes. Journa of Statistica Physics, 81(1-2): , L Qiao, R Erban, CT Keey, and IG Kevrekidis. Spatiay distributed stochastic systems: Equation-free and equation-assisted preconditioned computations. The Journa of Chemica Physics, 125:2418, G Samaey and W Vanroose. An anaysis of equivaent operator preconditioning for equation-free Newton Kryov computations. Technica Report TW537, Department of Computer Science, K.U.Leuven, 29. Submitted. 19. G Samaey, W Vanroose, D Roose, and IG Kevrekidis. Newton Kryov sovers for the equation-free computation of coarse traveing waves. Computer Methods in Appied Mechanics and Engineering, 197(43-44): ,28.
20 2. SSucci.The attice Botzmann equation for fuid dynamics and beyond. Oxford University Press, C Theodoropouos, YH Qian, and IG Kevrekidis. Coarse stabiity and bifurcation anaysis using time-steppers: a reaction-diffusion exampe. Proceedings of the Nationa Academy of Science, 97: , U Trottenberg, C Oosteree, and A Schuer. Mutigrid. Academic Press, P Van Leemput, W Vanroose, and D Roose. Mesoscae anaysis of the equationfree constrained runs initiaization scheme. Mutiscae Modeing and Simuation, 6(4): , C Vandekerckhove, IG Kevrekidis, and D Roose. An efficient Newton Kryov impementation of the constrained runs scheme for initiaizing on a sow manifod. Journa on Scientific Computing, 39(2): , W Vanroose, G Samaey, and P Van Leemput. Coarse-grained anaysis of a attice Botzmann mode for panar streamer fronts. Technica Report TW479, Department of Computer Science, K.U.Leuven, 27.
Coupling of LWR and phase transition models at boundary
Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of
More informationLecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
More informationPhysics 127c: Statistical Mechanics. Fermi Liquid Theory: Collective Modes. Boltzmann Equation. The quasiparticle energy including interactions
Physics 27c: Statistica Mechanics Fermi Liquid Theory: Coective Modes Botzmann Equation The quasipartice energy incuding interactions ε p,σ = ε p + f(p, p ; σ, σ )δn p,σ, () p,σ with ε p ε F + v F (p p
More informationCopyright information to be inserted by the Publishers. Unsplitting BGK-type Schemes for the Shallow. Water Equations KUN XU
Copyright information to be inserted by the Pubishers Unspitting BGK-type Schemes for the Shaow Water Equations KUN XU Mathematics Department, Hong Kong University of Science and Technoogy, Cear Water
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More informationFirst-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries
c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische
More informationMA 201: Partial Differential Equations Lecture - 10
MA 201: Partia Differentia Equations Lecture - 10 Separation of Variabes, One dimensiona Wave Equation Initia Boundary Vaue Probem (IBVP) Reca: A physica probem governed by a PDE may contain both boundary
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More informationMATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES
MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is
More informationIntegrating Factor Methods as Exponential Integrators
Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been
More informationA SIMPLIFIED DESIGN OF MULTIDIMENSIONAL TRANSFER FUNCTION MODELS
A SIPLIFIED DESIGN OF ULTIDIENSIONAL TRANSFER FUNCTION ODELS Stefan Petrausch, Rudof Rabenstein utimedia Communications and Signa Procesg, University of Erangen-Nuremberg, Cauerstr. 7, 958 Erangen, GERANY
More informationAn approximate method for solving the inverse scattering problem with fixed-energy data
J. Inv. I-Posed Probems, Vo. 7, No. 6, pp. 561 571 (1999) c VSP 1999 An approximate method for soving the inverse scattering probem with fixed-energy data A. G. Ramm and W. Scheid Received May 12, 1999
More informationAbsolute Value Preconditioning for Symmetric Indefinite Linear Systems
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.mer.com Absoute Vaue Preconditioning for Symmetric Indefinite Linear Systems Vecharynski, E.; Knyazev, A.V. TR2013-016 March 2013 Abstract We introduce
More informationSmoothers for ecient multigrid methods in IGA
Smoothers for ecient mutigrid methods in IGA Cemens Hofreither, Stefan Takacs, Water Zuehner DD23, Juy 2015 supported by The work was funded by the Austrian Science Fund (FWF): NFN S117 (rst and third
More information4 1-D Boundary Value Problems Heat Equation
4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x
More informationApproximation and Fast Calculation of Non-local Boundary Conditions for the Time-dependent Schrödinger Equation
Approximation and Fast Cacuation of Non-oca Boundary Conditions for the Time-dependent Schrödinger Equation Anton Arnod, Matthias Ehrhardt 2, and Ivan Sofronov 3 Universität Münster, Institut für Numerische
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationChemical Kinetics Part 2. Chapter 16
Chemica Kinetics Part 2 Chapter 16 Integrated Rate Laws The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates
More informationLecture 6: Moderately Large Deflection Theory of Beams
Structura Mechanics 2.8 Lecture 6 Semester Yr Lecture 6: Moderatey Large Defection Theory of Beams 6.1 Genera Formuation Compare to the cassica theory of beams with infinitesima deformation, the moderatey
More informationChemical Kinetics Part 2
Integrated Rate Laws Chemica Kinetics Part 2 The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates the rate
More informationSTABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION
Journa of Sound and Vibration (996) 98(5), 643 65 STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM G. ERDOS AND T. SINGH Department of Mechanica and Aerospace Engineering, SUNY at Buffao,
More informationMath 124B January 17, 2012
Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia
More informationTracking Control of Multiple Mobile Robots
Proceedings of the 2001 IEEE Internationa Conference on Robotics & Automation Seou, Korea May 21-26, 2001 Tracking Contro of Mutipe Mobie Robots A Case Study of Inter-Robot Coision-Free Probem Jurachart
More informationC. Fourier Sine Series Overview
12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a
More informationMore Scattering: the Partial Wave Expansion
More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction
More information14 Separation of Variables Method
14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt
More information17 Lecture 17: Recombination and Dark Matter Production
PYS 652: Astrophysics 88 17 Lecture 17: Recombination and Dark Matter Production New ideas pass through three periods: It can t be done. It probaby can be done, but it s not worth doing. I knew it was
More informationInternational Journal of Mass Spectrometry
Internationa Journa of Mass Spectrometry 280 (2009) 179 183 Contents ists avaiabe at ScienceDirect Internationa Journa of Mass Spectrometry journa homepage: www.esevier.com/ocate/ijms Stark mixing by ion-rydberg
More informationPreprint BUW-SC 11/1. Bergische Universität Wuppertal. Fachbereich C Mathematik und Naturwissenschaften. Mathematik
Preprint BUW-SC 11/1 Bergische Universität Wupperta Fachbereich C Mathematik und Naturwissenschaften Mathematik A. Brandt, J. Brannick, K. Kah, and I. Livshits Bootstrap AMG Januar 2011 http://www-ai.math.uni-wupperta.de/scicomp/
More informationarxiv: v3 [math.ap] 5 Sep 2013
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Linear Agebra App. 2010; 00:1 23 Pubished onine in Wiey InterScience (www.interscience.wiey.com. Loca Fourier Anaysis of the Compex Shifted Lapacian preconditioner
More informationBALANCING REGULAR MATRIX PENCILS
BALANCING REGULAR MATRIX PENCILS DAMIEN LEMONNIER AND PAUL VAN DOOREN Abstract. In this paper we present a new diagona baancing technique for reguar matrix pencis λb A, which aims at reducing the sensitivity
More informationarxiv: v4 [math.na] 25 Aug 2014
BIT manuscript No. (wi be inserted by the editor) A muti-eve spectra deferred correction method Robert Speck Danie Ruprecht Matthew Emmett Michae Minion Matthias Boten Rof Krause arxiv:1307.1312v4 [math.na]
More informationarxiv:nlin/ v2 [nlin.cd] 30 Jan 2006
expansions in semicassica theories for systems with smooth potentias and discrete symmetries Hoger Cartarius, Jörg Main, and Günter Wunner arxiv:nin/0510051v [nin.cd] 30 Jan 006 1. Institut für Theoretische
More informationc 2011 Society for Industrial and Applied Mathematics BOOTSTRAP AMG
SIAM J. SCI. COMPUT. Vo. 0, No. 0, pp. 000 000 c 2011 Society for Industria and Appied Mathematics BOOTSTRAP AMG A. BRANDT, J. BRANNICK, K. KAHL, AND I. LIVSHITS Abstract. We deveop an agebraic mutigrid
More informationNumerical solution of one dimensional contaminant transport equation with variable coefficient (temporal) by using Haar wavelet
Goba Journa of Pure and Appied Mathematics. ISSN 973-1768 Voume 1, Number (16), pp. 183-19 Research India Pubications http://www.ripubication.com Numerica soution of one dimensiona contaminant transport
More informationOn a geometrical approach in contact mechanics
Institut für Mechanik On a geometrica approach in contact mechanics Aexander Konyukhov, Kar Schweizerhof Universität Karsruhe, Institut für Mechanik Institut für Mechanik Kaiserstr. 12, Geb. 20.30 76128
More informationPaper presented at the Workshop on Space Charge Physics in High Intensity Hadron Rings, sponsored by Brookhaven National Laboratory, May 4-7,1998
Paper presented at the Workshop on Space Charge Physics in High ntensity Hadron Rings, sponsored by Brookhaven Nationa Laboratory, May 4-7,998 Noninear Sef Consistent High Resoution Beam Hao Agorithm in
More informationA Fictitious Time Integration Method for a One-Dimensional Hyperbolic Boundary Value Problem
Journa o mathematics and computer science 14 (15) 87-96 A Fictitious ime Integration Method or a One-Dimensiona Hyperboic Boundary Vaue Probem Mir Saad Hashemi 1,*, Maryam Sariri 1 1 Department o Mathematics,
More informationSymbolic models for nonlinear control systems using approximate bisimulation
Symboic modes for noninear contro systems using approximate bisimuation Giordano Poa, Antoine Girard and Pauo Tabuada Abstract Contro systems are usuay modeed by differentia equations describing how physica
More information22.615, MHD Theory of Fusion Systems Prof. Freidberg Lecture 2: The Moment Equations
.615, MHD Theory of Fusion ystems Prof. Freidberg Lecture : The Moment Equations Botzmann-Maxwe Equations 1. Reca that the genera couped Botzmann-Maxwe equations can be written as f q + v + E + v B f =
More information<C 2 2. λ 2 l. λ 1 l 1 < C 1
Teecommunication Network Contro and Management (EE E694) Prof. A. A. Lazar Notes for the ecture of 7/Feb/95 by Huayan Wang (this document was ast LaT E X-ed on May 9,995) Queueing Primer for Muticass Optima
More informationSEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l
Probem 7. Simpe Penduum SEMINAR. PENDULUMS A simpe penduum means a mass m suspended by a string weightess rigid rod of ength so that it can swing in a pane. The y-axis is directed down, x-axis is directed
More informationc 2007 Society for Industrial and Applied Mathematics
SIAM REVIEW Vo. 49,No. 1,pp. 111 1 c 7 Society for Industria and Appied Mathematics Domino Waves C. J. Efthimiou M. D. Johnson Abstract. Motivated by a proposa of Daykin [Probem 71-19*, SIAM Rev., 13 (1971),
More informationMethods for Ordinary Differential Equations. Jacob White
Introduction to Simuation - Lecture 12 for Ordinary Differentia Equations Jacob White Thanks to Deepak Ramaswamy, Jaime Peraire, Micha Rewienski, and Karen Veroy Outine Initia Vaue probem exampes Signa
More informationMultiscale Multilevel Approach to Solution of Nanotechnology Problems
Mathematica Modeing and Computationa Physics 2017 Mutiscae Mutieve Approach to Soution of Nanotechnoogy Probems Sergey Poyakov 1,2, and Viktoriia Podryga 1,3, 1 Kedysh Institute of Appied Mathematics of
More information6 Wave Equation on an Interval: Separation of Variables
6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.
More informationFast magnetohydrodynamic oscillations in a multifibril Cartesian prominence model. A. J. Díaz, R. Oliver, and J. L. Ballester
A&A 440, 1167 1175 (2005) DOI: 10.1051/0004-6361:20052759 c ESO 2005 Astronomy & Astrophysics Fast magnetohydrodynamic osciations in a mutifibri Cartesian prominence mode A. J. Díaz, R. Oiver, and J. L.
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationGauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law
Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s
More informationNonlinear Analysis of Spatial Trusses
Noninear Anaysis of Spatia Trusses João Barrigó October 14 Abstract The present work addresses the noninear behavior of space trusses A formuation for geometrica noninear anaysis is presented, which incudes
More informationCombining reaction kinetics to the multi-phase Gibbs energy calculation
7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation
More informationMultigrid Method for Elliptic Control Problems
J OHANNES KEPLER UNIVERSITÄT LINZ Netzwerk f ür Forschung, L ehre und Praxis Mutigrid Method for Eiptic Contro Probems MASTERARBEIT zur Erangung des akademischen Grades MASTER OF SCIENCE in der Studienrichtung
More informationLocal defect correction for time-dependent problems
Loca defect correction for time-dependent probems Minero, R. DOI: 10.6100/IR608579 Pubished: 01/01/2006 Document Version Pubisher s PDF, aso known as Version of Record (incudes fina page, issue and voume
More informationModule 22: Simple Harmonic Oscillation and Torque
Modue : Simpe Harmonic Osciation and Torque.1 Introduction We have aready used Newton s Second Law or Conservation of Energy to anayze systems ike the boc-spring system that osciate. We sha now use torque
More informationSubstructuring Preconditioners for the Bidomain Extracellular Potential Problem
Substructuring Preconditioners for the Bidomain Extraceuar Potentia Probem Mico Pennacchio 1 and Vaeria Simoncini 2,1 1 IMATI - CNR, via Ferrata, 1, 27100 Pavia, Itay mico@imaticnrit 2 Dipartimento di
More information$, (2.1) n="# #. (2.2)
Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier
More informationLecture Notes for Math 251: ODE and PDE. Lecture 34: 10.7 Wave Equation and Vibrations of an Elastic String
ecture Notes for Math 251: ODE and PDE. ecture 3: 1.7 Wave Equation and Vibrations of an Eastic String Shawn D. Ryan Spring 212 ast Time: We studied other Heat Equation probems with various other boundary
More informationChapter 5. Wave equation. 5.1 Physical derivation
Chapter 5 Wave equation In this chapter, we discuss the wave equation u tt a 2 u = f, (5.1) where a > is a constant. We wi discover that soutions of the wave equation behave in a different way comparing
More informationFormulas for Angular-Momentum Barrier Factors Version II
BNL PREPRINT BNL-QGS-06-101 brfactor1.tex Formuas for Anguar-Momentum Barrier Factors Version II S. U. Chung Physics Department, Brookhaven Nationa Laboratory, Upton, NY 11973 March 19, 2015 abstract A
More informationIntroduction to Simulation - Lecture 14. Multistep Methods II. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy
Introduction to Simuation - Lecture 14 Mutistep Methods II Jacob White Thans to Deepa Ramaswamy, Micha Rewiensi, and Karen Veroy Outine Sma Timestep issues for Mutistep Methods Reminder about LTE minimization
More informationComputational studies of discrete breathers. Sergej Flach MPIPKS Dresden January 2003
Computationa studies of discrete breathers Sergej Fach MPIPKS Dresden January 2003 CONTENT: 0. A bit on numerics of soving ODEs 1. How to observe breathers in simpe numerica runs 2. Obtaining breathers
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f( q ) = exp ( βv( q )), which is obtained by summing over
More informationQuantum Mechanical Models of Vibration and Rotation of Molecules Chapter 18
Quantum Mechanica Modes of Vibration and Rotation of Moecues Chapter 18 Moecuar Energy Transationa Vibrationa Rotationa Eectronic Moecuar Motions Vibrations of Moecues: Mode approximates moecues to atoms
More information18-660: Numerical Methods for Engineering Design and Optimization
8-660: Numerica Methods for Engineering esign and Optimization in i epartment of ECE Carnegie Meon University Pittsburgh, PA 523 Side Overview Conjugate Gradient Method (Part 4) Pre-conditioning Noninear
More informationP-MULTIGRID PRECONDITIONERS APPLIED TO HIGH-ORDER DG AND HDG DISCRETIZATIONS
6th European Conference on Computationa Mechanics (ECCM 6) 7th European Conference on Computationa Fuid Dynamics (ECFD 7) 11-15 June 2018, Gasgow, UK P-MULTIGRID PRECONDITIONERS APPLIED TO HIGH-ORDER DG
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f(q ) = exp ( βv( q )) 1, which is obtained by summing over
More informationTWO- AND THREE-DIMENSIONAL SIMULATION OF A RISING BUBBLE AND FALLING DROPLET USING LEVEL SET METHOD
European Conference on Computationa Fuid Dynamics ECCOMAS CFD 2006 P. Wesseing, E. Oñate, J. Périaux (Eds) TU Deft, The Netherands, 2006 TWO- AND THREE-DIMENSIONAL SIMULATION OF A RISING BUBBLE AND FALLING
More informationSection 6: Magnetostatics
agnetic fieds in matter Section 6: agnetostatics In the previous sections we assumed that the current density J is a known function of coordinates. In the presence of matter this is not aways true. The
More informationWavelet Galerkin Solution for Boundary Value Problems
Internationa Journa of Engineering Research and Deveopment e-issn: 2278-67X, p-issn: 2278-8X, www.ijerd.com Voume, Issue 5 (May 24), PP.2-3 Waveet Gaerkin Soution for Boundary Vaue Probems D. Pate, M.K.
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More informationPhysics 235 Chapter 8. Chapter 8 Central-Force Motion
Physics 35 Chapter 8 Chapter 8 Centra-Force Motion In this Chapter we wi use the theory we have discussed in Chapter 6 and 7 and appy it to very important probems in physics, in which we study the motion
More informationHomotopy Perturbation Method for Solving Partial Differential Equations of Fractional Order
Int Journa of Math Anaysis, Vo 6, 2012, no 49, 2431-2448 Homotopy Perturbation Method for Soving Partia Differentia Equations of Fractiona Order A A Hemeda Department of Mathematics, Facuty of Science
More informationCASCADIC MULTILEVEL METHODS FOR FAST NONSYMMETRIC BLUR- AND NOISE-REMOVAL. Dedicated to Richard S. Varga on the occasion of his 80th birthday.
CASCADIC MULTILEVEL METHODS FOR FAST NONSYMMETRIC BLUR- AND NOISE-REMOVAL S. MORIGI, L. REICHEL, AND F. SGALLARI Dedicated to Richard S. Varga on the occasion of his 80th birthday. Abstract. Image deburring
More informationTorsion and shear stresses due to shear centre eccentricity in SCIA Engineer Delft University of Technology. Marijn Drillenburg
Torsion and shear stresses due to shear centre eccentricity in SCIA Engineer Deft University of Technoogy Marijn Drienburg October 2017 Contents 1 Introduction 2 1.1 Hand Cacuation....................................
More informationAn Algorithm for Pruning Redundant Modules in Min-Max Modular Network
An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai
More informationA preconditioned iterative solver for the scattering solutions of the Schrödinger equation
A preconditioned iterative sover for the scattering soutions of the Schrödinger equation Hisham bin Zubair 1,, Bram Reps 2, and Wim Vanroose 2 1 Department of Mathematica Sciences, Facuty of Computer Science,
More informationA nonlinear multigrid for imaging electrical conductivity and permittivity at low frequency
INSTITUTE OF PHYSICS PUBLISHING INVERSE PROBLEMS Inverse Probems 17 (001) 39 359 www.iop.org/journas/ip PII: S066-5611(01)14169-9 A noninear mutigrid for imaging eectrica conductivity and permittivity
More informationThe influence of temperature of photovoltaic modules on performance of solar power plant
IOSR Journa of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vo. 05, Issue 04 (Apri. 2015), V1 PP 09-15 www.iosrjen.org The infuence of temperature of photovotaic modues on performance
More informationarxiv: v1 [math.ca] 6 Mar 2017
Indefinite Integras of Spherica Besse Functions MIT-CTP/487 arxiv:703.0648v [math.ca] 6 Mar 07 Joyon K. Boomfied,, Stephen H. P. Face,, and Zander Moss, Center for Theoretica Physics, Laboratory for Nucear
More informationLECTURE 10. The world of pendula
LECTURE 0 The word of pendua For the next few ectures we are going to ook at the word of the pane penduum (Figure 0.). In a previous probem set we showed that we coud use the Euer- Lagrange method to derive
More informationarxiv: v1 [physics.flu-dyn] 2 Nov 2007
A theoretica anaysis of the resoution due to diffusion and size-dispersion of partices in deterministic atera dispacement devices arxiv:7.347v [physics.fu-dyn] 2 Nov 27 Martin Heer and Henrik Bruus MIC
More informationProblem Set 6: Solutions
University of Aabama Department of Physics and Astronomy PH 102 / LeCair Summer II 2010 Probem Set 6: Soutions 1. A conducting rectanguar oop of mass M, resistance R, and dimensions w by fas from rest
More informationIntroduction to Riemann Solvers
CO 5 BOLD WORKSHOP 2, 2 4 June Introduction to Riemann Sovers Oskar Steiner . Three major advancements in the numerica treatment of the hydrodynamic equations Three major progresses in computationa fuid
More informationCryptanalysis of PKP: A New Approach
Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in
More informationTHE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES
THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia
More informationStrauss PDEs 2e: Section Exercise 2 Page 1 of 12. For problem (1), complete the calculation of the series in case j(t) = 0 and h(t) = e t.
Strauss PDEs e: Section 5.6 - Exercise Page 1 of 1 Exercise For probem (1, compete the cacuation of the series in case j(t = and h(t = e t. Soution With j(t = and h(t = e t, probem (1 on page 147 becomes
More informationResearch on liquid sloshing performance in vane type tank under microgravity
IOP Conference Series: Materias Science and Engineering PAPER OPEN ACCESS Research on iquid soshing performance in vane type tan under microgravity Reated content - Numerica simuation of fuid fow in the
More informationSolution of Wave Equation by the Method of Separation of Variables Using the Foss Tools Maxima
Internationa Journa of Pure and Appied Mathematics Voume 117 No. 14 2017, 167-174 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-ine version) ur: http://www.ijpam.eu Specia Issue ijpam.eu Soution
More informationLightly-Implicit Methods for the Time Integration of Large Applications
Lighty-Impicit Methods for the Time Integration of Large Appications Pau Tranquii Dissertation submitted to the Facuty of the Virginia Poytechnic Institute and State University in partia fufiment of the
More informationTheory and implementation behind: Universal surface creation - smallest unitcell
Teory and impementation beind: Universa surface creation - smaest unitce Bjare Brin Buus, Jaob Howat & Tomas Bigaard September 15, 218 1 Construction of surface sabs Te aim for tis part of te project is
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationElements of Kinetic Theory
Eements of Kinetic Theory Statistica mechanics Genera description computation of macroscopic quantities Equiibrium: Detaied Baance/ Equipartition Fuctuations Diffusion Mean free path Brownian motion Diffusion
More informationA Preconditioned Iterative Solver for the Scattering Solutions of the Schrödinger Equation
Commun Comput Phys doi: 104208/cicp121209180910s Vo 11, No 2, pp 415-434 February 2012 A Preconditioned Iterative Sover for the Scattering Soutions of the Schrödinger Equation Hisham bin Zubair 1,, Bram
More informationAerodynamic Design of Turbine Blades Using an Adjoint Equation Method
43rd AIAA Aerospace Sciences Meeting and Exhibit, January 10-13, 2005, Reno, Nevada Aerodynamic Design of Turbine ades Using an Adjoint Equation Method Hsiao-Yuan Wu, and Feng Liu Department of Mechanica
More informationIntroduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled.
imuation of the acoustic fied produced by cavities using the Boundary Eement Rayeigh Integra Method () and its appication to a horn oudspeaer. tephen Kirup East Lancashire Institute, Due treet, Bacburn,
More informationStatistical Learning Theory: A Primer
Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO
More informationA Robust Multigrid Method for Isogeometric Analysis using Boundary Correction. C. Hofreither, S. Takacs, W. Zulehner. G+S Report No.
A Robust Mutigrid Method for Isogeometric Anaysis using Boundary Correction C. Hofreither, S. Takacs, W. Zuehner G+S Report No. 33 Juy 2015 A Robust Mutigrid Method for Isogeometric Anaysis using Boundary
More informationAppendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model
Appendix of the Paper The Roe of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Mode Caio Ameida cameida@fgv.br José Vicente jose.vaentim@bcb.gov.br June 008 1 Introduction In this
More informationSmoothness equivalence properties of univariate subdivision schemes and their projection analogues
Numerische Mathematik manuscript No. (wi be inserted by the editor) Smoothness equivaence properties of univariate subdivision schemes and their projection anaogues Phiipp Grohs TU Graz Institute of Geometry
More informationMultilevel Monte Carlo Methods and Applications to Elliptic PDEs with Random Coefficients
CVS manuscript No. wi be inserted by the editor) Mutieve Monte Caro Methods and Appications to Eiptic PDEs with Random Coefficients K.A. Ciffe M.B. Gies R. Scheich A.L. Teckentrup Received: date / Accepted:
More information