A direct matrix method for computing analytical Jacobians of discretized nonlinear integro-differential equations

Journal of Computational Physics

Volumn 228, Issue 15, 2009, Pages 5526-5538

  Chu, Kevin T ^a,b  

^a Vitamin D Inc ^*  (United States)

^b INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

Author keywords

Analytical Jacobian; Integro differential equations; Matrix calculus; Newton's method; Numerical methods

Indexed keywords

DIFFERENTIATION (CALCULUS); INTEGRODIFFERENTIAL EQUATIONS; JACOBIAN MATRICES; NEWTON-RAPHSON METHOD; NONLINEAR EQUATIONS;

ANALYTICAL JACOBIANS; DISCRETIZATIONS; MATRIX CALCULUS; MATRIX METHODS; NEWTON'S METHODS; NON-LINEAR INTEGRO-DIFFERENTIAL EQUATIONS; NONLINEAR ALGEBRAIC EQUATIONS; NONLINEAR INTEGRO-DIFFERENTIAL EQUATIONS; SIMPLE++;

NUMERICAL METHODS;

EID: 67349191160     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.04.031     Document Type: Article

References (42)

1. Apostol T.M. Calculus vol. II (1969), John Wiley and Sons, Inc.
2. Bazant M.Z., Chu K.T., and Bayly B.J. Current-voltage relations for electrochemical thin films. SIAM J. Appl. Math. 65 (2005) 1463-1484
3. Bazant M.Z., and Squires T.M. Induced-charge electrokinetic phenomena: theory and microfluidic applications. Phys. Rev. Lett. 92 (2004) 066101
4. Biesheuvel P.M., Franco A.A., and Bazant M.Z. Diffuse charge effects in fuel cell membranes. J. Electrochem. Soc. 156 (2009) B225-B233
5. Boyd J.P. An analytical and numerical study of the two-dimensional Bratu equation. J. Sci. Comput. 1 (1986) 183-206
6. Boyd J.P. Solitons from sine waves: analytical and numerical methods for non-integrable solitary and cnoidal waves. Physica 21D (1986) 227-246
7. Boyd J.P. Chebyshev and Fourier Spectral Methods. third ed. (2001), Dover Publications, Inc., Mineola, NY
8. Briggs W.L., Henson V.E., and McCormick S.F. A Multigrid Tutorial (2000), SIAM
9. W. Chen, Jacobian matrix: a bridge between linear and nonlinear polynomial-only problems, 1999, arXiv:cs/9904006v1.
10. Chen W. Relationship theorem between nonlinear polynomial equation and the corresponding Jacobian matrix. Int. J. Nonlinear Sci. Numer. Simul. 1 (2000) 5-14
11. Chen W., Shu C., He W., and Zhong T. The application of special matrix product to differential quadrature solution of geometrically nonlinear bending of orthotropic rectangular plates. Comput. Struct. 74 (2000) 65-76
12. Chen W., and Zhong T. The study on the nonlinear computations of the DQ and DC methods. Numer. Meth. Partial Diff. Eqn. 13 (1997) 57-75
13. Chen W., Zhong T., and Yu Y. Applying special matrix product to nonlinear numerical computations. J. Appl. Comp. Math. 12 (1998) 51-58
14. K.T. Chu, Asymptotic Analysis of Extreme Electrochemical Transport, Ph.D. Thesis, Massachusetts Institute of Technology, Department of Mathematics, 2005.
15. Chu K.T., and Bazant M.Z. Electrochemical thin films at and above the classical limiting current. SIAM J. Appl. Math. 65 (2005) 1485-1505
16. Chu K.T., and Bazant M.Z. Nonlinear electrochemical relaxation around conductors. Phys. Rev. E 74 (2006) 011501
17. Chu K.T., and Bazant M.Z. Surface conservation laws at microscopically diffuse interfaces. J. Colloid Interf. Sci. 315 (2007) 319-329
18. Coleman T.F., and Moré J.J. Estimation of sparse Jacobian matrices and graph coloring problems. SIAM J. Numer. Anal. 20 (1983) 187-209
19. Curtis A.R., Powell M.J.D., and Reid J.K. On the estimations of sparse Jacobian matrices. J. Inst. Math. Appl. 13 (1974) 117-119
20. Deuflhard P. Newton Methods for Nonlinear Problems (2004), Springer, Berlin, Germany
21. Fornberg B. A Practical Guide to Pseudospectral Methods (1998), Cambridge University Press, New York, NY
22. Fornberg B. A pseudospectral fictitious point method for high order initial-boundary value problems. SIAM J. Sci. Comput. 28 (2006) 1716-1729
23. Griewank A., and Walther A. Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation (2008), SIAM, Philadelphia, PA
24. Horn R.A., and Johnson C.R. Topics in Matrix Analysis (1991), Cambridge University Press
25. P. Hovland, B. Norris, Argonne National Laboratory Computational Differentiation Project, 2006, .
26. Jackson J.D. Classical Electrodynamics (1998), John Wiley and Sons Inc.
27. Kelley C.T. Iterative Methods for Solving Linear and Nonlinear Equations (1995), SIAM, Philadelphia, PA
28. C.T. Kelley, Solving Nonlinear Equations with Newton's Method, SIAM, Philadelphia, PA, 2003.
29. Kelley C.T., and Sachs E.W. A quasi-Newton method for elliptic boundary value problems. SIAM J. Numer. Anal. 24 (1987) 516-531
30. Kilic M.S., Bazant M.Z., and Ajdari A. Steric effects in the dynamics of electrolytes at large applied voltages: I. Double-layer charging. Phys. Rev. E 75 (2007) 021502
31. Kilic M.S., Bazant M.Z., and Ajdari A. Steric effects in the dynamics of electrolytes at large applied voltages: II. Modified Nernst-Planck equations. Phys. Rev. E 75 (2007) 021503
32. Knoll D.A., and Keyes D.E. Jacobian-free Newton-Krylov methods: a survey of approaches and applications. J. Comput. Phys. 193 (2004) 357-397
33. Michel A.N., and Herget C.J. Applied Algebra and Functional Analysis (1981), Dover Publications, Inc.
34. J. Newman, Electrochemical Systems, second ed., Prentice-Hall, Inc., Englewood Cliffs, NJ, 1991.
35. Olesen L.H., Bruus H., and Ajdari A. AC electrokinetic micropumps: the effect of geometrical confinement Faradaic current injection and nonlinear surface capacitance. Phys. Rev. E 73 (2006) 056313
36. Ortega J.M., and Rheinboldt W.C. Iterative Solution of Nonlinear Equations in Several Variables (1970), Academic Press, New York, NY
37. I. Rubinstein, Electro-Diffusion of Ions, SIAM Studies in Applied Mathematics, SIAM, Philadelphia, PA, 1990.
38. Shampine L.F., Ketzscher R., and Forth S.A. Using AD to solve BVPs in MATLAB. ACM T. Math. Software 31 (2005) 1-16
39. Squires T.M., and Bazant M.Z. Induced-charge electro-osmosis. J. Fluid Mech. 509 (2004) 217-252
40. Taylor A.E. The differential: nineteenth and twentieth century developments. Arch. Hist. Exact Sci. 12 (1974) 355-383
41. Trefethen L.N. Spectral Methods in MATLAB (2000), SIAM, Philadelphia, PA
42. Trefethen L.N., and Bau D. Numerical Linear Algebra (1997), SIAM, Philadelphia, PA