Article

Free access

From Sir Isaac to the Sloan survey: calculating the structure and chaos owing to gravity in the universe

Authors:

George Lake,

Thomas Quinn,

Derek C. RichardsonAuthors Info & Claims

SODA '97: Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms

Pages 1 - 10

Published: 05 January 1997 Publication History

PDF eReader

References

[1]

S.J. Aarseth, D. N. C. Lin and P. L. Palmer, Evolution of planetesimals. IL Numerical simulations, Astrophys. J., 403, (1993), pp. 351-76.

Google Scholar

[2]

A. W. Appel, An efficient Program for Many-Body Simulation, SIAM J. Sci. Star. Comput., 6, (1985), pp. 85-93.

Google Scholar

[3]

J. H. Applegate, M. R. Douglas, Y. Gursel, G. J. Sussman and J. Wisdom, The outer Solar System .for 210 million years, Astron. J., 92, (1986), pp. 176-94.

Google Scholar

[4]

V. I. Arnold, Small Denominators and the Problem of Stabilit~l in Classical and Celestial Mechanics, in Report to the IVth All-Union Mathematical Congress, Leningrad, (1961 ).

Google Scholar

[5]

J. Barnes, An efficient N-body algorithm for a fnegrain parallel computer, in The Use of Supercomputers in Stellar Dynamics, P. Hut and S. McMillan, eds., Springer Verlag, New York, (1986), pp. 175-80.

Google Scholar

[6]

J. Barnes and P. Hut, A Hierarchical O(NlogN) Force- Calculation Algorithm, Nature, 324, (1986), pp. 446- 5O.

Google Scholar

[7]

C. Beaug~ and S. J. Aarseth, N-body simulations of planetary formation, Mon. Not. R. astr. Soc., 245, (1990), pp. 30-39.

Google Scholar

[8]

W. Benz, W. L. Slattery and A. G. W. Cameron, The origin of the Moon and the single-impact hypothesis. I, Icarus, 66, (1986), pp. 515-35.

Google Scholar

[9]

A. Berger, J. imbrie, J. Hi;yes, G. Kukla and B. Saltzman, eds., Milankovitch and climate: understanding the response to astronomical forcing, Reidel, Dordrecht, (1984).

Google Scholar

[10]

M. P. Cairo and J. M. Sanz-Serna, The development of variable.step symplectic integrators with application to the two-body problems, SIAM J. Sci. Comput., 14, (1993), p p. 936-52.

Digital Library

Google Scholar

[11]

C. J. Cohen and E. C. Hubbard, Libration of the Close Approaches of Pluto to Neptune, Astron. J., 70, (1965), pp. 10.

Google Scholar

[12]

C. J. Cohen, E. C. Hubbard and C. Oesterwinter, Elements of the outer planets for a million years, Astron. Pap. Amer. Ephem., 22, (1973), pp. I.

Google Scholar

[13]

L. Dones and S. Tremaine, On the origin of planetary spins, Icarus, 103, (1993), pp. 67-92.

Google Scholar

[14]

M. Duncan and T. Quinn, The Long-Term Dynamical Evolution of the Solar System, Ann. Rev. Astron. Astrophys., 31, (1993), pp. 265-89.

Google Scholar

[15]

W. J. Eckert, D. Brouwer and G. Clemence, Coordinates of the five outer planets 1653--2060, Astron. Pap. Amer. Ephem., 12, (1951), pp. 1-47.

Google Scholar

[16]

C. W. Gear, Waveforrn methods for space and time parallelism, J. Comp. and Appl. Math., 38, (1991), pp. 137-47.

Digital Library

Google Scholar

[17]

J. C. Gradie, C. R. Chapman and E. F. Tedesco, Distribution of taxonomic classes and the compositional structure of the asteroid belt, in Asteroids II, R. P. Binzel, T. Gehrels and M. S. Matthews, eds., Univ. Arizona Press, Tucson, (1989), pp. 316-35.

Google Scholar

[18]

J. E. Gunn and G. R. Knapp, The Slosh Digital Sky Survey, in Sky Surveys, Protostars to Protogalaxies, T. Soifer, ed., Ast. Soc. of Pacific conference series, #43, (1992), pp. 267-79.

Google Scholar

[19]

L. Hernquist and N. Katz, TREESPH, a unification of SPH with the hierarchical tree method, Astrophys. J. Suppl., 70, (1989), pp. 419-46.

Google Scholar

[20]

P. Hut, J. Makino and S. McMillan, Building a better leapfrog, Astrophys. J. Left., 443, (1994), pp. L93-6.

Google Scholar

[21]

S. Ida and J. Makino, Scattering of Planetesimals by a Protoplanet: Slowing Down of Runaway Growth, Icarus, 106, (1993), pp. 210-27.

Google Scholar

[22]

N. Katz, T. Quinn, E. Bertschinger and J. M. Gelb, Formation of quasars at high redshift, Mon. Not. Roy. astr. Soc., in press, (1994).

Google Scholar

[23]

J. Laskar, A numerical ezperirnent on the chaotic behaviour of the Solar System, Nature, 338, (1989), pp. 237-8.

Google Scholar

[24]

J. Laskar, Lace.scale chaos in the Solar System, Astron. Astrophys., 287, (1994), pp. L9-12

Google Scholar

[25]

J. J. Lissauer, Planet formation, Ann. Rev. Astron. Astrophys., 31, (1993), pp. 129-74.

Google Scholar

[26]

J. J. Lissauer and V. S. Safronov, The random component of planetary rotation, Icarus, 93, (1991), pp. 288- 97.

Google Scholar

[27]

J. Laskar, T. Quinn, and S. Tremaine, Confi,~ation of resonant structure in the Solar System, Icarus, 95, (1992) pp. 148-52.

Google Scholar

[28]

M. Lecar, F. Franklin and M. Murison, On predicting long-term orbital instability: a relation bet~veen the lyapunov time and sudden orbital transitions, Astron. J., 104, (1992), pp. 1230-6.

Google Scholar

[29]

B. Moore, N. Katz and G. Lake, On the destruction and overmerging of dark halos in dissipationless N-body simulations, Astrophys. J., 457, (1996), pp. 455-9.

Google Scholar

[30]

B. Moore, N. Katz and G. Lake, Galaxy harassment and the evolution of clusters of galaxies, Nature, 379, (1996), pp. 613-16.

Google Scholar

[31]

A. M. Nobili, A. Milani and M. Carpino, Fundamental frequencies and small divisors in the orbits of the outer planets, Astron. Astrophys., 210, (1989), pp. 313-36.

Google Scholar

[32]

A. M. Nobili, 1986, LONGSTOP and the masses of Uranus and Neptune in Solid Bodies of the Outer Solar System, ESTEC, Noordwijk, (1986), pp. 9-13.

Google Scholar

[33]

H. Poincar~, Les methodes nouvelles de la rnechanique celeste. Gauthiers-Villars, Paris, (1892).

Google Scholar

[34]

T. Quinn, N. Katz, J. Stadel and G. Lake, Time stepping N-body simulations, in preparation.

Google Scholar

[35]

T. Quinn and S. Tremaine, Roundoff error in long-term planetary orbit integrations, Astron. J., 99, (1990), pp. 1016-23.

Google Scholar

[36]

T. R. Quinn, S. Tremaine and M. J. Duncan, A three million year integration of the Earth's orbit, Astron. J., 101, (1991), pp. 2287-305.

Google Scholar

[37]

D.L. Richardson and C. F. Walker, Multivalue integration of the planetary equations over the last one-million years. Astrodynamics 1987, Soldner et al, eds. Univelt, San Diege, (1987) pp. 1473-56.

Google Scholar

[38]

D. L. Richardson and C. F. Walker, Numerical sireulation of the nine-body planetary system spanning two million years, J. Astronautical Sci., 37, (1989), pp. 159-82.

Google Scholar

[39]

P. Saha and S. Tremaine, Symplectic integrators for Solar System dynamics, Astron. J., 104, (1992), pp. 1633- 40.

Google Scholar

[40]

P. Saixa and S. Tremaine, Lon~.term planetary integration with individual time steps, Astron. J., 108, (1994), pp. 1962-9.

Google Scholar

[41]

P. Saha, J. Stadel and S. Tremaine, A Parallel lntegration Method .for Solar System Dynamics, Astron. J., submitted, (1992).

Google Scholar

[42]

P. Saha, The Use of Tangent Equations to Detect Chaos in Solar System Dynamics, in preparation (1997).

Google Scholar

[43]

J. K. Salmon, Parallel Hierarchical N. body Methods, Ph.D. Thesis, California Institute of Technology, 1990.

Digital Library

Google Scholar

[44]

J. Stadel and T. R. Quinn, A generalization of Ewald summation to arbitrary multipole order, in preparation (1996).

Google Scholar

[45]

G.J. Sussman and J. Wisdom, Numerical evidence that the motion of Pluto is chaotic, Science, 241, (1988), pp. 433-7.

Google Scholar

[46]

G. J. Sussman and J. Wisdom, Chaotic Evolution of the Solar System, Science, 257, (1992), pp. 56-62.

Google Scholar

[47]

(3. W. Wetherill, Possible consaquences of absence of "Jupiters" in planeta~ systems, Ap. Sp. Sci., 212, (1994), pp. 2a-s2.

Google Scholar

[48]

G. W. Wetherill and G. R. Stewart, Accumulation of a swarm of small planetesimals, Icarus, 77, (1989), pp. 330-57.

Google Scholar

[49]

H. Yoshida, Construction of higher order symplectic integrators, Phys. Lett. A., 150, (1990), pp. 262-8.

Google Scholar

Cited By

View all

Zaghloul M(2024)Efficient numerical algorithms for multi-precision and multi-accuracy calculation of the error functions and Dawson integral with complex argumentsNumerical Algorithms10.1007/s11075-023-01727-297:2(869-887)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1007/s11075-023-01727-2
Lu MHe BLuo Q(2010)Supporting extended precision on graphics processorsProceedings of the Sixth International Workshop on Data Management on New Hardware10.1145/1869389.1869392(19-26)Online publication date: 7-Jun-2010
https://dl.acm.org/doi/10.1145/1869389.1869392
Blackston DSuel TCrawford D(1997)Highly portable and efficient implementations of parallel adaptive N-body methodsProceedings of the 1997 ACM/IEEE conference on Supercomputing10.1145/509593.509597(1-20)Online publication date: 15-Nov-1997
https://dl.acm.org/doi/10.1145/509593.509597

Index Terms

From Sir Isaac to the Sloan survey: calculating the structure and chaos owing to gravity in the universe

Recommendations

The Sloan Digital Sky Survey: Drinking from the Fire Hose

The Sloan Digital Sky Survey Science Archive represents a thousand-fold increase in the total amount of data that astronomers have collected to date. The pioneering instrumentation technology that made this possible is matched by groundbreaking tools ...
The sloan digital sky survey

Astronomy is about to undergo a major paradigm shift, with data sets becoming larger and more homogeneous, designed for the first time in a top-down fashion. In a few years, it might be much easier for astronomers to "dial-up" a part of the sky, when they ...
The Sloan Digital Sky Survey Data Archive Server

The Sloan Digital Sky Survey’s Data Archive Server (DAS) provides public access to data files produced by the SDSS data reduction pipeline. This article discusses challenges in public distribution of data of this complexity and how the project addressed ...

Comments

Information & Contributors

Information

Published In

SODA '97: Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms

January 1997

788 pages

ISBN:0898713900

Chairman:
Michael Saks

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 05 January 1997

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 411 of 1,322 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
419
Total Downloads

Downloads (Last 12 months)44
Downloads (Last 6 weeks)14

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zaghloul M(2024)Efficient numerical algorithms for multi-precision and multi-accuracy calculation of the error functions and Dawson integral with complex argumentsNumerical Algorithms10.1007/s11075-023-01727-297:2(869-887)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1007/s11075-023-01727-2
Lu MHe BLuo Q(2010)Supporting extended precision on graphics processorsProceedings of the Sixth International Workshop on Data Management on New Hardware10.1145/1869389.1869392(19-26)Online publication date: 7-Jun-2010
https://dl.acm.org/doi/10.1145/1869389.1869392
Blackston DSuel TCrawford D(1997)Highly portable and efficient implementations of parallel adaptive N-body methodsProceedings of the 1997 ACM/IEEE conference on Supercomputing10.1145/509593.509597(1-20)Online publication date: 15-Nov-1997
https://dl.acm.org/doi/10.1145/509593.509597

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

The Sloan Digital Sky Survey: Drinking from the Fire Hose

The sloan digital sky survey

The Sloan Digital Sky Survey Data Archive Server

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

The Sloan Digital Sky Survey: Drinking from the Fire Hose

The sloan digital sky survey

The Sloan Digital Sky Survey Data Archive Server

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations