SearcharxivSearch

arXiv subjects

Minghua Li

Publications and source records attributed to Minghua Li.

8 recordsLinked to original sources

Some Bounds on the Energy of Graphs with Self-Loops regarding $λ_{1}$ and $λ_{n}$

Let $G_{S}$ be a graph with $n$ vertices obtained from a simple graph $G$ by attaching one self-loop at each vertex in $S \subseteq V(G)$. The energy of $G_{S}$ is defined by Gutman et al. as $E(G_{S})=\sum_{i=1}^{n}\left| λ_{i} -\fracσ{n} \right|$, where $λ_{1},\dots,λ_{n}$ are the adjacency eigenvalues of $G_{S}$ and $σ$ is the number of self-loops of $G_{S}$. In this paper, several upper and lower bounds of $E(G_{S})$ regarding $λ_{1}$ and $λ_{n}$ are obtained. Especially, the upper bound $E(G_{S}) \leq \sqrt{n\left(2m+σ-\frac{σ^{2}}{n}\right)}$ $(\ast)$ given by Gutman et al. is improved to the following bound \begin{align*} E(G_{S})\leq \sqrt{n\left(2m+σ-\frac{σ^{2}}{n}\right)-\frac{n}{2}\left(\left |λ_{1}-\fracσ{n}\right |-\left |λ_{n}-\fracσ{n}\right |\right)^{2}}, \end{align*} where $\left| λ_{1}-\fracσ{n}\right| \geq \dots \geq \left| λ_{n}-\fracσ{n}\right|$. Moreover, all graphs are characterized when the equality holds in Gutmans' bound $(\ast)$ by using this new bound.

math.CO

Variational Analysis of Kurdyka-Łojasiewicz Property, Exponent and Modulus

The Kurdyka-Łojasiewicz (KŁ) property, exponent and modulus have played a very important role in the study of global convergence and rate of convergence for optimal algorithms. In this paper, at a stationary point of a locally lower semicontinuous function, we obtain complete characterizations of the KŁ property and the KŁ modulus via the outer limiting subdifferential of an auxilliary function and a newly-introduced subderivative function respectively. In particular, for a class of prox-regular, twice epi-differentiable and subdifferentially continuous functions, we show that the KŁ property and the KŁ modulus can be described by its Moreau envelopes and a quadratic growth condition. We apply the obtained results to establish the KŁ property with exponent $\frac12$ and to provide calculation of the modulus for a smooth function, the pointwise maximum of finitely many smooth functions and regularized functions respectively. These functions often appear in the modelling of structured optimization problems.

math.OC

The Behavior of Error Bounds via Moreau Envelopes

In this paper, we first establish the equivalence of three types of error bounds: uniformized Kurdyka-Łojasiewicz (u-KL) property, uniformized level-set subdifferential error bound (u-LSEB) and uniformized Hölder error bound (u-HEB) for prox-regular functions. Then we study the behavior of the level-set subdifferential error bound (LSEB) and the local Hölder error bound (LHEB) which is expressed respectively by Moreau envelopes, under suitable assumptions. Finally, in order to illustrate our main results and to compare them with those of recent references, some examples are also given.

math.OC

Projectional Coderivatives and Calculus Rules

This paper is devoted to the study of a newly introduced tool, projectional coderivatives and the corresponding calculus rules in finite dimensions. We show that when the restricted set has some nice properties, more specifically, is a smooth manifold, the projectional coderivative can be refined as a fixed-point expression. We will also improve the generalized Mordukhovich criterion to give a complete characterization of the relative Lipschitz-like property under such a setting. Chain rules and sum rules are obtained to facilitate the application of the tool to a wider range of problems.

math.OC

Lipschitz-like property relative to a set and the generalized Mordukhovich criterion

In this paper we will establish some necessary condition and sufficient condition respectively for a set-valued mapping to have the Lipschitz-like property relative to a closed set by employing regular normal cone and limiting normal cone of a restricted graph of the set-valued mapping. We will obtain a complete characterization for a set-valued mapping to have the Lipschitz-property relative to a closed and convex set by virtue of the projection of the coderivative onto a tangent cone. Furthermore, by introducing a projectional coderivative of set-valued mappings, we establish a verifiable generalized Mordukhovich criterion for the Lipschitz-like property relative to a closed and convex set. We will study the representation of the graphical modulus of a set-valued mapping relative to a closed and convex set by using the outer norm of the corresponding projectional coderivative value. For an extended real-valued function, we will apply the obtained results to investigate its Lipschitz continuity relative to a closed and convex set and the Lipschitz-like property of a level-set mapping relative to a half line.

math.OC

Level-set Subdifferential Error Bounds and Linear Convergence of Variable Bregman Proximal Gradient Method

In this work, we develop a level-set subdifferential error bound condition aiming towards convergence rate analysis of a variable Bregman proximal gradient (VBPG) method for a broad class of nonsmooth and nonconvex optimization problems. It is proved that the aforementioned condition guarantees linear convergence of VBPG, and is weaker than Kurdyka-Lojasiewicz property, weak metric subregularity and Bregman proximal error bound. Along the way, we are able to derive a number of verifiable conditions for level-set subdifferential error bounds to hold, and necessary conditions and sufficient conditions for linear convergence relative to a level set for nonsmooth and nonconvex optimization problems. The newly established results not only enable us to show that any accumulation point of the sequence generated by VBPG is at least a critical point of the limiting subdifferential or even acritical point of the proximal subdifferential with a fixed Bregman function in each iteration, but also provide a fresh perspective that allows us to explore inner-connections among many known sufficient conditions for linear convergence of various first-order methods.

math.OC

On Error Bound Moduli for Locally Lipschitz and Regular Functions

In this paper we study local error bound moduli for a locally Lipschitz and regular function via its outer limiting subdifferential set. We show that the distance of 0 from the outer limiting subdifferential of the support function of the subdifferential set, which is essentially the distance of 0 from the end set of the subdifferential set, is an upper estimate of the local error bound modulus. This upper estimate becomes tight for a convex function under some regularity conditions. We show that the distance of 0 from the outer limiting subdifferential set of a lower $\mathcal{C}^1$ function is equal to the local error bound modulus.

math.OC

A matter dominated navigation Universe in accordance with the Type Ia supernova data

We investigate a matter dominated navigation cosmological model. The influence of a possible drift (wind) in the navigation cosmological model makes the spacetime geometry change from Riemannian to Finslerian. The evolution of the Finslerian Universe is governed by the same gravitational field equation with the familiar Friedmann-Robertson-Walker one. However, the change of space geometry from Riemannian to Finslerian supplies us a new relation between the luminosity distant and redshift. It is shown that the Hubble diagram based on this new relation could account for the observations on distant Type Ia supernovae.

gr-qc