An Iterative Method for Finite-Element Solutions of the Nonlinear Poisson-Boltzmann Equation

Size: px
Start display at page:

Download "An Iterative Method for Finite-Element Solutions of the Nonlinear Poisson-Boltzmann Equation"

Transcription

1 WEA TRANACTION on COMPUTER An Iteratve Method for Fnte-Element olutons of the Nonlnear Posson-Boltzmann Equaton Natonal Kaohsung Normal Unversty Department of Mathematcs No. 6, Ho-png st Rd., Lngya Dstrct, Kaohsung Cty 8 Tawan (R.O.C.) rcchen@nnucc.nnu.edu.tw Abstract: A fnte-element (FE) approach combned wth an effcent teratve method have been used to provde a numercal soluton of the nonlnear Posson-Boltzmann equaton. The teratve method solves the nonlnear equatons arsng from the FE dscretzaton procedure by a node-by-node calculaton. Moreover, some extensons called by Pcard, Gauss-edel, and successve overrelaxaton (OR) methods are also presented and analyzed for the FE soluton. The performances of the proposed methods are llustrated by applyng them to the problem of two dentcal collodal partcles n a symmetrc electrolyte. My numercal results are found n good agreement wth the prevous publshed results. A comprehensve survey s also gven for the accuracy and effcency of these methods. Key Words: fnte-element method, Posson-Boltzmann equaton, collodal partcles nteracton Introducton The nonlnear Posson-Boltzmann (PB) equaton descrbes, n some approxmaton, the electrc potental and charge dstrbuton n collodal systems, ]. Knowng the electrostatc potental, one can calculate other quanttes such as the free energy of a collodal system and the force of partcle-partcle nteracton. Features of nter-partcle nteracton are of great mportance n studyng the stablty of collodal dspersons, the formaton of collodal crystals and membrane separaton processes 3]. To obtan numercal solutons of the PB equaton, one must solve a system of nonlnear algebrac equatons resultng from a dscretzaton by, for example, the fnte-element (FE) method. The standard method for the soluton s Newton s method or ts varant 4]. Newton s method s a local method that converges quadratcally n a suffcently small neghborhood of the exact soluton. It s very senstve to ntal guesses due to ts local convergence property. We propose here an teratve method whch s globally and monotoncally convergent wth smple upper or lower solutons of the PB equaton as ntal guesses 5]. The method of monotone teratons s a classcal tool for the study of the exstence of the soluton of semlnear partal dfferental equatons of certan types 6, 7, 8, 9]. It s also useful for the numercal soluton of these types of problems approxmated, for nstance, by the fnte dfference,, ], fnte element 3], or boundary element 4, 5, 6] method. IN: It s a constructve method that depends essentally on only one parameter, called the monotone parameter heren, whch determnes the convergence behavor of the teratve process. Embedded n the wdely used FE algorthm, four monotone teratve methods, namely, Jacob, Pcard, Gauss-edel, and OR methods are presented and analyzed n ths paper. In the next secton, we state the model problem from the collodal system to the correspondng PB equaton and FE algorthm. The model s subject to Drchlet and Neumann types of condtons on varous parts of the boundary of an rregular doman. tartng wth the upper soluton as an ntal guess, t s shown n ecton 3 that maxmal sequences generated by Jacob, Pcard, Gauss-edel, and OR teratons all converge monotoncally from above to the unque soluton of the resultng nonlnear system. In ecton 4, we represents a part of our extensve numercal experments on varous confned and unconfned models to demonstrate the accuracy and effcency of monotone propertes of the proposed methods. Moreover, a short concludng remar s gven n ecton 5. Descrpton of the Problem Owng to the symmetry, all of the problems consdered have the same two-dmensonal doman Ω whch s shown n Fg.. egment CD s the wall of a cylndrcal vessel, segment DE s the outlet, segment BC represents a mdplane for the problems wth two par- Issue 4, Volume 7, Aprl 8

2 WEA TRANACTION on COMPUTER C R D The dmensonless force obtaned by ntegratng over the surface of the partcle s calculated accordng to the expresson B A κ a G Fgure : The doman for the problem of two nteractng dentcal sphercal partcles. tcles, segment AB s half the separaton dstance L and segment BE s the axs of rotatonal symmetry. The dmensonless PB equaton for electrostatc potental Ψ outsde the spheres n cylndrcal coordnates taes the form Ψ R + Ψ R R + Ψ = snh Ψ () Z Length, electrostatc potental, and force are respectvely measured n unts of Debye length κ = (nqe/ɛt ) /, T/q e, and ɛ(t/q e ), where n s the concentraton of any of the speces n the electrolyte, q e s the absolute value of electronc charge, ɛ s the absolute permttvty of the electrolyte, s the Boltzmann constant, T s the absolute temperature, and the ratonalzed I s used to express the factors. To solve Eq. (), t s necessary to defne the potental Ψ and the potental gradent Ψ/ N at the boundary Ω of the doman Ω. N (=κn) s the outward normal drecton from the boundary Ω. In the present paper, Ψ = Ψ s on the boundary AGF (whch refers to the sphere surface), and Ψ = Ψ m on the boundary CD (whch refers to the pore wall). Axs symmetry of the geometry mples that dervatves wth respect to the coordnates R on the lne EF are assumed to be zero. Also, on the lne DE natural boundary condton of the Neumann type s satsfed. The electrc potentals wthn the spheres and the materal surroundng the pore are constant. The electrc feld s related to the potental by the equaton E = Ψ. The force of nteracton of the partcles s obtaned by means of drect ntegraton of the total stress tensor over the approprate surface. There are at least two possble ways of ntegratng: over the surface of the partcle and over the mdplane. IN: 9-75 F Z E 66 π F s = (κ a ) Ψ cos θ sn θ dθ, () where κ a s the dmensonless sphere radus. For the ntegraton over the mdplane, say M, the dmensonless force s ( ) Ψ F m = (cosh Ψ ) + M R ( ) ] Ψ R dr, (3) Z The latter case s more accurate snce dfferent peces of the mdplane contrbute wth the same sgn. 3 Monotone Iteratve Methods Let T be a FE partton of the doman Ω such that T = { τ j : j =,..., M, Ω = M j= τ j} and the system of nonlnear algebrac equatons resultng from FE dscretzaton s η ψ η ψ = R (ψ ) + R (4) V () where the set V () of degrees of freedom satsfes η, V (),, the functon R(, Ψ) s nonlnear n Ψ descrbng the PB equaton and R s prescrbed n the boundary Ω. The dagonal domnance of the resultng matrces (.e., M-matrces 7]) of the model problems provdes not only stablty of numercal solutons (.e., no non-physcal oscllatons) but also convergence of teratve procedures. Ths s a basc hypothess for the development of varous monotone teratve schemes for (4). Defnton A vector Ψ ( ψ,..., ψ N ) IR N s called an upper soluton of (4) f t satsfes the followng nequalty η ψ V () η ψ R ( ψ ) + R, (5) and ˆΨ ( ˆψ,..., ˆψ N ) IR N s called a lower soluton f η ˆψ V () η ˆψ R ( ˆψ ) + R, (6) for N where N s the total number of node ponts. Issue 4, Volume 7, Aprl 8

3 WEA TRANACTION on COMPUTER Gven any ordered lower and upper solutons ˆΨ and Ψ, we defne the soluton sectons by ˆΨ, Ψ {Ψ IR N ; ˆΨ Ψ Ψ} ˆψ, ψ {ψ IR; ˆψ ψ ψ }. 3. Jacob Method Now we ntroduce the maxmal sequence. Let V () = Ψ be an ntal terate. We construct a sequence {V (m+) } by solvng the lnear system η v (m+) V () η v (m) + γ (m+) v (m+) = γ (m+) v (m) R ( v (m) ) + R, (7) for m =,,,..., N and the monotone parameter γ (m+) s defned by γ (m+) R ( v (m) ) ψ. (8) For the maxmal sequence we have the followng propertes 8, ]. Lemma Assume the nonlnear functon R (ψ ) s monotone ncreasng and concave up wth respect to ψ,.e., R / ψ >. Then the maxmal sequence { } gven by (7) wth V () = Ψ possesses the monotone property ˆΨ V (m+) Ψ, m =,,,.... (9) Moreover, for each m, s also an upper soluton. Proof. Let e () v () v () = ψ v (). By (7) we have (η + γ () )e () = (η + γ () ) ψ η v () + γ () v () R (v () ) + R ] V () = η ψ In vew of e () V () η ψ + R ( ψ ) R. for all N. Ths leads to V () Ψ. Assume, by nducton, that v (m) some m >. By (7) e (m) v (m) v (m+) v (m) for satsfes (η + γ (m+) )e (m) = η (v (m) v (m) ) V () R (v (m) ) + R (v (m) ) + γ (m) γ (m) v (m). IN: 9-75 v (m) 67 By R/ Ψ and the mean value theorem, we have R (v (m) ) R (v (m) ) R (v (m) ) ψ (v (m) v (m) ), R (v (m) ) R (v (m) ) γ (m) v (m) γ (m) v (m). Ths yelds e (m) whch shows that v (m+) v (m) and hence monotone property (9) thus follows by nducton. To show that ˆΨ V (m+), we assume, by nducton, that ˆψ v (m) for some m >. By (6) and (7) we have (η + γ (m+) + + V () V () γ (m+) )(v (m+) η v (m) η (v (m) ˆψ ) v (m) ˆψ ) = (η + γ (m+) ) ˆψ + γ (m+) v (m) R (v (m) ) + R ] γ (m+) ˆψ + R ( ˆψ ) R (v (m) ] ). By the concave up property of R (u ) and the mean value theorem agan, we have γ (m+) v (m) γ (m+) ˆψ + R ( ˆψ ) R (v (m) ). Ths yelds (η + γ (m+) shows )(v (m+) v (m+) ˆψ. ˆψ ) whch To show that V (m+) s an upper soluton for each m, we observe from (7) and the monotone property of { } that η v (m+) = V () + γ (m+) V () η v (m) v (m) γ (m+) v (m+) R ( v (m) ) + R, η v (m+) + γ (m+) + γ (m+) v (m) R ( v (m) ] ) + R. v (m+) By the concave up property of R (u ) and the mean value theorem, we have γ (m+) v (m) v (m+) ] R ( v (m) ) R ( v (m+) ). Therefore, η v (m+) V () η v (m+) R ( v (m+) ) + R. Ths shows that s an upper soluton. Issue 4, Volume 7, Aprl 8

4 WEA TRANACTION on COMPUTER Theorem 3 Assume condtons n Lemma hold. Then the sequence { } generated by solvng (7) wth V () = Ψ converge monotoncally to the soluton V of (4). Moreover ˆΨ V V (m+) Ψ, m =,,.... () and f Ψ s any soluton of (4) n ˆΨ, Ψ then ˆΨ Ψ V. Proof. By Lemma and the completeness property, the lmt lm m = V exsts and satsfes the relaton (). Now f Ψ ˆΨ, Ψ s a soluton of (4) then Ψ and Ψ are ordered upper and lower solutons. Usng V () = Ψ, Lemma mples that Ψ for every m. Lettng m gves V Ψ. Ths proves the theorem. 3. Pcard and Gauss-edel Methods Let A be the matrx obtaned by FE dscretzaton. It can be wrtten n the splt form A = D L U, where D, L and U are the dagonal, lower-off dagonal and upper-off dagonal matrces of A, respectvely. The elements of D are postve and those of L and U are nonnegatve. Usng ˆΨ and Ψ as the ntal terates we can construct the three maxmal sequences by the three teratve schemes defned as follows: (a) Pcard method (A+Γ (m+) P )V (m+) P = Γ (m+) P P R( P ) + R, () (b) Gauss-edel method (c) Jacob method where Γ (m+) P Γ (m+) G (D L+Γ (m+) G )V (m+) G = U G +Γ (m+) G (m) G R(V G ) + R, () (D+ Γ (m+) J )V (m+) J = (L + U) J +Γ (m+) J J R( J ) + R, (3) dag(γ (m+) P, ), γ (m+) P, dag(γ (m+) G, ), γ (m+) G, IN: 9-75 R (v (m) P, ) ψ, R (v (m) G, ) ψ, (4) (5) 68 Γ (m+) J dag(γ (m+) J, ), γ (m+) J, R (v (m) J, ) ψ, (6) and the ntal guesses are V () P = V () G = V () J = Ψ. The followng lemma gves the monotone property of these sequences. Lemma 4 Assume the condtons n Lemma hold. Then the maxmal sequence { } gven by ether one of the teratve schemes ()-(3) wth V () = Ψ possesses the monotone property (). P G for every m =,, 3,.... overrelax- 3.3 OR Method Typcally for the lnear system Ax = b aton s base on the splttng J, (7) ωa = (D ωl) ( ω)d + ωu], Theorem 5 Assume the condtons of Lemma hold. Then each of the maxmal sequences G, J, P converges monotoncally to the soluton V of (4) and satsfes the relaton (). Moreover, and the correspondng successve overrelaxaton (OR) method s gven by the recurson (D ωl)x (m+) = ( ω)d + ωu]x (m) + ωb, where ω s called the acceleraton parameter. For the nonlnear system solved by the monotone teratve method we defne (D + Γ (m+) ωl)v (m+) = ( ω)(d + Γ (m+) ) + ωu + ω Γ (m+) where the monotone parameter Γ (m+) Γ (m+) dag(γ (m+), ), γ (m+), ] R( ) + R ],(8) s defned by R (v (m), ) ψ. (9) Lemma 6 Assume the condtons n Lemma hold. Moreover, f < ω. () Then the maxmal sequence { } gven by the teratve scheme (8) wth V () = Ψ possesses the monotone property (). Moreover, for each m, s also an upper soluton. Issue 4, Volume 7, Aprl 8

5 WEA TRANACTION on COMPUTER Proof. Let E () V () V () = Ψ V (). By (8) we have (D + Γ () ωl)e() = (D + Γ () ωl)( Ψ V () ) = (D + Γ () ωl) Ψ = ω ( ω)(d + Γ () ] ) + ωu V () ω Γ () V () () R(V ) + R ] (D L U) Ψ + R( Ψ) R ]. Here Ψ s an upper soluton ω > and (D + Γ () ωl) exsts and s nonnegatve (cf. 7]). Therefore E (),.e.,v () Ψ. Assume, by nducton, that some m >. By (8) E (m) satsfes (D + Γ (m+) ωl)e (m) = (Γ (m+) + (D+Γ (m) (m) ωl)v V (m) V (m+) for Γ (m) (m) )V (D+Γ(m+) ωl)v (m+) (m) )V = (Γ (m+) Γ (m) + ( ω)(d + Γ (m) ] ) + ωu V (m) + ω Γ (m) V (m) R(V (m) ) + R ] ( ω)(d + Γ (m+) ] ) + ωu ω Γ (m+) R( ) + R ] = (Γ (m+) Γ (m) (m) )V + ( ω)d + ωu] (V (m) ) + Γ (m) V (m) + ωr(v (m) )] Γ (m+) ωr( )] = ( ω)d + ωu] (V (m) ) + ω Γ (m) V (m) R(V (m) ) Γ (m) + R( ] ). mlarly, we can use (), concave up property of R( ) and the mean value theorem to have (D + Γ (m+) ωl)e (m). Therefore E (m),.e.,v (m+). To show that V (m+) s an upper soluton, we consder (8), (D + Γ (m+) ωl)v (m+) = (D + Γ (m+) + ω Γ (m+) ) + ω(d Γ (m+) R( ) + R ]. After movng the terms, (D + Γ (m+) rght-hand sde and usng (), we obtan ωlv (m+) = DV (m+) +Γ (m+) +ω Γ (m+) ( D V (m+) ( )V (m+) + ( ω)d V (m+) ) + ω + ( ω)d R( + U), to the + ωu ) + R ] + ωu V (m+) ) R( ) + R ]. By the mean value theorem and have ωlv (m+) DV (m+) + ωuv (m+) V (m+) + ( ω)d + ω we R(V (m+) ) + R ] After addng the term, ωdv (m+) and usng the fact ω, we obtan ω(d L)V (m+) ( ω)d( V (m+) ) +ωuv (m+) + ω R(V (m+) ) + R ] ωuv (m+) + ω R(V (m+) ) + R ]. Therefore, we move the term, ωuv (m+), to the lefthand sde and cancel the ω to have (D L U)V (m+) Ths proves that V (m+) R(V (m+) ) + R. s an upper soluton. 4 Results and Dscussons 4. Interacton of Two Identcal Charged phercal Partcles Ths problem deals wth two dentcal collodal partcles mmersed n symmetrcal : electrolyte. It was studed n several wors and can serve as a test, 9, ]. In the present paper, the force of nteracton of two partcles of the radus κ a =. and 5. were calculated for the separaton dstance L =. and.5 respectvely. The constant potental Ψ on the surfaces of both partcles was equal to.. The Neumann boundary condtons Ψ/ n = are mpled on the other boundares of the doman. A typcal mesh and soluton are shown n Fg. and 3 for a case of two nteractng sphercal partcles wth κ a = 5, Ψ s = and L =.5. Table shows re- IN: Issue 4, Volume 7, Aprl 8

6 WEA TRANACTION on COMPUTER R axs sults for the dmensonless electrostatc force between two dentcal sphercal partcles for gven condtons, whch compared wth some prevously publshed papers. The results are n good agreement of ours. Table The Dmensonless Force between Two Partcles κ a F m F p F p F p Note that F m s the force on the mdplane, F p s the force from prevous results ], F p s the force from prevous results ], and F p3 s the force from prevous results 9]. Z axs Fgure : The mesh for the problem of two nteractng dentcal charged sphercal partcles Z axs R axs Fgure 3: The numercal soluton for the problem of two nteractng dentcal charged sphercal partcles. 4. Interacton of Two Identcal Charged phercal Partcles Confned wthn a Charged Cylndrcal Pore Ths problem deals wth the long-range electrostatc nteracton of two charged spheres confned n a lecharged cylndrcal pore. The same parameters are used, e.g., the : electrolyte, the constant potental on the cylndrcal pore Ψ P = 5., and the constant potental on the spheres Ψ = 3.. The radus of the partcles s κ a =.85 and the sphere radus to pore radus rato s λ =.3. Fg. 4 shows the sopotental plot for two solated spheres (Ψ = 3.) and two spheres confned n a pore (Ψ = 3. and Ψ P = 5.). They are found n good agreement wth the publshed results, see, e.g., ]. Fg. 5 shows the numercal soluton for the confned case. In order to observe the behavor of the error reducton for varous teratve schemes the error e (m) v (m) v (m) s defned and the stoppng crteron for these teratons s determned from the condton e (m).e6. Fg. 6 shows the typcal phenomena of monotone convergence n varous schemes for the confned case (Ψ = 3. and Ψ P = 5.). The behavors of the resdual, A +R( ), of varous methods are shown n Fg. 7. nce the soluton fgure and the convergence behavor are smlar, we sp the unconfned case (Ψ = 3.). Table The Nt and CPU Tme Versus Varous Methods Ψ = 3. Pcard (G) Pcard () G Jacob OR nt Tme (ec) Ψ = 3. Pcard (G) Pcard () G Jacob OR Ψ P = 5. nt Tme (ec) In the table, nt denotes the number of teratons, Tme s the CPU tme (Intel Pentnum D 8), Pcard IN: Issue 4, Volume 7, Aprl 8

7 WEA TRANACTION on COMPUTER R axs Resdual 3 4 Z axs R axs Iteraton No. Fgure 6: The resdual versus the number of teratons for the case of two solated spheres. old lne: Jacob method, dotted lne: Gauss-edel method and dashed lne: Pcard method. old lne wth trangles: OR method wth ω=.8, old lne wth crcles: OR method wth ω=.6. Z axs Fgure 4: Calculated sopotental lnes for the problem consdered n subsecton 4.. A half-secton of the physcal geometry s shown, wth the lne of symmetry lyng at the bottom. On the top of the graph, solated spheres; on the bottom of the graph, spheres confned n a pore. The pore wall s at the top. (G) means Pcard method wth Gaussan elmnaton for the lnear solver, Pcard () means Pcard method wth Gauss-edel method for the lnear solver, G s the Gauss-edel method and OR s successve overrelaxaton method wth ω =.6. The convergence of the Pcard method s the fastest, then the OR method, and then the Gauss-edel method and the Jacob method follows accordngly. On the one hand the teratve behavor of the Pcard method s remarable for ts fast convergence. It s fnshed after seventh (Ψ = 3.) and nnth (Ψ = 3. ΨP = 5.) teratve step and more faster than Gauss-edel and Jacob methods. Ths phenomenon verfes Theorem 5. On the other hand the memory storage and the CPU tme consumng n Gaussan elmnaton are the drawbacs of the Pcard method. Fg. 8 shows the number of teratons versus the acceleraton parameter for the case of spheres confned n a pore. The best value of ω s R axs 5 Z axs Fgure 5: The numercal soluton for the case of spheres confned n a pore. IN: Remar 7 In lterature, reorderng rows and columns s one of mportant ngredents used n parallel mplementatons of both drect and teratve soluton technques. The type of reorderng used n applcatons depends on whether a drect or an teratve method s beng consdered. In 97, George 3, 4] observed that reversng the Cuthll-McKee (RCM) orderng yelds a better scheme used to enhance the effectveness of sparse Gaussan elmnaton. We mplement the RCM algorthm to survey the nfluence on the monotone teratve schemes. Fgs. 9 and show a more compact pattern produced by RCM scheme. However, the teraton numbers and CPU tmes do not be reduced for all monotone Issue 4, Volume 7, Aprl 8

8 WEA TRANACTION on COMPUTER 5 5 Error nz = Iteraton No. Fgure 9: The matrx pattern before RCM orderng. Fgure 7: The error versus the number of teratons for the case of spheres confned n a pore. old lne: Jacob method, dotted lne: Gauss-edel method and dashed lne: Pcard method. old lne wth trangles: OR method wth ω=.8, old lne wth crcles: OR method wth ω= nz = Iteraton No. Fgure : The matrx pattern after RCM orderng. schemes. The ncomplete LU factorzaton and multgrd methods should be consdered to speed up the convergence n the future. 3 5 Concluson Acceleraton Parameter (ω) An teratve method for fnte-element solutons named as the monotone teratve method s proposed for the study of the nonlnear Posson-Boltzmann equaton. Wth the help of the specal nonlnear property we can construct the maxmal sequences whch converge decreasngly to the soluton of the PB equaton. These teratve methods are globally and monotoncally convergent wth smple upper solutons of the PB equaton as ntal guesses. Pcard, Gaussedel, Jacob and OR monotone teratve methods Fgure 8: The number of teratons versus the acceleraton parameter for the case of spheres confned n a pore. IN: Issue 4, Volume 7, Aprl 8

9 WEA TRANACTION on COMPUTER are completely presented for the FE solutons. everal numercal examples are also gven and found n good agreement wth the prevous publshed results. However, t s worthy pontng out that the theoretcal analyss of convergence for the OR method n the case < ω < s stll open, and t, we hope, wll come n the near future. Acnowledgements: We would le to than the anonymous referees for the valuable comments and suggestons. We are also grateful to the Natonal Center for Hgh-performance Computng for computer tme and facltes. Ths wor was supported by NC under Grant 96-5-M-7-, Tawan. References: ] W. R. Bowen and A. O. harf, Adaptve fnte-element soluton of the nonlnear Posson- Boltzmann equaton: a charged sphercal partcle at varous dstances from a charged cylndrcal pore n a charged planar surface, J. Coll. Interface c. 87, 997, pp ] P. Dyshloveno, Adaptve mesh enrchment for the Posson-Boltzmann equaton, J. Comput. Phys. 7,, pp ] W. B. Russell, D. A. avlle and W. R. chowalter, Collodal Dsperson, Cambrdge Unversty Press, 989 4] R. E. Ban and D. J. Rose, Parameter selecton for Newton-le methods applcable to nonlnear partal dfferental equatons, IAM J. Numer. Anal. 7, 98, pp ] R.-C. Chen and J.-L. Lu, An teratve method for adaptve fnte element solutons of an energy transport model of semconductor devces, J. Comput. Phys. 89, 3, pp ] H. Amann, upersoluton, monotone teraton and stablty, J. Dff. Eq., 976, pp ]. Hela and V. Lashmantham, Monotone teratve technques for dscontnuous nonlnear dfferental equatons, Marcel Deer, New Yor, ] C. V. Pao, Nonlnear Parabolc and Ellptc Equatons, Plenum Press, New Yor, 99. 9] D. attnger, Topcs n tablty and Bfurcaton Theory, Lecture Notes n Mathematcs, vol 39, prnger-verlag, Berln-Hedelberg-New Yor, 973. ] D. Greenspan and.v. Parter, Mldly nonlnear ellptc partal dfferental equatons and ther numercal soluton II, Numer. Math. 7, 965, pp IN: ] R. Kannan and M. B. Ray, Monotone teratve methods for nonlnear equatons nvolvng nonnvertble lnear part, Numer. Math. 45, 984, pp ] C. V. Pao, Bloc monotone teratve methods for numercal solutons of nonlnear ellptc equatons, Numersche Mathemat 7, 995, pp ] K. Ishhara, Monotone explct teratons of the fnte element approxmatons for the nonlnear boundary value problem, Numer. Math. 43, 984, pp ] C. A. Brebba and. Waler, Boundary Element Technques n Engneerng, Newnes- Butterworths, London, 98. 5] Y. Deng, G. Chen, W. M. N, and J. Zhou, Boundary element monotone teraton scheme for semlnear ellptc partal dfferental equatons, Math. Comp. 65, 996, pp ] M. aahhara, An teratve boundary ntegral equaton method for mldly nonlnear ellptc partal dfferental equatons, Boundary Elements IX, C. A. Brebba and G. Maer, ed., vol. II, prnger-verlag, Berln-Hedelberg, (985) ] R.. Varga, Matrx Iteratve Analyss, Prentce- Hall, Inc. 96 8] R.-C. Chen and J.-L. Lu, Monotone teratve methods for the adaptve fnte element soluton of semconductor equatons, J. Comput. Appled Math. 59, 3, pp ]. L. Carne, D. Y. C. Chan, and J. tanovch, Computaton of forces between sphercal collodal partcles: nonlnear Posson-Boltzmann theory, J. Collod Interface c. 65, 994, pp ] P.E. Dyshloveno, Adaptve numercal method for Posson-Boltzmann equaton and ts applcaton, Comput. Phys. Commun. 47,, pp ] J. E. Ledbetter, T. L. Croxton and D. A. McQuarre, The nteracton of two charged spheres n the Posson-Boltzmann equaton, Can. J. Chem. 59, 98, pp ] W. R. Bowen and A. O. harf, Long-range electrostatc attracton between le-charge spheres n a charged pore, Nature 393, 998, pp ] A. George, Computer mplementaton of the fnte element method, Tech. Rep. TAN-C-8, tanford Unversty 97 4] Y. aad, Iteratve methods for sparse lnear systems, octy for Industral and Appled Mathematcs, 3 Issue 4, Volume 7, Aprl 8

Relaxation Methods for Iterative Solution to Linear Systems of Equations

Relaxation Methods for Iterative Solution to Linear Systems of Equations Relaxaton Methods for Iteratve Soluton to Lnear Systems of Equatons Gerald Recktenwald Portland State Unversty Mechancal Engneerng Department gerry@pdx.edu Overvew Techncal topcs Basc Concepts Statonary

More information

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13 CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 13 GENE H GOLUB 1 Iteratve Methods Very large problems (naturally sparse, from applcatons): teratve methods Structured matrces (even sometmes dense,

More information

Vector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence.

Vector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence. Vector Norms Chapter 7 Iteratve Technques n Matrx Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematcs Unversty of Calforna, Berkeley Math 128B Numercal Analyss Defnton A vector norm

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Finite Element Modelling of truss/cable structures

Finite Element Modelling of truss/cable structures Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

Inexact Newton Methods for Inverse Eigenvalue Problems

Inexact Newton Methods for Inverse Eigenvalue Problems Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.

More information

Lecture 21: Numerical methods for pricing American type derivatives

Lecture 21: Numerical methods for pricing American type derivatives Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)

More information

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

New Method for Solving Poisson Equation. on Irregular Domains

New Method for Solving Poisson Equation. on Irregular Domains Appled Mathematcal Scences Vol. 6 01 no. 8 369 380 New Method for Solvng Posson Equaton on Irregular Domans J. Izadan and N. Karamooz Department of Mathematcs Facult of Scences Mashhad BranchIslamc Azad

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

Chapter 12. Ordinary Differential Equation Boundary Value (BV) Problems

Chapter 12. Ordinary Differential Equation Boundary Value (BV) Problems Chapter. Ordnar Dfferental Equaton Boundar Value (BV) Problems In ths chapter we wll learn how to solve ODE boundar value problem. BV ODE s usuall gven wth x beng the ndependent space varable. p( x) q(

More information

Deriving the X-Z Identity from Auxiliary Space Method

Deriving the X-Z Identity from Auxiliary Space Method Dervng the X-Z Identty from Auxlary Space Method Long Chen Department of Mathematcs, Unversty of Calforna at Irvne, Irvne, CA 92697 chenlong@math.uc.edu 1 Iteratve Methods In ths paper we dscuss teratve

More information

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look

More information

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 17. a ij x (k) b i. a ij x (k+1) (D + L)x (k+1) = b Ux (k)

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 17. a ij x (k) b i. a ij x (k+1) (D + L)x (k+1) = b Ux (k) STAT 309: MATHEMATICAL COMPUTATIONS I FALL 08 LECTURE 7. sor method remnder: n coordnatewse form, Jacob method s = [ b a x (k) a and Gauss Sedel method s = [ b a = = remnder: n matrx form, Jacob method

More information

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS) Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998

More information

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16 STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

High resolution entropy stable scheme for shallow water equations

High resolution entropy stable scheme for shallow water equations Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

MATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2)

MATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2) 1/16 MATH 829: Introducton to Data Mnng and Analyss The EM algorthm (part 2) Domnque Gullot Departments of Mathematcal Scences Unversty of Delaware Aprl 20, 2016 Recall 2/16 We are gven ndependent observatons

More information

In this section is given an overview of the common elasticity models.

In this section is given an overview of the common elasticity models. Secton 4.1 4.1 Elastc Solds In ths secton s gven an overvew of the common elastcty models. 4.1.1 The Lnear Elastc Sold The classcal Lnear Elastc model, or Hooean model, has the followng lnear relatonshp

More information

Open Systems: Chemical Potential and Partial Molar Quantities Chemical Potential

Open Systems: Chemical Potential and Partial Molar Quantities Chemical Potential Open Systems: Chemcal Potental and Partal Molar Quanttes Chemcal Potental For closed systems, we have derved the followng relatonshps: du = TdS pdv dh = TdS + Vdp da = SdT pdv dg = VdP SdT For open systems,

More information

CHAPTER 14 GENERAL PERTURBATION THEORY

CHAPTER 14 GENERAL PERTURBATION THEORY CHAPTER 4 GENERAL PERTURBATION THEORY 4 Introducton A partcle n orbt around a pont mass or a sphercally symmetrc mass dstrbuton s movng n a gravtatonal potental of the form GM / r In ths potental t moves

More information

The Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites

The Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites 7 Asa-Pacfc Engneerng Technology Conference (APETC 7) ISBN: 978--6595-443- The Two-scale Fnte Element Errors Analyss for One Class of Thermoelastc Problem n Perodc Compostes Xaoun Deng Mngxang Deng ABSTRACT

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

1 GSW Iterative Techniques for y = Ax

1 GSW Iterative Techniques for y = Ax 1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn

More information

STATIC ANALYSIS OF TWO-LAYERED PIEZOELECTRIC BEAMS WITH IMPERFECT SHEAR CONNECTION

STATIC ANALYSIS OF TWO-LAYERED PIEZOELECTRIC BEAMS WITH IMPERFECT SHEAR CONNECTION STATIC ANALYSIS OF TWO-LERED PIEZOELECTRIC BEAMS WITH IMPERFECT SHEAR CONNECTION Ákos József Lengyel István Ecsed Assstant Lecturer Emertus Professor Insttute of Appled Mechancs Unversty of Mskolc Mskolc-Egyetemváros

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

A PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY.

A PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY. Proceedngs of the th Brazlan Congress of Thermal Scences and Engneerng -- ENCIT 006 Braz. Soc. of Mechancal Scences and Engneerng -- ABCM, Curtba, Brazl,- Dec. 5-8, 006 A PROCEDURE FOR SIMULATING THE NONLINEAR

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Lecture Note 3. Eshelby s Inclusion II

Lecture Note 3. Eshelby s Inclusion II ME340B Elastcty of Mcroscopc Structures Stanford Unversty Wnter 004 Lecture Note 3. Eshelby s Incluson II Chrs Wenberger and We Ca c All rghts reserved January 6, 004 Contents 1 Incluson energy n an nfnte

More information

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong

More information

Georgia Tech PHYS 6124 Mathematical Methods of Physics I

Georgia Tech PHYS 6124 Mathematical Methods of Physics I Georga Tech PHYS 624 Mathematcal Methods of Physcs I Instructor: Predrag Cvtanovć Fall semester 202 Homework Set #7 due October 30 202 == show all your work for maxmum credt == put labels ttle legends

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The equation of motion of a dynamical system is given by a set of differential equations. That is (1) Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence

More information

Supplemental document

Supplemental document Electronc Supplementary Materal (ESI) for Physcal Chemstry Chemcal Physcs. Ths journal s the Owner Socetes 01 Supplemental document Behnam Nkoobakht School of Chemstry, The Unversty of Sydney, Sydney,

More information

Physics 181. Particle Systems

Physics 181. Particle Systems Physcs 181 Partcle Systems Overvew In these notes we dscuss the varables approprate to the descrpton of systems of partcles, ther defntons, ther relatons, and ther conservatons laws. We consder a system

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

Gouy-Chapman model (1910) The double layer is not as compact as in Helmholtz rigid layer.

Gouy-Chapman model (1910) The double layer is not as compact as in Helmholtz rigid layer. CHE465/865, 6-3, Lecture 1, 7 nd Sep., 6 Gouy-Chapman model (191) The double layer s not as compact as n Helmholtz rgd layer. Consder thermal motons of ons: Tendency to ncrease the entropy and make the

More information

Interconnect Modeling

Interconnect Modeling Interconnect Modelng Modelng of Interconnects Interconnect R, C and computaton Interconnect models umped RC model Dstrbuted crcut models Hgher-order waveform n dstrbuted RC trees Accuracy and fdelty Prepared

More information

On a direct solver for linear least squares problems

On a direct solver for linear least squares problems ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear

More information

A MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS

A MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS Journal of Mathematcs and Statstcs 9 (1): 4-8, 1 ISSN 1549-644 1 Scence Publcatons do:1.844/jmssp.1.4.8 Publshed Onlne 9 (1) 1 (http://www.thescpub.com/jmss.toc) A MODIFIED METHOD FOR SOLVING SYSTEM OF

More information

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

Solution Thermodynamics

Solution Thermodynamics Soluton hermodynamcs usng Wagner Notaton by Stanley. Howard Department of aterals and etallurgcal Engneerng South Dakota School of nes and echnology Rapd Cty, SD 57701 January 7, 001 Soluton hermodynamcs

More information

Implicit Integration Henyey Method

Implicit Integration Henyey Method Implct Integraton Henyey Method In realstc stellar evoluton codes nstead of a drect ntegraton usng for example the Runge-Kutta method one employs an teratve mplct technque. Ths s because the structure

More information

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0 Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

[7] R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Clis, New Jersey, (1962).

[7] R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Clis, New Jersey, (1962). [7] R.S. Varga, Matrx Iteratve Analyss, Prentce-Hall, Englewood ls, New Jersey, (962). [8] J. Zhang, Multgrd soluton of the convecton-duson equaton wth large Reynolds number, n Prelmnary Proceedngs of

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Army Ants Tunneling for Classical Simulations

Army Ants Tunneling for Classical Simulations Electronc Supplementary Materal (ESI) for Chemcal Scence. Ths journal s The Royal Socety of Chemstry 2014 electronc supplementary nformaton (ESI) for Chemcal Scence Army Ants Tunnelng for Classcal Smulatons

More information

COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD

COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,

More information

DUE: WEDS FEB 21ST 2018

DUE: WEDS FEB 21ST 2018 HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Mathematical Preparations

Mathematical Preparations 1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the

More information

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of

More information

Module 3: Element Properties Lecture 1: Natural Coordinates

Module 3: Element Properties Lecture 1: Natural Coordinates Module 3: Element Propertes Lecture : Natural Coordnates Natural coordnate system s bascally a local coordnate system whch allows the specfcaton of a pont wthn the element by a set of dmensonless numbers

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate

(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

Chapter - 2. Distribution System Power Flow Analysis

Chapter - 2. Distribution System Power Flow Analysis Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load

More information

Grid Generation around a Cylinder by Complex Potential Functions

Grid Generation around a Cylinder by Complex Potential Functions Research Journal of Appled Scences, Engneerng and Technolog 4(): 53-535, 0 ISSN: 040-7467 Mawell Scentfc Organzaton, 0 Submtted: December 0, 0 Accepted: Januar, 0 Publshed: June 0, 0 Grd Generaton around

More information

Week 9 Chapter 10 Section 1-5

Week 9 Chapter 10 Section 1-5 Week 9 Chapter 10 Secton 1-5 Rotaton Rgd Object A rgd object s one that s nondeformable The relatve locatons of all partcles makng up the object reman constant All real objects are deformable to some extent,

More information

Workshop: Approximating energies and wave functions Quantum aspects of physical chemistry

Workshop: Approximating energies and wave functions Quantum aspects of physical chemistry Workshop: Approxmatng energes and wave functons Quantum aspects of physcal chemstry http://quantum.bu.edu/pltl/6/6.pdf Last updated Thursday, November 7, 25 7:9:5-5: Copyrght 25 Dan Dll (dan@bu.edu) Department

More information

for Linear Systems With Strictly Diagonally Dominant Matrix

for Linear Systems With Strictly Diagonally Dominant Matrix MATHEMATICS OF COMPUTATION, VOLUME 35, NUMBER 152 OCTOBER 1980, PAGES 1269-1273 On an Accelerated Overrelaxaton Iteratve Method for Lnear Systems Wth Strctly Dagonally Domnant Matrx By M. Madalena Martns*

More information

Tensor Smooth Length for SPH Modelling of High Speed Impact

Tensor Smooth Length for SPH Modelling of High Speed Impact Tensor Smooth Length for SPH Modellng of Hgh Speed Impact Roman Cherepanov and Alexander Gerasmov Insttute of Appled mathematcs and mechancs, Tomsk State Unversty 634050, Lenna av. 36, Tomsk, Russa RCherepanov82@gmal.com,Ger@npmm.tsu.ru

More information

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2]. Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland

More information

Module 1 : The equation of continuity. Lecture 1: Equation of Continuity

Module 1 : The equation of continuity. Lecture 1: Equation of Continuity 1 Module 1 : The equaton of contnuty Lecture 1: Equaton of Contnuty 2 Advanced Heat and Mass Transfer: Modules 1. THE EQUATION OF CONTINUITY : Lectures 1-6 () () () (v) (v) Overall Mass Balance Momentum

More information

Acceleration of Gas Bubble-Free Surface Interaction Computation Using Basis Preconditioners

Acceleration of Gas Bubble-Free Surface Interaction Computation Using Basis Preconditioners Acceleraton of Gas Bubble-Free Surface Interacton Computaton Usng Bass Precondtoners K. L. Tan, B. C. Khoo and J. K. Whte ABSTRACT The computaton of gas bubble-free surface nteracton entals a tme-steppng

More information

CHARACTERISTICS OF COMPLEX SEPARATION SCHEMES AND AN ERROR OF SEPARATION PRODUCTS OUTPUT DETERMINATION

CHARACTERISTICS OF COMPLEX SEPARATION SCHEMES AND AN ERROR OF SEPARATION PRODUCTS OUTPUT DETERMINATION Górnctwo Geonżynera Rok 0 Zeszyt / 006 Igor Konstantnovch Mladetskj * Petr Ivanovch Plov * Ekaterna Nkolaevna Kobets * Tasya Igorevna Markova * CHARACTERISTICS OF COMPLEX SEPARATION SCHEMES AND AN ERROR

More information

PHYS 705: Classical Mechanics. Canonical Transformation II

PHYS 705: Classical Mechanics. Canonical Transformation II 1 PHYS 705: Classcal Mechancs Canoncal Transformaton II Example: Harmonc Oscllator f ( x) x m 0 x U( x) x mx x LT U m Defne or L p p mx x x m mx x H px L px p m p x m m H p 1 x m p m 1 m H x p m x m m

More information

A Cartesian-grid integrated-rbf method for viscoelastic flows

A Cartesian-grid integrated-rbf method for viscoelastic flows Home Search Collectons Journals About Contact us My IOPscence A Cartesan-grd ntegrated-rbf method for vscoelastc flows Ths artcle has been downloaded from IOPscence. Please scroll down to see the full

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

Electrical double layer: revisit based on boundary conditions

Electrical double layer: revisit based on boundary conditions Electrcal double layer: revst based on boundary condtons Jong U. Km Department of Electrcal and Computer Engneerng, Texas A&M Unversty College Staton, TX 77843-318, USA Abstract The electrcal double layer

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

More information

coordinates. Then, the position vectors are described by

coordinates. Then, the position vectors are described by Revewng, what we have dscussed so far: Generalzed coordnates Any number of varables (say, n) suffcent to specfy the confguraton of the system at each nstant to tme (need not be the mnmum number). In general,

More information

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

More information