線形計画問題に対する離散・連続融合アルゴリズムの開発

线性规划问题的离散/连续融合算法的开发

基本信息

  • 批准号:
    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 annual は に Lord, (a) the linear program problem に す seaborne る new し い ア ル ゴ リ ズ ム の theory face, be loaded の research, (b) こ れ ま で contribute の の research papers, learn 発 tables, (c) the linear program problem に す seaborne る most urgent fall rules の 単 body method の ま と め, (d) の masato even research investigation, の line 4 を っ た. Youdaoplaceholder0 それぞれ detailed である, secondary である general である である. (a) the linear program problem に す seaborne る new し い ア ル ゴ リ ズ ム face, be loaded surface の の theory research: this year's annual に は yesterday quoted き 続 き, domestic and foreign researchers の と linear program problem の new し い ア ル ゴ リ ズ ム に つ い joint research line を っ て た. Proposal ア ル ゴ リ ズ ム は, correct に は minimum ノ ル ム を solutions く ア ル ゴ リ ズ ム で あ る が, special ケ ー ス と し て linear program problem も solution く こ と が で き る. の joint research results, the proposed ア ル ゴ リ ズ ム の repeatedly back several に つ い て, theory of upper bound な を and え る こ と が で き た. ま た, proposal ア ル ゴ リ ズ ム を the numerical computing ソ フ ト ウ ェ ア を with い て be し, そ の 挙 dynamic を detailed に adjustable べ た. そ の results, proposals ア ル ゴ リ ズ ム が more く の occasions, existing の ア ル ゴ リ ズ ム よ り も sharper rate で あ る こ と が わ か っ た. (b) こ れ ま で contribute の の research papers, learn 発 の table: (a) the results を paper に ま と め, first-class の international conference の 読 pay き transcribing と し contribute て し た. Who check 読 か ら は proposal ア ル ゴ リ ズ ム に つ い て well-meaning な review 価 が must ら れ, transcribing に mining 択 さ れ る こ と が definitely ま っ た. Youdaoplaceholder0, proposal ア ゴリズムを ゴリズムを domestic <s:1> societies で issue a statement た. そ の interstate に he の researchers と exchange で き, future study を の propulsion し て い く う え で な shown beneficial business が have ら れ た. (c) In the previous year, the domestic に society で で made a list of に basis づ に, the linear planning issue に was the most urgent to lower the rule for する 単 body method まとめた. The results of the リポ joint study リポ トに are published in された. (d) Related research <s:1> investigation: Literature review を through じて, research topic に related research する investigation を line った.

项目成果

期刊论文数量(8)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
最急降下規則の単体法の反復回数の上界について
关于最速下降规则单纯形法迭代次数的上限
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    北原知就;田野昌也;宮代隆平
  • 通讯作者:
    宮代隆平
An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem
最小范数点问题的更新和稳定框架
線形計画問題に対するアルゴリズムとその計算複雑度
线性规划问题的算法及其计算复杂度
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    北原知就;田野昌也;宮代隆平;北原知就
  • 通讯作者:
    北原知就
Steepest-edge 規則を用いた単体法の反復回数の上界と制約行列の条件数の関係について
关于使用最陡边规则的单纯形法迭代次数上限与约束矩阵的条件数之间的关系
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    北原知就;田野昌也;宮代隆平;北原知就;北原知就;北原 知就
  • 通讯作者:
    北原 知就
London School of Economics(ハンガリー)
伦敦政治经济学院(匈牙利)
  • 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 }}

北原 知就其他文献

視界の限られた悲観的なプレイヤーによる辺交換ゲーム
与视野有限的悲观玩家进行侧面交换游戏
  • 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 }}
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了