2 where n i is the ion density, v i the ion velocity, the potential, e the elementary charge and M the mass of the ions. Finally, Poisson's equation c

Size: px
Start display at page:

Download "2 where n i is the ion density, v i the ion velocity, the potential, e the elementary charge and M the mass of the ions. Finally, Poisson's equation c"

Transcription

1 Numerical Modelling of the Plasma Source Ion Implantation Process in 2D Linda Stals Michael Paulus y Ulrich Rude Bernd Rauschenbach y 1 Introduction The application of ion beams for alternating the properties of materials is well known. It became widely adopted by the semiconductor industry. High uency ion implantation is also a highly developed tool for modifying the structure and properties of materials, ceramics and polymers. Current research interests have expanded from the friction and wear studies to include other areas such as corrosion, oxidation, fatigue, conductivity, superconductivity, optical applications and basic metallurgical studies. In comparison with alternative surface modication technologies, ion implantation has a number of advantages. But, the ion implantation requires more or less complicated manipulations of the target when homogeneous ion beam treatment of non-planar workpieces are desired. Recently, plasma immersion ion implantation (PII) has initially been developed for material modication by ion implantation for circumventing the line-of-sight restrictions of beam-line ion implantation. In PII the target is immersed in a weakly ionised plasma and biased with a high negative voltage. In the time scale of the inverse electron plasma frequency,! pe?1, electrons near the surface are repelled due to their negative charge, leaving behind an uniform ion sheath. In the time scale of the inverse ion plasma frequency,!?1 pi, the positive charged ions are accelerated through the sheath towards the target from all sides and are implanted. Consequently the ion density in the sheath drops causing the sheath-plasma edge to recede and uncover enough ions to shield the target potential. As a result the sheath expands. Predictions of the concentration of ions implanted in the target requires an understanding of the dynamics in the implantation process. The structure of the plasma sheath and its temporal evolution is a very important part of this understanding as it determines the trajectories and therefore the implantation current, angle and energy of the ions striking the surface. This process is modelled by a time-dependent uid simulation [18]. The ion motion is assumed to be collisionless, which is an appropriate assumption for the low pressures achieved in PII. Furthermore thermal motion is neglected because the applied voltage is much greater than the plasma electron temperature. The movement of the ions is hence given by the equation of continuity and + r (n iv i ) = 0 + (v ir) v i =? e r; (2) M Institut fur Mathematik, Universitat Augsburg, D Augsburg, Germany y Institut fur Physik, Universitat Augsburg, D Augsburg, Germany 1

2 2 where n i is the ion density, v i the ion velocity, the potential, e the elementary charge and M the mass of the ions. Finally, Poisson's equation connects the potential to the electron and ion densities n e and n i r 2 =? e 0 (n i? n e ) ; (3) where 0 is the vacuum permittivity. The electron density n e is assumed to obey the Boltzmann relation e n e = n 0 exp ; (4) k B T e where n 0 is the uniform initial density in the plasma, k B the Boltzmann constant and T e the electron temperature. The assumption is held to be valid because the characteristic time scale for the implantation (order 10?6 sec.) is long compared with! pe?1 (order 10?9 sec.). Therefore electron inertia eects can be neglected and the electrons obey the Boltzmann approximation. This improvement allows the simulation to follow only the ion dynamics, but at the cost of Poisson's equation becoming highly nonlinear in the potential. This non-linearity makes equation (3) dicult to solve numerically. When (4) is substituted into (3) a term of the form n 0 e= 0 arises, which is typically of the order of In this paper we propose two dierent algorithms for the solution of equation (3); Newton-Multigrid method and the FAS scheme. Straightforward implementations of both of these methods either diverged or converged very slowly, depending upon the grid size and the shape of the target. We shall describe the modications which were necessary to overcome these diculties and compare the performance between the two methods. As described above, the potential within the sheath grows rapidly and furthermore the shape of the sheath changes over time. To model such behaviour numerically adaptive renement must be used. We also present a method of renement which `captures' the sheath and lets us change the shape of the grid to follow the movement of the sheath. Our data structure is based upon the node edge data structure. It is a very exible data structure and can be used to rene the grid and solve the potential equation in parallel computations. We plan to presents results evaluating the parallel eciency in a later paper. This paper mainly focuses on the solution of the potential equation, discussions about the ion equation, equation (1), can be found in the thesis currently being written by Paulus [13]. We start the paper by describing the data structure and our method of renement. It then compares the Newton-Multigrid method with the FAS scheme and gives some example results from our numerical simulation. Within this report we assume that the reader is familiar with the multigrid method. A description of this method can be found in numerous references such as [2, 3, 5, 6, 8]. 2 Dimensionless Potential Equation During the numerical simulation it is more convenient to work with a dimensionless version of equation (3), see [15]. Using the width of the planar ion matrix sheath d im = p (?2 0 t )=(en 0 ) [4], the bias on the target t and the plasma density n 0 the new variables are dened by: R = R d im or r = d im r

3 3 u = t Note that u is positive since t is negative. Equation (3) thus becomes (r ) 2 ni u = 2? exp u e t : n 0 k B T e Dropping the astrix we get ni u = 2? exp(?u) ; (5) n 0 where =?(e t )=(k B T e ). Values of are of the order of Figure 1 gives a schematic view of a PII experiment. The bulk plasma region (non-shaded region) is the region which is modelled in the numerical simulation. We take the `outer boundary' to be the boundary between the bulk and quasineutral plasma. The boundary values are ( 0 on the outer boundary; u = g(t) on the surface of the target: After the voltage is applied to the target it takes a while for the sheath to fully develop. incorporate this feature into our model we set 8 >< 1 for t s = 0; g(t) = t=t s for t t s ; t s 6= 0; >: 1 for t > t s ; t s 6= 0: (6) To for some given start-up time t s. The values of u must vary continuously between 0 and g(t) throughout the domain, therefore, if t > t s we expect the right hand side term in equation (5) to take values between 2n (when u! 1) and 2n? 1 (when u! 0), but with a sharp transition region due to the large values of. 3 Finite Element Grids The discretisation method we use is the nite element method with linear basis functions on triangular grids. By using triangular meshes we can easily discretise irregularly shaped domains that are of particular interest for industrial applications in the plasma ion immersion technology. Our way of storing the nite element grid is based upon a node-edge data structure similar to the one described by Rude [14]. Within this data structure the node table stores the geometrical information while the edge table stores the topological information. We do not explicitly store the triangles but rather use a loop which iterates through the nodes and edges to nd the triangles. The general idea is easily shown by an example. Suppose the grid given in gure 2 is the mth level grid in the multigrid structure, then it can be stored in the following node and edge tables: Node N m = f1(0.0, 0.0), 2(3.0, -3.0), 3(5.0, 0.0), 4(3.0, 3.0), 5(7.0, 3.0), 6(5.0, 5.0)g Edge E m = f(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (3, 1), (3, 4), (3, 5), (4, 1), (4, 3), (4, 5), (4, 6), (5, 3), (5, 4), (5, 6), (6, 4), (6, 5)g

4 4 Figure 1: Example schematic view of PII simulation when t > t s. In the results presented in this paper we set c = 6. To nd the triangles within the data structure let B(E; N i ) = fn j : (N i ; N j ) 2 Eg and use the following algorithm; Algorithm 1 Find Triangle(N m ; E m ) f for N i 2 N m for N j 2 B(E m ; N i ) for N k 2 B(E m ; N i ) if (N j ; N k ) 2 E m g then fn i ; N j ; N k g is a triangle One other important table used in the node-edge data structure is the connection table which stores the algebraic information. For example, in Newton's method the connection table is used to store the Jacobian matrix. Two other matrices stored within the connection table are the interpolation, Im?1, m and restriction, Rm m?1, matrices. For example in gure 3 there is a restriction connection between nodes N a and N b and an interpolation connection between nodes N b and N a. We use linear interpolation and dene the restriction matrix to be the transpose of the interpolation matrix. This data structure is very exible (it can also be used to store rectangular and tetrahedral grids) and thus allows us to handle the complex data dependencies dened by the multigrid algorithm when working in parallel. A detailed description of this data structure s given in [16, 17]. In

5 5 6 v AA 4 v A 5 Av v??? T TT v v 2 Figure 2: Example grid stored in the node-edge data structure. In our simulations for the square target we take c = 6. particular, [16] shows how the dependencies within the data structure may be exploited to build a parallel program which can adaptively rene the grids, solve the system of equations and balance the load. All of the work is done on the processors, we only use the host machine to dene the initial coarse grid. 4 Calculations with the Exponential Term Physically it is clear that the solution of the boundary value problem (5) with boundary conditions (6) can only take values between 0 and g(t). Numerically, however, slight oscillations may occur in the transition region between u 0 and u > 0 leading to slightly negative values of u. In our experiments the main reason for such oscillations were numerical errors when assembling the load vector with numerical integration. Fortunately, a simple modication was enough to solve the problem. Instead of assembling the mass matrix by integration we simply used a point-based evaluation of u resulting in an eect similar to lumping of the mass matrix. Negative results also cause problems in the numerical calculations. Due to the large value of, the evaluation of exp(?u) can result in overow even if u is only slightly negative. Lumping the mass matrix removed the problems with the oscillations, but the Newton-Multigrid and FAS schemes may still produce negative values during their iteration process, irrespective of whether the nal result is non-negative, so traps had to be put into the code to stop the values of?u becoming too large. 5 Renement To help clarify the discussion within this section we shall rstly give an example result. Figure 4 shows the solution of equation (5) with = 50000, t = t s = 0 ( n i = n 0 ). The potential along the inner boundary, which represents the target material is u = 1 while the potential along the outer boundary is u = 0. The area where the potential rises rapidly is the sheath. To rene the grids we use the newest node bisection method. In this method the triangles are split along the edges which sit opposite the newest nodes. These edges are called the base edges. See gure 5 for an example of non-adaptive renement. In the case of adaptive renement our approach is a modication of the method of conforming triangles described by Mitchell [9, 10, 11]. Here we dene an interface base edge to be a base edge which sits between two dierent levels of renement, as shown in gure 6. The interface-base

6 6 N a N b N c Figure 3: Example set of inter-grid connections. The interpolation matrix, I m m?1, and the restriction matrix, Rm m?1, are stored in the connection table. Figure 4: Solution of the dimensionless potential equation (5) with a square target, = 50000, t = t s = 0 and using 6 levels of adaptive renement.

7 7 B h B??? B h a) @@? x h h x?@ x h h??? @@? h h x h x h h c) Figure 5: Example renement using newest node bisection. Figure a) shows the initial grid. We assume that the centre node is our initial `newest node'. The corresponding bases edges are marked by a B. Figure b) shows the result after one renement sweep. Figure c) shows the nal grid. edges are used to control the order of renement by ensuring that the neighbouring coarse triangles are split before the ne triangles. It is possible that the neighbouring coarse triangle also has an interface-base edge, in which case we would have to split its neighbouring coarse triangle rst (etc.). For example, in gure 6 c) if we wanted to split I 11 we would have to split I 8 rst, but before we can split I 8 we must split B 4. The advantage of this approach is that the angles within the triangles remain bound away from 0 and and it therefore avoids long thin triangles. Mitchell gives a proof of this @@ B 3 B a) B 1@@?? 8 B I 11? 8 I B c) Figure 6: Example of adaptive renement. In gure a) I 1 and I 2 are two interface-base edges while B 3 and B 4 are two base edges. Not all of the base and interface-base edges have been marked to help reduce the clutter. The base edge B 3 must be split before the interface-base edge I 1. When B 3 is split the interface-base edge I 1 is updated to a base edge B 1 as shown in b). The edge B 1 can now be split to give the nal grid shown in c). 5.1 Error Indicator Roughly speaking, the program picks which triangles to rene by looking at how well the coarse grid approximation solves the problem on the ne grid. This error indicator is well suited to the multigrid framework. Lets rstly dene the error indicator in the context of some linear system of equations A m u m = f m ; (7) where A m and f m are the stiness matrix and load vector dened on the grid level m (i.e. the grid

8 8 level we are rening). Each base and interface-base edge is assigned an error indicator which is equal to a weighted residual calculated at the midpoint. That is, if v m is the current approximation to the system given in equation (7) and if the node N d is the midpoint of the edge (N i ; N j ) then the error indicator, e m, assigned to that edge is, where q e m N d = r m+1 N d A m+1 N d ;N d ; (8) r m+1 = f m+1? A m+1 I m+1 m v m : (9) A m+1 and f m+1 are the stiness matrix and load vector that we would get if the edge was split at node N d to form a new set of triangles. Note that we do not construct the whole stiness matrix (or load vector), we only calculate the row of the stiness matrix which corresponds to node N d. Im m+1 interpolates the coarse grid approximation to the ne grid. In the examples given in this report we use linear interpolation. This error indicator is similar to the error indicator described by Mitchell ([9, 10, 11]) and to the one used by Rude ([14]). To handle the exponential term in equation (5) we modied equation (9) to give: r m+1 N d = f m+1 N d? (A m+1 Im m+1 v m ni ) Nd? 2w m+1 N d exp(?v m+1 N n d ) : 0 where the weight w m+1 N d is the sum of the area of the triangles of the form fn d ; N k1 ; N k2 g, k 1 < k 2. The value assigned to the midpoint is the average of the two endpoint, that is v m+1 N d = (vn m i +vn m j )=2. Here we take A m to be the stiness matrix corresponding to the nite element discretisation of the Laplacian, and f m is the load vector derived from the right hand side equation 2n i =n 0. Finally, the error indicator for our non-linear problem, e m, is q e m N d = r m+1 N d A m+1 N d ;N d : (10) Figures 7 and 8 show two example renements results for = 50000, t = t s = 0. The initial coarse grids are given in the appendix in gures 15 and 16. Around the target equation (5) is roughly equal to u = 2 and is therefore linear in that region. So our method of renement is working like we would expect it to for, say, an L-shaped target. Around the outer boundary, u 0, and equation (5) looks like u = 0. In this region the solution does not change much so there is no need for extra renement. At the bottom of the sheath the error indicator is picking up the transition between these two regions. Figures 9 and 10 compare the results for non-adaptive and adaptive renement applied to the square shaped target. Practical and theoretical results imply that the bottom of the sheath should be shaped like an oval. Figures 9 and 10 show that we do not see this eect until we have at least 4 levels of non-adaptive renement and 6 levels of adaptive renement. We argue that the results for 2, 4, 6 and 8 level of adaptive renement are comparable to those for 2, 3, 4 and 5 levels of non-adaptive renement, but require far fewer nodes. Five levels of non-adaptive renement produces nodes on the nest grid, but 8 levels of adaptive renement only gives 2024 nodes on the nest grid.

9 9 Figure 7: Resulting grid after six levels of adaptive rene when using a square target ( = 50000, t = t s = 0). Figure 8: Resulting grid after six levels of adaptive rene when using a C-shaped target ( = 50000, t = t s = 0).

10 Figure 9: Solution of the dimensionless potential equation (5) with a square target ( = 50000, t = t s = 0) using non-adaptive renement. The gures going from left to right and top to bottom show the results after 2, 3, 4 and 5 levels of non-adaptive renement. The nest grid contains 432, 1632, 6332 and nodes respectively. The projections drawn on the plane are the contour plots of u. These have been included as they more clearly show the shape of the sheath. 10

11 Figure 10: Solution of the dimensionless potential equation (5) with a square target ( = 50000, t = t s = 0) using adaptive renement. The gures going from left to right and top to bottom show the results after 2, 4, 6 and 8 levels of adaptive renement. The nest grid contains 120, 222, 556 and 2024 nodes respectively. The projections drawn on the plane are the contour plots of u. These have been included as they more clearly show the shape of the sheath. 11

12 12 6 Time Stepping To handle the time dependence shown in the ion movement equation (1) we used a `feed-back system'. Namely, the potential equation was solved at one time step in order to nd the new position of the ions, which was in turn used to form the new potential equation, etc. To solve the ion equation (1) a particle method is used as described in [7]. Particles of nite size, such as the ions, are moved by dv i dt = F M : (11) The force F at an ion's position is given by the potential : F = ee =?er; (12) where E is the electric eld. The charge density at the nodes is then obtained by weighting the nal distribution of the particles to the grid. This denes the new right-hand-side of equation (3) for the next time step. Figure 11 shows how the sheath grows when 0 < t t s = 0:2. Figure 12 shows an example calculation based upon the L-shaped target. In this case t > t s so the boundary condition around the target is g(t) = 1. The gures show how the sheath slowly spreads out and how that the bottom of the sheath is shaped like an oval. Since the sheath evolves over time, it is necessary to add new triangles at each time step. However, when working with the multigrid algorithm this is not as straightforward as it may rst appear. It is not sucient to just rene the ne grid, the coarse grids must also be taken into account, if they do not share some of the properties of the ne grid then the coarse grid correction step will be ineective. Therefore in our renement routine we move through all of the grid levels splitting those triangles which have a high error indicator. Note that if an edges is split on a coarse grid then it must also be split on the ne grid (if it is dened there) otherwise the grids will not remain nested. We do not explicitly remove triangles from the grids, but rather rely on the coarse grids as a means of implicitly removing triangles. Before the renement routine is called, we step down through the grid levels and copy the grid from level m-1 into level m (1 m). This gives a good starting point for the renement and is far cheaper then moving through the grid levels and actually deleting triangles. 7 Parallel Implementation The exibility of the node-edge data structure means that it is well suited to the parallel environment. We have used our code to solve linear elliptic partial dierential equations [16, 17] and much of the ground work carries over to the non-linear case. In this paper we do not give eciency results, they will be given in another paper which focuses on the parallel concepts in more detail, but to verify our claims that these methods work in parallel we show an example grid in gure Newton's Method Theoretical studies of Newton's method shows that it has super linear convergence when the initial guess is close to the solution. For small values of we found that it is sucient to interpolate the

13 Figure 11: Solution of the dimensionless potential equation (5) with a C-shaped target ( = 50000, 0 t 1, t s = 0:2) using adaptive renement. The gures going from left to right and top to bottom shows the results after 5, 10, 15 and 20 time steps. There were 100 time steps in total. Two level of whole grid followed by six levels of adaptive renement were used. 13

14 Figure 12: Solution of the dimensionless potential equation (5) with a L-shaped target ( = 50000, 0 t 1, t s = 0:2) using adaptive renement. The gures going from left to right and top to bottom show the results after 30, 50, 70 and 90 time steps. There were 100 time steps in total. Six levels of adaptive renement were used. The original coarse grid is shown in gure

15 15 Figure 13: Resulting grid after six levels of adaptive rene when using a star-shaped target ( = 50000, t = t s = 0), calculated on four processors. coarse grid solution up to the ne grid and use that as an initial guess. However, for the larger value of which we are interested in this approach did not always work and Newton's method sometimes diverged. We tried using a continuation type of method by slowly increasing the values of, but found that the step size had to be too small for this to be a viable solution. The approach which did work was to use a damped Newton's method. But this too had its diculties. If the damping factor is too large the method diverges, if it is too small it takes many iterations to converge. Therefore, we used an algorithm similar to the one given in section 8.7 of [12] (which cites [1] as the original reference) to automatically calculate the damping factor. Table 1 looks at the solution of the dimensionless equation 5 with = 50000, 0 < t 1 and g(t) = t. Notice that there are examples where the damping factor is of the order of 10?2. If we do not use such small values the method will diverge, it does not just slowly converge. However, these small values are usually only needed for the rst few iterations. Table 2 shows the time for an example calculation carried out on the digital workstation. At each time step, we iterated over Newton's method until the maximum residual was less then 10?6. It is interesting to note that the time does not appear to be directly related to the grid size, but rather depends on whether interpolating the coarse grid solution gave a good enough initial guess. If it did, then we did not need to use the damping factor, if did not then a small damping factor is required and the number of iterations consequently increases

16 16 t Damp Factor t Damp Factor , 1.00, , 1.00, 1.00, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 0.23, 1.00, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 0.34, 0.39, 0.13, 1.00, , 1.00, 1.00, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 0.01, 0.71, 1.00, 1.00, , 1.00, 1.00, 1.00, 1.00, , 0.06, 0.06, 0.18, 0.05, 0.78 Table 1: Table showing the damping factor for the rst six iterations of the Newton-Multigrid method ( = 50000, 0 < t 1 and g(t) = t). The method converged within three iterations for t = 0.0. step No. Nodes Total Newton V-cycle Table 2: Table showing time (sec.) required to solve equation 5 on the L-shaped target when using adaptive renement and Newton's method ( = 50000, 0 < t 1 t s = 0:2). The Total time is the total time required to solve the equation at each time step. During adaptive renement the equation is solved on the coarse grids to help calculate the error indicator, therefore the time given for Newton's method (and the cle) is the total time over all of the grid levels. To complete the calculations 100 time steps are required, we have only shown the rst 21 steps here. The calculations were carried out on the Digital Personal Work Station 500au using the Alpha 500 Mhz processor.

17 17 1 Square Target C-Shaped Target L-Shaped Target 0.8 Convergence Rate step Figure 14: Convergence rate for the FAS scheme when solving equation 5 ( = 50000, 0 < t 1 t s = 0:2). 9 Full Approximation Scheme The FAS method, or Full Approximation Scheme, is a generalisation of the standard multigrid method which is designed to handle non-linear equations. In the FAS method, as with any multigrid method, it is essential to use an appropriate smoother. If the smoother does not eectively remove the high frequency components of the error then the coarse grid correction does not work. We tried several dierent methods including a non-linear SOR method where the weight was automatically calculated to ensure that the iteration converged. However a point-newton method worked the best and it was the simplest to implement. Figure 14 shows the convergence rate for the FAS scheme. For the square and L shaped targets the scheme gives good convergence results. Clearly the method had some diculty with the C- shaped target, but Newton's method also had diculties with this target. For example, it required damping factors of the order of 10?4 and for some time steps it did not converge within 50 iterations. Table 3 shows the time for an example calculation carried out on the digital workstation. The FAS-scheme was repeatedly applied until the maximum residual was less then 10?6. When comparing the results with those given in table 2 we see that the FAS-scheme outperforms the Newton-Multigrid method. References [1] G. Berman. Minimization by Successive Approximation. SIAM J. Numer. Anal., 3:123{133, [2] A. Brandt. Mulit-level adaptive solutions to boundary-value problems. Math Comput., 31(138):333{390, April 1977.

18 18 t No. Nodes Total FAS point-newton Table 3: Table showing time (sec.) required to solve 5 on the L-shaped target when using adaptive renement and the FAS-scheme ( = 50000, 0 < t 1 t s = 0:2). The Total time is the total time required to solve the equation at each time step. During adaptive renement the equation is solved on the coarse grids to help calculate the error indicator, therefore the time given for the FAS scheme is the total time over all of the grid levels. To complete the calculations 100 time steps are required, we have only shown the rst 21 steps here. The calculations were carried out on the Digital Personal Work Station 500au using the Alpha 500 Mhz processor. [3] W. Briggs. A multigrid tutorial. SIAM, [4] J. R. Conrad. Sheath thickness and potential proles of ion-matrix sheaths for cylindrical and spherical electrodes. J. Appl. Phys., 62, 777 (1987). [5] W. Hackbusch. Multigrid Methods and Applications. Springer Verlag, Berlin, [6] W. Hackbusch and U. Trottenberg, editors. Lecture Notes In Mathematics, 960. Springer- Verlag, [7] R. W. Hockney and J. W. Eastwood. Computer Simulation Using Particles. Institute of Physics Publishing, Bristol and Philadelphia, [8] S. McCormick. Multigrid Methods. SIAM Frontiers In Applied Mathematics, [9] W. F. Mitchell. Unied multilevel adaptive nite element methods for elliptic problems Ph.D. thesis, Technical report UIUCDCS-R , Department of Computer Science, University of Illinois, Urbana, IL, 1988 [10] W. F. Mitchell. A comparison of adaptive renement techniques for elliptic problems. ACM Trans. Math. Software, 15(4):326{347, December [11] W. F. Mitchell. Optimal multilevel iterative methods for adaptive grids. SIAM J. Sci. Stat. Comput, 13(1):146{167, January [12] J. Ortega and W. Rheinboldt. Iterative Solution of Nonlinear Equations in Several Variables. Adademic Press, 1970.

19 19 [13] M. Paulus. Modellierung und Simulation der Prozesse bei der Plasma-Immersions- Implantation. Diplomarbeit, Institut f"ur Physik, Universit"at Augsburg, D Augsburg, Germany [14] U. Rude. Mathematical and computational techniques for multilevel adaptive methods. SIAM, [15] T. E. Sheridan and M. J. Alport. Ion-matrix sheath around a square bar. J. Vac. Sci. Technol. B 12, 897 (1994) [16] L. Stals. Parallel Multigrid on Unstructured Grids Using Adaptive Finite Element Methods. PhD thesis, Department of Mathematics, Australian National University, Canberra, 0200, Australia [17] L. Stals. Adaptive Multigrid in Parallel. In R. May and A. Easton, editors Computational Techniques and Applications:CTAC95, Melbourne, Australia. Pages World Scientic, [18] M. M. Widner, I. Alexe, W. D. Jones, K. E. Lonngren. Phys. Fluids 13, 2532 (1970). 10 Appendix Figure 15: Initial coarse grid for square target.

20 20 Figure 16: Initial coarse grid for C-shaped target. Figure 17: Initial coarse grid for L-shaped target.

Multigrid Approaches to Non-linear Diffusion Problems on Unstructured Meshes

Multigrid Approaches to Non-linear Diffusion Problems on Unstructured Meshes NASA/CR-2001-210660 ICASE Report No. 2001-3 Multigrid Approaches to Non-linear Diffusion Problems on Unstructured Meshes Dimitri J. Mavriplis ICASE, Hampton, Virginia ICASE NASA Langley Research Center

More information

A MULTIGRID ALGORITHM FOR. Richard E. Ewing and Jian Shen. Institute for Scientic Computation. Texas A&M University. College Station, Texas SUMMARY

A MULTIGRID ALGORITHM FOR. Richard E. Ewing and Jian Shen. Institute for Scientic Computation. Texas A&M University. College Station, Texas SUMMARY A MULTIGRID ALGORITHM FOR THE CELL-CENTERED FINITE DIFFERENCE SCHEME Richard E. Ewing and Jian Shen Institute for Scientic Computation Texas A&M University College Station, Texas SUMMARY In this article,

More information

Discrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction

Discrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction Discrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction Problem Jörg-M. Sautter Mathematisches Institut, Universität Düsseldorf, Germany, sautter@am.uni-duesseldorf.de

More information

Mathematics Research Report No. MRR 003{96, HIGH RESOLUTION POTENTIAL FLOW METHODS IN OIL EXPLORATION Stephen Roberts 1 and Stephan Matthai 2 3rd Febr

Mathematics Research Report No. MRR 003{96, HIGH RESOLUTION POTENTIAL FLOW METHODS IN OIL EXPLORATION Stephen Roberts 1 and Stephan Matthai 2 3rd Febr HIGH RESOLUTION POTENTIAL FLOW METHODS IN OIL EXPLORATION Stephen Roberts and Stephan Matthai Mathematics Research Report No. MRR 003{96, Mathematics Research Report No. MRR 003{96, HIGH RESOLUTION POTENTIAL

More information

Kasetsart University Workshop. Multigrid methods: An introduction

Kasetsart University Workshop. Multigrid methods: An introduction Kasetsart University Workshop Multigrid methods: An introduction Dr. Anand Pardhanani Mathematics Department Earlham College Richmond, Indiana USA pardhan@earlham.edu A copy of these slides is available

More information

Boundary Conditions for the Child Langmuir Sheath Model

Boundary Conditions for the Child Langmuir Sheath Model IEEE TRANSACTIONS ON PLASMA SCIENCE, VOL. 28, NO. 6, DECEMBER 2000 2207 Boundary Conditions for the Child Langmuir Sheath Model Mikhail S. Benilov Abstract A collision-free space-charge sheath formed by

More information

Stability of implicit extrapolation methods. Abstract. Multilevel methods are generally based on a splitting of the solution

Stability of implicit extrapolation methods. Abstract. Multilevel methods are generally based on a splitting of the solution Contemporary Mathematics Volume 00, 0000 Stability of implicit extrapolation methods Abstract. Multilevel methods are generally based on a splitting of the solution space associated with a nested sequence

More information

The Algebraic Multigrid Projection for Eigenvalue Problems; Backrotations and Multigrid Fixed Points. Sorin Costiner and Shlomo Ta'asan

The Algebraic Multigrid Projection for Eigenvalue Problems; Backrotations and Multigrid Fixed Points. Sorin Costiner and Shlomo Ta'asan The Algebraic Multigrid Projection for Eigenvalue Problems; Backrotations and Multigrid Fixed Points Sorin Costiner and Shlomo Ta'asan Department of Applied Mathematics and Computer Science The Weizmann

More information

Proceedings of Eight SIAM Conference on Parallel Processing for Scientific Computing, 10 pages, CD-ROM Format, Minneapolis, Minnesota, March 14-17,

Proceedings of Eight SIAM Conference on Parallel Processing for Scientific Computing, 10 pages, CD-ROM Format, Minneapolis, Minnesota, March 14-17, Three Dimensional Monte Carlo Device imulation with Parallel Multigrid olver Can K. andalc 1 C. K. Koc 1. M. Goodnick 2 Abstract We present the results in embedding a multigrid solver for Poisson's equation

More information

Domain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions

Domain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions Domain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions Ernst P. Stephan 1, Matthias Maischak 2, and Thanh Tran 3 1 Institut für Angewandte Mathematik, Leibniz

More information

On the Development of Implicit Solvers for Time-Dependent Systems

On the Development of Implicit Solvers for Time-Dependent Systems School o something FACULTY School OF OTHER o Computing On the Development o Implicit Solvers or Time-Dependent Systems Peter Jimack School o Computing, University o Leeds In collaboration with: P.H. Gaskell,

More information

Multigrid finite element methods on semi-structured triangular grids

Multigrid finite element methods on semi-structured triangular grids XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, -5 septiembre 009 (pp. 8) Multigrid finite element methods on semi-structured triangular grids F.J.

More information

Validating an A Priori Enclosure Using. High-Order Taylor Series. George F. Corliss and Robert Rihm. Abstract

Validating an A Priori Enclosure Using. High-Order Taylor Series. George F. Corliss and Robert Rihm. Abstract Validating an A Priori Enclosure Using High-Order Taylor Series George F. Corliss and Robert Rihm Abstract We use Taylor series plus an enclosure of the remainder term to validate the existence of a unique

More information

Multigrid and Domain Decomposition Methods for Electrostatics Problems

Multigrid and Domain Decomposition Methods for Electrostatics Problems Multigrid and Domain Decomposition Methods for Electrostatics Problems Michael Holst and Faisal Saied Abstract. We consider multigrid and domain decomposition methods for the numerical solution of electrostatics

More information

/00 $ $.25 per page

/00 $ $.25 per page Contemporary Mathematics Volume 00, 0000 Domain Decomposition For Linear And Nonlinear Elliptic Problems Via Function Or Space Decomposition UE-CHENG TAI Abstract. In this article, we use a function decomposition

More information

19.2 Mathematical description of the problem. = f(p; _p; q; _q) G(p; q) T ; (II.19.1) g(p; q) + r(t) _p _q. f(p; v. a p ; q; v q ) + G(p; q) T ; a q

19.2 Mathematical description of the problem. = f(p; _p; q; _q) G(p; q) T ; (II.19.1) g(p; q) + r(t) _p _q. f(p; v. a p ; q; v q ) + G(p; q) T ; a q II-9-9 Slider rank 9. General Information This problem was contributed by Bernd Simeon, March 998. The slider crank shows some typical properties of simulation problems in exible multibody systems, i.e.,

More information

Robust multigrid methods for nonsmooth coecient elliptic linear systems

Robust multigrid methods for nonsmooth coecient elliptic linear systems Journal of Computational and Applied Mathematics 123 (2000) 323 352 www.elsevier.nl/locate/cam Robust multigrid methods for nonsmooth coecient elliptic linear systems Tony F. Chan a; ; 1, W.L. Wan b; 2

More information

An Optimal Finite Element Mesh for Elastostatic Structural. Analysis Problems. P.K. Jimack. University of Leeds. Leeds LS2 9JT, UK.

An Optimal Finite Element Mesh for Elastostatic Structural. Analysis Problems. P.K. Jimack. University of Leeds. Leeds LS2 9JT, UK. An Optimal Finite Element Mesh for Elastostatic Structural Analysis Problems P.K. Jimack School of Computer Studies University of Leeds Leeds LS2 9JT, UK Abstract This paper investigates the adaptive solution

More information

Heat and Mass Transfer over Cooled Horizontal Tubes 333 x-component of the velocity: y2 u = g sin x y : (4) r 2 The y-component of the velocity eld is

Heat and Mass Transfer over Cooled Horizontal Tubes 333 x-component of the velocity: y2 u = g sin x y : (4) r 2 The y-component of the velocity eld is Scientia Iranica, Vol., No. 4, pp 332{338 c Sharif University of Technology, October 2004 Vapor Absorption into Liquid Films Flowing over a Column of Cooled Horizontal Tubes B. Farhanieh and F. Babadi

More information

A Finite Element Method for an Ill-Posed Problem. Martin-Luther-Universitat, Fachbereich Mathematik/Informatik,Postfach 8, D Halle, Abstract

A Finite Element Method for an Ill-Posed Problem. Martin-Luther-Universitat, Fachbereich Mathematik/Informatik,Postfach 8, D Halle, Abstract A Finite Element Method for an Ill-Posed Problem W. Lucht Martin-Luther-Universitat, Fachbereich Mathematik/Informatik,Postfach 8, D-699 Halle, Germany Abstract For an ill-posed problem which has its origin

More information

MULTIGRID METHODS FOR NONLINEAR PROBLEMS: AN OVERVIEW

MULTIGRID METHODS FOR NONLINEAR PROBLEMS: AN OVERVIEW MULTIGRID METHODS FOR NONLINEAR PROBLEMS: AN OVERVIEW VAN EMDEN HENSON CENTER FOR APPLIED SCIENTIFIC COMPUTING LAWRENCE LIVERMORE NATIONAL LABORATORY Abstract Since their early application to elliptic

More information

Elliptic Problems / Multigrid. PHY 604: Computational Methods for Physics and Astrophysics II

Elliptic Problems / Multigrid. PHY 604: Computational Methods for Physics and Astrophysics II Elliptic Problems / Multigrid Summary of Hyperbolic PDEs We looked at a simple linear and a nonlinear scalar hyperbolic PDE There is a speed associated with the change of the solution Explicit methods

More information

Local Mesh Refinement with the PCD Method

Local Mesh Refinement with the PCD Method Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 8, Number 1, pp. 125 136 (2013) http://campus.mst.edu/adsa Local Mesh Refinement with the PCD Method Ahmed Tahiri Université Med Premier

More information

On the solution of incompressible two-phase ow by a p-version discontinuous Galerkin method

On the solution of incompressible two-phase ow by a p-version discontinuous Galerkin method COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2006; 22:741 751 Published online 13 December 2005 in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/cnm.846

More information

Geometric Multigrid Methods

Geometric Multigrid Methods Geometric Multigrid Methods Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University IMA Tutorial: Fast Solution Techniques November 28, 2010 Ideas

More information

Plasma transport around dust agglomerates having complex shapes

Plasma transport around dust agglomerates having complex shapes JOURNAL OF APPLIED PHYSICS VOLUME 83, NUMBER 11 1 JUNE 1998 Plasma transport around dust agglomerates having complex shapes Eric R. Keiter a) and Mark J. Kushner b) Department of Electrical and Computer

More information

Anumerical and analytical study of the free convection thermal boundary layer or wall jet at

Anumerical and analytical study of the free convection thermal boundary layer or wall jet at REVERSED FLOW CALCULATIONS OF HIGH PRANDTL NUMBER THERMAL BOUNDARY LAYER SEPARATION 1 J. T. Ratnanather and P. G. Daniels Department of Mathematics City University London, England, EC1V HB ABSTRACT Anumerical

More information

CS 450 Numerical Analysis. Chapter 5: Nonlinear Equations

CS 450 Numerical Analysis. Chapter 5: Nonlinear Equations Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80

More information

Research Article Evaluation of the Capability of the Multigrid Method in Speeding Up the Convergence of Iterative Methods

Research Article Evaluation of the Capability of the Multigrid Method in Speeding Up the Convergence of Iterative Methods International Scholarly Research Network ISRN Computational Mathematics Volume 212, Article ID 172687, 5 pages doi:1.542/212/172687 Research Article Evaluation of the Capability of the Multigrid Method

More information

The solution of the discretized incompressible Navier-Stokes equations with iterative methods

The solution of the discretized incompressible Navier-Stokes equations with iterative methods The solution of the discretized incompressible Navier-Stokes equations with iterative methods Report 93-54 C. Vuik Technische Universiteit Delft Delft University of Technology Faculteit der Technische

More information

Structural Dynamics. Spring mass system. The spring force is given by and F(t) is the driving force. Start by applying Newton s second law (F=ma).

Structural Dynamics. Spring mass system. The spring force is given by and F(t) is the driving force. Start by applying Newton s second law (F=ma). Structural Dynamics Spring mass system. The spring force is given by and F(t) is the driving force. Start by applying Newton s second law (F=ma). We will now look at free vibrations. Considering the free

More information

Application of turbulence. models to high-lift airfoils. By Georgi Kalitzin

Application of turbulence. models to high-lift airfoils. By Georgi Kalitzin Center for Turbulence Research Annual Research Briefs 997 65 Application of turbulence models to high-lift airfoils By Georgi Kalitzin. Motivation and objectives Accurate prediction of the ow over an airfoil

More information

Technology Computer Aided Design (TCAD) Laboratory. Lecture 2, A simulation primer

Technology Computer Aided Design (TCAD) Laboratory. Lecture 2, A simulation primer Technology Computer Aided Design (TCAD) Laboratory Lecture 2, A simulation primer [Source: Synopsys] Giovanni Betti Beneventi E-mail: gbbeneventi@arces.unibo.it ; giobettibeneventi@gmail.com Office: Engineering

More information

Compact High Order Finite Difference Stencils for Elliptic Variable Coefficient and Interface Problems

Compact High Order Finite Difference Stencils for Elliptic Variable Coefficient and Interface Problems Compact High Order Finite Difference Stencils for Elliptic Variable Coefficient and Interface Problems Daniel Ritter 1, Ulrich Rüde 1, Björn Gmeiner 1, Rochus Schmid 2 Copper Mountain, March 18th, 2013

More information

Error Analysis of the Poisson P 3 MForce Field Scheme for Particle-Based Simulations of Biological Systems

Error Analysis of the Poisson P 3 MForce Field Scheme for Particle-Based Simulations of Biological Systems Journal of Computational Electronics 4: 179 183, 2005 c 2005 Springer Science + Business Media, Inc. Manufactured in The Netherlands. Error Analysis of the Poisson P 3 MForce Field Scheme for Particle-Based

More information

with angular brackets denoting averages primes the corresponding residuals, then eq. (2) can be separated into two coupled equations for the time evol

with angular brackets denoting averages primes the corresponding residuals, then eq. (2) can be separated into two coupled equations for the time evol This paper was published in Europhys. Lett. 27, 353{357, 1994 Current Helicity the Turbulent Electromotive Force N. Seehafer Max-Planck-Gruppe Nichtlineare Dynamik, Universitat Potsdam, PF 601553, D-14415

More information

INTRODUCTION TO FINITE ELEMENT METHODS ON ELLIPTIC EQUATIONS LONG CHEN

INTRODUCTION TO FINITE ELEMENT METHODS ON ELLIPTIC EQUATIONS LONG CHEN INTROUCTION TO FINITE ELEMENT METHOS ON ELLIPTIC EQUATIONS LONG CHEN CONTENTS 1. Poisson Equation 1 2. Outline of Topics 3 2.1. Finite ifference Method 3 2.2. Finite Element Method 3 2.3. Finite Volume

More information

Scientific Computing: An Introductory Survey

Scientific Computing: An Introductory Survey Scientific Computing: An Introductory Survey Chapter 5 Nonlinear Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction

More information

1e N

1e N Spectral schemes on triangular elements by Wilhelm Heinrichs and Birgit I. Loch Abstract The Poisson problem with homogeneous Dirichlet boundary conditions is considered on a triangle. The mapping between

More information

Convergence of The Multigrid Method With A Wavelet. Abstract. This new coarse grid operator is constructed using the wavelet

Convergence of The Multigrid Method With A Wavelet. Abstract. This new coarse grid operator is constructed using the wavelet Convergence of The Multigrid Method With A Wavelet Coarse Grid Operator Bjorn Engquist Erding Luo y Abstract The convergence of the two-level multigrid method with a new coarse grid operator is studied.

More information

INSTITUT F UR INFORMATIK. Sonderforschungsbereich 342: Methoden und Werkzeuge fur die Nutzung. Preconditioners based on. Coarsening and Algebraic-

INSTITUT F UR INFORMATIK. Sonderforschungsbereich 342: Methoden und Werkzeuge fur die Nutzung. Preconditioners based on. Coarsening and Algebraic- TECHNISCHE UNIVERSIT AT M U N C H E N INSTITUT F UR INFORMATIK Sonderforschungsbereich 342: Methoden und Werkzeuge fur die Nutzung paralleler Rechnerarchitekturen Additive Multilevel- Preconditioners based

More information

COMPLETED RICHARDSON EXTRAPOLATION IN SPACE AND TIME

COMPLETED RICHARDSON EXTRAPOLATION IN SPACE AND TIME COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, Vol. 13, 573±582 (1997) COMPLETED RICHARDSON EXTRAPOLATION IN SPACE AND TIME SHANE A. RICHARDS Department of Applied Mathematics, The University of Adelaide,

More information

Comparison of V-cycle Multigrid Method for Cell-centered Finite Difference on Triangular Meshes

Comparison of V-cycle Multigrid Method for Cell-centered Finite Difference on Triangular Meshes Comparison of V-cycle Multigrid Method for Cell-centered Finite Difference on Triangular Meshes Do Y. Kwak, 1 JunS.Lee 1 Department of Mathematics, KAIST, Taejon 305-701, Korea Department of Mathematics,

More information

A SHORT NOTE COMPARING MULTIGRID AND DOMAIN DECOMPOSITION FOR PROTEIN MODELING EQUATIONS

A SHORT NOTE COMPARING MULTIGRID AND DOMAIN DECOMPOSITION FOR PROTEIN MODELING EQUATIONS A SHORT NOTE COMPARING MULTIGRID AND DOMAIN DECOMPOSITION FOR PROTEIN MODELING EQUATIONS MICHAEL HOLST AND FAISAL SAIED Abstract. We consider multigrid and domain decomposition methods for the numerical

More information

Computational Linear Algebra

Computational Linear Algebra Computational Linear Algebra PD Dr. rer. nat. habil. Ralf-Peter Mundani Computation in Engineering / BGU Scientific Computing in Computer Science / INF Winter Term 2018/19 Part 4: Iterative Methods PD

More information

SOE3213/4: CFD Lecture 3

SOE3213/4: CFD Lecture 3 CFD { SOE323/4: CFD Lecture 3 @u x @t @u y @t @u z @t r:u = 0 () + r:(uu x ) = + r:(uu y ) = + r:(uu z ) = @x @y @z + r 2 u x (2) + r 2 u y (3) + r 2 u z (4) Transport equation form, with source @x Two

More information

2 Introduction Standard conservative schemes will admit non-physical oscillations near material interfaces, which can be avoided by the application of

2 Introduction Standard conservative schemes will admit non-physical oscillations near material interfaces, which can be avoided by the application of A Conservative Approach to the Multiphase Euler Equations without Spurious Pressure Oscillations Xu-Dong Liu Ronald P. Fedkiw Stanley Osher June 8, 998 Abstract In [4], the pressure evolution equation

More information

1. Fast Iterative Solvers of SLE

1. Fast Iterative Solvers of SLE 1. Fast Iterative Solvers of crucial drawback of solvers discussed so far: they become slower if we discretize more accurate! now: look for possible remedies relaxation: explicit application of the multigrid

More information

ITERATIVE METHODS FOR NONLINEAR ELLIPTIC EQUATIONS

ITERATIVE METHODS FOR NONLINEAR ELLIPTIC EQUATIONS ITERATIVE METHODS FOR NONLINEAR ELLIPTIC EQUATIONS LONG CHEN In this chapter we discuss iterative methods for solving the finite element discretization of semi-linear elliptic equations of the form: find

More information

Outline. Scientific Computing: An Introductory Survey. Nonlinear Equations. Nonlinear Equations. Examples: Nonlinear Equations

Outline. Scientific Computing: An Introductory Survey. Nonlinear Equations. Nonlinear Equations. Examples: Nonlinear Equations Methods for Systems of Methods for Systems of Outline Scientific Computing: An Introductory Survey Chapter 5 1 Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign

More information

arxiv: v1 [math.na] 11 Jul 2011

arxiv: v1 [math.na] 11 Jul 2011 Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients arxiv:07.260v [math.na] Jul 20 Blanca Ayuso De Dios, Michael Holst 2, Yunrong Zhu 2, and Ludmil Zikatanov

More information

strain appears only after the stress has reached a certain critical level, usually specied by a Rankine-type criterion in terms of the maximum princip

strain appears only after the stress has reached a certain critical level, usually specied by a Rankine-type criterion in terms of the maximum princip Nonlocal damage models: Practical aspects and open issues Milan Jirasek LSC-DGC, Swiss Federal Institute of Technology at Lausanne (EPFL), Switzerland Milan.Jirasek@ep.ch Abstract: The purpose of this

More information

An exploration of matrix equilibration

An exploration of matrix equilibration An exploration of matrix equilibration Paul Liu Abstract We review three algorithms that scale the innity-norm of each row and column in a matrix to. The rst algorithm applies to unsymmetric matrices,

More information

University of Illinois at Urbana-Champaign. Multigrid (MG) methods are used to approximate solutions to elliptic partial differential

University of Illinois at Urbana-Champaign. Multigrid (MG) methods are used to approximate solutions to elliptic partial differential Title: Multigrid Methods Name: Luke Olson 1 Affil./Addr.: Department of Computer Science University of Illinois at Urbana-Champaign Urbana, IL 61801 email: lukeo@illinois.edu url: http://www.cs.uiuc.edu/homes/lukeo/

More information

Lie Groups for 2D and 3D Transformations

Lie Groups for 2D and 3D Transformations Lie Groups for 2D and 3D Transformations Ethan Eade Updated May 20, 2017 * 1 Introduction This document derives useful formulae for working with the Lie groups that represent transformations in 2D and

More information

Department of. Computer Science. Functional Implementations of. Eigensolver. December 15, Colorado State University

Department of. Computer Science. Functional Implementations of. Eigensolver. December 15, Colorado State University Department of Computer Science Analysis of Non-Strict Functional Implementations of the Dongarra-Sorensen Eigensolver S. Sur and W. Bohm Technical Report CS-9- December, 99 Colorado State University Analysis

More information

XIAO-CHUAN CAI AND MAKSYMILIAN DRYJA. strongly elliptic equations discretized by the nite element methods.

XIAO-CHUAN CAI AND MAKSYMILIAN DRYJA. strongly elliptic equations discretized by the nite element methods. Contemporary Mathematics Volume 00, 0000 Domain Decomposition Methods for Monotone Nonlinear Elliptic Problems XIAO-CHUAN CAI AND MAKSYMILIAN DRYJA Abstract. In this paper, we study several overlapping

More information

INTERGRID OPERATORS FOR THE CELL CENTERED FINITE DIFFERENCE MULTIGRID ALGORITHM ON RECTANGULAR GRIDS. 1. Introduction

INTERGRID OPERATORS FOR THE CELL CENTERED FINITE DIFFERENCE MULTIGRID ALGORITHM ON RECTANGULAR GRIDS. 1. Introduction Trends in Mathematics Information Center for Mathematical Sciences Volume 9 Number 2 December 2006 Pages 0 INTERGRID OPERATORS FOR THE CELL CENTERED FINITE DIFFERENCE MULTIGRID ALGORITHM ON RECTANGULAR

More information

Solving Large Nonlinear Sparse Systems

Solving Large Nonlinear Sparse Systems Solving Large Nonlinear Sparse Systems Fred W. Wubs and Jonas Thies Computational Mechanics & Numerical Mathematics University of Groningen, the Netherlands f.w.wubs@rug.nl Centre for Interdisciplinary

More information

UNIVERSITY OF MARYLAND A MULTIGRID METHOD ENHANCED BY KRYLOV SUBSPACE ITERATION FOR DISCRETE HELMHOLTZ EQUATIONS CS-TR #4029 / UMIACS TR #99-36

UNIVERSITY OF MARYLAND A MULTIGRID METHOD ENHANCED BY KRYLOV SUBSPACE ITERATION FOR DISCRETE HELMHOLTZ EQUATIONS CS-TR #4029 / UMIACS TR #99-36 UNIVERSITY OF MARYLAND INSTITUTE FOR ADVANCED COMPUTER STUDIES DEPARTMENT OF COMPUTER SCIENCE A MULTIGRID METHOD ENHANCED BY KRYLOV SUBSPACE ITERATION FOR DISCRETE HELMHOLTZ EQUATIONS CS-TR #4029 / UMIACS

More information

Simulation of a two-dimensional sheath over a flat wall with an insulatorõconductor interface exposed to a high density plasma

Simulation of a two-dimensional sheath over a flat wall with an insulatorõconductor interface exposed to a high density plasma JOURNAL OF APPLIED PHYSICS VOLUME 94, NUMBER 5 1 SEPTEMBER 2003 Simulation of a two-dimensional sheath over a flat wall with an insulatorõconductor interface exposed to a high density plasma Doosik Kim

More information

Solution of the Two-Dimensional Steady State Heat Conduction using the Finite Volume Method

Solution of the Two-Dimensional Steady State Heat Conduction using the Finite Volume Method Ninth International Conference on Computational Fluid Dynamics (ICCFD9), Istanbul, Turkey, July 11-15, 2016 ICCFD9-0113 Solution of the Two-Dimensional Steady State Heat Conduction using the Finite Volume

More information

2 Section 2 However, in order to apply the above idea, we will need to allow non standard intervals ('; ) in the proof. More precisely, ' and may gene

2 Section 2 However, in order to apply the above idea, we will need to allow non standard intervals ('; ) in the proof. More precisely, ' and may gene Introduction 1 A dierential intermediate value theorem by Joris van der Hoeven D pt. de Math matiques (B t. 425) Universit Paris-Sud 91405 Orsay Cedex France June 2000 Abstract Let T be the eld of grid-based

More information

ADDITIVE SCHWARZ FOR SCHUR COMPLEMENT 305 the parallel implementation of both preconditioners on distributed memory platforms, and compare their perfo

ADDITIVE SCHWARZ FOR SCHUR COMPLEMENT 305 the parallel implementation of both preconditioners on distributed memory platforms, and compare their perfo 35 Additive Schwarz for the Schur Complement Method Luiz M. Carvalho and Luc Giraud 1 Introduction Domain decomposition methods for solving elliptic boundary problems have been receiving increasing attention

More information

Reference values for drag and lift of a two-dimensional time-dependent ow around a cylinder

Reference values for drag and lift of a two-dimensional time-dependent ow around a cylinder INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Meth. Fluids 2004; 44:777 788 (DOI: 10.1002/d.679) Reference values for drag and lift of a two-dimensional time-dependent ow around

More information

Enhanced Newton Method Based Radial Distribution System Load Flow Analysis with Extrapolation Techniques

Enhanced Newton Method Based Radial Distribution System Load Flow Analysis with Extrapolation Techniques Enhanced Newton Method Based Radial Distribution System Load Flow Analysis with Extrapolation Techniques Asst. Prof. Dr. Hassan Kuhba Electrical Engineering Department, Engineering College/Baghdad University,

More information

A PRECONDITIONER FOR THE HELMHOLTZ EQUATION WITH PERFECTLY MATCHED LAYER

A PRECONDITIONER FOR THE HELMHOLTZ EQUATION WITH PERFECTLY MATCHED LAYER European Conference on Computational Fluid Dynamics ECCOMAS CFD 2006 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 2006 A PRECONDITIONER FOR THE HELMHOLTZ EQUATION WITH PERFECTLY

More information

A Hybrid Method for the Wave Equation. beilina

A Hybrid Method for the Wave Equation.   beilina A Hybrid Method for the Wave Equation http://www.math.unibas.ch/ beilina 1 The mathematical model The model problem is the wave equation 2 u t 2 = (a 2 u) + f, x Ω R 3, t > 0, (1) u(x, 0) = 0, x Ω, (2)

More information

Iterative procedure for multidimesional Euler equations Abstracts A numerical iterative scheme is suggested to solve the Euler equations in two and th

Iterative procedure for multidimesional Euler equations Abstracts A numerical iterative scheme is suggested to solve the Euler equations in two and th Iterative procedure for multidimensional Euler equations W. Dreyer, M. Kunik, K. Sabelfeld, N. Simonov, and K. Wilmanski Weierstra Institute for Applied Analysis and Stochastics Mohrenstra e 39, 07 Berlin,

More information

Novel determination of dierential-equation solutions: universal approximation method

Novel determination of dierential-equation solutions: universal approximation method Journal of Computational and Applied Mathematics 146 (2002) 443 457 www.elsevier.com/locate/cam Novel determination of dierential-equation solutions: universal approximation method Thananchai Leephakpreeda

More information

Incomplete LU Preconditioning and Error Compensation Strategies for Sparse Matrices

Incomplete LU Preconditioning and Error Compensation Strategies for Sparse Matrices Incomplete LU Preconditioning and Error Compensation Strategies for Sparse Matrices Eun-Joo Lee Department of Computer Science, East Stroudsburg University of Pennsylvania, 327 Science and Technology Center,

More information

A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations

A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations S. Hussain, F. Schieweck, S. Turek Abstract In this note, we extend our recent work for

More information

MULTIGRID PRECONDITIONING FOR THE BIHARMONIC DIRICHLET PROBLEM M. R. HANISCH

MULTIGRID PRECONDITIONING FOR THE BIHARMONIC DIRICHLET PROBLEM M. R. HANISCH MULTIGRID PRECONDITIONING FOR THE BIHARMONIC DIRICHLET PROBLEM M. R. HANISCH Abstract. A multigrid preconditioning scheme for solving the Ciarlet-Raviart mixed method equations for the biharmonic Dirichlet

More information

PARALLEL PSEUDO-SPECTRAL SIMULATIONS OF NONLINEAR VISCOUS FINGERING IN MIS- Center for Parallel Computations, COPPE / Federal University of Rio de

PARALLEL PSEUDO-SPECTRAL SIMULATIONS OF NONLINEAR VISCOUS FINGERING IN MIS- Center for Parallel Computations, COPPE / Federal University of Rio de PARALLEL PSEUDO-SPECTRAL SIMULATIONS OF NONLINEAR VISCOUS FINGERING IN MIS- CIBLE DISPLACEMENTS N. Mangiavacchi, A.L.G.A. Coutinho, N.F.F. Ebecken Center for Parallel Computations, COPPE / Federal University

More information

Measurement of electric potential fields

Measurement of electric potential fields Measurement of electric potential fields Matthew Krupcale, Oliver Ernst Department of Physics, Case Western Reserve University, Cleveland Ohio, 44106-7079 18 November 2012 Abstract In electrostatics, Laplace

More information

Operator Dependent Interpolation. A. Krechel. K. Stuben. German National Research Center for Information Technology (GMD)

Operator Dependent Interpolation. A. Krechel. K. Stuben. German National Research Center for Information Technology (GMD) Operator Dependent Interpolation in Algebraic Multigrid A. Krechel K. Stuben German National Research Center for Information Technology (GMD) Institute for Algorithms and Scientic Computing (SCAI) Schloss

More information

A Chaotic Phenomenon in the Power Swing Equation Umesh G. Vaidya R. N. Banavar y N. M. Singh March 22, 2000 Abstract Existence of chaotic dynamics in

A Chaotic Phenomenon in the Power Swing Equation Umesh G. Vaidya R. N. Banavar y N. M. Singh March 22, 2000 Abstract Existence of chaotic dynamics in A Chaotic Phenomenon in the Power Swing Equation Umesh G. Vaidya R. N. Banavar y N. M. Singh March, Abstract Existence of chaotic dynamics in the classical swing equations of a power system of three interconnected

More information

Outline. 1 Why PIC Simulations Make Sense. 2 The Algorithm. 3 Examples Surface High Harmonics Generation. 4 Extensions Of The PIC Algorithm

Outline. 1 Why PIC Simulations Make Sense. 2 The Algorithm. 3 Examples Surface High Harmonics Generation. 4 Extensions Of The PIC Algorithm PIC Simulations an Introduction GRK 1203 Meeting February 12-15, 2008, Oelde Outline 1 Simulations Make Sense 2 3 Surface High Harmonics Generation 4 Of PIC Plasma Physics Is Complex Experiment real thing

More information

3D Space Charge Routines: The Software Package MOEVE and FFT Compared

3D Space Charge Routines: The Software Package MOEVE and FFT Compared 3D Space Charge Routines: The Software Package MOEVE and FFT Compared Gisela Pöplau DESY, Hamburg, December 4, 2007 Overview Algorithms for 3D space charge calculations Properties of FFT and iterative

More information

Fraction-free Row Reduction of Matrices of Skew Polynomials

Fraction-free Row Reduction of Matrices of Skew Polynomials Fraction-free Row Reduction of Matrices of Skew Polynomials Bernhard Beckermann Laboratoire d Analyse Numérique et d Optimisation Université des Sciences et Technologies de Lille France bbecker@ano.univ-lille1.fr

More information

Solving PDEs with Multigrid Methods p.1

Solving PDEs with Multigrid Methods p.1 Solving PDEs with Multigrid Methods Scott MacLachlan maclachl@colorado.edu Department of Applied Mathematics, University of Colorado at Boulder Solving PDEs with Multigrid Methods p.1 Support and Collaboration

More information

An Algebraic Multigrid Method for Eigenvalue Problems

An Algebraic Multigrid Method for Eigenvalue Problems An Algebraic Multigrid Method for Eigenvalue Problems arxiv:1503.08462v1 [math.na] 29 Mar 2015 Xiaole Han, Yunhui He, Hehu Xie and Chunguang You Abstract An algebraic multigrid method is proposed to solve

More information

Spectral analysis of complex shifted-laplace preconditioners for the Helmholtz equation

Spectral analysis of complex shifted-laplace preconditioners for the Helmholtz equation Spectral analysis of complex shifted-laplace preconditioners for the Helmholtz equation C. Vuik, Y.A. Erlangga, M.B. van Gijzen, and C.W. Oosterlee Delft Institute of Applied Mathematics c.vuik@tudelft.nl

More information

FINITE-VOLUME SOLUTION OF DIFFUSION EQUATION AND APPLICATION TO MODEL PROBLEMS

FINITE-VOLUME SOLUTION OF DIFFUSION EQUATION AND APPLICATION TO MODEL PROBLEMS IJRET: International Journal of Research in Engineering and Technology eissn: 39-63 pissn: 3-738 FINITE-VOLUME SOLUTION OF DIFFUSION EQUATION AND APPLICATION TO MODEL PROBLEMS Asish Mitra Reviewer: Heat

More information

Excitation and propagation of negative-potential solitons in an electronegative plasma

Excitation and propagation of negative-potential solitons in an electronegative plasma JOURNAL OF APPLIED PHYSICS VOLUME 86, NUMBER 7 1 OCTOBER 1999 Excitation and propagation of negative-potential solitons in an electronegative plasma T. E. Sheridan a) Research School of Physical Science

More information

Spectral element agglomerate AMGe

Spectral element agglomerate AMGe Spectral element agglomerate AMGe T. Chartier 1, R. Falgout 2, V. E. Henson 2, J. E. Jones 4, T. A. Manteuffel 3, S. F. McCormick 3, J. W. Ruge 3, and P. S. Vassilevski 2 1 Department of Mathematics, Davidson

More information

n i,j+1/2 q i,j * qi+1,j * S i+1/2,j

n i,j+1/2 q i,j * qi+1,j * S i+1/2,j Helsinki University of Technology CFD-group/ The Laboratory of Applied Thermodynamics MEMO No CFD/TERMO-5-97 DATE: December 9,997 TITLE A comparison of complete vs. simplied viscous terms in boundary layer

More information

2 In this paper, we give a brief summary of the front tracking algorithm for axisymmetric ow. We report simulations of spherical shock refraction by a

2 In this paper, we give a brief summary of the front tracking algorithm for axisymmetric ow. We report simulations of spherical shock refraction by a A Fast Algorithm for Moving Interface Problems S. Dutta 1,J.Glimm 1 2,J.W.Grove 3,D.H.Sharp 4, and Y. Zhang 1 1 Department of Applied Mathematics and Statistics, University at Stony Brook, Stony Brook,

More information

Error analysis for IPhO contestants

Error analysis for IPhO contestants Error analysis for IPhO contestants Heikki Mäntysaari University of Jyväskylä, Department of Physics Abstract In the experimental part of IPhO (and generally when performing measurements) you have to estimate

More information

One dimensional hybrid Maxwell-Boltzmann model of shearth evolution

One dimensional hybrid Maxwell-Boltzmann model of shearth evolution Technical collection One dimensional hybrid Maxwell-Boltzmann model of shearth evolution 27 - Conferences publications P. Sarrailh L. Garrigues G. J. M. Hagelaar J. P. Boeuf G. Sandolache S. Rowe B. Jusselin

More information

Numerical Integration for Multivariable. October Abstract. We consider the numerical integration of functions with point singularities over

Numerical Integration for Multivariable. October Abstract. We consider the numerical integration of functions with point singularities over Numerical Integration for Multivariable Functions with Point Singularities Yaun Yang and Kendall E. Atkinson y October 199 Abstract We consider the numerical integration of functions with point singularities

More information

CONVERGENCE BOUNDS FOR PRECONDITIONED GMRES USING ELEMENT-BY-ELEMENT ESTIMATES OF THE FIELD OF VALUES

CONVERGENCE BOUNDS FOR PRECONDITIONED GMRES USING ELEMENT-BY-ELEMENT ESTIMATES OF THE FIELD OF VALUES European Conference on Computational Fluid Dynamics ECCOMAS CFD 2006 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 2006 CONVERGENCE BOUNDS FOR PRECONDITIONED GMRES USING ELEMENT-BY-ELEMENT

More information

Introduction. Chapter Plasma: definitions

Introduction. Chapter Plasma: definitions Chapter 1 Introduction 1.1 Plasma: definitions A plasma is a quasi-neutral gas of charged and neutral particles which exhibits collective behaviour. An equivalent, alternative definition: A plasma is a

More information

SOLVING MESH EIGENPROBLEMS WITH MULTIGRID EFFICIENCY

SOLVING MESH EIGENPROBLEMS WITH MULTIGRID EFFICIENCY SOLVING MESH EIGENPROBLEMS WITH MULTIGRID EFFICIENCY KLAUS NEYMEYR ABSTRACT. Multigrid techniques can successfully be applied to mesh eigenvalue problems for elliptic differential operators. They allow

More information

Solving Updated Systems of Linear Equations in Parallel

Solving Updated Systems of Linear Equations in Parallel Solving Updated Systems of Linear Equations in Parallel P. Blaznik a and J. Tasic b a Jozef Stefan Institute, Computer Systems Department Jamova 9, 1111 Ljubljana, Slovenia Email: polona.blaznik@ijs.si

More information

Chapter 5. Sound Waves and Vortices. 5.1 Sound waves

Chapter 5. Sound Waves and Vortices. 5.1 Sound waves Chapter 5 Sound Waves and Vortices In this chapter we explore a set of characteristic solutions to the uid equations with the goal of familiarizing the reader with typical behaviors in uid dynamics. Sound

More information

An Accelerated Block-Parallel Newton Method via Overlapped Partitioning

An Accelerated Block-Parallel Newton Method via Overlapped Partitioning An Accelerated Block-Parallel Newton Method via Overlapped Partitioning Yurong Chen Lab. of Parallel Computing, Institute of Software, CAS (http://www.rdcps.ac.cn/~ychen/english.htm) Summary. This paper

More information

Bifurcation analysis of incompressible ow in a driven cavity F.W. Wubs y, G. Tiesinga z and A.E.P. Veldman x Abstract Knowledge of the transition point of steady to periodic ow and the frequency occurring

More information

Supraconvergence of a Non-Uniform Discretisation for an Elliptic Third-Kind Boundary-Value Problem with Mixed Derivatives

Supraconvergence of a Non-Uniform Discretisation for an Elliptic Third-Kind Boundary-Value Problem with Mixed Derivatives Supraconvergence of a Non-Uniform Discretisation for an Elliptic Third-Kind Boundary-Value Problem with Mixed Derivatives Etienne Emmrich Technische Universität Berlin, Institut für Mathematik, Straße

More information

Efficient wave propagation on complex domains

Efficient wave propagation on complex domains Center for Turbulence Research Annual Research Briefs 2006 223 Efficient wave propagation on complex domains By K. Mattsson, F. Ham AND G. Iaccarino 1. Motivation and objectives In many applications, such

More information