1: \begin{thebibliography}{100}
2:
3: \bibitem{Seid96}
4: {\ E}.~Seidel.
5: \newblock New developments in numerical relativity.
6: \newblock {\em Helvetica Physica Acta}, 69:454--471, 1996.
7:
8: \bibitem{CoTe99}
9: G.~Cook and S.~Teukolsky.
10: \newblock Numerical relativity: Challenges for computational science.
11: \newblock In A.~Iserles, editor, {\em Acta Numerica 8}, pages 1--44. Cambridge
12: University Press, 1999.
13:
14: \bibitem{Lehn01}
15: L.~Lehner.
16: \newblock Numerical relativity: {A} review.
17: \newblock {\em Class.\ Quantum\ Grav.}, 18:R25--R86, 2001.
18:
19: \bibitem{LiSc03}
20: L.~Lindblom and M.~Scheel.
21: \newblock Dynamical gauge conditions for the {{\ E}instein} {\ e}volution {\
22: e}quations.
23: \newblock {\em Phys.\ Rev.\ D}, 67:124005, 2003.
24:
25: \bibitem{NOR04}
26: G.~Nagy, O.~Orgiz, and O.~Reula.
27: \newblock Strongly hyperbolic second order {{\ E}instein's} evolution
28: equations.
29: \newblock {\em Phys.\ Rev.\ D}, 70:044012, 2004.
30:
31: \bibitem{MTW70}
32: C.~W. Misner, K.~S. Thorne, and J.~A. Wheeler.
33: \newblock {\em Gravitation}.
34: \newblock W. H. Freeman and Company, San Francisco, CA, 1970.
35:
36: \bibitem{IsMo96}
37: J.~Isenberg and V.~Moncrief.
38: \newblock A set of nonconstant mean curvature solutions of the {{\ E}instein}
39: constraint equations on closed manifolds.
40: \newblock {\em Class.\ Quantum\ Grav.}, 13:1819--1847, 1996.
41:
42: \bibitem{BaIs03}
43: R.~Bartnik and J.~Isenberg.
44: \newblock The constraint {\ e}quations.
45: \newblock In P.T. Chru\'sciel and H.~Friedrich, editors, {\em 50 Years of the
46: {Cauchy} Problem, in honour of {Y. Choquet-Bruhat}, 2002 Cargese Meeting},
47: 2003.
48: \newblock to appear.
49:
50: \bibitem{IsMu03}
51: J.~Isenberg and N.O. Murchadha.
52: \newblock Non cmc conformal data sets which do not produce solutions of the {{\
53: E}instein} constraint {\ e}quations.
54: \newblock {\em Class.\ Quantum\ Grav.}, 21:S233--S242, 2004.
55:
56: \bibitem{Isen95}
57: J.~Isenberg.
58: \newblock Constant mean curvature solutions of the {{\ E}instein} constraint
59: equations on closed manifolds.
60: \newblock {\em Class.\ Quantum\ Grav.}, 12:2249--2274, 1995.
61:
62: \bibitem{rBjI04}
63: R.~Bartnik and J.~Isenberg.
64: \newblock The constraint equations.
65: \newblock In P.~Chru\'sciel and H.~Friedrich, editors, {\em The {{\ E}}instein
66: equations and large scale behavior of gravitational fields}, pages 1--38.
67: Birh\"auser, Berlin, 2004.
68:
69: \bibitem{dM05}
70: D.~Maxwell.
71: \newblock Rough solutions of the {{\ E}}instein constraint equations on compact
72: manifolds.
73: \newblock {\em J. Hyp. Diff. {\ E}qs.}, 2(2):521--546, 2005.
74:
75: \bibitem{dM06}
76: D.~Maxwell.
77: \newblock Rough solutions of the {{\ E}}instein constraint equations.
78: \newblock {\em J. Reine Angew. Math.}, 590:1--29, 2006.
79:
80: \bibitem{pAaCjI07}
81: P.~Allen, A.~Clausen, and J.~Isenberg.
82: \newblock Near-constant mean curvature solutions of the {{\ E}}instein
83: constraint equations with non-negative {Y}amabe metrics.
84: \newblock Available as arXiv:0710.0725 [gr-qc], 2007.
85:
86: \bibitem{jInOM04}
87: J.~Isenberg and N.~\'{O} Murchadha.
88: \newblock Non {CMC} conformal data sets which do not produce solutions of the
89: {{\ E}}instein constraint equations.
90: \newblock {\em Class. Quantum Grav.}, 21:S233--S242, 2004.
91:
92: \bibitem{HKN07a}
93: M.~Holst, J.~Kommemi, and G.~Nagy.
94: \newblock Rough solutions of the {Einstein} constraint equations with
95: nonconstant mean curvature.
96: \newblock Preprint. Available as arXiv:0708.3410 [gr-qc].
97:
98: \bibitem{HNT07a}
99: M.~Holst, G.~Nagy, and G.~Tsogtgerel.
100: \newblock Far-from-constant mean curvature solutions of {Einstein's} constraint
101: equations with positive {Yamabe} metrics.
102: \newblock {\em Physical Review Letters}, 100(16):161101.1--161101.4, 2008.
103: \newblock Available as arXiv:0802.1031 [gr-qc].
104:
105: \bibitem{HNT07b}
106: M.~Holst, G.~Nagy, and G.~Tsogtgerel.
107: \newblock Rough solutions of the {Einstein} constraints on closed manifolds
108: without near-{CMC} conditions.
109: \newblock Accepted for Publication in Comm. Math. Phys. Available as
110: arXiv:0712.0798 [gr-qc].
111:
112: \bibitem{Pfei04}
113: H.~Pfeiffer.
114: \newblock The initial value problem in numerical relativity.
115: \newblock In {\em Proceedings of the Miami Waves 2004 Conference}, 2004.
116:
117: \bibitem{Mann83}
118: P.~J. Mann.
119: \newblock The search for stable finite element methods for simple relativistic
120: systems.
121: \newblock {\em Computer Physics Communications}, 30:127--137, 1983.
122:
123: \bibitem{Mann93}
124: P.~J. Mann.
125: \newblock A finite element method in space and time for relativistic spherical
126: collapse.
127: \newblock {\em Computer Physics Communications}, 75:10--30, 1993.
128:
129: \bibitem{AMP97}
130: D.N. Arnold, A.~Mukherjee, and L.~Pouly.
131: \newblock Locally adapted tetrahedral meshes using bisection.
132: \newblock {\em SIAM J.\ Sci.\ Statist.\ Comput.}, 22(2):431--448, 1997.
133:
134: \bibitem{Mukh96}
135: A.~Mukherjee.
136: \newblock {\em An Adaptive Finite {\ E}lement Code for {\ E}lliptic Boundary
137: Value Problems in Three Dimensions with Applications in Numerical
138: Relativity}.
139: \newblock PhD thesis, Dept. of Mathematics, The Pennsylvania State University,
140: 1996.
141:
142: \bibitem{HSS97}
143: C.-Y. Huang, F.~Saied, and {\ E}.~Seidel.
144: \newblock Finite {\ e}lement multigrid solution of the initial value problem in
145: numerical relativity.
146: \newblock Technical Report TR040, National Center for Supercomputer
147: Applications, February 1997.
148:
149: \bibitem{BeHo96}
150: D.~Bernstein and M.~Holst.
151: \newblock A {3D} finite element solver for the initial-value problem.
152: \newblock In A.~Olinto, J.~A Frieman, and D.~N. Schramm, editors, {\em
153: Proceedings of the Eighteenth Texas Symposium on Relativistic Astrophysics
154: and Cosmology, December 16-20, 1996, Chicago, Illinois}, Singapore, 1998.
155: World Scientific.
156:
157: \bibitem{Hols2001a}
158: M.~Holst.
159: \newblock Adaptive numerical treatment of elliptic systems on manifolds.
160: \newblock {\em Advances in Computational Mathematics}, 15(1--4):139--191, 2001.
161:
162: \bibitem{HoTs07a}
163: M.~Holst and G.~Tsogtgerel.
164: \newblock Adaptive finite element approximation of nonlinear geometric {PDE}.
165: \newblock Preprint.
166:
167: \bibitem{HoTs07b}
168: M.~Holst and G.~Tsogtgerel.
169: \newblock Convergent adaptive finite element approximation of the {Einstein}
170: constraints.
171: \newblock Preprint.
172:
173: \bibitem{HBW99}
174: M.~Holst, N.~Baker, and F.~Wang.
175: \newblock Adaptive multilevel finite element solution of the
176: {Poisson-Boltzmann} equation {I}: algorithms and examples.
177: \newblock {\em J.\ Comput.\ Chem.}, 21:1319--1342, 2000.
178:
179: \bibitem{BHW99}
180: N.~Baker, M.~Holst, and F.~Wang.
181: \newblock Adaptive multilevel finite element solution of the
182: {Poisson-Boltzmann} equation {II}: refinement at solvent accessible surfaces
183: in biomolecular systems.
184: \newblock {\em J.\ Comput.\ Chem.}, 21:1343--1352, 2000.
185:
186: \bibitem{BaHo98a}
187: R.~Bank and M.~Holst.
188: \newblock A new paradigm for parallel adaptive mesh refinement.
189: \newblock {\em SIAM J.\ Sci.\ Comput.}, 22(4):1411--1443, 2000.
190:
191: \bibitem{Adam78}
192: R.~A. Adams.
193: \newblock {\em Sobolev Spaces}.
194: \newblock Academic Press, San Diego, CA, 1978.
195:
196: \bibitem{Wald84}
197: R.~M. Wald.
198: \newblock {\em General Relativity}.
199: \newblock University of Chicago Press, Chicago, IL, 1984.
200:
201: \bibitem{Lee97}
202: J.~M. Lee.
203: \newblock {\em Riemannian Manifolds}.
204: \newblock Springer-Verlag, New York, NY, 1997.
205:
206: \bibitem{York79}
207: J.~W. {York, Jr.}
208: \newblock Kinematics and dynamics of general relativity.
209: \newblock In L.~L. Smarr, editor, {\em Sources of Gravitational Radiation},
210: pages 83--126. Cambridge University Press, Cambridge, MA, 1979.
211:
212: \bibitem{York73}
213: J.W. {York, Jr.}
214: \newblock Conformally invariant orthogonal decomposition of symmetric tensors
215: on {Riemannian} manifolds and the initial-value problem of general
216: relativity.
217: \newblock {\em J. Math. Phys.}, 14(4):456--464, April, 1973.
218:
219: \bibitem{YoPi82}
220: J.~W. {York, Jr.} and T.~Piran.
221: \newblock The initial value problem and beyond.
222: \newblock In R.~A. Matzner and L.~C. Shepley, editors, {\em Spacetime and
223: Geometry: The {A}lfred {S}child Lectures}, pages 147--176, Austin, Texas,
224: 1982. University of Texas Press.
225:
226: \bibitem{CoPf04}
227: G.~Cook and H.~Pfeiffer.
228: \newblock {\ E}xcision boundary conditions for black hole initial data.
229: \newblock {\em Phys.\ Rev.\ D}, 70:104016, 2004.
230:
231: \bibitem{Lich44}
232: A.~Lichnerowicz.
233: \newblock L'integration des equations de la gravitation relativiste et le
234: probleme des n corps.
235: \newblock {\em J. Math. Pures Appl.}, 23:37--63, 1944.
236:
237: \bibitem{MuYo73}
238: N.~{O'Murchadha} and J.W. {York, Jr.}
239: \newblock {\ E}xistence and uniqueness of solutions of the {Hamiltonian}
240: constraint of general relativity on compact manifolds.
241: \newblock {\em J. Math. Phys.}, 14(11):1551--1557, November, 1973.
242:
243: \bibitem{MuYo74a}
244: N.~{O'Murchadha} and J.W. {York, Jr.}
245: \newblock Initial-value problem of general relativity. {I.} {General}
246: formulation and physical interpretation.
247: \newblock {\em Phys.\ Rev.\ D}, 10(2):428--436, July, 1974.
248:
249: \bibitem{MuYo74b}
250: N.~{O'Murchadha} and J.W. {York, Jr.}
251: \newblock Initial-value problem of general relativity. {II.} {Stability} of
252: solutions of the initial-value equations.
253: \newblock {\em Phys.\ Rev.\ D}, 10(2):437--446, July, 1974.
254:
255: \bibitem{CIM92}
256: Y.~Choquet-Bruhat, J.~Isenberg, and V.~Moncrief.
257: \newblock Solutions of constraints for {{\ E}instein} equations.
258: \newblock {\em C.R. Acad. Sci. Paris}, 315:349--355, 1992.
259:
260: \bibitem{CIY02}
261: Y.~Choquet-Bruhat, J.~Isenberg, and J.~W. {York, Jr.}
262: \newblock {{\ E}instein} constraints on asymptotically {\ e}uclidean manifolds.
263: \newblock {\em GR-QC/9906095}, pages 1--29, 2002.
264:
265: \bibitem{Yosi80}
266: K.~Yosida.
267: \newblock {\em Functional Analysis}.
268: \newblock Springer-Verlag, Berlin, Germany, 1980.
269:
270: \bibitem{Wlok92}
271: J.~Wloka.
272: \newblock {\em Partial Differential Equations}.
273: \newblock Cambridge University Press, Cambridge, MA, 1992.
274:
275: \bibitem{FuKu80}
276: S.~Fucik and A.~Kufner.
277: \newblock {\em Nonlinear Differential Equations}.
278: \newblock Elsevier Scientific Publishing Company, New York, NY, 1980.
279:
280: \bibitem{KJF77}
281: A.~Kufner, O.~John, and S.~Fucik.
282: \newblock {\em Function Spaces}.
283: \newblock Noordhoff International Publishing, Leyden, The Netherlands, 1977.
284:
285: \bibitem{Aubi82}
286: T.~Aubin.
287: \newblock {\em Nonlinear Analysis on Manifolds. {Monge-Amp\'ere} Equations}.
288: \newblock Springer-Verlag, New York, NY, 1982.
289:
290: \bibitem{Ciar88}
291: P.~G. Ciarlet.
292: \newblock {\em Mathematical Elasticity}.
293: \newblock North-Holland, New York, NY, 1988.
294:
295: \bibitem{Ciar78}
296: P.~G. Ciarlet.
297: \newblock {\em The Finite Element Method for Elliptic Problems}.
298: \newblock North-Holland, New York, NY, 1978.
299:
300: \bibitem{DeLo93}
301: R.~A. DeVore and G.~G. Lorentz.
302: \newblock {\em Constructive Approximation}.
303: \newblock Springer-Verlag, New York, NY, 1993.
304:
305: \bibitem{Davi63}
306: P.~J. Davis.
307: \newblock {\em Interpolation and Approximation}.
308: \newblock Dover Publications, Inc., New York, NY, 1963.
309:
310: \bibitem{Hack94}
311: W.~Hackbusch.
312: \newblock {\em Iterative Solution of Large Sparse Systems of Equations}.
313: \newblock Springer-Verlag, Berlin, Germany, 1994.
314:
315: \bibitem{OrRh70}
316: J.~M. Ortega and W.~C. Rheinboldt.
317: \newblock {\em Iterative Solution of Nonlinear Equations in Several Variables}.
318: \newblock Academic Press, New York, NY, 1970.
319:
320: \bibitem{Scha74}
321: A.~H. Schatz.
322: \newblock An oberservation concerning {Ritz-Galerkin} methods with indefinite
323: bilinear forms.
324: \newblock {\em Math.\ Comp.}, 28(128):959--962, 1974.
325:
326: \bibitem{BrSc94}
327: S.~C. Brenner and L.~R. Scott.
328: \newblock {\em The Mathematical Theory of Finite Element Methods}.
329: \newblock Springer-Verlag, New York, NY, 1994.
330:
331: \bibitem{PLTMG}
332: R.~{\ E}. Bank.
333: \newblock {\em {PLTMG}: A Software Package for Solving {\ E}lliptic Partial
334: Differential {\ E}quations, Users' Guide 8.0}.
335: \newblock Software, {\ E}nvironments and Tools, Vol.~5. SIAM, Philadelphia, PA,
336: 1998.
337:
338: \bibitem{BaRh78a}
339: I.~Babu\v{s}ka and W.C. Rheinboldt.
340: \newblock A posteriori error estimates for the finite element method.
341: \newblock {\em Internat. J. Numer. Methods {\ E}ngrg.}, 12:1597--1615, 1978.
342:
343: \bibitem{BaRh78b}
344: I.~Babu\v{s}ka and W.C. Rheinboldt.
345: \newblock {\ E}rror estimates for adaptive finite element computations.
346: \newblock {\em SIAM J.\ Numer.\ Anal.}, 15:736--754, 1978.
347:
348: \bibitem{Verf94}
349: R.~Verf{\"u}rth.
350: \newblock A posteriori {\ e}rror {\ e}stimates for nonlinear problems. {Finite}
351: {\ e}lement discretizations of {\ e}lliptic {\ e}quations.
352: \newblock {\em Math.\ Comp.}, 62(206):445--475, 1994.
353:
354: \bibitem{Verf96}
355: R.~Verfürth.
356: \newblock {\em A Review of {\em A Posteriori} Error Estimation and Adaptive
357: Mesh-Refinement Techniques}.
358: \newblock John Wiley \& Sons Ltd, New York, NY, 1996.
359:
360: \bibitem{XuZh97}
361: J.~Xu and A.~Zhou.
362: \newblock Local and parallel finite {\ e}lement algorithms based on two-grid
363: discretizations.
364: \newblock {\em Math.\ Comp.}, 69:881--909, 2000.
365:
366: \bibitem{BaSm93}
367: R.~{\ E}. Bank and R.~K. Smith.
368: \newblock A posteriori error estimates based on hierarchical bases.
369: \newblock {\em SIAM J.\ Numer.\ Anal.}, 30(4):921--935, 1993.
370:
371: \bibitem{BaWe85}
372: R.~{\ E}. Bank and A.~Weiser.
373: \newblock Some a posteriori error estimators for elliptic partial differential
374: equations.
375: \newblock {\em Math.\ Comp.}, 44(170):283--301, 1985.
376:
377: \bibitem{Riva84}
378: M.C. Rivara.
379: \newblock Algorithms for refining triangular grids suitable for adaptive and
380: multigrid techniques.
381: \newblock {\em Internat. J. Numer. Methods {\ E}ngrg.}, 20:745--756, 1984.
382:
383: \bibitem{Riva91}
384: M.C. Rivara.
385: \newblock Local modification of meshes for adaptive and/or multigrid
386: finite-element methods.
387: \newblock {\em J. Comput. Appl. Math.}, 36:79--89, 1991.
388:
389: \bibitem{RoSt75}
390: I.G. Rosenberg and F.~Stenger.
391: \newblock A lower bound on the angles of triangles constructed by bisecting the
392: longest side.
393: \newblock {\em Math.\ Comp.}, 29:390--395, 1975.
394:
395: \bibitem{Styn80}
396: M.~Stynes.
397: \newblock On faster convergence of the bisection method for all triangles.
398: \newblock {\em Math.\ Comp.}, 35:1195--1201, 1980.
399:
400: \bibitem{Bans91a}
401: {\ E}.~B{\"a}nsch.
402: \newblock Local mesh refinement in 2 and 3 dimensions.
403: \newblock {\em Impact of Computing in Science and {\ E}ngineering}, 3:181--191,
404: 1991.
405:
406: \bibitem{Bans91b}
407: {\ E}.~B{\"a}nsch.
408: \newblock An adaptive finite-element strategy for the three-dimsional
409: time-dependent {Navier-Stokes} equations.
410: \newblock {\em J. Comput. Appl. Math.}, 36:3--28, 1991.
411:
412: \bibitem{LiJo95}
413: A.~Liu and B.~Joe.
414: \newblock Quality local refinement of tetrahedral meshes based on bisection.
415: \newblock {\em SIAM J.\ Sci.\ Statist.\ Comput.}, 16(6):1269--1291, 1995.
416:
417: \bibitem{Maub95}
418: J.M. Maubach.
419: \newblock Local bisection refinement for {N}-simplicial grids generated by
420: relection.
421: \newblock {\em SIAM J.\ Sci.\ Statist.\ Comput.}, 16(1):210--277, 1995.
422:
423: \bibitem{BER95}
424: R.~Beck, B.~{\ E}rdmann, and R.~Roitzsch.
425: \newblock {KASKAD{\ E} 3.0}: An ojbect-oriented adaptive finite {\ e}lement
426: code.
427: \newblock Technical Report TR95--4, Konrad-Zuse-Zentrum for
428: Informationstechnik, Berlin, 1995.
429:
430: \bibitem{Bey96}
431: J.~Bey.
432: \newblock Adaptive grid manager: {AGM3D} manual.
433: \newblock Technical Report~50, SFB 382, Math. Inst. Univ. Tubingen, 1996.
434:
435: \bibitem{BBJL98}
436: P.~Bastian, K.~Birken, K.~Johannsen, S.~Lang, N.~Neuss, H.~Rentz-Reichert, and
437: C.~Wieners.
438: \newblock {\em {UG} -- A Flexible Software Toolbox for Solving Partial
439: Differential {\ E}quations}, 1998.
440: \newblock To appear in {\em Computing and Visualization in Science}.
441:
442: \bibitem{BaRo82}
443: R.~{\ E}. Bank and D.~J. Rose.
444: \newblock Analysis of a multilevel iterative method for nonlinear finite {\
445: e}lement {\ e}quations.
446: \newblock {\em Math.\ Comp.}, 39(160):453--465, 1982.
447:
448: \bibitem{DES82}
449: R.~S. Dembo, S.~C. {\ E}isenstat, and T.~Steihaug.
450: \newblock {Inexact Newton Methods}.
451: \newblock {\em SIAM J.\ Numer.\ Anal.}, 19(2):400--408, 1982.
452:
453: \bibitem{EiWa92}
454: S.~C. {\ E}isenstat and H.~F. Walker.
455: \newblock {Globally Convergent Inexact Newton Methods}.
456: \newblock Technical report, Dept. of Mathematics and Statistics, Utah State
457: University, 1992.
458:
459: \bibitem{BaRo80}
460: R.~{\ E}. Bank and D.~J. Rose.
461: \newblock Parameter selection for {Newton}-like methods applicable to nonlinear
462: partial differential {\ e}quations.
463: \newblock {\em SIAM J.\ Numer.\ Anal.}, 17(6):806--822, 1980.
464:
465: \bibitem{BaRo81}
466: R.~{\ E}. Bank and D.~J. Rose.
467: \newblock {Global Approximate Newton Methods}.
468: \newblock {\em Numer.\ Math.}, 37:279--295, 1981.
469:
470: \bibitem{Kell87}
471: H.~B. Keller.
472: \newblock {\em Numerical Methods in Bifurcation Problems}.
473: \newblock Tata Institute of Fundamental Research, Bombay, India, 1987.
474:
475: \bibitem{BaMi89}
476: R.~{\ E}. Bank and H.~D. Mittelmann.
477: \newblock Stepsize selection in continuation procedures and damped {Newton's}
478: method.
479: \newblock {\em J. Comput. Appl. Math.}, 26:67--77, 1989.
480:
481: \bibitem{Hack85}
482: W.~Hackbusch.
483: \newblock {\em Multi-grid Methods and Applications}.
484: \newblock Springer-Verlag, Berlin, Germany, 1985.
485:
486: \bibitem{BaDu81}
487: R.~{\ E}. Bank and T.~F. Dupont.
488: \newblock An optimal order process for solving finite {\ e}lement {\
489: e}quations.
490: \newblock {\em Math.\ Comp.}, 36(153):35--51, 1981.
491:
492: \bibitem{Xu92a}
493: J.~Xu.
494: \newblock Iterative methods by space decomposition and subspace correction.
495: \newblock {\em SIAM Rev.}, 34(4):581--613, 1992.
496:
497: \bibitem{BaXu94}
498: R.~{\ E}. Bank and J.~Xu.
499: \newblock The hierarchical basis multigrid method and incomplete {LU}
500: decomposition.
501: \newblock In {\em Seventh International Symposium on Domain Decomposition
502: Methods for Partial Differential {\ E}quations (D. Keyes and J. Xu, eds.)},
503: pages 163--173. AMS, Providence, Rhode Island, 1994.
504:
505: \bibitem{BaXu96}
506: R.~{\ E}. Bank and J.~Xu.
507: \newblock An algorithm for coarsening unstructured meshes.
508: \newblock {\em Numer.\ Math.}, 73:1--36, 1996.
509:
510: \bibitem{Bran86}
511: A.~Brandt.
512: \newblock Algebraic multigrid theory: The symmetric case.
513: \newblock {\em Appl.\ Math.\ Comp.}, 19:23--56, 1986.
514:
515: \bibitem{CSZ94}
516: T.~F. Chan, B.~Smith, and J.~Zou.
517: \newblock Overlapping {Schwarz} methods on unstructured meshes using
518: non-matching coarse grids.
519: \newblock Technical Report CAM 94-8, Department of Mathematics, UCLA, 1994.
520:
521: \bibitem{CGZ97}
522: T.F. Chan, S.~Go, and L.~Zikatanov.
523: \newblock Lecture notes on multilevel methods for {\ e}lliptic problems on
524: unstructured meshes.
525: \newblock Technical report, Dept. of Mathematics, UCLA, 1997.
526:
527: \bibitem{BMR84}
528: Achi Brandt, Steve McCormick, and John Ruge.
529: \newblock Algebraic multigrid ({AMG}) for sparse matrix {\ e}quations.
530: \newblock In {\em Sparsity and Its Applications (D.J. {\ E}vans, ed.)}.
531: Cambridge Univ.~Press, 1984.
532:
533: \bibitem{RuSt87}
534: J.~W. Ruge and K.~St{\"u}ben.
535: \newblock Algebraic multigrid ({AMG}).
536: \newblock In S.~F. McCormick, editor, {\em Multigrid Methods}, volume~3 of {\em
537: Frontiers in Applied Mathematics}, pages 73--130. SIAM, Philadelphia, PA,
538: 1987.
539:
540: \bibitem{VMB94}
541: P.~Vanek, J.~Mandel, and M.~Brezina.
542: \newblock Algebraic multigrid on unstructured meshes.
543: \newblock Technical Report UCD/CCM 34, Center for Computational Mathematics,
544: University of Colorado at Denver, 1994.
545:
546: \bibitem{VMB95}
547: P.~Vanek, J.~Mandel, and M.~Brezina.
548: \newblock Algebraic multigrid by smoothed aggregation for second and fourth
549: order elliptic problems.
550: \newblock Technical Report UCD/CCM 36, Center for Computational Mathematics,
551: University of Colorado at Denver, 1995.
552:
553: \bibitem{BaDu80}
554: R.~{\ E}. Bank and T.~F. Dupont.
555: \newblock Analysis of a two-level scheme for solving finite {\ e}lement {\
556: e}quations.
557: \newblock Technical Report CNA--159, Center for Numerical Analysis, University
558: of Texas at Austin, 1980.
559:
560: \bibitem{BDY88}
561: R.~{\ E}. Bank, T.~F. Dupont, and H.~Yserentant.
562: \newblock The hierarchical basis multigrid method.
563: \newblock {\em Numer.\ Math.}, 52:427--458, 1988.
564:
565: \bibitem{Yser86b}
566: H.~Yserentant.
567: \newblock On the multi-level splitting of finite element spaces.
568: \newblock {\em Numer.\ Math.}, 49:379--412, 1986.
569:
570: \bibitem{BPX90}
571: J.~H. Bramble, J.~{\ E}. Pasciak, and J.~Xu.
572: \newblock Parallel multilevel preconditioners.
573: \newblock {\em Math.\ Comp.}, 55:1--22, 1990.
574:
575: \bibitem{BrPa93}
576: J.~H. Bramble and J.~{\ E}. Pasciak.
577: \newblock New estimates for multilevel algorithms including the {V}-cycle.
578: \newblock {\em Math.\ Comp.}, 60(202):447--471, 1993.
579:
580: \bibitem{VaWa97a}
581: P.~S. Vassilevski and J.~Wang.
582: \newblock Stabilizing the hierarchical basis by approximate wavelets, {I}:
583: Theory.
584: \newblock {\em Numer. Linear Alg. Appl.}, 4(2):103--126, 1997.
585:
586: \bibitem{DaKu92}
587: W.~Dahmen and A.~Kunoth.
588: \newblock Multilevel preconditioning.
589: \newblock {\em Numer.\ Math.}, 63:315--344, 1992.
590:
591: \bibitem{AkHo02}
592: B.~Aksoylu and M.~Holst.
593: \newblock Optimality of multilevel preconditioners for local mesh refinement in
594: three dimensions.
595: \newblock {\em SIAM J.\ Numer.\ Anal.}, 44(3):1005--1025, 2006.
596:
597: \bibitem{AkHo05a}
598: B.~Aksoylu and M.~Holst.
599: \newblock An odyssey into local refinement and multilevel preconditioning {I}:
600: Optimality of the {BPX} preconditioner.
601: \newblock Technical Report ICES 05-03, Institute for Computational Engineering
602: and Sciences, The University of Texas at Austin, 2005.
603:
604: \bibitem{ABH02a}
605: B.~Aksoylu, S.~Bond, and M.~Holst.
606: \newblock An odyssey into local refinement and multilevel preconditioning
607: {III}: Implementation and numerical experiments.
608: \newblock {\em SIAM J.\ Sci.\ Comput.}, 25(2):478--498, 2003.
609:
610: \bibitem{ABH04}
611: B.~Aksoylu, S.~Bond, and M.~Holst.
612: \newblock Implementation and theoretical aspects of the {BPX} preconditioner in
613: the three-dimensional local mesh refinement setting.
614: \newblock Technical Report ICES 04-50, Institute for Computational Engineering
615: and Sciences, The University of Texas at Austin, 2004.
616:
617: \bibitem{AkHo05b}
618: B.~Aksoylu and M.~Holst.
619: \newblock An odyssey into local refinement and multilevel preconditioning {II}:
620: Stabilizing hierarchical basis methods.
621: \newblock Technical Report ICES 05-04, Institute for Computational Engineering
622: and Sciences, The University of Texas at Austin, 2005.
623:
624: \bibitem{XuQi94}
625: J.~Xu and J.~Qin.
626: \newblock Some remarks on a multigrid preconditioner.
627: \newblock {\em SIAM J.\ Sci.\ Comput.}, 15:172--184, 1994.
628:
629: \bibitem{BoYs93}
630: F.~Bornemann and H.~Yserentant.
631: \newblock A basic norm {\ e}quivalence for the theory of multilevel methods.
632: \newblock {\em Numer.\ Math.}, 64:455--476, 1993.
633:
634: \bibitem{Oswa94}
635: P.~Oswald.
636: \newblock {\em Multilevel Finite Element Approximation}.
637: \newblock B. G. Teubner, Stuttgart, Germany, 1994.
638:
639: \bibitem{BEK93}
640: F.~Bornemann, B.~{\ E}rdmann, and R.~Kornhuber.
641: \newblock Adaptive multilevel methods in three space dimensions.
642: \newblock {\em Internat. J. Numer. Methods {\ E}ngrg.}, 36:3187--3203, 1993.
643:
644: \bibitem{VaWa97b}
645: P.~S. Vassilevski and J.~Wang.
646: \newblock Wavelet-like methods in the design of efficient multilevel
647: preconditioners for elliptic pd{\ e}s.
648: \newblock In W.~Dahmen, A.~Kurdila, and P.~Oswald, editors, {\em Multiscale
649: Wavelet Methods for Partial Differential {\ E}quations}, chapter~1, pages
650: 59--105. Academic Press, New York, NY, 1997.
651:
652: \bibitem{VaWa98}
653: P.~S. Vassilevski and J.~Wang.
654: \newblock Stabilizing the hierarchical basis by approximate wavelets, {II}:
655: Implementation and numerical {\ e}xperiments.
656: \newblock {\em SIAM J.\ Sci.\ Comput.}, 20(2):490--514, 1998.
657:
658: \bibitem{Jaff92}
659: S.~Jaffard.
660: \newblock Wavelet methods for fast resolution of elliptic problems.
661: \newblock {\em SIAM J.\ Numer.\ Anal.}, 29(4):965--986, 1992.
662:
663: \bibitem{Stev97}
664: R.~Stevenson.
665: \newblock A robust hierarchical basis preconditioner on general meshes.
666: \newblock {\em Numer.\ Math.}, 78:269--303, 1997.
667:
668: \bibitem{Stev95}
669: R.~P. Stevenson.
670: \newblock Robustness of the additive multiplicative frequency decomposition
671: multi-level method.
672: \newblock {\em Computing}, 54:331--346, 1995.
673:
674: \bibitem{KAHPT07a}
675: O.~Korobkin, B.~Aksoylu, M.~Holst, E.~Pazos, and M.~Tiglio.
676: \newblock Solving the {E}instein constraints on multi-block triangulations
677: using finite elements.
678: \newblock Submitted to J. Comput. Phys. Available as arXiv:0801.1823 [gr-qc].
679:
680: \bibitem{Muck93}
681: {\ E}.P. Mucke.
682: \newblock {\em Shapes and Implementations in Three-Dimensional Geometry}.
683: \newblock PhD thesis, Dept. of Computer Science, University of Illinois at
684: Urbana-Champaign, 1993.
685:
686: \bibitem{BaSm97}
687: R.~{\ E}. Bank and R.~K. Smith.
688: \newblock Mesh smoothing using {\em a posteriori} {\ e}rror {\ e}stimates.
689: \newblock {\em SIAM J.\ Numer.\ Anal.}, 34:979--997, 1997.
690:
691: \bibitem{LiJo94}
692: A.~Liu and B.~Joe.
693: \newblock Relationship between tetrahedron shape measures.
694: \newblock {\em BIT}, 34:268--287, 1994.
695:
696: \bibitem{HoVa97a}
697: M.~Holst and S.~Vandewalle.
698: \newblock Schwarz methods: to symmetrize or not to symmetrize.
699: \newblock {\em SIAM J.\ Numer.\ Anal.}, 34(2):699--722, 1997.
700:
701: \bibitem{STHE96}
702: B.~K. Soni, J.~F. Thompson, J.~Hauser, and P.~Eiseman.
703: \newblock {\em Proceedings of the 5th International Conference on Numerical
704: Grid Generation in Computational Field Simulations}.
705: \newblock Mississippi State University, Mississippi State, April, 1996.
706:
707: \bibitem{Arnowitt62}
708: Richard Arnowitt, Stanley Deser, and Charles~W. Misner.
709: \newblock The dynamics of general relativity.
710: \newblock In L.~Witten, editor, {\em Gravitation: An introduction to current
711: research}, pages 227--265. John Wiley, New York, 1962.
712:
713: \bibitem{Bri59}
714: Dieter~R. Brill.
715: \newblock On the positive definite mass of the bondi-weber-wheeler
716: time-symmetric gravitational waves.
717: \newblock {\em Ann. Phys.}, 7:466--483, 1959.
718:
719: \bibitem{B:Mur93}
720: N.~{{\'O} Murchadha}.
721: \newblock {Brill Waves}.
722: \newblock In B.~L. {Hu} and T.~A. {Jacobson}, editors, {\em Directions in
723: General Relativity: Papers in Honor of Dieter Brill, Volume 2}, pages 210--+,
724: 1993.
725:
726: \bibitem{alcubierre-2000-61}
727: Miguel Alcubierre, Gabrielle Allen, Bernd Bruegmann, Gerd Lanfermann, Edward
728: Seidel, Wai-Mo Suen, and Malcolm Tobias.
729: \newblock Gravitational collapse of gravitational waves in 3d numerical
730: relativity.
731: \newblock {\em Physical Review D}, 61:041501, 2000.
732:
733: \end{thebibliography}
734: