WEKO3
アイテム
{"_buckets": {"deposit": "472b52ca-7915-4b0d-86f9-4907b7e81337"}, "_deposit": {"id": "4676", "owners": [1], "pid": {"revision_id": 0, "type": "depid", "value": "4676"}, "status": "published"}, "_oai": {"id": "oai:nied-repo.bosai.go.jp:00004676", "sets": []}, "author_link": [], "item_10001_biblio_info_7": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2021-05", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "2", "bibliographicPageEnd": "743", "bibliographicPageStart": "729", "bibliographicVolumeNumber": "225", "bibliographic_titles": [{"bibliographic_title": "Geophysical Journal International", "bibliographic_titleLang": "en"}]}]}, "item_10001_description_5": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "\u003ctitle\u003eSUMMARY\u003c/title\u003e\n Limiting the number of valid nodes around a reference ray can greatly reduce the calculation time of the shortest-path method (SPM). The calculation is executed by increasing the number of cells and/or nodes in the target area, step by step, until the rays converge. The ray obtained in the previous step is used as a reference ray, and the initial reference rays are given by the ordinary SPM. The Dijkstra algorithm and binary heap sorting method are used, as in the ordinary SPM. As the cell and node numbers increase, the calculation time for the modified SPM (mSPM) is reduced compared to that for the ordinary SPM. In the 3-D (100?× 100?× 100 km3) checkerboard velocity pattern model, the relative calculation time becomes two to four orders of magnitude smaller. The calculation time for the mSPM itself is approximately proportional to E?log2(V), where E is the edge (ray path segment) number and V is the vertex (node) number, as seen in the heap sorting algorithm. The mean traveltime and ray path differences between the mSPM and pseudo-bending method (PBM) are small, less than 0.005?s and around 0.6?km, respectively, and slightly larger than those with respect to the ordinary SPM. The total differences from the exact solution are estimated to be less than 0.01?s and 1.0?km, which are sufficiently small for traveltime tomography. The traveltime and ray path can be improved by utilizing iterative calculations, shifting of the starting point and more neighbour nodes. The ray path obtained by the mSPM can be a local minimum, according to velocity models. The relative mean traveltime and ray path differences between adjacent cells and nodes generally show trends similar to those of the traveltime and ray path differences from the PBM. Hence, these relative differences can help reveal the behaviour of the differences from the PBM.", "subitem_description_language": "en", "subitem_description_type": "Other"}]}, "item_10001_publisher_8": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "Oxford University Press (OUP)", "subitem_publisher_language": "en"}]}, "item_10001_relation_14": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_type_id": {"subitem_relation_type_id_text": "10.1093/gji/ggab001"}}]}, "item_10001_source_id_9": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "1365-246X", "subitem_source_identifier_type": "EISSN"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Shoji Sekiguchi", "creatorNameLang": "en"}]}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_title": "Efficient seismic ray tracing based on the shortest path method", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Efficient seismic ray tracing based on the shortest path method", "subitem_title_language": "en"}]}, "item_type_id": "40001", "owner": "1", "path": ["1670839190650"], "permalink_uri": "https://nied-repo.bosai.go.jp/records/4676", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2023-03-30"}, "publish_date": "2023-03-30", "publish_status": "0", "recid": "4676", "relation": {}, "relation_version_is_last": true, "title": ["Efficient seismic ray tracing based on the shortest path method"], "weko_shared_id": -1}
Efficient seismic ray tracing based on the shortest path method
https://nied-repo.bosai.go.jp/records/4676
https://nied-repo.bosai.go.jp/records/46768e9ff26e-c1ea-44ef-a472-7897d98df1df
Item type | researchmap(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2023-03-30 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Efficient seismic ray tracing based on the shortest path method | |||||||
言語 | ||||||||
言語 | eng | |||||||
著者 |
Shoji Sekiguchi
× Shoji Sekiguchi
|
|||||||
抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | <title>SUMMARY</title> Limiting the number of valid nodes around a reference ray can greatly reduce the calculation time of the shortest-path method (SPM). The calculation is executed by increasing the number of cells and/or nodes in the target area, step by step, until the rays converge. The ray obtained in the previous step is used as a reference ray, and the initial reference rays are given by the ordinary SPM. The Dijkstra algorithm and binary heap sorting method are used, as in the ordinary SPM. As the cell and node numbers increase, the calculation time for the modified SPM (mSPM) is reduced compared to that for the ordinary SPM. In the 3-D (100?× 100?× 100 km3) checkerboard velocity pattern model, the relative calculation time becomes two to four orders of magnitude smaller. The calculation time for the mSPM itself is approximately proportional to E?log2(V), where E is the edge (ray path segment) number and V is the vertex (node) number, as seen in the heap sorting algorithm. The mean traveltime and ray path differences between the mSPM and pseudo-bending method (PBM) are small, less than 0.005?s and around 0.6?km, respectively, and slightly larger than those with respect to the ordinary SPM. The total differences from the exact solution are estimated to be less than 0.01?s and 1.0?km, which are sufficiently small for traveltime tomography. The traveltime and ray path can be improved by utilizing iterative calculations, shifting of the starting point and more neighbour nodes. The ray path obtained by the mSPM can be a local minimum, according to velocity models. The relative mean traveltime and ray path differences between adjacent cells and nodes generally show trends similar to those of the traveltime and ray path differences from the PBM. Hence, these relative differences can help reveal the behaviour of the differences from the PBM. |
|||||||
言語 | en | |||||||
書誌情報 |
en : Geophysical Journal International 巻 225, 号 2, p. 729-743, 発行日 2021-05 |
|||||||
出版者 | ||||||||
言語 | en | |||||||
出版者 | Oxford University Press (OUP) | |||||||
ISSN | ||||||||
収録物識別子タイプ | EISSN | |||||||
収録物識別子 | 1365-246X | |||||||
DOI | ||||||||
関連識別子 | 10.1093/gji/ggab001 |