凸射影フィルタによる線形計画法に関する研究

基于凸投影滤波器的线性规划研究

基本信息

  • 批准号:
    05780234
  • 负责人:
  • 金额:
    $ 0.58万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
  • 财政年份:
    1993
  • 资助国家:
    日本
  • 起止时间:
    1993 至 无数据
  • 项目状态:
    已结题

项目摘要

線形計画法の解法について、次のような成果を得た。1.凸射影法を最大勾配法の考え方を使って拡張した方法を提案した。そこで使われる点列が、必ず収束することを証明し、線形計画法の解を与えることを示した。また、この解法の1スッテプの収束が単なる凸射影法を使った線形計画法の解法よりも速いことを証明した。2.凸射影法を共役勾配法の考え方を使って拡張した方法を提案した。そこで使われる点列が、必ず収束することを証明し、線形計画法の解を与えることを示した。この解法の1スッテプの収束が単なる凸射影法を使った解法や最大勾配法を使って拡張した凸射影法による解法よりも速いことを証明した。3.線形計画法の拡張である凸2次形式の最小化問題の解を、凸射影法を拡張した方法によって与える方法を提案した。また、そこで使われる点列が必ず収束することを証明した。4.ここで提案した方法のアルゴリズムは簡単なので、並列計算に適していることを示した.5.1および2で提案した解法が、実際に収束すること、1の解法の収束が単なる凸射影法を使った線形計画法の解法よりも速いこと、2の解法の収束が1の解法や単なる凸射影による解法よりも速いことを、計算機実験で確かめた。
The <s:1> solution of the linear programming method に に て て て and the secondary <s:1> ような result を is た. 1. The convex projection method を the maximum coordination method <s:1> the え method を the って拡 zhang た method を proposal た た. そ こ で make わ れ が る point series, and shall ず 収 beam す る こ と を prove し を の solution, linear planning and え る こ と を shown し た. Youdaoplaceholder0, <s:1> solution method <e:1> 1スッテプ <s:1> the beam が単なる convex projection method を the った linear programming method <e:1> solution method よ the <s:1> speed とを とを とを prove that た た. 2. The convex projection method を the co-working coordination method を the え party を the って拡 zhang た method を proposal た た. そ こ で make わ れ が る point series, and shall ず 収 beam す る こ と を prove し を の solution, linear planning and え る こ と を shown し た. の こ の method 1 ス ッ テ プ の 収 beam が 単 な る convex を projective method make っ た solution や hook with largest method を make っ て company, zhang し た convex projective method に よ る solution よ り も speed い こ と を prove し た. 3. の linear planning company, zhang で あ る two convex form の minimization problem の を, convex projective method を company, zhang し た method に よ っ て and え る method proposed を し た. ま た, そ こ で make わ れ が る point series will ず 収 beam す る こ と を prove し た. 4. こ こ で proposal し た method の ア ル ゴ リ ズ ム は Jane 単 な の で, parallel computing に optimum し て い る こ と を shown し た. 5.1 お よ び 2 で proposal し が た method, the event be に 収 beam す る こ と, 1 の hydrolysis の 収 beam が 単 な る convex を projective method make っ た の linear planning method よ り も speed い こ と, 2 の hydrolysis の 収 beam が 1 の solution や 単 な る convex The projective による solution is よ and よ. The speed of <s:1> is とを and the computer experiment is で and the accuracy is めた and めた.

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ 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)}}的其他基金

相対Karhunen-Loeve変換によるパターン認識
使用相对 Karhunen-Loeve 变换的模式识别
  • 批准号:
    08780332
  • 财政年份:
    1996
  • 资助金额:
    $ 0.58万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
最適条件付き凸射影法による画像修復
使用最优条件凸投影法进行图像恢复
  • 批准号:
    07780307
  • 财政年份:
    1995
  • 资助金额:
    $ 0.58万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)

相似海外基金

最適条件付き凸射影法による画像修復
使用最优条件凸投影法进行图像恢复
  • 批准号:
    07780307
  • 财政年份:
    1995
  • 资助金额:
    $ 0.58万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
凸射影法を用いる高度計測アルゴリズムの基礎的研究
凸投影法测高算法基础研究
  • 批准号:
    05650378
  • 财政年份:
    1993
  • 资助金额:
    $ 0.58万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了