Abstract
Boundary value problems related to elliptic partial differential equations are belonging to a class of computing-intensive applications. A significant portion of real problems solved on advanced supercomputers has its origin in approximation of equations of this type. A main feature which characterizes numerical solving these problems is concerned with large linear algebraic systems with sparse matrices which put requirements on computer speed and memory capacity, when practically usable results are expected. Among them, the Poisson and biharmonic equations play a key role in such areas as aerodynamics, electronics, mechanics and civil engineering. Both equations represent also basic blocks needed to be solved in inner loops for more complicated nonlinear problems. The underlying operator in these problems is the discretized Laplacian. For these equation with a single operator, a number of fast sequential and parallel algorithms has been developed [3], [6], [12],[10].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ehrlich, L.W. (1971) Solving the biharmonic equation as coupled finite difference equations, SIAM J.Num.Anal., 8, 278–287.
Ehrlich, L.W. (1973) Solving the biharmonic equation in a square:A direct versus a semidirect method, Comm. ACM, 16, 711–714.
Golub, G.H. and Ortega, J.M. (1993) Scientific Computing, Academic Press, Boston.
Golub, G.H. and Van Loan, Ch.F. (1989) Matrix Computations, The John Hopkins University Press, Baltimore.
Hackbusch, W. and Trottenberg, U.(eds.) (1982) Multigrid Methods, Springer-Verlag, Berlin.
Hockney, R.W. and Jesshope, C.R. (1983) Parallel Computers, Adam Hilger, Bristol.
Lotti, G. and Vajteršic, M. (1992) The application of VLSI Poisson solvers to the bihaтmonic problem, Parallel Computing, 18, 11–19.
Mikloško, J., Klette, R., Volteršic, M. and Vrťo, I. (1989) Fast Algorithms and their Implementation on Specialized Parallel Computers, North-Holland, Amsterdam.
Thompson, C.D. (1979) Area-time complexity for VLSI. Proc. 11th Annual ACM STOC ACM, pp. 81–88.
Vajteršic, M. (1993) Algorithms for Elliptic Problems: Efficient Sequential and Parallel Solvers, Kluwer Academic Publisher, Dordrecht.
Vajteršic, M. (1995) High—performance VLSI model elliptic solvers, Proceedings of HPCN 95 Europe Conference, springer—Verlag, pp. 520–525.
Van de Velde, E.F. (1994) Concurrent Scieпtific Computing, Springer-Verlag, New York.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Vajteršic, M. (1997). VLSI Solvers for Some PDE Problems. In: Grandinetti, L., Kowalik, J., Vajtersic, M. (eds) Advances in High Performance Computing. NATO ASI Series, vol 30. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5514-4_7
Download citation
DOI: https://doi.org/10.1007/978-94-011-5514-4_7
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6322-7
Online ISBN: 978-94-011-5514-4
eBook Packages: Springer Book Archive