Researcher profile

Xuefeng Xu

Xuefeng Xu contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
7works
0followers
4topics
1close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2026arXiv

Convergence analysis of two-grid methods for symmetric positive semidefinite systems

Two-grid theory plays a fundamental role in the design and analysis of multigrid methods. This paper is devoted to a new convergence analysis of two-grid methods for singular and symmetric positive semidefinite systems. Specifically, we derive a concise identity for characterizing the convergence factor of two-grid methods, with the Moore--Penrose inverse of coarse-grid matrix being used as a coarse solver. Furthermore, we present a convergence estimate for two-grid methods with approximate coarse solvers. Our new theory does not require any additional assumptions on the coefficient matrix, especially on its null space.

preprint2022arXiv

A new analytical framework for the convergence of inexact two-grid methods

Two-grid methods with exact solution of the Galerkin coarse-grid system have been well studied by the multigrid community: an elegant identity has been established to characterize the convergence factor of exact two-grid methods. In practice, however, it is often too costly to solve the Galerkin coarse-grid system exactly, especially when its size is large. Instead, without essential loss of convergence speed, one may solve the coarse-grid system approximately. In this paper, we develop a new framework for analyzing the convergence of inexact two-grid methods: two-sided bounds for the energy norm of the error propagation matrix of inexact two-grid methods are presented. In the framework, a restricted smoother involved in the identity for exact two-grid convergence is used to measure how far the actual coarse-grid matrix deviates from the Galerkin one. As an application, we establish a unified convergence theory for multigrid methods.

preprint2022arXiv

Convergence analysis of a two-grid method for nonsymmetric positive definite problems

Multigrid is a powerful solver for large-scale linear systems arising from discretized partial differential equations. The convergence theory of multigrid methods for symmetric positive definite problems has been well developed over the past decades, while, for nonsymmetric problems, such theory is still not mature. As a foundation for multigrid analysis, two-grid convergence theory plays an important role in motivating multigrid algorithms. Regarding two-grid methods for nonsymmetric problems, most previous works focus on the spectral radius of iteration matrix or rely on convergence measures that are typically difficult to compute in practice. Moreover, the existing results are confined to two-grid methods with exact solution of the coarse-grid system. In this paper, we analyze the convergence of a two-grid method for nonsymmetric positive definite problems (e.g., linear systems arising from the discretizations of convection-diffusion equations). In the case of exact coarse solver, we establish an elegant identity for characterizing two-grid convergence factor, which is measured by a smoother-induced norm. The identity can be conveniently used to derive a class of optimal restriction operators and analyze how the convergence factor is influenced by restriction. More generally, we present some convergence estimates for an inexact variant of the two-grid method, in which both linear and nonlinear coarse solvers are considered.

preprint2020arXiv

New upper bounds for the spectral variation of a general matrix

Let $A\in\mathbb{C}^{n\times n}$ be a normal matrix with spectrum $\{λ_{i}\}_{i=1}^{n}$, and let $\widetilde{A}=A+E\in\mathbb{C}^{n\times n}$ be a perturbed matrix with spectrum $\{\widetildeλ_{i}\}_{i=1}^{n}$. If $\widetilde{A}$ is still normal, the celebrated Hoffman--Wielandt theorem states that there exists a permutation $π$ of $\{1,\ldots,n\}$ such that $\big(\sum_{i=1}^{n}|\widetildeλ_{π(i)}-λ_{i}|^{2}\big)^{1/2}\leq\|E\|_{F}$, where $\|\cdot\|_{F}$ denotes the Frobenius norm of a matrix. This theorem reveals the strong stability of the spectrum of a normal matrix. However, if $A$ or $\widetilde{A}$ is non-normal, the Hoffman--Wielandt theorem does not hold in general. In this paper, we present new upper bounds for $\big(\sum_{i=1}^{n}|\widetildeλ_{π(i)}-λ_{i}|^{2}\big)^{1/2}$, provided that both $A$ and $\widetilde{A}$ are general matrices. Some of our estimates improve or generalize the existing ones.

preprint2019arXiv

On the perturbation of the Moore-Penrose inverse of a matrix

The Moore-Penrose inverse of a matrix has been extensively investigated and widely applied in many fields over the past decades. One reason for the interest is that the Moore-Penrose inverse can succinctly express some important geometric constructions in finite-dimensional spaces, such as the orthogonal projection onto a subspace and the linear least squares problem. In this paper, we establish new perturbation bounds for the Moore-Penrose inverse under the Frobenius norm, some of which are sharper than the existing ones.

preprint2015arXiv

Effects of Sliding Speed on the Intensity of Triboluminescence in Slide contact: Experimental Measurements and Theoretical Analyses

Triboluminescence (TL) is the emission of light produced by rubbing or striking two materials together. Here, the light emission has been observed from the sliding contact between two disks under dry condition. The effects of the sliding speed on the intensity of TL have been experimentally investigated. The results show that the intensity of the emission light increases significantly with the sliding speed. A theoretical model is also proposed and an analytical expression is deduced for the intensity of TL in the slide contact. The theoretical prediction is found consistent with the experimental results. The present work may be helpful to the understanding of the mechanism of light emission when friction.

preprint2014arXiv

A combined field approach for the two-way coupling problem in the liquid evaporation

During liquid evaporation, the temperature of the liquid determines the saturated vapor pressure above it, which controls the evaporation rate and thus determines the liquid temperature through latent heat. Therefore, the equations for the vapor concentration in the atmosphere and for the temperature in the liquid are coupled and must be solved in an iterative manner. In the present paper, a combined field approach which unifies the coupled fields into one single field and thus makes the iteration unnecessary is proposed. The present work will be useful in scientific and industrial processes involving liquid evaporation and may also have more general applications to coupled field problems in which all the fields have the same governing equation.