幾何学的視点からの固有値計算法の開発
从几何角度发展特征值计算方法
基本信息
- 批准号:21K03361
- 负责人:
- 金额:$ 1.91万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2021
- 资助国家:日本
- 起止时间:2021-04-01 至 2024-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本研究では、代数的な行列の固有方程式の解である固有値と、幾何的なグラフ構造の間の関連性について研究を行い、幾何学的な構造から代数的な固有値の計算に対する新しい知見を導くことを目的としている。また、グラフスペクトル理論を情報工学分野への応用を模索することを目的としている。従来の精度保証付きによる固有値計算では、扱うシステムが多重固有値をもつ場合は、扱う行列が非正則になり、固有値の多重度が大きい場合、従来の不動点定理などを使った方法では、コンピュータを使っても狭い区間の中に固有値の存在を保証できない場合が存在した。一般に、行列のサイズが大きくなり、固有値の多重度が増すと、固有値を包み込む区間の幅は次第に大きくなっていくが、グラフスペクトル理論における視点を用い、グラフの特別な頂点を除くことで、行列のサイズを小さくし、複数の連結成分に分割することで、多重度が大きい固有値に対しても、精度よく固有値の包み込みができる例が存在することが一般のグラフについても確認できた。ある頂点を除いたときに、そのグラフに対応する行列において、着目している固有値の多重度が1つ上がる頂点Parter vertexを除くことで、多重固有値を包み込める場合が存在することがわかった。しかし、精度保証付き数値計算の実行速度の面からみると、他の手法と比べてみると、非常に遅いという問題点があることがわかったため、この方法を進展させるには、計算過程の効率化が今後の課題となることがわかった。もう一つの課題であるグラフスペクトル理論の応用として、グラフを使ったステガノグラフィへの応用を試みた。情報をある媒体に埋め込んで通信する手法をステガノグラフィというが、グラフ構造に含まれる辺を追加・削除することで、鍵となる複数の区間に含まれる固有値の数の偶奇を操作し、それによりビット値を変化させて情報を送る手法を新しく考案した。
This study focuses on the analysis of algebraic rows and columns, inherent equations, solutions, and inherent values, and the correlation between geometrical structures. Study the structure of geometry and the calculation of intrinsic values of algebra.また, グラフスペクトル Theory をInformation Engineering Branch Field への応用 することをObject としている. Accuracy guaranteed to pay きによる inherent value calculation では, 扱システムが multiple inherent value をもつ occasion は, 扱う row and row が non-regular になり, inherent value のmultiple degree が大きIn this case, the fixed point theorem and the fixed point theorem are used. The existence of the inherent value in the narrow range of the narrow range guarantees the existence of the situation in the narrow range. General に, row のサイズが大きくなり, inherent value のmultiplicity が嗗すと, inherent value を包み込むinterval の width は orderに大きくなっていくが, グラフスペクトル Theory におけるViewpoint を用い, グラフのSpecial な vertex を出くことで, row and row のサイズを小さくし, complex number のconnected component にdivided することで, multiplicity が大きい inherent value に対しても、Precisionよく inherent value の包み込みができる Example がExistence することがGeneral のグラフについてもConfirmation できた. Vertex Parter vertexをexcludeくことで, multiple inherent values packageみ込めるoccasionがexistenceすることがわかった.しかし, Accuracy Guaranteed Pay きき夤calculation の実行speed の面からみると, His technique と比べてみると, Very に遅いという Problemsがあることがわかったため, このmethod をprogress させるには, calculation process efficiencies がfuture issues となることがわかった.もう一つのproject であるグラフスペクトル Theory の応用として、グラフを使ったステガノグラフィへの応用をtrialみた. Information and Media Communication and Communication Techniquesというが、グラフstructureに containまれる辺をAdd/remove することで、keyとなる Complex number の interval に ま れ る inherent value の number の even odd を operation し, そ れによりビット値を剉化させてINTELLIGENCEをSENDる Techniqueを新しく开户した.
项目成果
期刊论文数量(6)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Classification of edges due to the change in multiplicity of an eigenvalue
由于特征值重数变化而进行的边分类
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Nakajima Shohei;Shimizu Yasutaka;Kenji Toyonaga
- 通讯作者:Kenji Toyonaga
Parter Vertices and Generalization of the Downer Branch Mechanism in the General Setting
一般环境下下分支机制的伙伴顶点和推广
- DOI:10.1080/03081087.2023.2176414
- 发表时间:2023
- 期刊:
- 影响因子:1.1
- 作者:Kenji Toyonaga;Charles R. Johnson
- 通讯作者:Charles R. Johnson
{{
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 }}
相似海外基金
グラフ文法に基づく推論システムによる信頼できる知識グラフの構築とその応用
基于图语法的推理系统构建可靠的知识图谱及其应用
- 批准号:
24K15074 - 财政年份:2024
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
気象自記グラフからの時別データ生成と20世紀の東京における極端現象の長期変動分析
从天气图生成每小时数据以及 20 世纪东京极端现象的长期波动分析
- 批准号:
24K04404 - 财政年份:2024
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
グラフ極限を用いた大規模ネットワーク系の可制御性最大化
使用图限制最大化大规模网络系统的可控性
- 批准号:
24K17300 - 财政年份:2024
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
幾何的グラフに対する順序構造を考慮した共通部分グラフ抽出アルゴリズム
考虑有序结构的几何图常用子图提取算法
- 批准号:
24K14827 - 财政年份:2024
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
グラフ特徴量を用いた機械学習モデルの作成
使用图特征创建机器学习模型
- 批准号:
24K15065 - 财政年份:2024
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
高分子ネットワークの変形・破壊プロセスのグラフ理論を用いた研究
利用图论研究聚合物网络变形与破坏过程
- 批准号:
24K06898 - 财政年份:2024
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
応用システム指向グラフ型知識ベースのビュー構成方法に関する研究
面向应用系统的图知识库视图构建方法研究
- 批准号:
23K28091 - 财政年份:2024
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
知識グラフを用いた内容計画に基づくストーリー動画生成法の研究
基于知识图谱内容规划的故事视频生成方法研究
- 批准号:
23K28139 - 财政年份:2024
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
因果グラフ修正に基づく公平性配慮型機械学習
基于因果图修改的公平感知机器学习
- 批准号:
23K21700 - 财政年份:2024
- 资助金额:
$ 1.91万 - 项目类别:
Grant-in-Aid for Scientific Research (B)














{{item.name}}会员




