• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Study on Nonlinear Scalarization Methods for Set-Valued Maps and its Applications into Mathematical Programming

Research Project

Project/Area Number 19540120
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionNiigata University

Principal Investigator

TANAKA Tamaki  Niigata University, 自然科学系, 教授 (10207110)

Co-Investigator(Kenkyū-buntansha) ISOGAI Eiichi  新潟大学, 自然科学系, 教授 (40108014)
YAMADA Syuuji  新潟大学, 自然科学系, 准教授 (80331544)
谷野 哲三  大阪大学, 大学院・工学研究科, 教授 (50125605)
Co-Investigator(Renkei-kenkyūsha) TANINO Tetsuzo  大阪大学, 大学院・工学研究科, 教授 (50125605)
Project Period (FY) 2007 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2008: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2007: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Keywords集合値計画 / 非線形スカラー化関数 / 均衡問題 / 集合値最適化 / ベクトル最適化 / 凸解析学 / 数理計画問題 / 大域的最適化 / 非線形スカラー化 / Ekelandの変分原理 / 集合値写像
Research Abstract

本研究では, 集合値写像の非線形スカラー化手法の研究を行い, 新たに統一的非線形スカラー化手法を提案してその有効性を確認し, 数理計画問題への応用研究を行った。まず, 大域的最適化手法を応用して非線形スカラー化関数値の計算方法を提案し, 逐次数値計算によって近似するアルゴリズムを開発した。また, 統一的非線形スカラー化手法におけるスカラー化関数について単調性や凸性に関する遺伝性が成立していることを明らかにした。

Report

(3 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • Research Products

    (52 results)

All 2009 2008 2007 Other

All Journal Article (16 results) (of which Peer Reviewed: 12 results) Presentation (35 results) Remarks (1 results)

  • [Journal Article] Several nonlinear scalarization methods for set-valued maps2009

    • Author(s)
      I. Kuwano, T. Tanaka, S. Yamada
    • Journal Title

      京都大学数理解析研究所講究録 1643

      Pages: 75-86

    • Related Report
      2008 Final Research Report
  • [Journal Article] Outer approximation methods for solving a global optimization problem with reverse convex constraints2008

    • Author(s)
      S. Yamada, T. Tanaka, T. Tanino
    • Journal Title

      Nonlinear Analysis and Convex Analysis 5

      Pages: 201-218

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Existence of vector equilibria via Ekeland's variational principle2008

    • Author(s)
      Y. Araya, K. Kimura, T. Tanaka
    • Journal Title

      Taiwanese Journal of Mathematics 12(8)

      Pages: 1991-2000

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] On the convergence rate of sequential fixed-width confidence intervals for normal parameters2008

    • Author(s)
      E. Isogai and A. Futschik
    • Journal Title

      Statist. Probab. Lett 78(13)

      Pages: 1826-1834

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Minimal element theorem with set-relations2008

    • Author(s)
      A. Shimizu and T. Tanaka
    • Journal Title

      Journal of Nonlinear and Convex Analysis 9(2)

      Pages: 249-253

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A successive approximation method for solving a Lipschitz optimization problem2008

    • Author(s)
      S. Yamada, T. Tanaka, T. Tanino
    • Journal Title

      京都大学数理解析研究所講究録 1611

      Pages: 18-25

    • Related Report
      2008 Final Research Report
  • [Journal Article] Minimal element theorem with set-relations2008

    • Author(s)
      Akira Shimizu
    • Journal Title

      Journal of Nonlinear and Convex Analysis 9(2)

      Pages: 249-253

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Existence of vector equilibria via Ekeland's variational principle2008

    • Author(s)
      Yousuke Araya
    • Journal Title

      Existence of vector equi1ibria via Ekeland's variational principle 12(8)

      Pages: 1991-2000

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Outer approximation methods for solving a global optimization problem with reverse convex constraints2008

    • Author(s)
      Syuuji Yamada
    • Journal Title

      Nonlinear Analysis and Convex Analysis (単子本)

      Pages: 201-218

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the convergence rate of sequential fixed-width confidence intervals for normal parameters2008

    • Author(s)
      Eiichi Isogai
    • Journal Title

      Statistics & Probability Letters 78(13)

      Pages: 1826-1834

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Iterative construction of fixed points of nonself-mappings in banach spaces2007

    • Author(s)
      L.-C. Zeng, T. Tanaka, J.-C. Yao
    • Journal Title

      Journal of Computational and Applied Mathematic 206(2)

      Pages: 814-825

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A characterization of efficient saddle point for set-valued maps, Proceedings of the Second International Conference on Game Theory and Applications2007

    • Author(s)
      T. Tanaka, S. Yamada
    • Journal Title

      World Academic Press 単子本(ISBN 184626166X)

      Pages: 183-185

    • Related Report
      2008 Final Research Report
  • [Journal Article] Iterative construction of fixed points of nonself-mappings in banach spaces2007

    • Author(s)
      Lu-Chuan Zeng, Tamaki Tanaka, Jen-Chih Yao
    • Journal Title

      Journal of Computational and Applied Mathematic 206(2)

      Pages: 814-825

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A characterization of efficient saddle point for set-valued maps2007

    • Author(s)
      Tamaki Tanaka, Syuuji Yamada
    • Journal Title

      Proceedings of the Second International Conference on Game Theory and Applications, World Academic Press (ISBN 184626166X) (単子本)

      Pages: 183-185

    • Related Report
      2007 Annual Research Report
  • [Journal Article] Characterization of nonlinear scalarizing functions for set-valued maps

    • Author(s)
      I. Kuwano, T. Tanaka, S. Yamada
    • Journal Title

      in the Proceedings of Nonlinear Analysis and Optimization (to appear)

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A dual problem for a Lipschitz optimization problem

    • Author(s)
      S. Yamada, T. Tanaka, T. Tanino
    • Journal Title

      in the Proceedings of Nonlinear Analysis and Optimization (to appear)

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Presentation] On efficient saddle points for set-valued maps2009

    • Author(s)
      Tamaki Tanaka
    • Organizer
      The Sixth Internatinal Conference on Nonlinear Analysis and Convex Analysis
    • Place of Presentation
      東京都, 東京工業大学
    • Year and Date
      2009-03-30
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] Inherited properties of unified types of scalarizing functions for sets2009

    • Author(s)
      Issei Kuwano
    • Organizer
      The Sixth Internatinal Conference on Nonlinear Analysis and Convex Analysis
    • Place of Presentation
      東京都, 東京工業大学
    • Year and Date
      2009-03-30
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] Minimal element theorems for set-optimizations2009

    • Author(s)
      Akira Shimizu
    • Organizer
      The Sixth Internatinal Conference on Nonlinear Analysis and Convex Analysis
    • Place of Presentation
      東京都, 東京工業大学
    • Year and Date
      2009-03-30
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] Improvements on an outer approximation method for solving a canonical d.c. programming problem2009

    • Author(s)
      Syuuji Yamada
    • Organizer
      The Sixth Internatinal Conference on Nonlinear Analysis and Convex Analysis
    • Place of Presentation
      東京都, 東京工業大学
    • Year and Date
      2009-03-30
    • Related Report
      2008 Final Research Report
  • [Presentation] Improvement indices keeping the feasibility in data envelopment analysis2009

    • Author(s)
      Satoshi Washio
    • Organizer
      The Sixth Internatinal Conference on Nonlinear Analysis and Convex Analysis
    • Place of Presentation
      東京都, 東京工業大学
    • Year and Date
      2009-03-29
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] Improvements on an outer approximation method for solving a canonical d. c. programming problem2009

    • Author(s)
      Syuuji Yamada
    • Organizer
      The Sixth Internatinal Conference on Nonlinear Analysis and Convex Analysis
    • Place of Presentation
      東京都, 東京工業大学
    • Year and Date
      2009-03-29
    • Related Report
      2008 Annual Research Report
  • [Presentation] On generalizing Cammaroto-Chinni's Theorem2009

    • Author(s)
      Yousuke Araya
    • Organizer
      The Sixth Internatinal Conference on Nonlinear Analysis and Convex Analysis
    • Place of Presentation
      東京都, 東京工業大学
    • Year and Date
      2009-03-28
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] A unified approach for scalarization on sets2008

    • Author(s)
      Tamaki Tanaka
    • Organizer
      2008 Workshop on Ninlinear Analysis and Optimization
    • Place of Presentation
      台湾台北市, 国立台湾師範大学
    • Year and Date
      2008-12-18
    • Related Report
      2008 Final Research Report
  • [Presentation] A unified approach for scalarization on sets2008

    • Author(s)
      Tamaki Tanaka
    • Organizer
      2008 Workshop on Ninlinear Analysisand Optimization
    • Place of Presentation
      台湾台北市,国立台湾師範大学
    • Year and Date
      2008-12-18
    • Related Report
      2008 Annual Research Report
  • [Presentation] Monotonicity of nonlinear scalarization functions for sets2008

    • Author(s)
      Issei Kuwano
    • Organizer
      The Asian Conference on Nonlinear Analysis and Optimization
    • Place of Presentation
      松江市, くにびきメッセ
    • Year and Date
      2008-09-17
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] A unified approach for scalarization on sets2008

    • Author(s)
      Tamaki Tanaka
    • Organizer
      The Asian Conference on Nonlinear Analysis and Optimization
    • Place of Presentation
      松江市, くにびきメッセ
    • Year and Date
      2008-09-15
    • Related Report
      2008 Final Research Report
  • [Presentation] Inner approximation methods for solving a Lipschitz optimization problem with convex constraints2008

    • Author(s)
      Syuuji Yamada
    • Organizer
      The Asian Conference on Nonlinear Analysis and Optimization
    • Place of Presentation
      松江市, くにびきメッセ
    • Year and Date
      2008-09-15
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] A strong vectorial Ekeland's variational principle2008

    • Author(s)
      Yousuke Araya
    • Organizer
      The Asian Conference on Nonlinear Analysis and Optimization
    • Place of Presentation
      松江市, くにびきメッセ
    • Year and Date
      2008-09-15
    • Related Report
      2008 Final Research Report
  • [Presentation] A strong vectorial Ekeland' s variational principle2008

    • Author(s)
      Yousuke Araya
    • Organizer
      The Asian Conference on Nonlinear Analysis and Optimization
    • Place of Presentation
      松江市, くにびきメッセ
    • Year and Date
      2008-09-15
    • Related Report
      2008 Annual Research Report
  • [Presentation] A unified approach for sca1arization on sets2008

    • Author(s)
      Tamaki Tanaka
    • Organizer
      The Asian Conference on Nonlinear Analysis and Optimization
    • Place of Presentation
      松江市, くにびきメッセ
    • Year and Date
      2008-09-15
    • Related Report
      2008 Annual Research Report
  • [Presentation] Several nonlinear scalarization methods for set-valued maps2008

    • Author(s)
      Tamaki Tanaka
    • Organizer
      「非線形解析学と凸解析学の研究」研究集会
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-09-01
    • Related Report
      2008 Final Research Report
  • [Presentation] Several nonlinear sealarization methods for set-valued maps2008

    • Author(s)
      Tamaki Tanaka
    • Organizer
      「非線形解析学と凸解析学の研究」研究集会
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-09-01
    • Related Report
      2008 Annual Research Report
  • [Presentation] Computational algorithm for nonlinear scalarization methods on sets2008

    • Author(s)
      Tamaki Tanaka
    • Organizer
      The 4th Sino-Japanese Optimization Meeting
    • Place of Presentation
      台湾台南市, 成功大学
    • Year and Date
      2008-08-28
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] Several nonlinear scalarization methods on sets2008

    • Author(s)
      Tamaki Tanaka
    • Organizer
      9-th International Symposium on Generalized Convexity and Generalized Monotonicity
    • Place of Presentation
      台湾高雄市, 中山大学
    • Year and Date
      2008-07-24
    • Related Report
      2008 Annual Research Report 2008 Final Research Report
  • [Presentation] Ekeland's variational principle and its equivalent theorems in vector optimization2007

    • Author(s)
      Yousuke Araya
    • Organizer
      The 7th International Conference on Optimization : Techniques and Applications (ICOTA 2007)
    • Place of Presentation
      神戸国際会議センター
    • Year and Date
      2007-12-15
    • Related Report
      2008 Final Research Report
  • [Presentation] Ekeland's variational principle and its equivalent theorems in vector optimization2007

    • Author(s)
      Yousuke Araya
    • Organizer
      The 7th International Conference on Optimization: Techniques and Applications (ICOTA 2007)
    • Place of Presentation
      神戸国際会議センター
    • Year and Date
      2007-12-15
    • Related Report
      2007 Annual Research Report
  • [Presentation] Nash equilibrium and loose saddle point theorems for multifunctions2007

    • Author(s)
      Pando Georgiev
    • Organizer
      The 7th International Conference on Optimization : Techniques and Applications (ICOTA 2007)
    • Place of Presentation
      神戸国際会議センター
    • Year and Date
      2007-12-14
    • Related Report
      2008 Final Research Report
  • [Presentation] Nash equilibrium and loose saddle point theorems for multifunctions2007

    • Author(s)
      Pando Georgiev
    • Organizer
      The 7th International Conference on Optimization: Techniques and Applications (ICOTA 2007)
    • Place of Presentation
      神戸国際会議センター
    • Year and Date
      2007-12-14
    • Related Report
      2007 Annual Research Report
  • [Presentation] Scalarization algorithm for set-valued maps with d.c. set images2007

    • Author(s)
      Tamaki Tanaka
    • Organizer
      The 7th International Conference on Optimization : Techniques and Applications (ICOTA 2007)
    • Place of Presentation
      神戸国際会議センター
    • Year and Date
      2007-12-13
    • Related Report
      2008 Final Research Report
  • [Presentation] Scalarization algorithm for set-valued maps with d.c. set images2007

    • Author(s)
      Tamaki Tanaka
    • Organizer
      The 7th International Conference on Optimization: Techniques and Applications (ICOTA 2007)
    • Place of Presentation
      神戸国際会議センター
    • Year and Date
      2007-12-13
    • Related Report
      2007 Annual Research Report
  • [Presentation] A characterization of efficient saddle point for set-valued maps2007

    • Author(s)
      Tamaki Tanaka
    • Organizer
      The Second China Meeting on Game Theory and Applications (CMGTA2007)
    • Place of Presentation
      中華人民共和国青島市, 青島大学
    • Year and Date
      2007-09-17
    • Related Report
      2008 Final Research Report
  • [Presentation] A characterization of efficient saddle point for set-valued maps2007

    • Author(s)
      Tamaki Tanaka
    • Organizer
      The Second China Meeting on Game Theory and Applications (CMGTA2007)
    • Place of Presentation
      中華人民共和国青島市,青島大学
    • Year and Date
      2007-09-17
    • Related Report
      2007 Annual Research Report
  • [Presentation] ベクトル均衡点問題に対するEkelandの変分原理2007

    • Author(s)
      荒谷洋輔
    • Organizer
      「非線形解析学と凸解析学の研究」研究集会
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2007-09-05
    • Related Report
      2008 Final Research Report
  • [Presentation] A successive approximation method for solving Lipschitz optimization problems2007

    • Author(s)
      山田修司
    • Organizer
      「非線形解析学と凸解析学の研究」研究集会
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2007-09-03
    • Related Report
      2008 Final Research Report
  • [Presentation] Existence of vector equiliburia via Ekeland's variational principle2007

    • Author(s)
      Yousuke Araya
    • Organizer
      The Fifth Internatinal Conference on Nonlinear Analysis and Convex Analysis (NACA2007)
    • Place of Presentation
      台湾新竹市, 清華大学
    • Year and Date
      2007-06-02
    • Related Report
      2008 Final Research Report
  • [Presentation] Successive approximation methods for solving a d.c. programming problem2007

    • Author(s)
      Syuuji Yamada
    • Organizer
      The Fifth Internatinal Conference on Nonlinear Analysis and Convex Analysis (NACA2007)
    • Place of Presentation
      台湾新竹市, 清華大学
    • Year and Date
      2007-06-02
    • Related Report
      2008 Final Research Report
  • [Presentation] Successive approximation methods for solving a d.c. programming problem2007

    • Author(s)
      Syuuji Yamada
    • Organizer
      The Fifth Internatinal Conference on Nonlinear Analysis and Convex Analysis (NACA2007)
    • Place of Presentation
      台湾新竹市,清華大学
    • Year and Date
      2007-06-02
    • Related Report
      2007 Annual Research Report
  • [Presentation] Existence of vector equiliburia via Ekeland's variational principle2007

    • Author(s)
      Yousuke Araya
    • Organizer
      The Fifth Internatinal Conference on Nonlinear Analysis and Convex Analysis (NACA2007)
    • Place of Presentation
      台湾新竹市,清華大学
    • Year and Date
      2007-06-02
    • Related Report
      2007 Annual Research Report
  • [Presentation] Computational procedure on scalarization algorithm for set-valued maps2007

    • Author(s)
      Tamaki Tanaka
    • Organizer
      The Fifth Internatinal Conference on Nonlinear Analysis and Convex Analysis (NACA2007)
    • Place of Presentation
      台湾新竹市, 清華大学
    • Year and Date
      2007-05-31
    • Related Report
      2008 Final Research Report
  • [Presentation] Computational procedure on scalarization algorithm for set-valued maps2007

    • Author(s)
      Tamaki Tanaka
    • Organizer
      The Fifth Internatinal Conference on Nonlinear Analysis and Convex Analysis (NACA2007)
    • Place of Presentation
      台湾新竹市,清華大学
    • Year and Date
      2007-05-31
    • Related Report
      2007 Annual Research Report
  • [Remarks]

    • URL

      http://m.sc.niigata-u.ac.jp/~optim-group/

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi