A brief review of some application driven fast algorithms for elliptic partial differential equations

Central European Journal of Mathematics - Tập 10 - Trang 204-216 - 2011
Prabir Daripa1
1Department of Mathematics, Texas A&M University, College Station, USA

Tóm tắt

Some application driven fast algorithms developed by the author and his collaborators for elliptic partial differential equations are briefly reviewed here. Subsequent use of the ideas behind development of these algorithms for further development of other algorithms some of which are currently in progress is briefly mentioned. Serial and parallel implementation of these algorithms and their applications to some pure and applied problems are also briefly reviewed.

Tài liệu tham khảo

Anderes E., Coram M.A., Two-dimensional density estimation using smooth invertible transformation, J. Statist. Plann. Inference, 2011, 141(3), 1183–1193 Badea L., Daripa P., On a boundary control approach to domain embedding method, SIAM J. Control Optim., 2001, 40(2), 421–449 Badea L., Daripa P., A fast algorithm for two-dimensional elliptic problems, Numer. Algorithms, 2002, 30(3–4), 199–239 Badea L., Daripa P., On a Fourier method of embedding domains using an optimal distributed control, Numer. Algorithms, 2003, 32(2–4), 261–273 Badea L., Daripa P., A domain embedding method using the optimal distributed control and a fast algorithm, Numer. Algorithms, 2004, 36(2), 95–112 Borges L., Daripa P., A parallel version of a fast algorithm for singular integral transforms, Numer. Algorithms, 2000, 23(1), 71–96 Borges L., Daripa P., A fast parallel algorithm for the Poisson equation on a disk, J. Comput. Phys., 2001, 169(1), 151–192 Daripa P., On applications of a complex variable method in compressible flows, J. Comput. Phys., 1990, 88(2), 337–361 Daripa P., A fast algorithm to solve nonhomogeneous Cauchy-Riemann equations in the complex plane, SIAM J. Sci. Statist. Comput., 1992, 13(6), 1418–1432 Daripa P., A fast algorithm to solve the Beltrami equation with applications to quasiconformal mappings, J. Comput. Phys., 1993, 106(2), 355–365 Daripa P., Dash R.K., A numerical study of pulsatile blood flow in an eccentric catheterized artery using a fast algorithm, J. Engrg. Math., 2002, 42(1), 1–22 Daripa P., Mashat D., Singular integral transforms and fast numerical algorithms, Numer. Algorithms, 1998, 18(2), 133–157 Daripa P., Mashat D., An efficient and novel numerical method for quasiconformal mappings of doubly connected domains, Numer. Algorithms, 1998, 18(2), 159–178 Du K., A simple numerical method for complex geometrical optics solutions to the conductivity equation, SIAM J. Sci. Comput., 2011, 33(1), 328–341 Golberg M.A. (Ed.), Solution Methods for Integral Equations, Math. Concepts Methods Sci. Engrg., 18, Plenum Press, New York, 1978 Golberg M.A. (Ed.), Numerical Solution of Integral Equations, Math. Concepts Methods Sci. Engrg., 42, Plenum Press, New York, 1990 Greengard L., The Rapid Evaluation of Potential Fields in Particle Systems, ACM Disting. Diss., MIT Press, Cambridge, 1988 Greengard L., Kropinski M.C., Mayo A., Integral equation methods for Stokes flow and isotropic elasticity in the plane, J. Comput. Phys., 1996, 125(2), 403–414 Greengard L., Rokhlin V., A fast algorithm for particle simulations, J. Comput. Phys., 1987, 73(2), 325–348 Greengard L., Rokhlin V., A new version of the fast multipole method for the Laplace equation in three dimensions, In: Acta Numer., 6, Cambridge University Press, Cambridge, 1997, 229–269 Hackbusch W., Integral Equations, Internat. Ser. Numer. Math., 120, Birkhäuser, Basel, 1995 Hwang K., Advanced Computer Architecture: Parallelism, Scalability, Programmability, McGraw-Hill, New York, 1993 Uhlmann G., Electrical impedance tomography and Calderón’s problem, Inverse Problems, 2009, 25(12), #123011