線形計画問題に対する離散・連続融合アルゴリズムの開発
线性规划问题的离散/连续融合算法的开发
基本信息
- 批准号:19K11830
- 负责人:
- 金额:$ 1.16万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2019
- 资助国家:日本
- 起止时间:2019-04-01 至 2024-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
2022年度は主に、(a)線形計画問題に対する新しいアルゴリズムの理論面、実装面の研究、(b)これまでの研究の論文投稿・学会発表、(c)線形計画問題に対する最急降下規則の単体法のまとめ、(d)関連研究の調査、の4点を行った。それぞれの詳細は、次の通りである。(a)線形計画問題に対する新しいアルゴリズムの理論面、実装面の研究:本年度は昨年度に引き続き、国内外の研究者と線形計画問題の新しいアルゴリズムについて共同研究を行った。提案アルゴリズムは、正確には最小ノルム問題を解くアルゴリズムであるが、特殊ケースとして線形計画問題も解くことができる。共同研究の結果、提案アルゴリズムの反復回数について、理論的な上界を与えることができた。また、提案アルゴリズムを数値計算ソフトウェアを用いて実装し、その挙動を詳細に調べた。その結果、提案アルゴリズムが多くの場合、既存のアルゴリズムよりも効率的であることがわかった。(b)これまでの研究の論文投稿・学会発表:(a)の結果を論文にまとめ、一流の国際会議の査読付き抄録として投稿した。査読者からは提案アルゴリズムについて好意的な評価が得られ、抄録に採択されることが決まった。また、提案アルゴリズムを国内の学会で発表した。その際に他の研究者と意見交換でき、今後の研究を推進していくうえで有益な示唆が得られた。(c)前年度に国内の学会での発表に基づき、線形計画問題に対する最急降下規則の単体法のまとめた。結果は共同研究リポートに掲載された。(d)関連研究の調査:文献調査を通じて、研究課題に関連する研究の調査を行った。
2022 main topic, (a) Linear planning issues, new theoretical aspects, and practical aspects of research, (b) research on linear planning issues Article submission・Academy report, (c) Linear planning problem, the most urgent drop rule, single body method, (d) Investigation of related research, 4-point line, and so on.それぞれのDetailsは、时の通りである. (a) Research on the theoretical and practical aspects of linear planning problems: this year and last year Invited researchers from home and abroad to jointly study the problem of linear planning and the new linear planning problem. Proposal solution, correct solution to the minimum problem, solution solutionムであるが、Special ケースとして linear planning problem もsolved くことができる. The results of the joint research, the proposal of repeated times, the upper bound of the theory, and the proposal.また、Proposal アルゴリズムをnumerical value calculation ソフトウェアを Use いて装し、その猙动をDetails に Adjustmentべた.その result, proposal アルゴリズムが多くの occasion, existing のアルゴリズムよりも であることがわかった. (b) Paper submission for research and society publication list: (a) Result paper submission, first-class international conference review paper submission and submission paper. The person who reviewed the manuscript, Kazuya, proposed it with the kind intention of reviewing it and transcribed it with his kindness.また、Proposal アルゴリズムをdomestic academy で発 table した. The exchange of opinions among other researchers and the promotion of future research are beneficial and beneficial. (c) In the previous year, the domestic academic society's basic rules and linear planning problems were the most urgent and the rules were reduced. As a result, we jointly researched the project. (d) Investigation of related research: literature investigation, research topic, related research, investigation and execution.
项目成果
期刊论文数量(8)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem
最小范数点问题的更新和稳定框架
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Satoru Fujishige;Tomonari Kitahara;Laszlo Vegh
- 通讯作者:Laszlo Vegh
Steepest-edge 規則を用いた単体法の反復回数の上界と制約行列の条件数の関係について
关于使用最陡边规则的单纯形法迭代次数上限与约束矩阵的条件数之间的关系
- DOI:
- 发表时间:2019
- 期刊:
- 影响因子: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 }}
北原 知就其他文献
視界の限られた悲観的なプレイヤーによる辺交換ゲーム
与视野有限的悲观玩家进行侧面交换游戏
- DOI:
- 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
北原 知就;鮏川 矩義;Tibor Jordan and Shin-ichi Tanigawa;吉村正太郎,山内由紀子 - 通讯作者:
吉村正太郎,山内由紀子
Global Rigidity of Triangulations with Braces
带括号的三角剖分的全局刚度
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
北原 知就;鮏川 矩義;Tibor Jordan and Shin-ichi Tanigawa - 通讯作者:
Tibor Jordan and Shin-ichi Tanigawa
Powerspaces of quasi-Polish spaces and countably presented locales
准波兰空间和可数呈现的场所的动力空间
- DOI:
- 发表时间:
2015 - 期刊:
- 影响因子:0
- 作者:
水野 眞治;北原 知就;Matthew de Brecht and Tatsuji Kawai - 通讯作者:
Matthew de Brecht and Tatsuji Kawai
トークンが出会うことのない長周期のローターウォーク
令牌永不相遇的长周期转子行走
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
北原 知就;鮏川 矩義;Tibor Jordan and Shin-ichi Tanigawa;吉村正太郎,山内由紀子;玉谷賢一,山内由紀子,来嶋秀治,山下雅史 - 通讯作者:
玉谷賢一,山内由紀子,来嶋秀治,山下雅史
Preliminary investigations into Eilenberg-Moore algebras arising in descriptive set theory
对描述性集合论中出现的艾伦伯格-摩尔代数的初步研究
- DOI:
- 发表时间:
2015 - 期刊:
- 影响因子:0
- 作者:
北原 知就;鮏川 矩義;Tibor Jordan and Shin-ichi Tanigawa;吉村正太郎,山内由紀子;玉谷賢一,山内由紀子,来嶋秀治,山下雅史;Matthew de Brecht - 通讯作者:
Matthew de Brecht
北原 知就的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}