SOLUTIONS OF THE 2D LAPLACE EQUATION WITH TRIANGULAR GRIDS AND MULTIPLE RICHARDSON EXTRAPOLATIONS

Size: px
Start display at page:

Download "SOLUTIONS OF THE 2D LAPLACE EQUATION WITH TRIANGULAR GRIDS AND MULTIPLE RICHARDSON EXTRAPOLATIONS"

Transcription

1 SOLUTIONS OF THE 2D LAPLACE EQUATION WITH TRIANGULAR GRIDS AND MULTIPLE RICHARDSON EXTRAPOLATIONS Carlos Henrique Marci, Luciano Kiyosi Araki, Department of Mecanical Engineering (DEMEC) - Federal University of Paraná (UFPR), Curitiba - PR, Brazil Arileide Cristina Alves, aalves@up.edu.br Postgraduate Course in Mecanical Engineering (PGMEC) - Federal University of Paraná (UFPR), Curitiba - PR, Brazil Sector of Exact Sciences and Tecnology - Positivo University (UP), Curitiba - PR, Brazil Roberta Suero, roberta.suero@ifpr.edu.br Federal Institute of Paraná (IFPR) - Campus of Paranaguá, Paranaguá - PR, Brazil Simone de Fátima Tomazzoni Gonçalves, simone-tg@otmail.com Postgraduate Course in Mecanical Engineering (PGMEC) - Federal University of Paraná (UFPR), Curitiba - PR, Brazil Marcio Augusto Villela Pinto, marcio_villela@ufpr.br Department of Mecanical Engineering (DEMEC) - Federal University of Paraná (UFPR), Curitiba - PR, Brazil Abstract. Numerical solutions for te two-dimensional Laplace equation using isosceles rigt triangular cell-centred and square control volumes are compared in tis work. Te metodology employed for te square grids is te one related to unstructured grids, wile for te square volumes te discretization process is based on te structured grids metodology. For bot geometries, te number of control volumes varies from 4 up to 16,777,216, wit a refinement ratio of 2. In order to speed up te obtainment of te numerical results, te algebraic multigrid metod was employed for te triangular grids and te geometric multigrid metod for te square ones. An unexpected observation was tat, for a grid wit te same number of control volumes, te triangular grid as a worse performance tan te square one, exibiting a numerical error greater. Wit te intention of reducing te discretization error, providing more accurate results, a strategy based on Ricardson Extrapolations was employed, called Multiple Ricardson Extrapolations (MRE). According to previous works, tis metodology was successfully used in square grids, but its use is not a common practice for triangular ones. It was verified tat MRE efficiently reduces te discretization error in triangular grids, altoug error magnitudes are considerably iger tan te ones acieved for a square grid wit te same number of control volumes and MRE. Te main results of tis work can be summarized as follows: (1) altoug triangular grids are more adaptable tan square ones, te last ones sould be used as frequent as possible due to te lower discretization errors involved; (2) MRE is efficient and can be used for te reduction of discretization errors in triangular grids; (3) for te same approximation sceme, numerical errors wit MRE can not be lessening under tan a limit value: tere is always a dependence on te performance of te original results. Keywords: Finite Volume Metod, Multiple Ricardson Extrapolations, discretization error reduction 1. INTRODUCTION Te continuous improvement of te computer resources leads to te opportunity of describing natural penomena at previously unimaginable scales. Tis access and tis opportunity ave served as strong drivers for computational sciences and engineering, especially in te last 20 years (Ganem, 2009). In order to acieve accurate results, owever, verification procedures are required. Te numerical error E () related to te numerical solution can be evaluated by te following expression: E (1) in wic is te exact analytical solution. Numerical errors are composed by four elements: truncation, iteration, round-off and programming errors (Marci and Silva, 2002). Wen te numerical error consists on te contribution of none but te truncation one, it is also called discretization error (Tanneill et al., 1997). Since te beginnings of te 20t Century, procedures for discretization error estimates were proposed by Ricardson (Ricardson, 1910; Ricardson and Gaunt, 1927). Besides te common use of Ricardson extrapolations only as uncertainty estimator, te tecnique provided by Ricardson can also be used to reduce te discretization error, as made by im for te two-dimensional eat diffusion problem (Ricardson and Gaunt, 1927). In tis case, Ricardson extrapolations were employed recursively for two grid levels, providing more accurate results. Oter autors (Benjamin and Denny, 1979; Screiber and Keller, 1983, Erturk et al., 2005) also employed Ricardson extrapolations recursively for a iger number of grid levels (but four at maximum), intending te reduction of te discretization errors in CFD

2 problems. More usual, neverteless, is te use of only one Ricardson extrapolation for te reduction of te discretization error, as made by Wang and Zang (2009a, 2009b) and Ma and Ge (2010). Marci et al. (2008) and Marci and Germer (2009), owever, employed Ricardson extrapolations recursively for several grid levels, in a process named Multiple Ricardson Extrapolations (MRE), for te two-dimensional Laplace equation and one-dimensional advection-diffusion equation, respectively, using structured grids. For bot cases, discretization errors were substantially reduced. According to bot works, MRE sould be used to: (1) for a given discretization error magnitude, reduce te computational requirements by te use of coarser grids; or (2) for a given grid, considerably reduce te magnitude of te discretization errors in order to obtain bencmark results. Te aim of tis work is to investigate te use of MRE in te reduction of discretization errors of te twodimensional Laplace equation, in a unitary square domain (Fig. 1), discretized wit isosceles rigt triangular cellcentred grids; te results migt be compared to te ones obtained in square volumes grids. Triangular volumes are related to unstructured grids, wic are te most general form of grid arrangement for more complex geometries (Versteeg and Malalasekera, 2007). Te Laplace equation was cosen in tis work by its simplicity and te fact tat, for suc problem, tere is an analytical solution, wic allows numerical verification. Te use of Ricardson extrapolations to reduce te discretization error in triangular grids, neverteless, is not a common practice. Works like te one of Jyotsna and Vanka (1995), in wic te Ricardson extrapolation was employed to obtain more accurate results for te velocity pattern (and consequently, for te flow field) in triangular grids are yet exceptions. 2. MATHEMATICAL MODEL Figure 1. Pysical domain and boundary conditions. Te matematical model considered in tis work is related to te two-dimensional Laplace equation wit Diriclet boundary conditions, scematically given in Fig. 1: 2 2 T T 0; 2 2 x y T ( x,1) sin x ; 0 x, y 1 T (0, y) T (1, y) T( x,0) 0 (2) were: x and y are te spatial coordinates and T is te temperature. Tis equation can be pysically related to te eat diffusion on a two-dimensional plate in steady state wit constant termal properties and absence of eat generation (Incropera et al., 2008), wose analytical solution is given by T ( x, y) sinxsin y sin. Te variables of interest in tis problem includes: (1) te temperature at te domain centre (Tc), in oter words, te temperature at position x = 1/2 and y = 1/2; (2) te average temperature (Tm) of te wole domain; and te eat transfer rates at te four boundaries, namely: (3) y = 1 (Qn), (4) y = 0 (Qs), (5) x = 1 (Qe), and (6) x = 0 (Qw). Te variables Tm, Qs and Qe (Qn and Qw are defined in an analogous way) are defined by te following expressions: Tm T 1 T T( x, y) dx dy, Qs k dx, Qe k dy 0 y 0 x y 0 x1 (3) were k is te termal conductivity, wic is assumed to ave unitary value in tis work. 3. NUMERICAL MODEL 3.1. Numerical solutions witout MRE Te unitary side square domain is discretized using te finite volume metod (Maliska, 2004; Versteeg and Malalasekera, 2007), using bot isosceles rigt triangular cell-centred and square grids, as sown at Fig. 2. Wile te metodology applied to square grids is te one related to structured grids, for triangular grids te metodology was te

3 same employed to unstructured ones. For bot cases, second order approximation scemes (central differencing sceme, CDS) were used. In order to speed up te convergence of te numerical codes, two different multigrid metods were employed: for triangular grids, an algebraic multigrid (AMG) algoritm, adapted from Ruge and Stüben (1986); and for square grids, a geometric multigrid (GMG) algoritm (Briggs et al., 2000; Trottemberg et al., 2001). (a) (b) Figure 2. (a) Square and (b) isosceles rigt triangular grids, bot wit 16 real control volumes. Te AMG features employed to acieve te numerical results are: correction sceme (CS) (Brandt, 1986; Ruge and Stüben, 1986; Stüben, 2001); V-cycle; parameter of te strengt of connection (θ) equals to 0.25; parameter of te strong dependence on te coarser grid (ε) equals to Oterwise, for GMG, te main features used are: full approximation sceme (FAS) (Briggs et al., 2000; Trottemberg et al., 2001); V-cycle; and grid-size ratio of 2. For bot multigrid metods: lexicograpic Gauss-Seidel (Burden and Faires, 2008) was employed as smooter (wit one internal iteration); te number of cycles was ig enoug to acieve te macine round-off error; double precision operations were used for all te calculations; and null temperature was employed for te wole domain as initial guess. In order to evaluate numerically te integrals related to te average temperature of te wole domain and te eat transfer rates on te four boundaries, rectangle rule (Kreyszig, 1999) was employed. Moreover, in te evaluation of te derivatives related to te eat transfer rates, upstream differencing sceme (UDS) or downstream differencing sceme (DDS) (Tanneill et al., 1997) was adopted, depending on te case. Oterwise, te temperature at te domain centre is evaluated by te aritmetical mean of te temperatures of te volumes wit one of te vertices at te coordinates x = 1/2 and y = 1/2. Tis procedure is needed once neiter in triangular cell-centred nor in square grids, tere is a nodal point wic is placed exactly on te domain geometric centre Numerical solutions wit MRE Once te numerical solutions are obtained, Ricardson extrapolations can be used for reducing te numerical errors associated to te discretization process according to te following expression: g, m1 g 1, m1 g, m g, m1 (4) pm1 r 1 were: is te numerical solution of a given variable of interest; te index g refers to te grid in wic te numerical solution is evaluated; te index m is te number of Ricardson extrapolations; r is te refinement ratio (r= g-1 / g ); and p m are te true orders of te discretization error (Marci and Silva, 2002). Equation (4) is valid for g [ 2, G] and m [ 1, g 1], in wic g=1 refers to te coarsest grid, g=g is te most refined grid, m = 0 refers to te numerical solution witout any extrapolation and m = 1 is related to te standard Ricardson extrapolation. For eac value of in Eq. (4), numerical solutions of in two different grids (g and g 1) in te m 1 extrapolation are needed. For a given value of g, Eq. (4) can be used recursively g 1 times, providing m Ricardson extrapolations. In tis work, Multiple Ricardson Extrapolations results are obtained wen m 1. Te values of te true orders (p m ) are related to te exponents of te truncated terms of te Taylor series employed in te approximation scemes for te derivatives. More details about Eq. (4) and/or MRE teory can be found in Marci et al. (2008). 4. NUMERICAL RESULTS Twelve different grids are employed in tis work for bot triangular cell-centred and square grids: from grids wit only 4 real volumes (2 2 ) up to 16,777,216 real volumes (2 24 ), respecting a (two-dimensional) refinement ratio of 2. g, m

4 Double precision are used for all te operations and te number of multigrid cycles for bot grid geometries were ig enoug to minimize te iteration error. Numerical results for te six variables of interest are compared to te values of te analytical solutions, wit 30 significant figures, obtained in Maple. Tese comparisons allow te evaluation of te real numerical error in order to study te efficiency of MRE in reducing numerical errors. Te consistency of bot triangular and square volumes can be observed in Fig. 3: as expected, for bot cases, te mean l 1 -norm of te numerical error of te temperature decreases wit grid refinement ( represents te twodimensional grid spacing). Curiously, considering te same number of volumes for bot triangular and square grids, triangular norm is always iger tan te corresponding square one, by a factor of about (except by te two coarsest grids). Tis result indicates tat triangular cell-centred grids present iger discretization errors tan teir square counterparts. Based on tis, despite te adaptability of triangular grids for complex geometries, square structured grids sould be employed as frequent as possible, once te discretization errors are smaller for suc grids mean l 1 - norm [ E ( T ) ] Triangular grid Square grid Figure 3. Mean l 1 -norm of te numerical error E(T). Te use of several grid sizes allows te evaluation of apparent orders ( ) for all te variables of interest. Apparent orders (De Val Davis, 1983) sould be used for a posteriori verification of te values obtained a priori for te true orders of numerical error. Details about te evaluation of te true orders and te use of tem in MRE are explained in Marci et al. (2008). Results of apparent orders ( ) for te eat transfer rate at x = 1 (Qe) for bot grid volume geometries are presented in Fig. 4. Wen m = 0, results are related to te asymptotic error order, wile for m =1 and m = 2, results are related to te second and tird true error orders, respectively. Apparent orders tend to values 2, 4 and 6, being in concordance wit te results of Giacomini and Marci (2009) for te first order approximations (UDS) of derivatives. Tis result, owever, comes from a type of order degeneration, once te UDS presents as asymptotic error order te unitary value and not te value of 2. Neverteless, as te apparent orders tend to 2, 4, 6 and so on, tese values were employed as true orders for MRE. Similar beaviour was seen for te oter eat transfer rates (Qn, Qs, Qw) and also for te oter variables of interest (Tc, Tm), altoug for tese two last ones, te expected true order values were te ones found. 6 5 (m=0) Triangular (m=1) Triangular (m=2) Triangular (m=0) Square (m=1) Square (m=2) Square Figure 4. Apparent orders for Qe.

5 Te discretization error results for te variables of interest are presented in Fig. 5; numerical results for te eat transfer rates at y = 1 (Qn) and x = 0 (Qw) are similar to te ones of te eat transfer rate at x = 1 (Qe) and are terefore omitted. In all te cases, bot results for triangular cell-centred and square grids are presented, were E is te numerical error witout MRE and Emre is te numerical error wit MRE. As anticipated by te l 1 -norm (Fig. 3), in all te cases te numerical error observed, witout MRE, in square grids are smaller tan te counterparts for triangular grids. Even for Qe, Fig. 5(c), square grid results are a little better to te ones of triangular grids, altoug te curves for bot cases are almost coincident. E - Triangular E - Square E - Triangular E - Square E ( Tc ) E ( Tm ) (a) (b) E - Triangular E - Square E - Triangular E - Square E ( Qe ) E ( Qs ) (c) (d) Figure 5. Modulus of te numerical error wit (Emre) and witout (E) MRE for: (a) Tc, (b) Tm, (c) Qe and (d) Qs. As can be seen for all te variables presented in Fig. 5, MRE substantially reduces te numerical error for bot te triangular cell-centred and te square grids. Wile te numerical error is smaller tan for all te variables in a grid wit 2 14 = 16,384 volumes ( 8x10-3 ) for bot geometries using MRE, even in te finest grid, wit 2 24 = 16,777,216 volumes ( 2x ), te numerical error witout MRE is greater tan (it is, mostly, about ). Te use of MRE for te problem presented, owever, does not reduce te numerical error for grids wit more tan 2 14 volumes: as seen for all te variables, numerical error acieves a minimum for suc grid. In fact, tis is an effect of te round-off errors: as te discretization errors associated to MRE reduces muc faster tan te ones obtained by simple grid refinement, te use of a small amount of grids is enoug to acieve te round-off error related to double precision calculations. Because of tis, in spite of te numerical error keep on lessening wit te grid refinement, it grows as a consequence of te increasing of te round-off error. Suc situation can be avoided by te use of te quadruple precision, wose round-off error is about , as presented by Marci et al. (2008). Considering again te results for te grid wit 2 14 = 16,384 volumes, for triangular cell-centred grids, it can be seen in Fig. 5 tat numerical errors are under, for all te variables, using MRE. In comparison, taking te same grid, but not employing MRE, numerical errors are about or In tis case, te use of MRE could reduce numerical errors of about 7 or 8 orders of magnitude, proving te efficiency of MRE in lessening te numerical error for triangular grids. Tis effect is similar to te one observed to square grids: taking te same grid (wit 16,384 volumes), te numerical error witout MRE is about to, wile te use of MRE provides numerical errors of about or Comparing bot results, te use of MRE could reduce numerical errors of about 8 to 10 orders of magnitude, as previously observed by Marci et al. (2008) and Marci and Germer (2009).

6 One of te possible uses of MRE is illustrated in Tab. 1: te reduction of te grid refinement necessary to acieve a given error magnitude. In tis case, numerical error was taken constant and equal to for tree different variables of interest (Tc, Tm and Qe). As can be seen, taking te same geometric volume sape, te ratio of te number of volumes needed to acieve te error magnitude witout and wit MRE is at least equal to 64 (for Tc, using square grids). Tis ratio, neverteless, can be as ig as 1,024, as seen for Qe. Hence, as a consequence of te use of coarser grids to acieve a given error magnitude, te need for CPU time and RAM associated to refined grids are significantly reduced by te employment of MRE. Observing bot results presented in Tab. 1 and Fig. 5, te effect of te use of MRE on te numerical errors for bot triangular cell-centred and square grids is clear. Similarly to previous results for square grids (Marci et al., 2008; Marci and Germer, 2009), MRE application for triangular grids is very effective for te reduction of numerical errors. It must be noted, neverteless, tat numerical errors associated to triangular volumes are greater to te counterparts wit square grids, wit or witout te use of MRE. As te numerical approximations adopted for triangular and square grids are te same (second order, Diriclet boundary conditions applied wit gost-cells), te beaviour of numerical error is similar in bot cases. Te use of MRE is not effective to reduce numerical errors associated to triangular grids to values smaller tan te ones of square grids wit MRE. So, te dependency of MRE on te obtained numerical solutions is obvious: MRE procedure efficiently reduces numerical errors but tis reduction as a limit if a discretization tecnique provides better numerical results witout MRE tan a second one, te results for tis first tecnique wit MRE keeps on being better tan te second one wit MRE. It is clearly represented by te comparison between triangular cell-centred and square grids. Table 1. Quantity of volumes needed to acieve a given numerical error magnitude. Volume geometry Tc, E Variable and Error magnitude Tm, E Qe, E Triangular, witout MRE 2 18 = 262, = 262, = 1,048,576 Triangular, wit MRE 2 10 = 1, = 1, = 1,024 Square, witout MRE 2 14 = 16, = 65, = 1,048,576 Square, wit MRE 2 8 = = = 1, CONCLUSION Isosceles rigt triangular cell-centred and square grids were employed in te discretization of te two-dimensional Laplace equation wit Diriclet boundary conditions by te finite volume metod in order to study te efficiency of MRE. Te numerical model implemented includes: second order approximation sceme (CDS); boundary conditions applied wit gost-cells; te discretization wit triangular grids made according to te metodology for unstructured grids; te discretization wit square grids made according to te procedures for structured grids; algebraic multigrid for triangular grids and geometric multigrid for square ones, in order to speed up te numerical convergence; Gauss-Seidel smooter; number of multigrid cycles ig enoug to acieve te macine round-off error; double precision calculations. Te main results of tis work are: 1. Despite te versatility of te triangular grids, te use of square grids is recommended (if te geometry of te domain allows its employment) by te smaller discretization errors associated to tis geometry. 2. MRE is efficient to reduce numerical errors in triangular grids. 3. Considering different grid types but te same approximation sceme, MRE results depend on te original numerical errors: even if numerical errors can be reduced wit te use of MRE, tey can not be lessening more tan a limit value. In tis work, as triangular volume grids present iger levels of discretization error tan te square ones witout MRE, so te results wit MRE present te same tendency. 6. ACKNOWLEDGEMENTS Te autors would acknowledge te financial support provided by CNPq (Conselo Nacional de Desenvolvimento Científico e Tecnológico), AEB (Agência Espacial Brasileira, by te Uniespaço Program) and Fundação Araucária (Paraná), and te Federal University of Paraná (UFPR) and te Department of Mecanical Engineering (DEMEC) by pysical support given for tis work. Te first autor is scolarsip of CNPq (Conselo Nacional de Desenvolvimento Científico e Tecnológico) Brazil. Te fourt and fift autors are grateful by financial support given by CAPES (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior) by teir scolarsips. Te autors would also acknowledge Dr. Stüben, by te providing of is algebraic multigrid (AMG) code, wic was used as basis for te AMG employed in tis work.

7 7. REFERENCES Benjamin, A.S. and Denny, V.E., 1979, "On te Convergence of Numerical Solutions for 2-D Flows in a Cavity at Large Re", Journal of Computational Pysics, Vol.33, pp Brandt, A., 1986, "Algebraic Multigrid Teory: Te Symmetric Case", Applied Matematics and Computation, Vol.19, pp Briggs, W.L., Henson, V.E. and McCormick, S.F., 2000, "A Multigrid Tutorial", 2 ed., SIAM, Piladelpia, 193 p. Burden, R.L. and Faires, J.D., 2008, "Análise Numérica", Cengale Learning, São Paulo, 721 p. De Val Davis, G., 1983, "Natural Convection of Air in a Square Cavity: A Benc Mark Solution", International Journal for Numerical Metods in Fluids, Vol.3, pp Erturk, E., Corke, T.C. and Gökçöl, C., 2005, "Numerical Solutions of 2-D Steady Incompressible Driven Cavity Flow at Hig Reynolds Numbers", International Journal for Numerical Metods in Fluids, Vol.48, pp Ganem, R.G., 2009, "Uncertainty Quantification in Computational and Prediction Science", International Journal for Numerical Metods in Engineering, Vol.80, pp Giacomini, F.F. and Marci, C.H., 2009, "Verificação da Forma de Aplicar Condições de Contorno em Problemas Unidimensionais com o Método de Volumes Finitos", Proceedings of te 30t Iberian Latin American Congress on Computational Metods in Engineering, Armação de Búzios, Brazil, pp Incropera, F.P., DeWitt, D.P., Bergman, T.L. and Lavine, A.S., 2008, "Fundamentos de Transferência de Calor e Massa", 6 ed., LTC Editora, Rio de Janeiro, 644 p. Jyotsna, R. and Vanka, S.P., 1995, "Multigrid Calculation of Steady, Viscous Flow in a Triangular Cavity", Journal of Computational Pysics, Vol.122, pp Kreyszig, E., 1999, "Advanced Engineering Matematics", 8 ed., Jon Wiley & Sons, New York, 1274 p. Ma, Y. and Ge, Y., 2010, "A Hig Order Finite Difference Metod wit Ricardson Extrapolation for 3D Convection Diffusion Equation", Applied Matematics and Computation, Vol.215, pp Maliska, C.R., 2004, "Transferência de Calor e Mecânica dos Fluidos Computacional", 2 ed., LTC Editora, Rio de Janeiro, 453 p. Marci, C.H. and Germer, E.M., 2009, "Verificação de Esquemas Advectivo-Difusivos 1D com e sem Múltiplas Extrapolações de Ricardson", Proceedings of te 30t Iberian Latin American Congress on Computational Metods in Engineering, Armação de Búzios, Brazil, pp Marci, C.H. and Silva, A.F.C, 2002, "Unidimensional Numerical Solution Error Estimation for Convergent Apparent Order", Numerical Heat Transfer, Part B, Vol.42, pp Marci, C.H., Novak, L.A. and Santiago, C.D., 2008, "Múltiplas Extrapolações de Ricardson para Reduzir e Estimar o Erro de Discretização da Equação de Laplace 2D", Proceedings of te 29t Iberian Latin American Congress on Computational Metods in Engineering, Maceió, Brazil, pp Ricardson, L.F., 1910, "Te Approximate Numerical Solution by Finite Differences of Pysical Problems involving Differential Equations, wit an Application to te Stresses in a Masonry Dam", Pilosopical Transactions of te Royal Society of London, Series A, Vol.210, pp Ricardson, L.F. and Gaunt, J.A., 1927, "Te Deferred Approac to te Limit", Pilosopical Transactions of te Royal Society of London, Series A, Vol.227, pp Ruge, G. and Stüben, K., 1986, "Algebraic Multigrid (AMG), in S. F. McCormick, Multigrid Metods, Vol. 5, Frontiers of Applied Matematics, SCIAM, Piladelpia, 57p. Screiber, R. and Keller, H.B., 1983, "Driven Cavity Flows by Efficient Numerical Tecniques", Journal of Computational Pysics, Vol.49, pp Stüben, K., 2001,"A review of algebraic multigrid", Journal of Computational and Applied Matematics, Vol.128, pp Tanneill, J.C., Anderson, D.A. and Pletcer, R.H., 1997, "Computational Fluid Mecanics and Heat Transfer", 2 ed., Taylor & Francis, Piladelpia, 789 p. Trottemberg, U., Oosterlee, C. and Scüller, A., 2001, "Multigrid", Academic Press, San Diego, 631 p. Versteeg, H.K. and Malalasekera, W., 2007, "An introduction to Computational Fluid Dynamics: Te Finite Volume Metod", 2 ed., Pearson Education Limited, Harlow, United Kingdom, 503 p. Wang, Y. and Zang, J., 2009a, "Sixt Order Compact Sceme Combined wit Multigrid Metod and Extrapolation Tecnique for 2D Poisson Equation", Journal of Computational Pysics, Vol.228, pp Wang, Y.-M. and Zang, H.-B., 2009b, "Higer-order Compact Finite Difference Metod for Systems of Reaction- Diffusion Equations", Journal of Computational and Applied Matematics, Vol.233, pp RESPONSIBILITY NOTICE Te autors are te only responsible for te printed material included in tis paper.

The Effect of the Schedule on the CPU Time for 2D Poisson Equation

The Effect of the Schedule on the CPU Time for 2D Poisson Equation Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. The Effect of the Schedule on the CPU Time for 2D Poisson Equation Fabiane de Oliveira, State University of Ponta Grossa, Department of Mathematics and

More information

THE EFFECT OF MULTIGRID PARAMETERS IN A 3D HEAT DIFFUSION EQUATION

THE EFFECT OF MULTIGRID PARAMETERS IN A 3D HEAT DIFFUSION EQUATION Int. J. of Applied Mechanics and Engineering, 2018, vol.23, No.1, pp.213-221 DOI: 10.1515/ijame-2018-0012 Brief note THE EFFECT OF MULTIGRID PARAMETERS IN A 3D HEAT DIFFUSION EQUATION F. DE OLIVEIRA *

More information

lecture 26: Richardson extrapolation

lecture 26: Richardson extrapolation 43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)

More information

Applied Mathematical Modelling

Applied Mathematical Modelling Applied Mathematical Modelling 37 (2013) 7386 7397 Contents lists available at SciVerse ScienceDirect Applied Mathematical Modelling journal homepage: www.elsevier.com/locate/apm Highly accurate numerical

More information

GRID CONVERGENCE ERROR ANALYSIS FOR MIXED-ORDER NUMERICAL SCHEMES

GRID CONVERGENCE ERROR ANALYSIS FOR MIXED-ORDER NUMERICAL SCHEMES GRID CONVERGENCE ERROR ANALYSIS FOR MIXED-ORDER NUMERICAL SCHEMES Cristoper J. Roy Sandia National Laboratories* P. O. Box 5800, MS 085 Albuquerque, NM 8785-085 AIAA Paper 00-606 Abstract New developments

More information

Chapter 5 FINITE DIFFERENCE METHOD (FDM)

Chapter 5 FINITE DIFFERENCE METHOD (FDM) MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential

More information

Research Article Cubic Spline Iterative Method for Poisson s Equation in Cylindrical Polar Coordinates

Research Article Cubic Spline Iterative Method for Poisson s Equation in Cylindrical Polar Coordinates International Scolarly Researc Network ISRN Matematical Pysics Volume 202, Article ID 2456, pages doi:0.5402/202/2456 Researc Article Cubic Spline Iterative Metod for Poisson s Equation in Cylindrical

More information

The total error in numerical differentiation

The total error in numerical differentiation AMS 147 Computational Metods and Applications Lecture 08 Copyrigt by Hongyun Wang, UCSC Recap: Loss of accuracy due to numerical cancellation A B 3, 3 ~10 16 In calculating te difference between A and

More information

arxiv: v1 [math.na] 3 Nov 2011

arxiv: v1 [math.na] 3 Nov 2011 arxiv:.983v [mat.na] 3 Nov 2 A Finite Difference Gost-cell Multigrid approac for Poisson Equation wit mixed Boundary Conditions in Arbitrary Domain Armando Coco, Giovanni Russo November 7, 2 Abstract In

More information

HT TURBULENT NATURAL CONVECTION IN A DIFFERENTIALLY HEATED VERTICAL CHANNEL. Proceedings of 2008 ASME Summer Heat Transfer Conference HT2008

HT TURBULENT NATURAL CONVECTION IN A DIFFERENTIALLY HEATED VERTICAL CHANNEL. Proceedings of 2008 ASME Summer Heat Transfer Conference HT2008 Proceedings of 2008 ASME Summer Heat Transfer Conference HT2008 August 10-14, 2008, Jacksonville, Florida USA Proceedings of HT2008 2008 ASME Summer Heat Transfer Conference August 10-14, 2008, Jacksonville,

More information

Preconditioning in H(div) and Applications

Preconditioning in H(div) and Applications 1 Preconditioning in H(div) and Applications Douglas N. Arnold 1, Ricard S. Falk 2 and Ragnar Winter 3 4 Abstract. Summarizing te work of [AFW97], we sow ow to construct preconditioners using domain decomposition

More information

The Laplace equation, cylindrically or spherically symmetric case

The Laplace equation, cylindrically or spherically symmetric case Numerisce Metoden II, 7 4, und Übungen, 7 5 Course Notes, Summer Term 7 Some material and exercises Te Laplace equation, cylindrically or sperically symmetric case Electric and gravitational potential,

More information

Numerical Differentiation

Numerical Differentiation Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function

More information

New Streamfunction Approach for Magnetohydrodynamics

New Streamfunction Approach for Magnetohydrodynamics New Streamfunction Approac for Magnetoydrodynamics Kab Seo Kang Brooaven National Laboratory, Computational Science Center, Building 63, Room, Upton NY 973, USA. sang@bnl.gov Summary. We apply te finite

More information

Taylor Series and the Mean Value Theorem of Derivatives

Taylor Series and the Mean Value Theorem of Derivatives 1 - Taylor Series and te Mean Value Teorem o Derivatives Te numerical solution o engineering and scientiic problems described by matematical models oten requires solving dierential equations. Dierential

More information

SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY

SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY (Section 3.2: Derivative Functions and Differentiability) 3.2.1 SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY LEARNING OBJECTIVES Know, understand, and apply te Limit Definition of te Derivative

More information

The derivative function

The derivative function Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative

More information

Dedicated to the 70th birthday of Professor Lin Qun

Dedicated to the 70th birthday of Professor Lin Qun Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,

More information

METHODS FOR CALCULATING THE THERMAL CONDUCTIVITY AT THE CONTROL-VOLUME SURFACES

METHODS FOR CALCULATING THE THERMAL CONDUCTIVITY AT THE CONTROL-VOLUME SURFACES nd International Congress of Mechanical Engineering (COBEM 013) November 3-7, 013, Ribeirão Preto, SP, Brazil Copyright c 013 by ABCM METHODS FOR CALCULATING THE THERMAL CONDUCTIVITY AT THE CONTROL-VOLUME

More information

A First-Order System Approach for Diffusion Equation. I. Second-Order Residual-Distribution Schemes

A First-Order System Approach for Diffusion Equation. I. Second-Order Residual-Distribution Schemes A First-Order System Approac for Diffusion Equation. I. Second-Order Residual-Distribution Scemes Hiroaki Nisikawa W. M. Keck Foundation Laboratory for Computational Fluid Dynamics, Department of Aerospace

More information

LECTURE 14 NUMERICAL INTEGRATION. Find

LECTURE 14 NUMERICAL INTEGRATION. Find LECTURE 14 NUMERCAL NTEGRATON Find b a fxdx or b a vx ux fx ydy dx Often integration is required. However te form of fx may be suc tat analytical integration would be very difficult or impossible. Use

More information

Numerical Solution to Parabolic PDE Using Implicit Finite Difference Approach

Numerical Solution to Parabolic PDE Using Implicit Finite Difference Approach Numerical Solution to arabolic DE Using Implicit Finite Difference Approac Jon Amoa-Mensa, Francis Oene Boateng, Kwame Bonsu Department of Matematics and Statistics, Sunyani Tecnical University, Sunyani,

More information

MANY scientific and engineering problems can be

MANY scientific and engineering problems can be A Domain Decomposition Metod using Elliptical Arc Artificial Boundary for Exterior Problems Yajun Cen, and Qikui Du Abstract In tis paper, a Diriclet-Neumann alternating metod using elliptical arc artificial

More information

A = h w (1) Error Analysis Physics 141

A = h w (1) Error Analysis Physics 141 Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.

More information

NUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,

NUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example, NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing

More information

6. Non-uniform bending

6. Non-uniform bending . Non-uniform bending Introduction Definition A non-uniform bending is te case were te cross-section is not only bent but also seared. It is known from te statics tat in suc a case, te bending moment in

More information

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx. Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions

More information

Math 31A Discussion Notes Week 4 October 20 and October 22, 2015

Math 31A Discussion Notes Week 4 October 20 and October 22, 2015 Mat 3A Discussion Notes Week 4 October 20 and October 22, 205 To prepare for te first midterm, we ll spend tis week working eamples resembling te various problems you ve seen so far tis term. In tese notes

More information

AN EFFICIENT AND ROBUST METHOD FOR SIMULATING TWO-PHASE GEL DYNAMICS

AN EFFICIENT AND ROBUST METHOD FOR SIMULATING TWO-PHASE GEL DYNAMICS AN EFFICIENT AND ROBUST METHOD FOR SIMULATING TWO-PHASE GEL DYNAMICS GRADY B. WRIGHT, ROBERT D. GUY, AND AARON L. FOGELSON Abstract. We develop a computational metod for simulating models of gel dynamics

More information

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems 5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we

More information

Effects of Radiation on Unsteady Couette Flow between Two Vertical Parallel Plates with Ramped Wall Temperature

Effects of Radiation on Unsteady Couette Flow between Two Vertical Parallel Plates with Ramped Wall Temperature Volume 39 No. February 01 Effects of Radiation on Unsteady Couette Flow between Two Vertical Parallel Plates wit Ramped Wall Temperature S. Das Department of Matematics University of Gour Banga Malda 73

More information

Large eddy simulation of turbulent flow downstream of a backward-facing step

Large eddy simulation of turbulent flow downstream of a backward-facing step Available online at www.sciencedirect.com Procedia Engineering 31 (01) 16 International Conference on Advances in Computational Modeling and Simulation Large eddy simulation of turbulent flow downstream

More information

NESTED ITERATION AND FIRST-ORDER SYSTEM LEAST SQUARES FOR INCOMPRESSIBLE, RESISTIVE MAGNETOHYDRODYNAMICS

NESTED ITERATION AND FIRST-ORDER SYSTEM LEAST SQUARES FOR INCOMPRESSIBLE, RESISTIVE MAGNETOHYDRODYNAMICS NESTED ITERATION AND FIRST-ORDER SYSTEM LEAST SQUARES FOR INCOMPRESSIBLE, RESISTIVE MAGNETOHYDRODYNAMICS J. H. ADLER, T. A. MANTEUFFEL, S. F. MCCORMICK, J. W. RUGE, AND G. D. SANDERS Abstract. Tis paper

More information

Jian-Guo Liu 1 and Chi-Wang Shu 2

Jian-Guo Liu 1 and Chi-Wang Shu 2 Journal of Computational Pysics 60, 577 596 (000) doi:0.006/jcp.000.6475, available online at ttp://www.idealibrary.com on Jian-Guo Liu and Ci-Wang Su Institute for Pysical Science and Tecnology and Department

More information

Journal of Applied Science and Agriculture. The Effects Of Corrugated Geometry On Flow And Heat Transfer In Corrugated Channel Using Nanofluid

Journal of Applied Science and Agriculture. The Effects Of Corrugated Geometry On Flow And Heat Transfer In Corrugated Channel Using Nanofluid Journal o Applied Science and Agriculture, 9() February 04, Pages: 408-47 AENSI Journals Journal o Applied Science and Agriculture ISSN 86-9 Journal ome page: www.aensiweb.com/jasa/index.tml Te Eects O

More information

Fast Exact Univariate Kernel Density Estimation

Fast Exact Univariate Kernel Density Estimation Fast Exact Univariate Kernel Density Estimation David P. Hofmeyr Department of Statistics and Actuarial Science, Stellenbosc University arxiv:1806.00690v2 [stat.co] 12 Jul 2018 July 13, 2018 Abstract Tis

More information

Parametric Spline Method for Solving Bratu s Problem

Parametric Spline Method for Solving Bratu s Problem ISSN 749-3889 print, 749-3897 online International Journal of Nonlinear Science Vol4202 No,pp3-0 Parametric Spline Metod for Solving Bratu s Problem M Zarebnia, Z Sarvari 2,2 Department of Matematics,

More information

THE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS. L. Trautmann, R. Rabenstein

THE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS. L. Trautmann, R. Rabenstein Worksop on Transforms and Filter Banks (WTFB),Brandenburg, Germany, Marc 999 THE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS L. Trautmann, R. Rabenstein Lerstul

More information

Lecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines

Lecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to

More information

CFD calculation of convective heat transfer coefficients and validation Part I: Laminar flow Neale, A.; Derome, D.; Blocken, B.; Carmeliet, J.E.

CFD calculation of convective heat transfer coefficients and validation Part I: Laminar flow Neale, A.; Derome, D.; Blocken, B.; Carmeliet, J.E. CFD calculation of convective eat transfer coefficients and validation Part I: Laminar flow Neale, A.; Derome, D.; Blocken, B.; Carmeliet, J.E. Publised in: IEA Annex 41 working meeting, Kyoto, Japan Publised:

More information

Some Applications of Fractional Step Runge-Kutta Methods

Some Applications of Fractional Step Runge-Kutta Methods Some Applications of Fractional Step Runge-Kutta Metods JORGE, J.C., PORTERO, L. Dpto. de Matematica e Informatica Universidad Publica de Navarra Campus Arrosadia, s/n 3006 Pamplona Navarra SPAIN Abstract:

More information

2.8 The Derivative as a Function

2.8 The Derivative as a Function .8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open

More information

Lecture 21. Numerical differentiation. f ( x+h) f ( x) h h

Lecture 21. Numerical differentiation. f ( x+h) f ( x) h h Lecture Numerical differentiation Introduction We can analytically calculate te derivative of any elementary function, so tere migt seem to be no motivation for calculating derivatives numerically. However

More information

Inf sup testing of upwind methods

Inf sup testing of upwind methods INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Met. Engng 000; 48:745 760 Inf sup testing of upwind metods Klaus-Jurgen Bate 1; ;, Dena Hendriana 1, Franco Brezzi and Giancarlo

More information

Research Article Smoothing Analysis of Distributive Red-Black Jacobi Relaxation for Solving 2D Stokes Flow by Multigrid Method

Research Article Smoothing Analysis of Distributive Red-Black Jacobi Relaxation for Solving 2D Stokes Flow by Multigrid Method Matematical Problems in Engineering Volume 205, Article ID 57298, 7 pages ttp://dx.doi.org/0.55/205/57298 Researc Article Smooting Analysis of Distributive Red-Black Jacobi Relaxation for Solving 2D Stokes

More information

Derivation Of The Schwarzschild Radius Without General Relativity

Derivation Of The Schwarzschild Radius Without General Relativity Derivation Of Te Scwarzscild Radius Witout General Relativity In tis paper I present an alternative metod of deriving te Scwarzscild radius of a black ole. Te metod uses tree of te Planck units formulas:

More information

FEM solution of the ψ-ω equations with explicit viscous diffusion 1

FEM solution of the ψ-ω equations with explicit viscous diffusion 1 FEM solution of te ψ-ω equations wit explicit viscous diffusion J.-L. Guermond and L. Quartapelle 3 Abstract. Tis paper describes a variational formulation for solving te D time-dependent incompressible

More information

A MESH ADAPTATION METHOD FOR 1D-BOUNDARY LAYER PROBLEMS

A MESH ADAPTATION METHOD FOR 1D-BOUNDARY LAYER PROBLEMS INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, SERIES B Volume 3, Number 4, Pages 408 428 c 2012 Institute for Scientific Computing and Information A MESH ADAPTATION METHOD FOR 1D-BOUNDARY LAYER

More information

Development of new and validation of existing convection correlations for rooms with displacement ventilation systems

Development of new and validation of existing convection correlations for rooms with displacement ventilation systems Energy and Buildings 38 (2006) 163 173 www.elsevier.com/locate/enbuild Development of new and validation of existing convection correlations for rooms wit displacement ventilation systems Atila Novoselac

More information

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note

More information

EXTENSION OF A POSTPROCESSING TECHNIQUE FOR THE DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS WITH APPLICATION TO AN AEROACOUSTIC PROBLEM

EXTENSION OF A POSTPROCESSING TECHNIQUE FOR THE DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS WITH APPLICATION TO AN AEROACOUSTIC PROBLEM SIAM J. SCI. COMPUT. Vol. 26, No. 3, pp. 821 843 c 2005 Society for Industrial and Applied Matematics ETENSION OF A POSTPROCESSING TECHNIQUE FOR THE DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS

More information

Multigrid Methods for Obstacle Problems

Multigrid Methods for Obstacle Problems Multigrid Metods for Obstacle Problems by Cunxiao Wu A Researc Paper presented to te University of Waterloo in partial fulfillment of te requirement for te degree of Master of Matematics in Computational

More information

MATH745 Fall MATH745 Fall

MATH745 Fall MATH745 Fall MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext

More information

Downloaded 01/08/14 to Redistribution subject to SIAM license or copyright; see

Downloaded 01/08/14 to Redistribution subject to SIAM license or copyright; see SIAM J. SCI. COMPUT. Vol. 3, No. 3, pp. 506 56 c 00 Society for Industrial and Applied Matematics NESTED ITERATION AND FIRST-ORDER SYSTEM LEAST SQUARES FOR INCOMPRESSIBLE, RESISTIVE MAGNETOHYDRODYNAMICS

More information

Parameter Fitted Scheme for Singularly Perturbed Delay Differential Equations

Parameter Fitted Scheme for Singularly Perturbed Delay Differential Equations International Journal of Applied Science and Engineering 2013. 11, 4: 361-373 Parameter Fitted Sceme for Singularly Perturbed Delay Differential Equations Awoke Andargiea* and Y. N. Reddyb a b Department

More information

Order of Accuracy. ũ h u Ch p, (1)

Order of Accuracy. ũ h u Ch p, (1) Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical

More information

Heat Transfer and MHD Boundary Layer Flow over a Rotating Disk

Heat Transfer and MHD Boundary Layer Flow over a Rotating Disk J. Basic. Appl. Sci. Res., 4()37-33, 4 4, TextRoad Publication ISSN 9-434 Journal of Basic and Applied Scientific Researc www.textroad.com Heat Transfer and MHD Boundary Layer Flow over a Rotating Disk

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL IFFERENTIATION FIRST ERIVATIVES Te simplest difference formulas are based on using a straigt line to interpolate te given data; tey use two data pints to estimate te derivative. We assume tat

More information

Optimal Shape Design of a Two-dimensional Asymmetric Diffsuer in Turbulent Flow

Optimal Shape Design of a Two-dimensional Asymmetric Diffsuer in Turbulent Flow THE 5 TH ASIAN COMPUTAITIONAL FLUID DYNAMICS BUSAN, KOREA, OCTOBER 7 ~ OCTOBER 30, 003 Optimal Sape Design of a Two-dimensional Asymmetric Diffsuer in Turbulent Flow Seokyun Lim and Haeceon Coi. Center

More information

(4.2) -Richardson Extrapolation

(4.2) -Richardson Extrapolation (.) -Ricardson Extrapolation. Small-O Notation: Recall tat te big-o notation used to define te rate of convergence in Section.: Suppose tat lim G 0 and lim F L. Te function F is said to converge to L as

More information

Numerical analysis of a free piston problem

Numerical analysis of a free piston problem MATHEMATICAL COMMUNICATIONS 573 Mat. Commun., Vol. 15, No. 2, pp. 573-585 (2010) Numerical analysis of a free piston problem Boris Mua 1 and Zvonimir Tutek 1, 1 Department of Matematics, University of

More information

A h u h = f h. 4.1 The CoarseGrid SystemandtheResidual Equation

A h u h = f h. 4.1 The CoarseGrid SystemandtheResidual Equation Capter Grid Transfer Remark. Contents of tis capter. Consider a grid wit grid size and te corresponding linear system of equations A u = f. Te summary given in Section 3. leads to te idea tat tere migt

More information

Comment on Experimental observations of saltwater up-coning

Comment on Experimental observations of saltwater up-coning 1 Comment on Experimental observations of saltwater up-coning H. Zang 1,, D.A. Barry 2 and G.C. Hocking 3 1 Griffit Scool of Engineering, Griffit University, Gold Coast Campus, QLD 4222, Australia. Tel.:

More information

= 0 and states ''hence there is a stationary point'' All aspects of the proof dx must be correct (c)

= 0 and states ''hence there is a stationary point'' All aspects of the proof dx must be correct (c) Paper 1: Pure Matematics 1 Mark Sceme 1(a) (i) (ii) d d y 3 1x 4x x M1 A1 d y dx 1.1b 1.1b 36x 48x A1ft 1.1b Substitutes x = into teir dx (3) 3 1 4 Sows d y 0 and states ''ence tere is a stationary point''

More information

The Basics of Vacuum Technology

The Basics of Vacuum Technology Te Basics of Vacuum Tecnology Grolik Benno, Kopp Joacim January 2, 2003 Basics Many scientific and industrial processes are so sensitive tat is is necessary to omit te disturbing influence of air. For

More information

How to Find the Derivative of a Function: Calculus 1

How to Find the Derivative of a Function: Calculus 1 Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te

More information

CFD calculation of convective heat transfer coefficients and validation Part I: Laminar flow. Annex 41 Kyoto, April 3 rd to 5 th, 2006

CFD calculation of convective heat transfer coefficients and validation Part I: Laminar flow. Annex 41 Kyoto, April 3 rd to 5 th, 2006 CFD calculation of convective eat transfer coefficients and validation Part I: Laminar flow Annex 41 Kyoto, April 3 rd to 5 t, 2006 Adam Neale 1, Dominique Derome 1, Bert Blocken 2 and Jan Carmeliet 2,3

More information

Comparison of multimesh hp-fem to interpolation and projection methods for spatial coupling of reactor thermal and neutron diffusion calculations

Comparison of multimesh hp-fem to interpolation and projection methods for spatial coupling of reactor thermal and neutron diffusion calculations Comparison of multimes p-fem to interpolation and projection metods for spatial coupling of reactor termal and neutron diffusion calculations Lenka Dubcova a, Pavel Solin a,b,, Glen Hansen c, HyeongKae

More information

Teaching Differentiation: A Rare Case for the Problem of the Slope of the Tangent Line

Teaching Differentiation: A Rare Case for the Problem of the Slope of the Tangent Line Teacing Differentiation: A Rare Case for te Problem of te Slope of te Tangent Line arxiv:1805.00343v1 [mat.ho] 29 Apr 2018 Roman Kvasov Department of Matematics University of Puerto Rico at Aguadilla Aguadilla,

More information

De-Coupler Design for an Interacting Tanks System

De-Coupler Design for an Interacting Tanks System IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE) e-issn: 2278-1676,p-ISSN: 2320-3331, Volume 7, Issue 3 (Sep. - Oct. 2013), PP 77-81 De-Coupler Design for an Interacting Tanks System

More information

Application of numerical integration methods to continuously variable transmission dynamics models a

Application of numerical integration methods to continuously variable transmission dynamics models a ttps://doi.org/10.1051/ssconf/2018440005 Application of numerical integration metods to continuously variable transmission dynamics models a Orlov Stepan 1 1 Peter te Great St. Petersburg Polytecnic University

More information

The Verlet Algorithm for Molecular Dynamics Simulations

The Verlet Algorithm for Molecular Dynamics Simulations Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical

More information

Polynomial Interpolation

Polynomial Interpolation Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc

More information

These errors are made from replacing an infinite process by finite one.

These errors are made from replacing an infinite process by finite one. Introduction :- Tis course examines problems tat can be solved by metods of approximation, tecniques we call numerical metods. We begin by considering some of te matematical and computational topics tat

More information

1 Introduction to Optimization

1 Introduction to Optimization Unconstrained Convex Optimization 2 1 Introduction to Optimization Given a general optimization problem of te form min x f(x) (1.1) were f : R n R. Sometimes te problem as constraints (we are only interested

More information

Journal of Computational and Applied Mathematics

Journal of Computational and Applied Mathematics Journal of Computational and Applied Matematics 94 (6) 75 96 Contents lists available at ScienceDirect Journal of Computational and Applied Matematics journal omepage: www.elsevier.com/locate/cam Smootness-Increasing

More information

Model development for the beveling of quartz crystal blanks

Model development for the beveling of quartz crystal blanks 9t International Congress on Modelling and Simulation, Pert, Australia, 6 December 0 ttp://mssanz.org.au/modsim0 Model development for te beveling of quartz crystal blanks C. Dong a a Department of Mecanical

More information

Polynomials 3: Powers of x 0 + h

Polynomials 3: Powers of x 0 + h near small binomial Capter 17 Polynomials 3: Powers of + Wile it is easy to compute wit powers of a counting-numerator, it is a lot more difficult to compute wit powers of a decimal-numerator. EXAMPLE

More information

232 Calculus and Structures

232 Calculus and Structures 3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE

More information

Notes on Multigrid Methods

Notes on Multigrid Methods Notes on Multigrid Metods Qingai Zang April, 17 Motivation of multigrids. Te convergence rates of classical iterative metod depend on te grid spacing, or problem size. In contrast, convergence rates of

More information

Arbitrary order exactly divergence-free central discontinuous Galerkin methods for ideal MHD equations

Arbitrary order exactly divergence-free central discontinuous Galerkin methods for ideal MHD equations Arbitrary order exactly divergence-free central discontinuous Galerkin metods for ideal MHD equations Fengyan Li, Liwei Xu Department of Matematical Sciences, Rensselaer Polytecnic Institute, Troy, NY

More information

1. Introduction. We consider the model problem: seeking an unknown function u satisfying

1. Introduction. We consider the model problem: seeking an unknown function u satisfying A DISCONTINUOUS LEAST-SQUARES FINITE ELEMENT METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS XIU YE AND SHANGYOU ZHANG Abstract In tis paper, a discontinuous least-squares (DLS) finite element metod is introduced

More information

für Mathematik in den Naturwissenschaften Leipzig

für Mathematik in den Naturwissenschaften Leipzig ŠܹÈÐ Ò ¹ÁÒ Ø ØÙØ für Matematik in den Naturwissenscaften Leipzig Tensor Structured Iterative Solution of Elliptic Problems wit Jumping Coefficients by Sergey Dolgov, Boris N. Koromskij, Ivan V. Oseledets,

More information

Verification of Numerical Solutions for Reactive Flows in a Regeneratively Cooled Nozzle

Verification of Numerical Solutions for Reactive Flows in a Regeneratively Cooled Nozzle Verification of Numerical Solutions for Reactive Flows in a Regeneratively Coole Nozzle Luciano Kiyosi Araki lucaraki@ufpr.br Carlos Henrique Marci marci@ufpr.br Feeral University of Paraná (UFPR) Department

More information

2.1 THE DEFINITION OF DERIVATIVE

2.1 THE DEFINITION OF DERIVATIVE 2.1 Te Derivative Contemporary Calculus 2.1 THE DEFINITION OF DERIVATIVE 1 Te grapical idea of a slope of a tangent line is very useful, but for some uses we need a more algebraic definition of te derivative

More information

c 2006 Society for Industrial and Applied Mathematics

c 2006 Society for Industrial and Applied Mathematics SIAM J. SCI. COMPUT. Vol. 27, No. 4, pp. 47 492 c 26 Society for Industrial and Applied Matematics A NOVEL MULTIGRID BASED PRECONDITIONER FOR HETEROGENEOUS HELMHOLTZ PROBLEMS Y. A. ERLANGGA, C. W. OOSTERLEE,

More information

Convergence and Descent Properties for a Class of Multilevel Optimization Algorithms

Convergence and Descent Properties for a Class of Multilevel Optimization Algorithms Convergence and Descent Properties for a Class of Multilevel Optimization Algoritms Stepen G. Nas April 28, 2010 Abstract I present a multilevel optimization approac (termed MG/Opt) for te solution of

More information

Department of Mathematical Sciences University of South Carolina Aiken Aiken, SC 29801

Department of Mathematical Sciences University of South Carolina Aiken Aiken, SC 29801 RESEARCH SUMMARY AND PERSPECTIVES KOFFI B. FADIMBA Department of Matematical Sciences University of Sout Carolina Aiken Aiken, SC 29801 Email: KoffiF@usca.edu 1. Introduction My researc program as focused

More information

NON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE

NON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE Global and Stocastic Analysis Vol. 4 No. 1, January 2017, 1-10 NON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE K. PHANEENDRA AND E. SIVA PRASAD Abstract.

More information

CS522 - Partial Di erential Equations

CS522 - Partial Di erential Equations CS5 - Partial Di erential Equations Tibor Jánosi April 5, 5 Numerical Di erentiation In principle, di erentiation is a simple operation. Indeed, given a function speci ed as a closed-form formula, its

More information

2011 Fermat Contest (Grade 11)

2011 Fermat Contest (Grade 11) Te CENTRE for EDUCATION in MATHEMATICS and COMPUTING 011 Fermat Contest (Grade 11) Tursday, February 4, 011 Solutions 010 Centre for Education in Matematics and Computing 011 Fermat Contest Solutions Page

More information

Optimal iterative solvers for linear nonsymmetric systems and nonlinear systems with PDE origins: Balanced black-box stopping tests

Optimal iterative solvers for linear nonsymmetric systems and nonlinear systems with PDE origins: Balanced black-box stopping tests Optimal iterative solvers for linear nonsymmetric systems and nonlinear systems wit PDE origins: Balanced black-box stopping tests Pranjal, Prasad and Silvester, David J. 2018 MIMS EPrint: 2018.13 Mancester

More information

arxiv: v1 [math.na] 7 Mar 2019

arxiv: v1 [math.na] 7 Mar 2019 Local Fourier analysis for mixed finite-element metods for te Stokes equations Yunui He a,, Scott P. MacLaclan a a Department of Matematics and Statistics, Memorial University of Newfoundland, St. Jon

More information

Desalination by vacuum membrane distillation: sensitivity analysis

Desalination by vacuum membrane distillation: sensitivity analysis Separation and Purification Tecnology 33 (2003) 75/87 www.elsevier.com/locate/seppur Desalination by vacuum membrane distillation: sensitivity analysis Fawzi Banat *, Fami Abu Al-Rub, Kalid Bani-Melem

More information

Quasiperiodic phenomena in the Van der Pol - Mathieu equation

Quasiperiodic phenomena in the Van der Pol - Mathieu equation Quasiperiodic penomena in te Van der Pol - Matieu equation F. Veerman and F. Verulst Department of Matematics, Utrect University P.O. Box 80.010, 3508 TA Utrect Te Neterlands April 8, 009 Abstract Te Van

More information

Copyright c 2008 Kevin Long

Copyright c 2008 Kevin Long Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula

More information

Effect of the Dependent Paths in Linear Hull

Effect of the Dependent Paths in Linear Hull 1 Effect of te Dependent Pats in Linear Hull Zenli Dai, Meiqin Wang, Yue Sun Scool of Matematics, Sandong University, Jinan, 250100, Cina Key Laboratory of Cryptologic Tecnology and Information Security,

More information

Learning based super-resolution land cover mapping

Learning based super-resolution land cover mapping earning based super-resolution land cover mapping Feng ing, Yiang Zang, Giles M. Foody IEEE Fellow, Xiaodong Xiuua Zang, Siming Fang, Wenbo Yun Du is work was supported in part by te National Basic Researc

More information

Differentiation in higher dimensions

Differentiation in higher dimensions Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends

More information

Click here to see an animation of the derivative

Click here to see an animation of the derivative Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,

More information