幾何学的視点からの固有値計算法の開発

从几何角度发展特征值计算方法

基本信息

项目摘要

本研究では、代数的な行列の固有方程式の解である固有値と、幾何的なグラフ構造の間の関連性について研究を行い、幾何学的な構造から代数的な固有値の計算に対する新しい知見を導くことを目的としている。また、グラフスペクトル理論を情報工学分野への応用を模索することを目的としている。従来の精度保証付きによる固有値計算では、扱うシステムが多重固有値をもつ場合は、扱う行列が非正則になり、固有値の多重度が大きい場合、従来の不動点定理などを使った方法では、コンピュータを使っても狭い区間の中に固有値の存在を保証できない場合が存在した。一般に、行列のサイズが大きくなり、固有値の多重度が増すと、固有値を包み込む区間の幅は次第に大きくなっていくが、グラフスペクトル理論における視点を用い、グラフの特別な頂点を除くことで、行列のサイズを小さくし、複数の連結成分に分割することで、多重度が大きい固有値に対しても、精度よく固有値の包み込みができる例が存在することが一般のグラフについても確認できた。ある頂点を除いたときに、そのグラフに対応する行列において、着目している固有値の多重度が1つ上がる頂点Parter vertexを除くことで、多重固有値を包み込める場合が存在することがわかった。しかし、精度保証付き数値計算の実行速度の面からみると、他の手法と比べてみると、非常に遅いという問題点があることがわかったため、この方法を進展させるには、計算過程の効率化が今後の課題となることがわかった。もう一つの課題であるグラフスペクトル理論の応用として、グラフを使ったステガノグラフィへの応用を試みた。情報をある媒体に埋め込んで通信する手法をステガノグラフィというが、グラフ構造に含まれる辺を追加・削除することで、鍵となる複数の区間に含まれる固有値の数の偶奇を操作し、それによりビット値を変化させて情報を送る手法を新しく考案した。
In this study, the solution of the inherent equation of the algebraic array, the inherent value of the geometric array, the correlation between the geometric array and the algebraic array are studied. The purpose of this project is to divide information technology into two parts: The accuracy of the calculation of the inherent value is guaranteed. In the case of multiple inherent values, the column is irregular. In the case of multiple inherent values, the fixed point theorem is guaranteed. In the case of narrow intervals, the inherent value exists. General, row and column, inherent value of multiple degrees, inherent value of multiple degrees Accuracy includes inherent values, examples, and general information. The vertex is divided into two parts, the column is divided into three parts, the column is divided into four parts, the column For example, if you want to improve the accuracy of the calculation, you should pay attention to the speed of the calculation. If you want to improve the accuracy of the calculation, you should pay attention to the accuracy of the calculation. The problem is that the theory of the problem is not applicable to the problem. The method of transmitting information includes adding and deleting the information, and the method of transmitting the information includes adding and deleting the information.

项目成果

期刊论文数量(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
グラフスペクトルのステガノグラフィへの応用
图谱在隐写术中的应用
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    川口和久;豊永憲治;高橋茶子;中井雄士;鈴木幸太郎
  • 通讯作者:
    鈴木幸太郎
グラフスペクトルを用いたグラフに対するステガノグラフィ
使用图谱进行图的隐写术
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    川口和久;豊永憲治;高橋茶子;中井雄士;鈴木幸太郎
  • 通讯作者:
    鈴木幸太郎
The College of William and Mary(米国)
威廉玛丽学院(美国)
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ 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)
3つのグラフ複体と埋め込みの空間
三个复合图和嵌入的空间
  • 批准号:
    24KJ0565
  • 财政年份:
    2024
  • 资助金额:
    $ 1.91万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
応用システム指向グラフ型知識ベースのビュー構成方法に関する研究
面向应用系统的图知识库视图构建方法研究
  • 批准号:
    23K28091
  • 财政年份:
    2024
  • 资助金额:
    $ 1.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
知識グラフを用いた内容計画に基づくストーリー動画生成法の研究
基于知识图谱内容规划的故事视频生成方法研究
  • 批准号:
    23K28139
  • 财政年份:
    2024
  • 资助金额:
    $ 1.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
高分子ネットワークの変形・破壊プロセスのグラフ理論を用いた研究
利用图论研究聚合物网络变形与破坏过程
  • 批准号:
    24K06898
  • 财政年份:
    2024
  • 资助金额:
    $ 1.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
因果グラフ修正に基づく公平性配慮型機械学習
基于因果图修改的公平感知机器学习
  • 批准号:
    23K21700
  • 财政年份:
    2024
  • 资助金额:
    $ 1.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了