Generalized Harmonic Evolutions of Binary Black Hole Spacetimes Lee Lindblom California Institute of Technology AMS Meeting :: New Orleans :: 7 January 2007 Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 1 / 14
Generalized Harmonic Evolutions of Binary Black Hole Spacetimes Lee Lindblom California Institute of Technology AMS Meeting :: New Orleans :: 7 January 2007 Frans Pretorius performed first numerical BBH inspiral, merger and ringdown calculations in 2005. Pretorius Inspiral Movies Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 1 / 14
Generalized Harmonic Evolutions of Binary Black Hole Spacetimes Lee Lindblom California Institute of Technology AMS Meeting :: New Orleans :: 7 January 2007 Frans Pretorius performed first numerical BBH inspiral, merger and ringdown calculations in 2005. Pretorius Inspiral Movies Caltech/Cornell collaboration and the AEI/Pittsburgh collaboration perform successful BBH simulations in 2006 using GH methods. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 1 / 14
Generalized Harmonic Evolutions of Binary Black Hole Spacetimes Lee Lindblom California Institute of Technology AMS Meeting :: New Orleans :: 7 January 2007 Frans Pretorius performed first numerical BBH inspiral, merger and ringdown calculations in 2005. Pretorius Inspiral Movies Caltech/Cornell collaboration and the AEI/Pittsburgh collaboration perform successful BBH simulations in 2006 using GH methods. Outline of this talk: Review Generalized Harmonic (GH) form of the Einstein system. Constraint damping. Boundary conditions. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 1 / 14
Methods of Specifying Spacetime Coordinates We often decompose the 4-metric into its 3+1 parts: ds 2 = ψ ab dx a dx b = N 2 dt 2 + g ij (dx i + N i dt)(dx j + N j dt). The lapse N and shift N i specify how coordinates are laid out on a spacetime manifold: n = τ = ( t N k k )/N. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 2 / 14
Methods of Specifying Spacetime Coordinates We often decompose the 4-metric into its 3+1 parts: ds 2 = ψ ab dx a dx b = N 2 dt 2 + g ij (dx i + N i dt)(dx j + N j dt). The lapse N and shift N i specify how coordinates are laid out on a spacetime manifold: n = τ = ( t N k k )/N. An alternate way to specify the coordinates is through the gauge source function H a : Let H a denote the function obtained by the action of the covariant scalar wave operator on the coordinates x a : H a c c x a = Γ a, where Γ a = ψ bc Γ a bc and ψ ab is the 4-metric. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 2 / 14
Methods of Specifying Spacetime Coordinates We often decompose the 4-metric into its 3+1 parts: ds 2 = ψ ab dx a dx b = N 2 dt 2 + g ij (dx i + N i dt)(dx j + N j dt). The lapse N and shift N i specify how coordinates are laid out on a spacetime manifold: n = τ = ( t N k k )/N. An alternate way to specify the coordinates is through the gauge source function H a : Let H a denote the function obtained by the action of the covariant scalar wave operator on the coordinates x a : H a c c x a = Γ a, where Γ a = ψ bc Γ a bc and ψ ab is the 4-metric. Specifying coordinates by the generalized harmonic (GH) method can be accomplished by choosing a gauge-source function H a (x, ψ) = ψ ab H b, and requiring that H a (x, ψ) = Γ a = ψ ab ψ cd Γ b cd. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 2 / 14
Important Properties of the GH Method The Einstein equations are manifestly hyperbolic when coordinates are specified using a GH gauge function: R ab = 1 2 ψcd c d ψ ab + (a Γ b) + F ab (ψ, ψ), where ψ ab is the 4-metric, and Γ a = ψ bc Γ abc. The vacuum Einstein equation, R ab = 0, has the same principal part as the scalar wave equation when H a (x, ψ) = Γ a is imposed. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 3 / 14
Important Properties of the GH Method The Einstein equations are manifestly hyperbolic when coordinates are specified using a GH gauge function: R ab = 1 2 ψcd c d ψ ab + (a Γ b) + F ab (ψ, ψ), where ψ ab is the 4-metric, and Γ a = ψ bc Γ abc. The vacuum Einstein equation, R ab = 0, has the same principal part as the scalar wave equation when H a (x, ψ) = Γ a is imposed. Imposing coordinates using a GH gauge function profoundly changes the constraints. The GH constraint, C a = 0, where C a = H a + Γ a, depends only on first derivatives of the metric. The standard Hamiltonian and momentum constraints, M a = 0, are determined by the derivatives of the gauge constraint C a : M a [ R ab 1 2 ψ abr ] n b = [ (a C b) 1 2 ψ ab c C c ] n b. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 3 / 14
Constraint Damping Generalized Harmonic System Pretorius (based on a suggestion from Gundlach, et al.) modified the GH system by adding terms proportional to the gauge constraints: [ 0 = R ab (a C b) + γ 0 n (a C b) 1 2 ψ ab n c C c ], where n a is a unit timelike vector field. Since C a = H a + Γ a depends only on first derivatives of the metric, these additional terms do not change the hyperbolic structure of the system. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 4 / 14
Constraint Damping Generalized Harmonic System Pretorius (based on a suggestion from Gundlach, et al.) modified the GH system by adding terms proportional to the gauge constraints: [ 0 = R ab (a C b) + γ 0 n (a C b) 1 2 ψ ab n c C c ], where n a is a unit timelike vector field. Since C a = H a + Γ a depends only on first derivatives of the metric, these additional terms do not change the hyperbolic structure of the system. Evolution of the constraints C a follow from the Bianchi identities: 0 = c c C a 2γ 0 c[ n (c C a) ] + C c (c C a) 1 2 γ 0 n a C c C c. This is a damped wave equation for C a, that drives all small short-wavelength constraint violations toward zero as the system evolves (for γ 0 > 0). Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 4 / 14
First Order Generalized Harmonic Evolution System Kashif Alvi (2002) derived a nice (symmetric hyperbolic) first-order form for the generalized-harmonic evolution system: Φ kab = k ψ ab, t ψ ab N k k ψ ab = N Π ab, t Π ab N k k Π ab + Ng ki k Φ iab 0, t Φ iab N k k Φ iab + N i Π ab 0. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 5 / 14
First Order Generalized Harmonic Evolution System Kashif Alvi (2002) derived a nice (symmetric hyperbolic) first-order form for the generalized-harmonic evolution system: Φ kab = k ψ ab, t ψ ab N k k ψ ab = N Π ab, t Π ab N k k Π ab + Ng ki k Φ iab 0, t Φ iab N k k Φ iab + N i Π ab 0. This system has two immediate problems: This system has new constraints, C kab = k ψ ab Φ kab, that tend to grow exponentially during numerical evolutions. This system is not linearly degenerate, so it is possible (likely) that shocks will develop (e.g. the shift evolution equation is of the form t N i N k k N i 0). Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 5 / 14
Improved First-Order GH Evolution System We can correct these problems by adding additional multiples of the constraints to the evolution system: t ψ ab (1 + γ 1 )N k k ψ ab = NΠ ab γ 1 N k Φ kab, t Π ab N k k Π ab + Ng ki k Φ iab γ 1 γ 2 N k k ψ ab γ 1 γ 2 N k Φ kab, t Φ iab N k k Φ iab + N i Π ab γ 2 N i ψ ab γ 2 NΦ iab. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 6 / 14
Improved First-Order GH Evolution System We can correct these problems by adding additional multiples of the constraints to the evolution system: t ψ ab (1 + γ 1 )N k k ψ ab = NΠ ab γ 1 N k Φ kab, t Π ab N k k Π ab + Ng ki k Φ iab γ 1 γ 2 N k k ψ ab γ 1 γ 2 N k Φ kab, t Φ iab N k k Φ iab + N i Π ab γ 2 N i ψ ab γ 2 NΦ iab. This improved GH evolution system has several nice properties: This system is linearly degenerate for γ 1 = 1 (and so shocks should not form from smooth initial data). The Φ iab evolution equation can be written in the form, t C iab N k k C iab γ 2 NC iab, so the new constraints are damped when γ 2 > 0. This system is symmetric hyperbolic for all values of γ 1 and γ 2. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 6 / 14
Numerical Tests of the First-Order GH System 3D numerical evolutions of static black-hole spacetimes illustrate the constraint damping properties of the GH evolution system. These evolutions are stable and convergent when γ 0 = γ 2 = 1. C 10-2 10-4 10-6 γ 0 = γ 2 = 0.0 γ 0 = 1.0, γ 2 = 0.0 γ 0 = 0.0, γ 2 = 1.0 C 10-2 10-4 10-6 {N r, L max } = {9, 7} {11, 7} 10-8 γ 0 = γ 2 = 1.0 10-8 {13, 7} 10-10 0 100 200 t/m 10-10 0 5000 10000 t/m The boundary conditions used for this simple test problem freeze the incoming characteristic fields to their initial values. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 7 / 14
Boundary Conditions Boundary conditions are straightforward to formulate for first-order hyperbolic evolutions systems, t u α + A k α β(u) k u β = F α (u). For the GH system u α = {ψ ab, Π ab, Φ kab }. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 8 / 14
Boundary Conditions Boundary conditions are straightforward to formulate for first-order hyperbolic evolutions systems, t u α + A k α β(u) k u β = F α (u). For the GH system u α = {ψ ab, Π ab, Φ kab }. Find the eigenvectors of the characteristic matrix s k A k α β at each boundary point: e ˆα α s k A k α β = v (ˆα) e ˆα β, where s k is the outward directed unit normal to the boundary. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 8 / 14
Boundary Conditions Boundary conditions are straightforward to formulate for first-order hyperbolic evolutions systems, t u α + A k α β(u) k u β = F α (u). For the GH system u α = {ψ ab, Π ab, Φ kab }. Find the eigenvectors of the characteristic matrix s k A k α β at each boundary point: e ˆα α s k A k α β = v (ˆα) e ˆα β, where s k is the outward directed unit normal to the boundary. For hyperbolic evolution systems the eigenvectors e ˆα α are complete: det e ˆα α 0. So we define the characteristic fields: u ˆα = e ˆα αu α. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 8 / 14
Boundary Conditions Boundary conditions are straightforward to formulate for first-order hyperbolic evolutions systems, t u α + A k α β(u) k u β = F α (u). For the GH system u α = {ψ ab, Π ab, Φ kab }. Find the eigenvectors of the characteristic matrix s k A k α β at each boundary point: e ˆα α s k A k α β = v (ˆα) e ˆα β, where s k is the outward directed unit normal to the boundary. For hyperbolic evolution systems the eigenvectors e ˆα α are complete: det e ˆα α 0. So we define the characteristic fields: u ˆα = e ˆα αu α. A boundary condition must be imposed on each incoming characteristic field (i.e. every field with v (ˆα) < 0), and must not be imposed on any outgoing field (i.e. any field with v (ˆα) > 0). Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 8 / 14
Evolutions of a Perturbed Schwarzschild Black Hole A black-hole spacetime is perturbed by an incoming gravitational wave that excites quasi-normal oscillations. Use boundary conditions that Freeze the remaining incoming characteristic fields. 10-2 {N r, L max } = {11, 9} 10-6 C {13, 11} 10-10 {17, 15} {21, 19} 10-14 0 50 100 t/m The resulting outgoing waves interact with the boundary of the computational domain and produce constraint violations. Lapse Movie Constraint Movie Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 9 / 14
Constraint Evolution for the First-Order GH System The evolution of the constraints, c A = {C a, C kab, M a n c c C a, C ka k C a, C klab = [k Φ l]ab } are determined by the evolution of the fields u α = {ψ ab, Π ab, Φ kab }: t c A + A k A B(u) k c B = F A B(u, u) c B. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 10 / 14
Constraint Evolution for the First-Order GH System The evolution of the constraints, c A = {C a, C kab, M a n c c C a, C ka k C a, C klab = [k Φ l]ab } are determined by the evolution of the fields u α = {ψ ab, Π ab, Φ kab }: t c A + A k A B(u) k c B = F A B(u, u) c B. This constraint evolution system is symmetric hyperbolic with principal part: t C a 0, t M a N k k M a Ng ij i C ja 0, t C ia N k k C ia N i M a 0, t C iab (1 + γ 1 )N k k C iab 0, t C ijab N k k C ijab 0. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 10 / 14
Constraint Evolution for the First-Order GH System The evolution of the constraints, c A = {C a, C kab, M a n c c C a, C ka k C a, C klab = [k Φ l]ab } are determined by the evolution of the fields u α = {ψ ab, Π ab, Φ kab }: t c A + A k A B(u) k c B = F A B(u, u) c B. This constraint evolution system is symmetric hyperbolic with principal part: t C a 0, t M a N k k M a Ng ij i C ja 0, t C ia N k k C ia N i M a 0, t C iab (1 + γ 1 )N k k C iab 0, t C ijab N k k C ijab 0. An analysis of this system shows that all of the constraints are damped in the WKB limit when γ 0 > 0 and γ 2 > 0. So, this system has constraint suppression properties that are similar to those of the Pretorius (and Gundlach, et al.) system. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 10 / 14
Constraint Preserving Boundary Conditions Construct the characteristic fields, ĉâ = eâac A, associated with the constraint evolution system, t c A + A k A B k c B = F A Bc B. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 11 / 14
Constraint Preserving Boundary Conditions Construct the characteristic fields, ĉâ = eâac A, associated with the constraint evolution system, t c A + A k A B k c B = F A Bc B. Split the constraints into incoming and outgoing characteristics: ĉ = {ĉ, ĉ + }. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 11 / 14
Constraint Preserving Boundary Conditions Construct the characteristic fields, ĉâ = eâac A, associated with the constraint evolution system, t c A + A k A B k c B = F A Bc B. Split the constraints into incoming and outgoing characteristics: ĉ = {ĉ, ĉ + }. The incoming characteristic fields mush vanish on the boundaries, ĉ = 0, if the influx of constraint violations is to be prevented. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 11 / 14
Constraint Preserving Boundary Conditions Construct the characteristic fields, ĉâ = eâac A, associated with the constraint evolution system, t c A + A k A B k c B = F A Bc B. Split the constraints into incoming and outgoing characteristics: ĉ = {ĉ, ĉ + }. The incoming characteristic fields mush vanish on the boundaries, ĉ = 0, if the influx of constraint violations is to be prevented. The constraints depend on the primary evolution fields (and their derivatives). We find that ĉ for the GH system can be expressed: ĉ = d û + ˆF (u, d u). Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 11 / 14
Constraint Preserving Boundary Conditions Construct the characteristic fields, ĉâ = eâac A, associated with the constraint evolution system, t c A + A k A B k c B = F A Bc B. Split the constraints into incoming and outgoing characteristics: ĉ = {ĉ, ĉ + }. The incoming characteristic fields mush vanish on the boundaries, ĉ = 0, if the influx of constraint violations is to be prevented. The constraints depend on the primary evolution fields (and their derivatives). We find that ĉ for the GH system can be expressed: ĉ = d û + ˆF (u, d u). Set boundary conditions on the fields û by requiring d û = ˆF (u, d u). Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 11 / 14
More Boundary Condition Issues Constraints can not provide BCs for all incoming fields. Physical gravitational-wave degrees-of-freedom must have BCs determined by the physics of the situation: Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 12 / 14
More Boundary Condition Issues Constraints can not provide BCs for all incoming fields. Physical gravitational-wave degrees-of-freedom must have BCs determined by the physics of the situation: Isolated systems (no incoming gravitational waves) are modeled by imposing a BC that sets the time-dependent part of the incoming components of the Weyl tensor to zero: t Ψ 0 = 0. This condition is translated into a BC by expressing Ψ 0 in terms of the incoming characteristic fields: Ψ 0 = d û + ˆF(u, d u). Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 12 / 14
More Boundary Condition Issues Constraints can not provide BCs for all incoming fields. Physical gravitational-wave degrees-of-freedom must have BCs determined by the physics of the situation: Isolated systems (no incoming gravitational waves) are modeled by imposing a BC that sets the time-dependent part of the incoming components of the Weyl tensor to zero: t Ψ 0 = 0. This condition is translated into a BC by expressing Ψ 0 in terms of the incoming characteristic fields: Ψ 0 = d û + ˆF(u, d u). Initial-boundary problem for first-order GH evolution system is well-posed for algebraic boundary conditions on û α. Constraint preserving and physical boundary conditions involve derivatives of û α, and standard well-posedness proofs fail. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 12 / 14
More Boundary Condition Issues Constraints can not provide BCs for all incoming fields. Physical gravitational-wave degrees-of-freedom must have BCs determined by the physics of the situation: Isolated systems (no incoming gravitational waves) are modeled by imposing a BC that sets the time-dependent part of the incoming components of the Weyl tensor to zero: t Ψ 0 = 0. This condition is translated into a BC by expressing Ψ 0 in terms of the incoming characteristic fields: Ψ 0 = d û + ˆF(u, d u). Initial-boundary problem for first-order GH evolution system is well-posed for algebraic boundary conditions on û α. Constraint preserving and physical boundary conditions involve derivatives of û α, and standard well-posedness proofs fail. Oliver Rinne (2006) used Fourier-Laplace analysis to show that these BC satisfy the Kreiss (1970) condition which is necessary for well-posedness (but not sufficient for this type of BC). Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 12 / 14
More Boundary Condition Issues Constraints can not provide BCs for all incoming fields. Physical gravitational-wave degrees-of-freedom must have BCs determined by the physics of the situation: Isolated systems (no incoming gravitational waves) are modeled by imposing a BC that sets the time-dependent part of the incoming components of the Weyl tensor to zero: t Ψ 0 = 0. This condition is translated into a BC by expressing Ψ 0 in terms of the incoming characteristic fields: Ψ 0 = d û + ˆF(u, d u). Initial-boundary problem for first-order GH evolution system is well-posed for algebraic boundary conditions on û α. Constraint preserving and physical boundary conditions involve derivatives of û α, and standard well-posedness proofs fail. Oliver Rinne (2006) used Fourier-Laplace analysis to show that these BC satisfy the Kreiss (1970) condition which is necessary for well-posedness (but not sufficient for this type of BC). Help Wanted! New analysis methods are needed to prove (or disprove) complete well-posedness for this type of BC. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 12 / 14
Numerical Tests of Boundary Conditions Compare the solution obtained on a small computational domain with a reference solution obtained on a large domain where the boundary is not in causal contact with the comparison region. Solution Differences Constraints Solutions using Freezing BC (dashed curves) have differences and constraints that do not converge to zero. Solutions using constraint preserving and physical BC (solid curves) have much smaller differences and constraints that converge to zero. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 13 / 14
Summary Generalized Harmonic method produces manifestly hyperbolic representations of the Einstein equations for any choice of coordinates. Constraint damping makes the modified GH equations stable for numerical simulations. Constraint preserving boundary conditions have been implemented and tested for the GH system. Binary black hole simulations have been successfully performed using GH methods by several groups using very different numerical methods. Lee Lindblom (Caltech) Generalized Harmonic BBH Evolutions AMS New Orleans 1/7/2006 14 / 14