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

2000 Fiscal Year Final Research Report Summary

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
Keywordsinfinite network / Hardy's inequality / convex programs / duality theorem / discrete Laplacian / eigenvalue problem / Poincare-Sobolev' inequality / variational problem
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.

  • Research Products

    (14 results)

All Other

All Publications (14 results)

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

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

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

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

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [Publications] A.Murakami and M.Yamasaki: "Discrete Kuramochi function"Proc.3rd.Intern.Conference on Difference Equation and Applications. 313-322 (1999)

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

    • Description
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [Publications] W.Oettli and M.Yamasaki: "Duality theorems on an infinite network"Optimization. Vol.48. 1-15 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2002-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi