Complexity of computing high dimensional volumes focusing on geometric duality
关注几何对偶性的高维体积计算的复杂性
基本信息
- 批准号:19K11832
- 负责人:
- 金额:$ 1.83万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2019
- 资助国家:日本
- 起止时间:2019-04-01 至 2024-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本年度は多変数のラプラス変換を用いて高次元多面体の体積を計算する方法について考察を進め、電子情報通信学会コンピュテーション研究会においてNIIのChristian Engelsと共著で研究発表を行った。年度の半ばにおいてはまず、多変数のラプラス変換に関する理論的な裏付けについて確認することに専念した。ラプラス変換はフーリエ変換の一種とみなされることに注意し、理論的な背景や裏付けについてはフーリエ解析に関する文献を調べることによって今回の研究課題に対して多変数ラプラス変換を高次元多面体の体積の計算に適用しうることは確認できた。その後、複数のn次元正軸体の体積の計算に対して多変数ラプラス変換を適用して体積を計算することを試みた。この種類の計算をする場合においては、立式の方法によって容易に式変形が煩雑になって、計算が手に負えなくなることに注意が必要である。多面体を配置する座標などに注意をすることで、ある程度手に負える程度の量の数式で書き下すことができる。年度終わりのコンピュテーション研究会での発表においては、2つのn次元正軸体の重なりの体積を正確に表現する数式を2変数ラプラス変換を用いて計算した結果を報告した。ただし、同時にこの方針での限界も見えてきている。2つのn次元正軸体の重なりの体積を表現する数式を得ることはできたが、研究会予稿の大部分を占めるほどの長大な数式になった。このため、3つのn次元正軸体の重なり部分の体積は更に長大な数式となると思われるため、式を簡素にする良い工夫がなければ査読者を確保するのが難しい論文となると思われる。
This year, the research and development of the volume calculation method of high-dimensional polyhedrons was carried out by the Institute of Electronic Information and Communication, the Institute of Electronic Information and Communication, and the Christian Engels of NII. The annual half of the time, the number of changes related to the theory of payment, confirmation of this matter A kind of multi-dimensional polyhedron volume calculation method is proposed in this paper. The calculation of the volume of a complex n-dimensional positive axis is based on the calculation of the volume of a complex n-dimensional positive axis. This kind of calculation is easy to change and necessary for calculation. Polyhedral coordinates are assigned to a number of levels. At the end of the year, the study will report on the results of the calculation of the weight of the n-dimensional positive axis and the correct expression of the number of equations. At the same time, the policy of the United States is limited. 2. The expression of the weight and volume of the n-dimensional positive axis is obtained by the formula, and most of the research papers are occupied by the formula. The volume of the n-dimensional positive axis body is changed, the number formula is simplified, the time is good, and the inspector is ensured.
项目成果
期刊论文数量(5)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
The Volume of a Crosspolytope Truncated by a Halfspace
- DOI:10.1007/978-3-030-14812-6_2
- 发表时间:2019-04
- 期刊:
- 影响因子:0
- 作者:Ei Ando;Shoichi Tsuchiya
- 通讯作者:Ei Ando;Shoichi Tsuchiya
多変数ラプラス変換を用いたn次元多面体体積見積もりの試み
尝试使用多元拉普拉斯变换估计 n 维多面体的体积
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:安藤映;Christian Engels
- 通讯作者:Christian Engels
木幅の小さなDAGがランダムな枝長さを持つ場合の最長路長さ分布関数の計算
计算树宽较小的 DAG 具有随机分支长度时的最长路径长度分布函数
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:安藤映;Christian Engels;安藤映
- 通讯作者:安藤映
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
安藤 映其他文献
安藤 映的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('安藤 映', 18)}}的其他基金
確率的なシステム上の最適化問題に対する高速近似アルゴリズム
随机系统优化问题的快速逼近算法
- 批准号:
08J02878 - 财政年份:2008
- 资助金额:
$ 1.83万 - 项目类别:
Grant-in-Aid for JSPS Fellows