EVALUATION OF PRECONDITIONED KRYLOV SUBSPACE METHODS FOR NAVIER-STOKES EQUATIONS
|
|
- Karin Boone
- 5 years ago
- Views:
Transcription
1 The Seventh Asia-Pacific Confeence on Wind Engineeing, Novembe 8-12, 2009, Taipei, Taiwan EVALUATION OF PRECONDITIONED KRYLOV SUBSPACE METHODS FOR NAVIER-STOKES EQUATIONS Aishe Zhang 1,2, Ming Gu 3, Cuilan Gao 4, Weiui Liu 4, Deqian Zheng 5 1 Vice Peofesso, State Key Laboatoy fo Disaste Reduction in Civil Engineeing, Tongji Univesity, Shanghai , China, acclan@263.net 2 School of Civil Engineeing, Shandong Jianzhu Univesity, Ji nan , China 3 Pofesso, State Key Laboatoy fo Disaste Reduction in Civil Engineeing, Tongji Univesity, Shanghai , China, minggu@mail.tongji.edu.cn 4 Gaduate Student, School of Civil Engineeing, Shandong Jianzhu Univesity, Ji nan , China, clgao@sdjzu.edu.cn 5 Ph.D Candidate, State Key Laboatoy fo Disaste Reduction in Civil Engineeing, Tongji Univesity, Shanghai , China, zhengdeqian388@tom.com ABSTRACT The pupose of this wok is to compae the pefomance of some peconditioned iteative methods fo solving the linea systems of equations, fomed at each time-integation step of two-dimensional incompessible Navie- Stokes equations of fluid flow. The Navie-Stokes equations ae discetized in an implicit and upwind contol volume fomulation. The iteative methods used in this pape include BiCG, CGS and GMRES. These Kylov subspace methods ae equipped with incomplete LU factoization peconditioning. To incease the convegence ate, a scaling technique is used. Ou numeical esults show that the peconditioned GMRES method pefoms bette than othe peconditioned Kylov subspace methods. KEYWORDS: KRYLOV SUBSPACE METHODS PRECONDITIONING TECHNIQUE NAVIER-STOKES EQUATIONS SPARSE LINEAR SYSTEMS NON-SYMMETRIC MATRICES Intoduction Among the well-known iteative methods fo solving non-symmetic linea systems, Kylov subspace methods combined with suitable peconditiones ae the most pactical and popula and new techniques ae still emeging. Ove the past seveal decades, many effots ae focused on the development of efficient iteative methods deived fom Kylov subspace algoithms and some pecontiones [Nachtigal et al. (1992)]. When the non-symmetic poblems ae to be solved, some epesentative examples of Kylov subspace methods include the genealized minimal esidual method (GMRES) [Saad and Schultz (1986)] the conjugate gadient squaed method (CGS) [Sonneveld (1989)] the conjugate gadient method applied to nomal equations (CGN) [Hestenes and Stiefel (1952)] the bi-conjugate gadient stabilized method (Bi-CGSTAB) [Vost (1992)] and the othogonal minimization method (ORTHOMIN) [Vinsome and Othomin (1976)]. In addition, the ecent development of desktop computing towad paallel pocessing also motivated us to study Kylov subspace methods fo the simulation of fluid flow poblems. The pupose of this pape is the numeical study of the pefomance of some peconditioned iteative methods fo solving systems of linea equations with non-symmetic matices poduced by the contol volume discetizations of two-dimensional Navie-Stokes equations. Fo the model example of a lid-diven cavity flow, we compae the pefomance of the following iteative methods: bi-conjugate gadient method (BiCG)[Mikic and Mose
2 (1985)], CGS and GMRES. The peconditioning technique, incomplete LU factoization [Keshaw (1978), Koniges and Andeson (1987)], is also pesented. The above iteative methods ae all in conjunction with the peconditione. Thee ae othe types of iteative methods and peconditiones fo solving Navie-Stokes equations. Thei pefomance, howeve, will be a topic fo the futhe study. The pape is oganized as follows. The mathematical model and discetization method ae pesented in the following section. Next, the algoithms of iteative and peconditioning methods ae descibed. The numeical esults ae shown in the last pat. MATHEMATICAL MODEL AND COMPUTATIONAL PROCEDURE To demonstate the pefomance of diffeent peconditioned Kylov subspace methods, we conside a two-dimensional incompessible fluid flow in a lid-diven squaed cavity, which is the simplest simulation in hydodynamics. In this poblem, the lid is stated gadually fom est until it eaches the dimensionless velocity of 1, which is maintained aftewads. The govening equations ae discetized by the contol volume method. The discetization in time is implicit. The cental and upwind diffeences ae adopted to evaluate the diffusive and convective tems, espectively. The SIMPLE (Semi-Implicit Methods fo Pessue Linked Equations) algoithm [Patanke (1980)] based on a staggeed gid system is used fo the pessue-velocity coupling. The following lineaized system of algebaic equations in implicit fom is obtained: ap P = ae E + a W W + a N N + as S + S P (1) whee the subscipts, P, E, W, N, and S, epesent the cente gid point and its fou neighboing gid points, espectively. This type of notation is widely used in the numeical simulation of incompessible flows. a i ( i = P, E, W, N, and S ) is the coefficients, and S P epesents a souce tem. This equation can be witten in the matix fom: Ax = b (2) whee x is the unknown flow field vaiables, A is the coefficient matix which is lage and has a non-symmetic, spase stuctue. The set of Equ.(2) is to be solved by using the specified iteative methods descibed below. METHODS FOR SOLVING NON-SYMMETRIC LINEAR SYSTEMS Thee commonly used Kylov subspace methods ae pesented in this pape. Bi-conjugate gadient method (BiCG) The BiCG algoithm is poposed by Mikic and Mose (1985). The method attempts to ecusively constuct a suitable set of othogonal basis vectos. An implementation of BiCG can be ealized as follows. Algoithm 1 (Peconditioned BiCG) x 0 Choose an initial guess T Compute = b Ax 0 0, 0 = b A x0 Set p0 = 0, q0 = 0, s0=1020 Fo k=1, 2, until convegence 1 T 1 zk = M k 1, z k = ( M ) k 1 (M is the peconditioned matix). sk = zk, k 1 β k = s k s k 1 p k = z k + β kp k 1
3 q k = z k + β kq k 1 α k = s k q k, Ap k x k = x k 1 + α k p k k = k 1 α k Ap k If End fo k = k 1 k, k α k Aq k < ε, then stop iteation Conjugate gadient squaed method (CGS) The idea of the CGS method, poposed by Sonneveld (1989), is based on a polynomial T vaiant of the conjugate gadient algoithms. CGS can avoid the computation of A in biconjugate gadient algoithm (Bi-CG), which inceases the convegence speed consideably. Algoithm 2 (Peconditioned CGS method) Choose an initial guess x0 Compute 0 = b Ax Solve M = 0 0 Set p =, q 0 = 0, s 0 = 0 Fo k=0, 1, 2, until convegence 1 y k = M Ap k α k = 0, k 0, y k s k +1 = q k α k y k xk + 1 = xk + αk ( qk + sk +1 ) k + 1 = k α k A( q k + s k +1 ) Solve M j = j+ + 1, + 1 < ε If k k, then stop iteation β k = k, 0, +1 0 k Else: q k + 1 = k β ks k + 1 p k + 1 = q k β k ( β kp k + s k + 1 ) End fo It was poved in Ref.[Sonneveld (1989)] that each iteative step equies twice the mount of wok necessay fo oiginal CG but not moe than Bi-CG method[vost (1992)]. Genealized minimal esidual method (GMRES) Algoithm 3 (peconditioned GMRES(m)) Choose an initial guess x 0 Compute 0 = b Ax 0 β = Compute 0 2 v 1 = 0 β Fo k=0, 1, 2, until convegence Fo j=1, 2,, m 1 z = M v j w = A z
4 Fo i=1, 2,, j hi, j = w, v j w = w hi, jv j H m = { h i, j } End fo i h j+ 1, j = w 2 v j + 1 = w h j +1, j End fo j Fom the appoximate solution: 1 x k + 1 = x k + M Vm y m whee y m minimizes β e1 Hmy 2 Compute k + 1 = b Ax k + 1 If k+ 1, k+ 1 < ε, then stop iteation Else: β = k v1 = k +1 β End fo k Peconditioning and scaling It is known that peconditioning techniques play an impotant ole in the pefomance of the iteative methods. The ate of convegence of iteative pocess can usually be speed up by the peconditioning methods. The constuction of effective and efficient peconditiones is lagely poblem dependent. The speed of convegence stongly depends on the condition max min max min numbe k of the matix A, whee k = λ A λ A, λ A and λ A ae the maximum and minimal eigenvalues of matix A, espectively. The convegence speed is slowe when the condition numbe is lage. Cetainly, the best peconditione of the system Ax = b is the invese of A. Thus the solution is then obtained by only one iteation step, but this is not a pactical choice. Among all the peconditiones the incomplete LU factoization (ILU) is the most popula fo iteative methods both in symmetic positive definite matices and nonsymmetic cases. Gaussian elimination is equivalent to factoing the matix A as A=LU, whee L is a lowe tiangula matix and U is an uppe tiangula matix. The foundamental idea of ILU factoization is to peseve the spasity in the L and U factos by modifying Gaussian elimination to allow fill-ins at only a esticted set of positions in the LU factos. Incomplete LU factoization algoithm eads as follows. Algoithm 4 (Incomplete LU factoization) Fo i = 1, 2,, n Fo j = 1, 2,, n If 1 i, j n then ( i j) min, s = a l u ij ij ik kj k = 1 If i j l ij then = sij If i < j u ij then = s End if ij l ii
5 End fo j u ii = 1 Fo j = i+ 1, i+ 2,, n u ij = uij lii End fo j End fo i A scaling of the set of equations is used in the system. The appoach is to be defined as follows. s i = max a 1 j n i j, i =1,2,,n, i, j = 1,2,, n a ˆi j = ai j si b ˆ i = bi si, i =1,2,,n whee Aˆ = aˆi j and bˆ= b ˆi ae the esulting of scaling. NUMERICAL RESULTS We pefomed many computations on diffeent meshes in space: 16 16, 32 32, fo Reynolds numbe of 100 and All discetization schemes use unifom mesh size h in the x and y diections. The tests wee investigated to compae BiCG, CGS, and GMRES. All the iteative methods wee combined with ILU peconditioning and scaling techniques. Computing pogams wee coded in FORTRAN90 and un ( ) on a P5B266-C 7 ( 0) pesonal compute. The oute iteation loop has the stopping citeion of n The inne iteation loop fo the lineaized system etuns to the oute loop when the initial esidual in 2-3 nom was educed by a facto of 10. All the esults ae collected in Tables 1 and 2. Table 1. Computing efficiency of diffeent iteative methods (Re=100) Mesh size Method CPU time TOTLI NSTEP ANIT BiCG CGS GMRES(5) GMRES(10) BiCG CGS GMRES(5) GMRES(10) BiCG CGS GMRES(5) GMRES(10) Table 2. Computing efficiency of diffeent iteative methods (Re=1000) Mesh size Method CPU time TOTLI NSTEP ANIT BiCG CGS GMRES(5) GMRES(10) BiCG CGS GMRES(5) GMRES(10) In Table 1 the dependence of the CPU time (in second), the total numbe of iteations fo solving all the linea algebaic equations, TOTIT, the total time stepping, TOTST, and the
6 aveage numbe of iteations pe time step, ANIT=TOTIT/TOTST ae shown fo Re=100. In Table 2, the same values as in Table 1 ae shown fo Re=1000. Fom the two tables, it can be seen that the CPU time inceases quickly with the numbe of gid nodes and the Reynolds numbe. Between two GMRES(m) methods, GMRES(5) seems bette than GMRES(10) in tems of CPU time and iteation numbes fo two Reynolds numbe cases. The pefomance of GMRES(m) depends on the chosen value of m. It can also be found that CGS equie less computing wok than BiCG method, but GMRES(5) is the best of all. The elative aveage numbe of iteation RANIT=ANIT/ANIT(BiCG) fo Re=100 is compaed. By compaison, it is found that the iteative method GMRES, paticulaly GMRES(5), is bette than othe two methods. CGS equies less iteation numbes than BiCG to each the convegence.fom ou test poblem, we can outline that the peconditioned GMRES(5) is the most competitive method. Figue 1 shows the velocity pofiles fo u along vetical centeline and v along hoizontal centeline, obtained by using some of the above methods in this wok as well as the available esults of Ref.[Ghia (1982)]. It is demonstated by the figues that the esults ae in good ageement and ou methods ae coect a: Re=100 b: Re = a: Re=100 b: Re =1000 u b a v a b y x (a) u pofiles along vetical centeline (b) v pofiles along hoizontal centeline Fig.1 Compaison of velocity pofiles along the squae cavity centelines ( : pesent(cgs fo Re=100, GMRES(5) fo Re=1000), o: Ghia (1982)). The elative aveage numbe of iteation RANIT=ANIT/ANIT(BiCG) fo Re=100 is shown in Fig.2. By compaison, it is found that the iteative method GMRES, paticulaly GMRES(5), is bette than othe two methods. CGS equies less iteation numbes than BiCG to each the convegence. In Fig.3, the coesponding values of RANIT fo Re=1000 is also pesented. CGS pefoms well than BiCG but less well than GMRES. Figs.2 and 3 also indicate that when the Reynolds numbe inceases fom 100 to 1000, the RANIT diffeences between BiCG and CGS, and GMRES(m) methods decease. Conclusions In this aticle, thee iteative methods: BiCG, CGS and GMRES, ae used fo solving the linea system fo which the coefficient matix is spase and non-symmetic. All the algoithms ae peconditioned by incomplete LU factoization. Ou expeiments indicate that BiCG equied moe computing wok than the othes. CGS pefomed bette than CGS, but the numeical simulation showed that GMRES seemed to be the most competitive method.
7 RANIT Fig.2 Compaison of elative numbe of iteations fo diffeent methods 1: BiCG, 2: CGS, 3: GMRES(5), 4:GMRES(10) ( : 16 16, : 32 32, : 64 64, Re=100). RANIT Fig.3 Compaison of elative numbe of iteations fo diffeent methods 1: BiCG, 2: CGS, 3: GMRES(5), 4: GMRES(10) ( : 32 32, : 64 64, Re=1000). Acknowledgements Financial suppots fom National Natual Science Foundation of China( , , and ) and National Technology R&D Pogam of China (2006BAJ06B05) ae gatefully appeciated. Ou gatitude also is expessed to Shanghai Postdoctoal Foundation(06R214153), the National Postdoctoal Foundation of China ( ) and Shandong Jianzhu Univesity doctoal Foundation. Refeences Ghia,U., Ghia, K. N. and Shin C. T. (1982), High-esolutions fo Incompessible Flow Using the Navie-Stokes Equations and a Multigid Method. J. Comput. Phys., 48, Hestenes, M. R. and Stiefel, E. (1952), Methods of Conjugate Gadients fo Solving Linea Systems, J. Res. Nat. Bu. Standads, 49, Keshaw, D. S. (1978), The Incomplete Cholesky-Conjugate Gadient Method fo the Iteative Solution of Systems of Linea Equations, J. Comput. Phys., 26,
8 Koniges, A. E. and Andeson, D. V. (1987), ILUBCG2: a Peconditioned Biconjuggate Gadient Routine fo the Solution of Linea Asymmetic Matix Equations Aising fom 9-point Discetizations, Comput. Phys. Commun., 43, Mikic, Z. and Mose, E. C. (1985), The Use of a Peconditioned Bi-conjugate Gadient Method fo Hybid Plasma Stability Analysis, J. Comput Phys., 61, Nachtigal, N. M., Reddy, S. C., Tefethen, L. N. (1992), How Fast ae Nonsymmetic Matix Iteations?, SIAM Matix Anal. Appl., 13(3), Patanke, S. V. (1980), Numeical Heat Tansfe and Fluid Flow. New Yok: McGaw-Hill. Saad, Y. and Schultz, M. H. (1986), GMRES: a Genealized Minimal Residual Algoithm fo Solving Nonsymmetic Linea Systems, SIAM J. Sci. Stat. Comput., 7, Sonneveld, P. (1989), CGS, A Fast Lanczos-Type Solve fo Nonsymmetic Linea Systems, SIAM J. Sci. Stat. Comput., 10, Vinsome, P. K. W. (1976), ORTHOMIN, an Iteative Method fo Solving Spase Sets of Simultaneous Linea Equations, Poceedings of the Fouth Symposium on Resevoi Simulation, SPE of AIME, Los Angeles, Pape SPE Vost, H. A. (1992), Bi-CGSTAB: a Fast and Smoothly Conveging Vaiant of Bi-CG fo the Solution of Non- Symmetic Linea Systems, SIAM J. Sci. Stat. Comput., 13,
Conjugate Gradient Methods. Michael Bader. Summer term 2012
Gadient Methods Outlines Pat I: Quadatic Foms and Steepest Descent Pat II: Gadients Pat III: Summe tem 2012 Pat I: Quadatic Foms and Steepest Descent Outlines Pat I: Quadatic Foms and Steepest Descent
More informationScientific Computing II
Scientific Computing II Conjugate Gadient Methods Michael Bade Summe 2014 Conjugate Gadient Methods, Summe 2014 1 Families of Iteative Solves elaxation methods: Jacobi-, Gauss-Seidel-Relaxation,... Ove-Relaxation-Methods
More informationHydroelastic Analysis of a 1900 TEU Container Ship Using Finite Element and Boundary Element Methods
TEAM 2007, Sept. 10-13, 2007,Yokohama, Japan Hydoelastic Analysis of a 1900 TEU Containe Ship Using Finite Element and Bounday Element Methods Ahmet Egin 1)*, Levent Kaydıhan 2) and Bahadı Uğulu 3) 1)
More informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationAn Exact Solution of Navier Stokes Equation
An Exact Solution of Navie Stokes Equation A. Salih Depatment of Aeospace Engineeing Indian Institute of Space Science and Technology, Thiuvananthapuam, Keala, India. July 20 The pincipal difficulty in
More informationTitle. Author(s)Y. IMAI; T. TSUJII; S. MOROOKA; K. NOMURA. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORULAS OF DESIGN BENDING OENTS ON TH APPLICATION OF THE SAFETY-ARGIN FRO RC STANDARD TO Autho(s)Y. IAI; T. TSUJII; S. OROOKA; K. NOURA Issue Date 013-09-1 Doc URL http://hdl.handle.net/115/538
More information1D2G - Numerical solution of the neutron diffusion equation
DG - Numeical solution of the neuton diffusion equation Y. Danon Daft: /6/09 Oveview A simple numeical solution of the neuton diffusion equation in one dimension and two enegy goups was implemented. Both
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationNATURAL CONVECTION HEAT TRANSFER WITHIN VERTICALLY ECCENTRIC DOMED SKYLIGHTS CAVITIES
Poceedings: Building Simulation 007 NATURAL CONVECTION HEAT TRANSFER WITHIN VERTICALLY ECCENTRIC DOMED SKYLIGHTS CAVITIES A. Satipi, A. Laouadi, D. Naylo 3, R. Dhib 4 Depatment of Mechanical and Industial
More informationMAGNETIC FIELD AROUND TWO SEPARATED MAGNETIZING COILS
The 8 th Intenational Confeence of the Slovenian Society fo Non-Destuctive Testing»pplication of Contempoay Non-Destuctive Testing in Engineeing«Septembe 1-3, 5, Potoož, Slovenia, pp. 17-1 MGNETIC FIELD
More informationReading Assignment. Problem Description for Homework #9. Read Chapters 29 and 30.
Reading Assignment Read Chaptes 29 and 30. Poblem Desciption fo Homewok #9 In this homewok, you will solve the inhomogeneous Laplace s equation to calculate the electic scala potential that exists between
More informationis the instantaneous position vector of any grid point or fluid
Absolute inetial, elative inetial and non-inetial coodinates fo a moving but non-defoming contol volume Tao Xing, Pablo Caica, and Fed Sten bjective Deive and coelate the govening equations of motion in
More informationA new class of exact solutions of the Navier Stokes equations for swirling flows in porous and rotating pipes
Advances in Fluid Mechanics VIII 67 A new class of exact solutions of the Navie Stokes equations fo swiling flows in poous and otating pipes A. Fatsis1, J. Stathaas2, A. Panoutsopoulou3 & N. Vlachakis1
More informationApplication of homotopy perturbation method to the Navier-Stokes equations in cylindrical coordinates
Computational Ecology and Softwae 5 5(): 9-5 Aticle Application of homotopy petubation method to the Navie-Stokes equations in cylindical coodinates H. A. Wahab Anwa Jamal Saia Bhatti Muhammad Naeem Muhammad
More informationMULTILAYER PERCEPTRONS
Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR
More information15.081J/6.251J Introduction to Mathematical Programming. Lecture 6: The Simplex Method II
15081J/6251J Intoduction to Mathematical Pogamming ectue 6: The Simplex Method II 1 Outline Revised Simplex method Slide 1 The full tableau implementation Anticycling 2 Revised Simplex Initial data: A,
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationMagnetometer Calibration Algorithm Based on Analytic Geometry Transform Yongjian Yang, Xiaolong Xiao1,Wu Liao
nd Intenational Foum on Electical Engineeing and Automation (IFEEA 5 Magnetomete Calibation Algoithm Based on Analytic Geomety ansfom Yongjian Yang, Xiaolong Xiao,u Liao College of Compute Science and
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationRecent Advances in Chemical Engineering, Biochemistry and Computational Chemistry
Themal Conductivity of Oganic Liquids: a New Equation DI NICOLA GIOVANNI*, CIARROCCHI ELEONORA, PIERANTOZZI ARIANO, STRYJEK ROAN 1 DIIS, Univesità Politecnica delle ache, 60131 Ancona, ITALY *coesponding
More informationAnalytical Solutions for Confined Aquifers with non constant Pumping using Computer Algebra
Poceedings of the 006 IASME/SEAS Int. Conf. on ate Resouces, Hydaulics & Hydology, Chalkida, Geece, May -3, 006 (pp7-) Analytical Solutions fo Confined Aquifes with non constant Pumping using Compute Algeba
More informationThis is a very simple sampling mode, and this article propose an algorithm about how to recover x from y in this condition.
3d Intenational Confeence on Multimedia echnology(icm 03) A Simple Compessive Sampling Mode and the Recovey of Natue Images Based on Pixel Value Substitution Wenping Shao, Lin Ni Abstact: Compessive Sampling
More informationIdentification of the degradation of railway ballast under a concrete sleeper
Identification of the degadation of ailway ballast unde a concete sleepe Qin Hu 1) and Heung Fai Lam ) 1), ) Depatment of Civil and Achitectual Engineeing, City Univesity of Hong Kong, Hong Kong SAR, China.
More informationEffect of Downstream Flapping Plate on the Flow Field Characteristics behind a Circular Cylinder
Poceedings of the 3 d Intenational Confeence on Fluid Flow, Heat and Mass Tansfe (FFHMT 16) Ottawa, Canada May 2 3, 2016 Pape No. 169 Effect of Downsteam Flapping Plate on the Flow Field Chaacteistics
More informationLiquid gas interface under hydrostatic pressure
Advances in Fluid Mechanics IX 5 Liquid gas inteface unde hydostatic pessue A. Gajewski Bialystok Univesity of Technology, Faculty of Civil Engineeing and Envionmental Engineeing, Depatment of Heat Engineeing,
More informationModeling of High Temperature Superconducting Tapes, Arrays and AC Cables Using COMSOL
Except fom the Poceedings of the COMSOL Confeence 2010 Pais Modeling of High Tempeatue Supeconducting Tapes, Aays and AC Cables Using COMSOL Oleg Chevtchenko * Technical Univesity of Delft, The Nethelands
More informationSTATE VARIANCE CONSTRAINED FUZZY CONTROL VIA OBSERVER-BASED FUZZY CONTROLLERS
Jounal of Maine Science and echnology, Vol. 4, No., pp. 49-57 (6) 49 SAE VARIANCE CONSRAINED FUZZY CONROL VIA OBSERVER-BASED FUZZY CONROLLERS Wen-Je Chang*, Yi-Lin Yeh**, and Yu-eh Meng*** Key wods: takagi-sugeno
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationChapter 3 Optical Systems with Annular Pupils
Chapte 3 Optical Systems with Annula Pupils 3 INTRODUCTION In this chapte, we discuss the imaging popeties of a system with an annula pupil in a manne simila to those fo a system with a cicula pupil The
More informationNumerical Inversion of the Abel Integral Equation using Homotopy Perturbation Method
Numeical Invesion of the Abel Integal Equation using Homotopy Petubation Method Sunil Kuma and Om P Singh Depatment of Applied Mathematics Institute of Technology Banaas Hindu Univesity Vaanasi -15 India
More informationDonnishJournals
DonnishJounals 041-1189 Donnish Jounal of Educational Reseach and Reviews. Vol 1(1) pp. 01-017 Novembe, 014. http:///dje Copyight 014 Donnish Jounals Oiginal Reseach Pape Vecto Analysis Using MAXIMA Savaş
More informationON THE PERFORMANCE OF MASS CONSERVATION BASED ALGORITHMS FOR MULTI-PHASE FLOWS
ON THE ERFORMANCE OF MASS CONSERVATION BASED ALGORITHMS FOR MULTI-HASE FLOWS F. Moualled and M. Dawish Ameican Univesity of Beiut, Faculty of Engineeing & Achitectue, Mechanical Engineeing Depatment,.O.Box
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationLET a random variable x follows the two - parameter
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING ISSN: 2231-5330, VOL. 5, NO. 1, 2015 19 Shinkage Bayesian Appoach in Item - Failue Gamma Data In Pesence of Pio Point Guess Value Gyan Pakash
More informationPISCES II : 2.5-D RF Cavity Code
CAP'96 (Computational Acceleato Physics) Williamsbug, Viginia PISCES II :.5-D RF Cavity Code Yoshihisa Iwashita Acceleato Laboatoy, Nuclea Science Reseach Facility Institute fo Chemical Reseach, Kyoto
More information1 Similarity Analysis
ME43A/538A/538B Axisymmetic Tubulent Jet 9 Novembe 28 Similaity Analysis. Intoduction Conside the sketch of an axisymmetic, tubulent jet in Figue. Assume that measuements of the downsteam aveage axial
More informationSOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES
italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics
More informationCOMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS
Pogess In Electomagnetics Reseach, PIER 73, 93 105, 2007 COMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS T.-X. Song, Y.-H. Liu, and J.-M. Xiong School of Mechanical Engineeing
More informationInteraction of Feedforward and Feedback Streams in Visual Cortex in a Firing-Rate Model of Columnar Computations. ( r)
Supplementay mateial fo Inteaction of Feedfowad and Feedback Steams in Visual Cotex in a Fiing-Rate Model of Columna Computations Tobias Bosch and Heiko Neumann Institute fo Neual Infomation Pocessing
More informationUsing Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu
Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of
More informationLINEAR AND NONLINEAR ANALYSES OF A WIND-TUNNEL BALANCE
LINEAR AND NONLINEAR ANALYSES O A WIND-TUNNEL INTRODUCTION BALANCE R. Kakehabadi and R. D. Rhew NASA LaRC, Hampton, VA The NASA Langley Reseach Cente (LaRC) has been designing stain-gauge balances fo utilization
More informationImplicit Constraint Enforcement for Rigid Body Dynamic Simulation
Implicit Constaint Enfocement fo Rigid Body Dynamic Simulation Min Hong 1, Samuel Welch, John app, and Min-Hyung Choi 3 1 Division of Compute Science and Engineeing, Soonchunhyang Univesity, 646 Eupnae-i
More informationLecture 10. Vertical coordinates General vertical coordinate
Lectue 10 Vetical coodinates We have exclusively used height as the vetical coodinate but thee ae altenative vetical coodinates in use in ocean models, most notably the teainfollowing coodinate models
More informationAnalytical time-optimal trajectories for an omni-directional vehicle
Analytical time-optimal tajectoies fo an omni-diectional vehicle Weifu Wang and Devin J. Balkcom Abstact We pesent the fist analytical solution method fo finding a time-optimal tajectoy between any given
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationA Backward Identification Problem for an Axis-Symmetric Fractional Diffusion Equation
Mathematical Modelling and Analysis Publishe: Taylo&Fancis and VGTU Volume 22 Numbe 3, May 27, 3 32 http://www.tandfonline.com/tmma https://doi.og/.3846/3926292.27.39329 ISSN: 392-6292 c Vilnius Gediminas
More informationDirected Regression. Benjamin Van Roy Stanford University Stanford, CA Abstract
Diected Regession Yi-hao Kao Stanfod Univesity Stanfod, CA 94305 yihaoao@stanfod.edu Benjamin Van Roy Stanfod Univesity Stanfod, CA 94305 bv@stanfod.edu Xiang Yan Stanfod Univesity Stanfod, CA 94305 xyan@stanfod.edu
More informationSupplementary Figure 1. Circular parallel lamellae grain size as a function of annealing time at 250 C. Error bars represent the 2σ uncertainty in
Supplementay Figue 1. Cicula paallel lamellae gain size as a function of annealing time at 50 C. Eo bas epesent the σ uncetainty in the measued adii based on image pixilation and analysis uncetainty contibutions
More informationMATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form
MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and
More informationAPPLICATION OF MAC IN THE FREQUENCY DOMAIN
PPLICION OF MC IN HE FREQUENCY DOMIN D. Fotsch and D. J. Ewins Dynamics Section, Mechanical Engineeing Depatment Impeial College of Science, echnology and Medicine London SW7 2B, United Kingdom BSRC he
More informationAalborg Universitet. Load Estimation from Natural input Modal Analysis Aenlle, Manuel López; Brincker, Rune; Canteli, Alfonso Fernández
Aalbog Univesitet Load Estimation fom atual input Modal Analysis Aenlle, Manuel López; Bincke, Rune; Canteli, Alfonso Fenández Published in: Confeence Poceedings Publication date: 005 Document Vesion Publishe's
More informationMarkscheme May 2017 Calculus Higher level Paper 3
M7/5/MATHL/HP3/ENG/TZ0/SE/M Makscheme May 07 Calculus Highe level Pape 3 pages M7/5/MATHL/HP3/ENG/TZ0/SE/M This makscheme is the popety of the Intenational Baccalaueate and must not be epoduced o distibuted
More informationAveraging method for nonlinear laminar Ekman layers
Unde consideation fo publication in J. Fluid Mech. 1 Aveaging method fo nonlinea lamina Ekman layes By A. A N D E R S E N 1, 2, B. L A U T R U P 3 A N D T. B O H R 1 1 The Technical Univesity of Denmak,
More informationNumerical solution of diffusion mass transfer model in adsorption systems. Prof. Nina Paula Gonçalves Salau, D.Sc.
Numeical solution of diffusion mass tansfe model in adsoption systems Pof., D.Sc. Agenda Mass Tansfe Mechanisms Diffusion Mass Tansfe Models Solving Diffusion Mass Tansfe Models Paamete Estimation 2 Mass
More informationOn Polynomials Construction
Intenational Jounal of Mathematical Analysis Vol., 08, no. 6, 5-57 HIKARI Ltd, www.m-hikai.com https://doi.og/0.988/ima.08.843 On Polynomials Constuction E. O. Adeyefa Depatment of Mathematics, Fedeal
More informationElectrodynamic Forces in Steel Strip during Induction Heating
Intenational Scientific Colloquium Modelling fo Electomagnetic Pocessing Hannove, Mach 4-6, 3 Electodynamic Foces in Steel Stip duing Induction Heating H. Kasjanow, H. Schülbe,. Nikanoov bstact Tangential
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationRotor Blade Performance Analysis with Blade Element Momentum Theory
Available online at www.sciencediect.com ScienceDiect Enegy Pocedia 5 (7 ) 3 9 The 8 th Intenational Confeence on Applied Enegy ICAE6 Roto Blade Pefomance Analysis with Blade Element Momentum Theoy Faisal
More informationMONTE CARLO STUDY OF PARTICLE TRANSPORT PROBLEM IN AIR POLLUTION. R. J. Papancheva, T. V. Gurov, I. T. Dimov
Pliska Stud. Math. Bulga. 14 (23), 17 116 STUDIA MATHEMATICA BULGARICA MOTE CARLO STUDY OF PARTICLE TRASPORT PROBLEM I AIR POLLUTIO R. J. Papancheva, T. V. Guov, I. T. Dimov Abstact. The actual tanspot
More informationGENLOG Multinomial Loglinear and Logit Models
GENLOG Multinomial Loglinea and Logit Models Notation This chapte descibes the algoithms used to calculate maximum-likelihood estimates fo the multinomial loglinea model and the multinomial logit model.
More informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
More informationDescription of TEAM Workshop Problem 33.b: Experimental Validation of Electric Local Force Formulations.
1 Desciption of TEAM Wokshop Poblem 33.b: Expeimental Validation of Electic Local Foce Fomulations. Olivie Baé, Pascal Bochet, Membe, IEEE Abstact Unde extenal stesses, the esponse of any mateial is a
More informationA Power Method for Computing Square Roots of Complex Matrices
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 13, 39345 1997 ARTICLE NO. AY975517 A Powe Method fo Computing Squae Roots of Complex Matices Mohammed A. Hasan Depatment of Electical Engineeing, Coloado
More informationELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS
THE 9 TH INTERNATIONAL CONFERENCE ON COMPOSITE MATERIALS ELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS R. Sbulati *, S. R. Atashipou Depatment of Civil, Chemical and Envionmental Engineeing,
More informationTheWaveandHelmholtzEquations
TheWaveandHelmholtzEquations Ramani Duaiswami The Univesity of Mayland, College Pak Febuay 3, 2006 Abstact CMSC828D notes (adapted fom mateial witten with Nail Gumeov). Wok in pogess 1 Acoustic Waves 1.1
More information12th WSEAS Int. Conf. on APPLIED MATHEMATICS, Cairo, Egypt, December 29-31,
th WSEAS Int. Conf. on APPLIED MATHEMATICS, Caio, Egypt, Decembe 9-3, 7 5 Magnetostatic Field calculations associated with thick Solenoids in the Pesence of Ion using a Powe Seies expansion and the Complete
More informationResearch Design - - Topic 17 Multiple Regression & Multiple Correlation: Two Predictors 2009 R.C. Gardner, Ph.D.
Reseach Design - - Topic 7 Multiple Regession & Multiple Coelation: Two Pedictos 009 R.C. Gadne, Ph.D. Geneal Rationale and Basic Aithmetic fo two pedictos Patial and semipatial coelation Regession coefficients
More informationFractional Tikhonov regularization for linear discrete ill-posed problems
BIT manuscipt No. (will be inseted by the edito) Factional Tikhonov egulaization fo linea discete ill-posed poblems Michiel E. Hochstenbach Lotha Reichel Received: date / Accepted: date Abstact Tikhonov
More information1 Spherical multipole moments
Jackson notes 9 Spheical multipole moments Suppose we have a chage distibution ρ (x) wheeallofthechageiscontained within a spheical egion of adius R, as shown in the diagam. Then thee is no chage in the
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationINTRODUCTION. 2. Vectors in Physics 1
INTRODUCTION Vectos ae used in physics to extend the study of motion fom one dimension to two dimensions Vectos ae indispensable when a physical quantity has a diection associated with it As an example,
More informationWeighted least-squares estimators of parametric functions of the regression coefficients under a general linear model
Ann Inst Stat Math (2010) 62:929 941 DOI 10.1007/s10463-008-0199-8 Weighted least-squaes estimatos of paametic functions of the egession coefficients unde a geneal linea model Yongge Tian Received: 9 Januay
More informationModeling and Calculation of Optical Amplification in One Dimensional Case of Laser Medium Using Finite Difference Time Domain Method
Jounal of Physics: Confeence Seies PAPER OPEN ACCESS Modeling and Calculation of Optical Amplification in One Dimensional Case of Lase Medium Using Finite Diffeence Time Domain Method To cite this aticle:
More informationSolving Some Definite Integrals Using Parseval s Theorem
Ameican Jounal of Numeical Analysis 4 Vol. No. 6-64 Available online at http://pubs.sciepub.com/ajna///5 Science and Education Publishing DOI:.69/ajna---5 Solving Some Definite Integals Using Paseval s
More informationConstruction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity
Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,
More informationEstimation of the Correlation Coefficient for a Bivariate Normal Distribution with Missing Data
Kasetsat J. (Nat. Sci. 45 : 736-74 ( Estimation of the Coelation Coefficient fo a Bivaiate Nomal Distibution with Missing Data Juthaphon Sinsomboonthong* ABSTRACT This study poposes an estimato of the
More informationGaussian proposal density using moment matching in SMC methods
Stat Comput (009 19: 03 08 DOI.07/s11-008-9084-9 Gaussian poposal density using moment matching in SMC methods S. Saha P.K. Mandal Y. Boes H. Diessen A. Bagchi Received: 3 Apil 007 / Accepted: 30 June
More informationInseting this into the left hand side of the equation of motion above gives the most commonly used algoithm in classical molecula dynamics simulations
Chem465 in 2000 Univesity of Washington Lectue notes Hannes Jonsson Classical dynamics When we ae dealing with heavy atoms and high enough enegy o tempeatue, it is often suciently accuate to neglect quantum
More informationField emission of Electrons from Negatively Charged Cylindrical Particles with Nonlinear Screening in a Dusty Plasma
Reseach & Reviews: Jounal of Pue and Applied Physics Field emission of Electons fom Negatively Chaged Cylindical Paticles with Nonlinea Sceening in a Dusty Plasma Gyan Pakash* Amity School of Engineeing
More informationLocalization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matrix
Jounal of Sciences, Islamic Republic of Ian (): - () Univesity of Tehan, ISSN - http://sciencesutaci Localization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matix H Ahsani
More informationAnalysis of high speed machining center spindle dynamic unit structure performance Yuan guowei
Intenational Confeence on Intelligent Systems Reseach and Mechatonics Engineeing (ISRME 0) Analysis of high speed machining cente spindle dynamic unit stuctue pefomance Yuan guowei Liaoning jidian polytechnic,dan
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More informationSchool of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007
School of Electical and Compute Engineeing, Conell Univesity ECE 303: Electomagnetic Fields and Waves Fall 007 Homewok 8 Due on Oct. 19, 007 by 5:00 PM Reading Assignments: i) Review the lectue notes.
More informationSpatial Development of Viscous Flow Induced by Wave Propagation over Vortex Ripples
Intenational Congess on Envionmental Modelling and Softwae Bigham Young Univesity BYU ScholasAchive 4th Intenational Congess on Envionmental Modelling and Softwae - Bacelona, Catalonia, Spain - July 8
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationChapter Introduction to Finite Element Methods
Chapte 1.4 Intoduction to Finite Element Methods Afte eading this chapte, you should e ale to: 1. Undestand the asics of finite element methods using a one-dimensional polem. In the last fifty yeas, the
More informationC e f paamete adaptation f (' x) ' ' d _ d ; ; e _e K p K v u ^M() RBF NN ^h( ) _ obot s _ s n W ' f x x xm xm f x xm d Figue : Block diagam of comput
A Neual-Netwok Compensato with Fuzzy Robustication Tems fo Impoved Design of Adaptive Contol of Robot Manipulatos Y.H. FUNG and S.K. TSO Cente fo Intelligent Design, Automation and Manufactuing City Univesity
More informationComputational Methods of Solid Mechanics. Project report
Computational Methods of Solid Mechanics Poject epot Due on Dec. 6, 25 Pof. Allan F. Bowe Weilin Deng Simulation of adhesive contact with molecula potential Poject desciption In the poject, we will investigate
More informationMagnetic Field. Conference 6. Physics 102 General Physics II
Physics 102 Confeence 6 Magnetic Field Confeence 6 Physics 102 Geneal Physics II Monday, Mach 3d, 2014 6.1 Quiz Poblem 6.1 Think about the magnetic field associated with an infinite, cuent caying wie.
More information(read nabla or del) is defined by, k. (9.7.1*)
9.7 Gadient of a scala field. Diectional deivative Some of the vecto fields in applications can be obtained fom scala fields. This is vey advantageous because scala fields can be handled moe easily. The
More informationSafety variations in steel designed using Eurocode 3
JCSS Wokshop on eliability Based Code Calibation Safety vaiations in steel designed using Euocode 3 Mike Byfield Canfield Univesity Swindon, SN6 8LA, UK David Nethecot Impeial College London SW7 2BU, UK
More informationPsychometric Methods: Theory into Practice Larry R. Price
ERRATA Psychometic Methods: Theoy into Pactice Lay R. Pice Eos wee made in Equations 3.5a and 3.5b, Figue 3., equations and text on pages 76 80, and Table 9.1. Vesions of the elevant pages that include
More informationNuclear size corrections to the energy levels of single-electron atoms
Nuclea size coections to the enegy levels of single-electon atoms Babak Nadii Nii a eseach Institute fo Astonomy and Astophysics of Maagha (IAAM IAN P. O. Box: 554-44. Abstact A study is made of nuclea
More informationA scaling-up methodology for co-rotating twin-screw extruders
A scaling-up methodology fo co-otating twin-scew extudes A. Gaspa-Cunha, J. A. Covas Institute fo Polymes and Composites/I3N, Univesity of Minho, Guimaães 4800-058, Potugal Abstact. Scaling-up of co-otating
More informationA Two-Dimensional Bisection Envelope Algorithm for Fixed Points
A Two-imensional Bisection Envelope Algoithm fo Fied Points Kis Siosi and Spence Shellman Fom pulished Jounal of Compleity 8, 64-659(00 Intoduction How we solve fo two-dimensional f ( domain: [0, ]X[0,
More informationMODELING OF CYLINDRICAL COUETTE FLOW OF RAREFIED GAS. THE CASE OF ROTATING INNER CYLINDER *
th National Congess on Theoetical and Applied Mechanics, -5 Sept. 9, Boovets, Bulgaia MODELING OF CYLINDRICAL COUETTE FLOW OF RAREFIED GAS. THE CASE OF ROTATING INNER CYLINDER * PETER GOSPODINO Institute
More informationINFLUENCE OF GROUND INHOMOGENEITY ON WIND INDUCED GROUND VIBRATIONS. Abstract
INFLUENCE OF GROUND INHOMOGENEITY ON WIND INDUCED GROUND VIBRATIONS Mohammad Mohammadi, National Cente fo Physical Acoustics, Univesity of Mississippi, MS Caig J. Hicey, National Cente fo Physical Acoustics,
More informationSolving Problems of Advance of Mercury s Perihelion and Deflection of. Photon Around the Sun with New Newton s Formula of Gravity
Solving Poblems of Advance of Mecuy s Peihelion and Deflection of Photon Aound the Sun with New Newton s Fomula of Gavity Fu Yuhua (CNOOC Reseach Institute, E-mail:fuyh945@sina.com) Abstact: Accoding to
More information