|
Prediction-correction method with BB step sizes
Xiaomei DONG, Xingju CAI, Deren HAN
Front. Math. China. 2018, 13 (6): 1325-1340.
https://doi.org/10.1007/s11464-018-0739-3
In the prediction-correction method for variational inequality (VI) problems, the step size selection plays an important role for its performance. In this paper, we employ the Barzilai-Borwein (BB) strategy in the prediction step, which is effcient for many optimization problems from a computational point of view. To guarantee the convergence, we adopt the line search technique, and relax the conditions to accept the BB step sizes as large as possible. In the correction step, we utilize a longer step length to calculate the next iteration point. Finally, we present some preliminary numerical results to show the effciency of the algorithms.
References |
Related Articles |
Metrics
|
|
Structured backward error for palindromic polynomial eigenvalue problems, II: Approximate eigentriplets
Changli LIU, Ren-Cang LI
Front. Math. China. 2018, 13 (6): 1397-1426.
https://doi.org/10.1007/s11464-018-0738-4
A detailed structured backward error analysis for four kinds of palindromic polynomial eigenvalue problems (PPEPs) for an approximate eigentriplet is performed, where ★ is one of the two actions: transpose and conjugate transpose, and . The analysis is concerned with estimating the smallest perturbation to P(); while preserving the respective palindromic structure, such that the given approximate eigentriplet is an exact eigentriplet of the perturbed PPEP. Previously, R. Li, W. Lin, and C. Wang [Numer. Math., 2010, 116(1): 95–122] had only considered the case of an approximate eigenpair for PPEP but commented that attempt for an approximate eigentriplet was unsuccessful. Indeed, the latter case is much more complicated. We provide computable upper bounds for the structured backward errors. Our main results in this paper are several informative and very sharp upper bounds that are capable of revealing distinctive features of PPEP from general polynomial eigenvalue problems (PEPs). In particular, they reveal the critical cases in which there is no structured backward perturbation such that the given approximate eigentriplet becomes an exact one of any perturbed PPEP, unless further additional conditions are imposed. These critical cases turn out to the same as those from the earlier studies on an approximate eigenpair.
References |
Related Articles |
Metrics
|
|
Spectral radius of r-uniform supertrees with perfect matchings
Lei ZHANG, An CHANG
Front. Math. China. 2018, 13 (6): 1489-1499.
https://doi.org/10.1007/s11464-018-0737-5
A supertree is a connected and acyclic hypergraph. The set of r-uniform supertrees with n vertices and the set of r-uniform supertrees with perfect matchings on rk vertices are denoted by Tn and Tr,k, respectively. H. Li, J. Shao, and L. Qi [J. Comb. Optim., 2016, 32(3): 741–764] proved that the hyperstar Sn,r attains uniquely the maximum spectral radius in Tn. Focusing on the spectral radius in Tr,k, this paper will give the maximum value in Tr,k and their corresponding supertree.
References |
Related Articles |
Metrics
|
|
Positive solutions of p-th Yamabe type equations on graphs
Xiaoxiao ZHANG, Aijin LIN
Front. Math. China. 2018, 13 (6): 1501-1514.
https://doi.org/10.1007/s11464-018-0734-8
Let G = (V,E) be a nite connected weighted graph, and assume . In this paper, we consider the p-th Yamabe type equation on G, where is the p-th discrete graph Laplacian, h<0 and f>0 are real functions dened on all vertices of G: Instead of H. Ge's approach [Proc. Amer. Math. Soc., 2018, 146(5): 2219–2224], we adopt a new approach, and prove that the above equation always has a positive solution u>0 for some constant . In particular, when q = p; our result generalizes Ge's main theorem from the case of to the case of . It is interesting that our new approach can also work in the case of .
References |
Related Articles |
Metrics
|
12 articles
|