Please wait a minute...
Frontiers of Mathematics in China

ISSN 1673-3452

ISSN 1673-3576(Online)

CN 11-5739/O1

Postal Subscription Code 80-964

2018 Impact Factor: 0.565

Front. Math. China    2018, Vol. 13 Issue (3) : 509-524    https://doi.org/10.1007/s11464-018-0697-9
RESEARCH ARTICLE
Efficient algorithm for principal eigenpair of discrete p-Laplacian
Mu-Fa CHEN()
School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems (Beijing Normal University), Ministry of Education, Beijing 100875, China
 Download: PDF(198 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

This paper is a continuation of the author’s previous papers [Front. Math. China, 2016, 11(6): 1379–1418; 2017, 12(5): 1023–1043], where the linear case was studied. A shifted inverse iteration algorithm is introduced, as an acceleration of the inverse iteration which is often used in the non-linear context (the p-Laplacian operators for instance). Even though the algorithm is formally similar to the Rayleigh quotient iteration which is well-known in the linear situation, but they are essentially different. The point is that the standard Rayleigh quotient cannot be used as a shift in the non-linear setup. We have to employ a different quantity which has been obtained only recently. As a surprised gift, the explicit formulas for the algorithm restricted to the linear case (p = 2) is obtained, which improves the author’s approximating procedure for the leading eigenvalues in different context, appeared in a group of publications. The paper begins with p-Laplacian, and is closed by the non-linear operators corresponding to the well-known Hardy-type inequalities.

Keywords Discrete p-Laplacian      principal eigenpair      shifted inverse iteration      approximating procedure     
Corresponding Author(s): Mu-Fa CHEN   
Issue Date: 11 June 2018
 Cite this article:   
Mu-Fa CHEN. Efficient algorithm for principal eigenpair of discrete p-Laplacian[J]. Front. Math. China, 2018, 13(3): 509-524.
 URL:  
https://academic.hep.com.cn/fmc/EN/10.1007/s11464-018-0697-9
https://academic.hep.com.cn/fmc/EN/Y2018/V13/I3/509
1 Biezuner R J, Ercole G, Martins E M. Computing the first eigenvalue of the p-Laplacian via the inverse power method. J Funct Anal, 2009, 257: 243–270
https://doi.org/10.1016/j.jfa.2009.01.023
2 Chen M F. Speed of stability for birth–death processes. Front Math China, 2010, 5(3): 379–515
https://doi.org/10.1007/s11464-010-0068-7
3 Chen M F. The optimal constant in Hardy-type inequalities. Acta Math Sin (Engl Ser), 2015, 31(5): 731–754
https://doi.org/10.1007/s10114-015-4731-5
4 Chen M F. Efficient initials for computing the maximal eigenpair. Front Math China, 2016, 11(6): 1379–1418. A package based on the paper is available on CRAN now. One may check it through the link: A MatLab package is also available, see the author’s homepage
https://doi.org/10.1007/s11464-016-0573-4
5 A MatLab package is also available, see the author’s homepage
6 Chen M F. Global algorithms for maximal eigenpair. Front Math China, 2017, 12(5): 1023–1043
https://doi.org/10.1007/s11464-017-0658-8
7 Chen M F, Wang L D, Zhang Y H. Mixed eigenvalues of discrete p-Laplacian. Front Math China, 2014, 9(6): 1261–1292
https://doi.org/10.1007/s11464-014-0374-6
8 Ercole G. An inverse iteration method for obtaining q-eigenpairs of the p-Laplacian in a general bounded domain. Mathematics, 2015
9 Li Y S. The inverse iteration method for discrete weighted p-Laplacian. Master’s Thesis, Beijing Normal University, 2017 (in Chinese)
10 Liao Z W. Discrete weighted Hardy inequalities with different kinds of boundary conditions. Acta Math Sin (Engl Ser), 2016, 32(9): 993–1013
https://doi.org/10.1007/s10114-016-5675-0
[1] Mu-Fa CHEN, Yue-Shuang LI. Improved global algorithms for maximal eigenpair[J]. Front. Math. China, 2019, 14(6): 1077-1116.
[2] Mu-Fa CHEN. Global algorithms for maximal eigenpair[J]. Front. Math. China, 2017, 12(5): 1023-1043.
[3] Mu-Fa CHEN,Lingdi WANG,Yuhui ZHANG. Mixed eigenvalues of p-Laplacian[J]. Front. Math. China, 2015, 10(2): 249-274.
[4] Mu-Fa CHEN,Lingdi WANG,Yuhui ZHANG. Mixed eigenvalues of discrete p-Laplacian[J]. Front. Math. China, 2014, 9(6): 1261-1292.
[5] Mu-Fa CHEN, Lingdi WANG, Yuhui ZHANG. Mixed principal eigenvalues in dimension one[J]. Front Math Chin, 2013, 8(2): 317-343.
[6] Mu-Fa CHEN, . Speed of stability for birth-death processes[J]. Front. Math. China, 2010, 5(3): 379-515.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed