Abstract
Recent efforts have shown the efficacy of applying group theoretical methods to the numerical treatment of certain partial differential equations via finite differences and finite elements, see [2, 3, 4, 5, 7, 8, 9, 12]. The articles, e.g., [4, 7], have demonstrated that the use of discretizations of partial differential equations which are suitably adapted to respect symmetry properties yield highly useful decompositions which can reduce computational effort, improve the numerical conditioning of problems, and significantly facilitate the study of bifurcation behavior at singularities. The results in the present paper extend those in [1, 4] via a systematic introduction of group representation theory.
Partially supported by NSF Grant DMS-9104058
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
E. L. Allgower, K. Böhmer, K. Georg, and R. Miranda. Exploiting symmetry in boundary element methods. To appear in: SIAM J. Numer. Anal., 1991.
E. L. Allgower, K. Böhmer, and Z. Mei. An extended equivariant branching theory. Preprint, University of Marburg, Fed. Rep. Germany, to appear in Math. Methods Appl. Sci., 1990.
E. L. Allgower, K. Böhmer, and Z. Mei. On new bifurcation results for semi-linear elliptic equations with symmetries. Brunei, England, 1990. MAFELAP. To appear.
E. L. Allgower, K. Böhmer, and Z. Mei. On a problem decomposition for semi-linear nearly symmetric elliptic problems. In W. Hackbusch, editor, Parallel Algorithms for PDE’s, volume 31 of Notes on Numerical Fluid Mechanics, pages 1-17, Braunschweig, Fed. Rep. Germany, 1991. Vieweg Verlag.
A. Bossavit. Symmetry, groups, and boundary value problems. A progressive introduction to noncommutative harmonic analysis of partial differential equations in domains with geometric symmetry. Computer Methods in Applied Mechanics and Engineering, 56:165–215, 1986.
C. W. Curtis and I. Reiner. Representation Theory of Finite Groups and Associative Algebras. Wiley Interscience. John Wiley and Sons, 1962.
M. Dellnitz and B. Werner. Computational methods for bifurcation problems with symmetries — with special attention to steady state and Hopf bifurcation points. J. Comput. Appl. Math., 26:97–123, 1989.
C. C. Douglas and J. Mandel. The domain reduction method: High way reduction in three dimensions and convergence with inexact solvers, pages 149-160, Philadelphia, 1989. Fourth Copper Mountain Conference on Multigrid Methods, SIAM.
C. C. Douglas and J. Mandel. A group theoretic approach to the domain reduction method: The commutative case. In preparation, 1990.
K. Georg and R. Miranda. Symmetry aspects in numerical linear algebra with applications to boundary element methods. Preprint, Colorado State University, 1990.
J.-P. Serre. Linear Representations of Finite Groups, volume 42 of Graduate Texts in Mathematics. Springer Verlag, Berlin, Heidelberg, New York, 1977.
E. Stiefel and A. Fässler. Gruppentheorethische Methoden und ihre Anwendung. Teubner, Stuttgart, Fed. Rep. Germany, 1979.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Birkhäuser Verlag Basel
About this chapter
Cite this chapter
Georg, K., Miranda, R. (1992). Exploiting Symmetry in Solving Linear Equations. In: Allgower, E.L., Böhmer, K., Golubitsky, M. (eds) Bifurcation and Symmetry. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale d’Analyse Numérique, vol 104. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-7536-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-0348-7536-3_14
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-7538-7
Online ISBN: 978-3-0348-7536-3
eBook Packages: Springer Book Archive