课题基金 / 基金详情

Global Minimization of Nonconvex Functions and Its Applications to Social Systems

Global Minimization of Nonconvex Functions and Its Applications to Social Systems
非凸函数的全局最小化及其在社会系统中的应用
批准号:
03832018
负责人:
KONNO Hiroshi
金额:
$1.22万
依托单位国家:
日本
项目类别:
Grant-in-Aid for General Scientific Research (C)
财政年份:
1991
资助国家:
日本
项目状态:
已结题
起止时间:
1991 至 1992

项目摘要

项目成果

KONNO Hiroshi的其他基金

相关文献

中文摘要
翻译
1989年,我们成功地解决了多面体上两个仿射函数乘积的极小化问题。这一结果很快就扩展到最小化的总和和产品的两个分数函数。这些算法背后的关键思想是参数化和外近似的结合。我们将这种方法推广到其他几个全局优化问题,包括(a)多个凸函数乘积的最小化,(B)广义凸乘法函数的最小化,(c)低秩双线性规划问题,(d)线性乘法约束下凸函数的最小化.另外,我们证明了一个令人惊讶的结果,即算法(c)是一个平均多项式阶算法。此外,我们还将(c)的结果应用于计算几何中的一类问题。此外,我们还提出了(e)一类具有可分解结构的全局优化问题的分解算法,(f)一类具有低非凸秩的d.c.规划问题的外逼近算法,并进一步研究了全局优化问题的数学结构。一些重要的结果是(g)d.c.规划问题的对偶理论,和(h)Hilbert空间中非凸函数和非凸集的非凸度。
英文摘要
In 1989, we succeeded in solving the minimization problem of a product of two affine functions on a polytope. This result was soon extended to the minimization of a sum and a product of two fractional functions. The key idea behind these algorithms is the combination of parametrization and outer approximation. We extended this approach to several other global optimization problems including (a) minimization of the product of several convex functions, (b) minimization of a generalized convex multiplicative functions, (c) lower rank bilinear programming problems, (d) minimization of a convex function subject to linear multiplicative constraints. Also, we proved a surprising result that the algorithm for (c) is a an average-polynomial order algorithm. Also, we applied the result of (c) to a class of problems in computational geometry. In addition, we proposed (e) a decomposition algorithm for a class of global optimization problems with a decomposable structure, (f) an outer approximation algorithm for d.c. programming problems with low nonconvexity rank.Further, we studied mathematical structures of global optimization problems. Some of the important results are (g) duality theory for d.c. programming problems, and (h) degree of nonconvexity of nonconvex functions and nonconvex sets in Hilbert space.
期刊论文(60)
专著(0)
科研奖励(0)
会议论文
P.T.Thach: "A Nonconvex Duality with a Zero Gap and Applicotions" SIAM J.of Optimization. (1993)
P.T.Thach:“零间隙的非凸对偶及其应用”SIAM J.of Optimization。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
今野 浩,田辺 国士,藤田 宏: "岩波応用数学講座「最適化」" 岩波書店, (1992)
Hiroshi Konno、Kunio Tanabe、Hiroshi Fujita:“岩波应用数学课程‘优化’”岩波书店,(1992)
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
P. T. Thach: "A Nonconvex Duality with a Zero Gap and Applications" SIAM J. of Optimization. (1993)
P. T. Thach:“零间隙的非凸对偶及其应用”SIAM J. of Optimization。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
KONNO,H.and SUZUKI,K.: "A Fast Algorithm for Solving Large-Scale Mean-Variance Model by Compad Factiorization of Cavanance Matrices" J.of the Operations Research Society of Japan. 35. 93-104 (1992)
KONNO,H. 和 SUZUKI,K.:“通过卡凡斯矩阵的 Compad 分解求解大规模均值方差模型的快速算法”,日本运筹学会杂志。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
共 30 条
    Geometry of Ricci-flat manifolds and moment maps
    • 批准号:
      19540067
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.83万
    • 财政年份:
      2007
    • 负责人:
      KONNO Hiroshi
    • 依托单位:
    Research on Integrated Financial Risk Management Technologies : Integration of Market Risk and Credit Risk
    • 批准号:
      18310109
    • 项目类别:
      Grant-in-Aid for Scientific Research (B)
    • 资助金额:
      $7.64万
    • 财政年份:
      2006
    • 负责人:
      KONNO Hiroshi
    • 依托单位:
    Ricci-flat manifolds and the global structure of their moduli spaces
    • 批准号:
      15540062
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.3万
    • 财政年份:
      2003
    • 负责人:
      KONNO Hiroshi
    • 依托单位:
    Internationally diversified Investment using Mean-Absolute Deviation Model : Theory and Empirical Study
    • 批准号:
      15310122
    • 项目类别:
      Grant-in-Aid for Scientific Research (B)
    • 资助金额:
      $7.49万
    • 财政年份:
      2003
    • 负责人:
      KONNO Hiroshi
    • 依托单位: