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

Variational Problems on an infinite network and their applications

Research Project

Project/Area Number 11640202
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Global analysis
Research InstitutionShimane University

Principal Investigator

YAMASAKI Maretsugu  Shimane Univ., Science and Engineering, Professor, 総合理工学部, 教授 (70032935)

Co-Investigator(Kenkyū-buntansha) SUGIE Jitsuro  Shimane Univ., Science and Engineering, Professor, 総合理工学部, 教授 (40196720)
FURUMOCHI Tetsuo  Shimane Univ., Science and Engineering, Professor, 総合理工学部, 教授 (40039128)
AIKAWA Hiroaki  Shimane Univ., Science and Engineering, Professor, 総合理工学部, 教授 (20137889)
Project Period (FY) 1999 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2000: ¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 1999: ¥2,000,000 (Direct Cost: ¥2,000,000)
Keywordsinfinite network / Hardy's inequality / convex programs / duality theorem / discrete Laplacian / eigenvalue problem / Poincare-Sobolev' inequality / variational problem / 変分法 / 離散倉持関数 / 倉持ポテンシャル / Hardyの不等式
Research Abstract

1. Inequalities on networks have played important roles in the theory of networks. We study several famous inequalities on networks such as Wirtinger's inequality, Hardy's inequality, Poincare-Sobolev's inequality and the strong isoperimetric inequality, etc. These inequalities are closely related to the smallest eigenvalue of weighted discrete Laplacian. We discuss some relations between these inequalities and the potential-theoretic magnitude of the ideal boundary of an infinite network.
2. We estimate the smallest eigenvalue of a weighted discrete Laplacian by using a discrete Kuramochi potential with some numerical experiments.
3. We give a dual characterization for the smallest eigenvalue of a weighted Laplacian by using an optimal solution of a variational problem on a network.
4. We study the conjugate duality for optimization problems on an infinite network. In contrast to earlier approach we do not employ Hilbert or Banach space methods. As an application we obtain generalizations of some basic inverse relations from discrete potential theory.
5. We attempt to obtain more useful information from the output of the verification method proposed by Alefeld, Chen and Potra. We use the Farkas lemma to check the nonexistence of solutions of linear complementarity problems.

Report

(3 results)
  • 2000 Annual Research Report   Final Research Report Summary
  • 1999 Annual Research Report
  • Research Products

    (24 results)

All Other

All Publications (24 results)

  • [Publications] 生源寺亨浩,山崎稀嗣: "Hardy's inequality on finite networks"Mem.Fac.Sci.Shimane Univ.Ser.B : Mathematical Science. 32. 75-84 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 村上温,山崎稀嗣: "Discrete Kuramochi function"Proc.3rd.Intern.Conference on Difference Equation and Aplications. 313-322 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 山崎稀嗣: "Inequalities on networks"RIMS Kokyuroku. 1114. 184-193 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 村上温,山崎稀嗣: "Inequalities on infinite networks"Mem.Fac.Sci.Shimane Univ.Ser.B : Mathematical Science. 33. 47-62 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Oettli,W.,山崎稀嗣: "Duality theorems on an infinite network"Optimization. 48. 1-15 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 村上温,山崎稀嗣: "A weighted Sobolev-Poincare inequality on infinite networks"Mem.Fac.Sci.Shimane Univ.Ser.B : Mathematical Science. 34. 45-52 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 陳小君,生源寺亨浩,山崎稀嗣: "Verification for existence of solutions of linear complementarity problem"Linear Algebra and Its Applications. 324. 15-26 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Y.Shogenji and M.Yamasaki: "Hardy's inequality on finite networks"Mem.Fac.Sci.Shimane Univ.Ser.B : Mathematical Science. Vol.32. 75-84 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] A.Murakami and M.Yamasaki: "Discrete Kuramochi function"Proc.3rd.Intern.Conference on Difference Equation and Applications. 313-322 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] M.Yamasaki: "Inequalities on networks"RIMS Kokyuroku. Vol.1114. 184-193 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] A.Murakami and M.Yamasaki: "Inequalities on infinite networks"Mem.Fac.Sci.Shimane Univ.Ser.B : Mathematical Science. Vol.33. 47-62 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] W.Oettli and M.Yamasaki: "Duality theorems on an infinite network"Optimization. Vol.48. 1-15 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] A.Murakami and M.Yamasaki: "A weighted Sobolev-Poicare's inequality on infinite networks, Mem."Fac.Sci.Shimane Univ.Ser.B : Mathematical Science. Vol.34(to appear). (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] X.Chen, Y.Shogenji and M.Yamasaki: "Verification for existence of solutions of linear complementarity problems"Linear Algebra and Its Applications. Vol.324. 15-26 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 村上温,山崎稀嗣: "Inequalities on infinite networks"Mem.Fac.Sci.Shimane Univ.Ser.B : Mathematical Science. 33. 47-62 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Oettli,W.,山崎稀嗣: "Duality theorems on an infinite network"Optimization . 48. 1-15 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 村上温,山崎稀嗣: "A weighted Sobolev-Poincare inequality on infinite networks"Mem.Fac.Sci.Shimane Univ.Ser.B : Mathematical Science. 34(to appear). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 陳小君,生源寺亨浩,山崎稀嗣: "Verification for existence of solutions of linear complementarity problems"Linear Algebra and Its Applications. 324. 15-26 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 生源寺亨浩、山崎稀嗣: "Hardy's inequality on finite networks"Mem. Fac. Sci. Shimane Univ. Ser.B: Mathematical Science. 32. 75-84 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 村上温、山崎稀嗣: "Discrete Kuramochi function"Proc. 3rd. Intern. Conference on Difference Equation and Applications. 313-322 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Oetti, W., 山崎稀嗣: "Duality theorems on an infinite network"Optimization. (to appear). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 山崎稀嗣: "Inequalities on networks"RIMS Kokyuroku. 1114. 184-193 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 村上温、山崎稀嗣: "Inequlities on infinite networks"Mem. Fac. Sci. Shimane Univ. Ser.B: Mathematical Science. 33(to appear). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 陳小君、生源寺亨浩、山崎稀嗣: "Verification for existence of solutions of linear complementarity problems"Linear Algebra and Its Applications. (to appear). (2000)

    • Related Report
      1999 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi