An Iterative Method for Finite-Element Solutions of the Nonlinear Poisson-Boltzmann Equation
|
|
- Dustin Boone
- 6 years ago
- Views:
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
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 informationCME 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 informationVector 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 informationLecture 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 informationAppendix 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 informationNON-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 informationChapter 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 informationFinite 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 informationA 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 informationInexact 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 informationLecture 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 informationThe 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 informationHongyi 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 informationNew 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 informationYong 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 informationNumerical 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 informationCHAPTER 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 informationInductance 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 informationMMA 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 information3.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 informationUniqueness 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 informationA 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 informationWeek3, 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 informationChapter 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 informationDeriving 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 informationELASTIC 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 informationSTAT 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 informationSome 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 informationSTAT 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 informationLecture 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 information1 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 informationLecture 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 informationHigh 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 informationEEE 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 informationMATH 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 informationIn 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 informationOpen 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 informationCHAPTER 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 informationThe 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 informationGeneral 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 information1 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 informationSTATIC 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 informationModule 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 informationA 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 informationGlobal 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 informationLecture 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 informationOn 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 informationGeorgia 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 informationThe 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 informationSupplemental 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 informationPhysics 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 informationON 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 informationSalmon: 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 informationErrors 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 informationGouy-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 informationInterconnect 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 informationOn 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 informationA 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 informationFixed 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 informationA 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 informationSolution 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 informationImplicit 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 informationBé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 informationThe 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 informationn α 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 informationTransfer 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, 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 informationAPPENDIX 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 informationPerron 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 informationU.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 informationArmy 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 informationCOMPOSITE 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 informationDUE: 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 informationFormulas 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 informationInner 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 informationMathematical 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 informationIntroduction. - 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 informationModule 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 informationRandić 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
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 informationCOMPLEX 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 informationFoundations 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 informationChapter - 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 informationGrid 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 informationWeek 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 informationWorkshop: 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 informationfor 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 informationTensor 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 informationVolume 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 informationModule 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 informationAcceleration 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 informationCHARACTERISTICS 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 informationPHYS 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 informationA 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 informationDifference 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 informationElectrical 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 informationFACTORIZATION 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 informationReport 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 informationcoordinates. 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 informationTime-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