Searcharxiv⌕ Search

arXiv subjects

Gen Yoneda

Publications and source records attributed to Gen Yoneda.

At least 19 recordsLinked to original sources
arXiv2024

Chromatic number of random graphs: an approach using a recurrence relation

The vertex coloring problem to find chromatic numbers is known to be unsolvable in polynomial time. Although various algorithms have been proposed to efficiently compute chromatic numbers, they tend to take an enormous amount of time for large graphs. In this paper, we propose a recurrence relation to rapidly obtain the expected value of the chromatic number of random graphs. Then we compare the results obtained using this recurrence relation with other methods using an exact investigation of all graphs, the Monte Carlo method, the iterated random color matching method, and the method presented in Bollob\'{a}s' previous studies.

math.CO↗
arXiv2024

Stability analysis and improvement of the covariant BSSN formulation against the FLRW spacetime background

In this study, we investigate the numerical stability of the covariant Baumgarte--Shapiro--Shibata--Nakamura (cBSSN) formulation against the Friedmann--Lemaître--Robertson--Walker spacetime. To evaluate the numerical stability, we calculate the constraint amplification factor by the eigenvalue analysis of the evolution of the constraint. We propose a modification to the time evolution equations of the cBSSN formulation for a higher numerical stability. Furthermore, we perform numerical simulations using the modified formulation to confirm its improved stability.

gr-qc↗
arXiv2022

Stable numerical simulation of Einstein equations in gravitational collapse space--time

We perform simulations in a gravitational collapsing model using the Einstein equations. In this paper, we review the equations for constructing the initial values and the evolution form of the Einstein equations called the BSSN formulation. In addition, since we treat a nonvacuum case, we review the evolution equations of the matter fields of a perfect fluid. To make the simulations stable, we propose a modified system, which decreases numerical errors in analysis, and we actually perform stable simulations with decreased numerical errors.

gr-qc↗
arXiv2022

On the stability of covariant BSSN formulation

In this study, we investigate the numerical stability of the covariant BSSN (cBSSN) formulation proposed by Brown. We calculate the constraint amplification factor (CAF), which is an eigenvalue of the coefficient matrix of the evolution equations of the constraints on the cBSSN formulation and on some adjusted formulations with constraints added to the evolution equations. The adjusted formulations have a higher numerical stability than the cBSSN formulation from the viewpoint of the CAF.

gr-qc↗
arXiv2016

Constraint-Preserving Scheme for Maxwell's Equations

We derive the discretized Maxwell's equations using the discrete variational derivative method (DVDM), calculate the evolution equation of the constraint, and confirm that the equation is satisfied at the discrete level. Numerical simulations showed that the results obtained by the DVDM are superior to those obtained by the Crank-Nicolson scheme. In addition, we study the two types of the discretized Maxwell's equations by the DVDM and conclude that if the evolution equation of the constraint is not conserved at the discrete level, then the numerical results are also unstable.

gr-qc↗
arXiv2016

Constructing of constraint preserving scheme for Einstein equations

We propose a new numerical scheme of evolution for the Einstein equations using the discrete variational derivative method (DVDM). We derive the discrete evolution equation of the constraint using this scheme and show the constraint preserves in the discrete level. In addition, to confirm the numerical stability using this scheme, we perform some numerical simulations by discretized equations with the Crank-Nicolson scheme and with the new scheme, and we find that the new discretized equations have better stability than that of the Crank-Nicolson scheme.

gr-qc↗
arXiv2012

Constraint Propagation of $C^2$-adjusted Formulation II --- Another Recipe for Robust Baumgarte-Shapiro-Shibata-Nakamura Evolution System ---

In order to obtain an evolution system which is robust against the violation of constraints, we present a new set of evolution systems based on the so-called Baumgarte-Shapiro-Shibata-Nakamura (BSSN) equations.The idea is to add functional derivatives of the norm of constraints, $C^2$, to the evolution equations, which was proposed by Fiske (2004) and was applied to the ADM formulation in our previous study. We derive the constraint propagation equations, discuss the behavior of constraint damping, and present the results of numerical tests using the gauge-wave and polarized Gowdy wave spacetimes. The construction of the $C^2$-adjusted system is straightforward. However, in BSSN, there are two kinetic constraints and three algebraic constraints; thus, the definition of $C^2$ is a matter of concern. By analyzing constraint propagation equations, we conclude that $C^2$ should include all the constraints, which is also confirmed numerically. By tuning the parameters, the lifetime of the simulations can be increased as 2-10 times as longer than those of the standard BSSN evolutions.

gr-qc↗
arXiv2011

Constraint Propagation of $C^2$-adjusted Formulation - Another Recipe for Robust ADM Evolution System

With a purpose of constructing a robust evolution system against numerical instability for integrating the Einstein equations, we propose a new formulation by adjusting the ADM evolution equations with constraints. We apply an adjusting method proposed by Fiske (2004) which uses the norm of the constraints, C2. One of the advantages of this method is that the effective signature of adjusted terms (Lagrange multipliers) for constraint-damping evolution is pre-determined. We demonstrate this fact by showing the eigenvalues of constraint propagation equations. We also perform numerical tests of this adjusted evolution system using polarized Gowdy-wave propagation, which show robust evolutions against the violation of the constraints than that of the standard ADM formulation.

gr-qc↗
arXiv2004

Constraint propagation in N+1-dimensional space-time

Higher dimensional space-time models provide us an alternative interpretation of nature, and give us different dynamical aspects than the traditional four-dimensional space-time models. Motivated by such recent interests, especially for future numerical research of higher-dimensional space-time, we study the dimensional dependence of constraint propagation behavior. The $N+1$ Arnowitt-Deser-Misner evolution equation has matter terms which depend on $N$, but the constraints and constraint propagation equations remain the same. This indicates that there would be problems with accuracy and stability when we directly apply the $N+1$ ADM formulation to numerical simulations as we have experienced in four-dimensional cases. However, we also conclude that previous efforts in re-formulating the Einstein equations can be applied if they are based on constraint propagation analysis.

gr-qc↗
arXiv2002

Diagonalizability of Constraint Propagation Matrices

In order to obtain stable and accurate general relativistic simulations, re-formulations of the Einstein equations are necessary. In a series of our works, we have proposed using eigenvalue analysis of constraint propagation equations for evaluating violation behavior of constraints. In this article, we classify asymptotical behaviors of constraint-violation into three types (asymptotically constrained, asymptotically bounded, and diverge), and give their necessary and sufficient conditions. We find that degeneracy of eigenvalues sometimes leads constraint evolution to diverge (even if its real-part is not positive), and conclude that it is quite useful to check the diagonalizability of constraint propagation matrices. The discussion is general and can be applied to any numerical treatments of constrained dynamics.

gr-qc↗
arXiv2002

Re-formulating the Einstein equations for stable numerical simulations: Formulation Problem in Numerical Relativity

We review recent efforts to re-formulate the Einstein equations for fully relativistic numerical simulations. The so-called numerical relativity (computational simulations in general relativity) is a promising research field matching with ongoing astrophysical observations such as gravitational wave astronomy. Many trials for longterm stable and accurate simulations of binary compact objects have revealed that mathematically equivalent sets of evolution equations show different numerical stability in free evolution schemes. In this article, we first review the efforts of the community, categorizing them into the following three directions: (1) modifications of the standard Arnowitt-Deser-Misner equations initiated by the Kyoto group, (2) rewriting of the evolution equations in hyperbolic form, and (3) construction of an "asymptotically constrained" system. We next introduce our idea for explaining these evolution behaviors in a unified way using eigenvalue analysis of the constraint propagation equations. The modifications of (or adjustments to) the evolution equations change the character of constraint propagation, and several particular adjustments using constraints are expected to diminish the constraint-violating modes. We propose several new adjusted evolution equations, and include some numerical demonstrations. We conclude by discussing some directions for future research.

gr-qc↗
arXiv2002

Advantages of modified ADM formulation: constraint propagation analysis of Baumgarte-Shapiro-Shibata-Nakamura system

Several numerical relativity groups are using a modified ADM formulation for their simulations, which was developed by Nakamura et al (and widely cited as Baumgarte-Shapiro-Shibata-Nakamura system). This so-called BSSN formulation is shown to be more stable than the standard ADM formulation in many cases, and there have been many attempts to explain why this re-formulation has such an advantage. We try to explain the background mechanism of the BSSN equations by using eigenvalue analysis of constraint propagation equations. This analysis has been applied and has succeeded in explaining other systems in our series of works. We derive the full set of the constraint propagation equations, and study it in the flat background space-time. We carefully examine how the replacements and adjustments in the equations change the propagation structure of the constraints, i.e. whether violation of constraints (if it exists) will decay or propagate away. We conclude that the better stability of the BSSN system is obtained by their adjustments in the equations, and that the combination of the adjustments is in a good balance, i.e. a lack of their adjustments might fail to obtain the present stability. We further propose other adjustments to the equations, which may offer more stable features than the current BSSN equations.

gr-qc↗
arXiv2002

Adjusted ADM systems and their expected stability properties: constraint propagation analysis in Schwarzschild spacetime

In order to find a way to have a better formulation for numerical evolution of the Einstein equations, we study the propagation equations of the constraints based on the Arnowitt-Deser-Misner formulation. By adjusting constraint terms in the evolution equations, we try to construct an "asymptotically constrained system" which is expected to be robust against violation of the constraints, and to enable a long-term stable and accurate numerical simulation. We first provide useful expressions for analyzing constraint propagation in a general spacetime, then apply it to Schwarzschild spacetime. We search when and where the negative real or non-zero imaginary eigenvalues of the homogenized constraint propagation matrix appear, and how they depend on the choice of coordinate system and adjustments. Our analysis includes the proposal of Detweiler (1987), which is still the best one according to our conjecture but has a growing mode of error near the horizon. Some examples are snapshots of a maximally sliced Schwarzschild black hole. The predictions here may help the community to make further improvements.

gr-qc↗
arXiv2001

Constraint propagation in the family of ADM systems

The current important issue in numerical relativity is to determine which formulation of the Einstein equations provides us with stable and accurate simulations. Based on our previous work on "asymptotically constrained" systems, we here present constraint propagation equations and their eigenvalues for the Arnowitt-Deser-Misner (ADM) evolution equations with additional constraint terms (adjusted terms) on the right hand side. We conjecture that the system is robust against violation of constraints if the amplification factors (eigenvalues of Fourier-component of the constraint propagation equations) are negative or pure-imaginary. We show such a system can be obtained by choosing multipliers of adjusted terms. Our discussion covers Detweiler's proposal (1987) and Frittelli's analysis (1997), and we also mention the so-called conformal-traceless ADM systems.

gr-qc↗
arXiv2001

Will hyperbolic formulations help numerical relativity? - Experiments using Ashtekar's connection variables

In order to perform accurate and stable long-term numerical integration of the Einstein equations, several hyperbolic systems have been proposed. We here report our numerical comparisons between weakly hyperbolic, strongly hyperbolic, and symmetric hyperbolic systems based on Ashtekar's connection variables. The primary advantage for using this connection formulation is that we can keep using the same dynamical variables for all levels of hyperbolicity. We also study asymptotically constrained systems, "$λ$-system" and "adjusted system", for numerical integration of the Einstein equations, which are intended to be robust against perturbative errors for the free evolution of the initial data. These systems are tested in the Maxwell system and in the Ashtekar's system. This mechanism affects more than the system's symmetric hyperbolicity. (This workshop contribution is the summary of our gr-qc/0005003 [CQG 17 (2000) 4799] and gr-qc/0007034 [CQG 18 (2001) 441].)

gr-qc↗
arXiv2000

Hyperbolic formulations and numerical relativity II: Asymptotically constrained systems of the Einstein equations

We study asymptotically constrained systems for numerical integration of the Einstein equations, which are intended to be robust against perturbative errors for the free evolution of the initial data. First, we examine the previously proposed "$λ$-system", which introduces artificial flows to constraint surfaces based on the symmetric hyperbolic formulation. We show that this system works as expected for the wave propagation problem in the Maxwell system and in general relativity using Ashtekar's connection formulation. Second, we propose a new mechanism to control the stability, which we call the ``adjusted system". This is simply obtained by adding constraint terms in the dynamical equations and adjusting its multipliers. We explain why a particular choice of multiplier reduces the numerical errors from non-positive or pure-imaginary eigenvalues of the adjusted constraint propagation equations. This ``adjusted system" is also tested in the Maxwell system and in the Ashtekar's system. This mechanism affects more than the system's symmetric hyperbolicity.

gr-qc↗
arXiv2000

Hyperbolic formulations and numerical relativity: Experiments using Ashtekar's connection variables

In order to perform accurate and stable long-time numerical integration of the Einstein equation, several hyperbolic systems have been proposed. We here present numerical comparisons between weakly hyperbolic, strongly hyperbolic, and symmetric hyperbolic systems based on Ashtekar's connection variables. The primary advantage for using this connection formulation in this experiment is that we can keep using the same dynamical variables for all levels of hyperbolicity. Our numerical code demonstrates gravitational wave propagation in plane symmetric spacetimes, and we compare the accuracy of the simulation by monitoring the violation of the constraints. By comparing with results obtained from the weakly hyperbolic system, we observe the strongly and symmetric hyperbolic system show better numerical performance (yield less constraint violation), but not so much difference between the latter two. Rather, we find that the symmetric hyperbolic system is not always the best in numerical performances. This study is the premier to present full numerical simulations using Ashtekar's variables. We also describe our procedures in detail.

gr-qc↗