SearcharxivSearch

arXiv subjects

Lishan Fang

Publications and source records attributed to Lishan Fang.

6 recordsLinked to original sources

Qi's problems on classifications of third- and fourth-order symmetric tensors by eigenvalues

This paper addresses two fundamental problems posed by Qi regarding the sufficiency of eigenvalues for the classification of symmetric tensors in the two-dimensional setting. For $2\times2\times2$ and $2\times2\times2\times2$ complex symmetric tensors, we establish their complete set of equivalence classes via a one-to-one correspondence with the canonical forms of their associated binary cubics and quartics. We then prove that these equivalence classes are uniquely determined by spectral invariants, specifically, the number of eigenpair classes and the multiplicities of zero eigenvalues, over the complex domain. We demonstrate that this classification does not hold in the real domain, where distinct equivalence classes can share identical spectral invariants. Finally, we extend this approach to derive canonical forms and complete classification for complex third- and fourth-order linear partial differential equations in two variables using their bijective relationship to binary forms.

math.RA

Eigenvalues and equivalence classes of third-order symmetric tensors

This paper demonstrates that third-order real symmetric tensors cannot be classified up to equivalence by their eigenvalues only, thereby resolving a problem posed by Qi in 2006. By applying Harrison's center theory, we derive equivalence classes of $2 \times 2 \times 2$ symmetric tensors via the one-to-one correspondence with the canonical forms of their associated binary cubics. For such tensors, we compute the explicit characteristic polynomials and discover two previously unknown coefficients using the combination resultant. Pairs of third-order real symmetric tensors of all dimensions with identical eigenvalues but belonging to different equivalence classes are constructed to illustrate the inapplicability of eigenvalues for classification.

math.RA

Simultaneous direct sum decompositions of several multivariate polynomials

We consider the problem of simultaneous direct sum decomposition of a set of multivariate polynomials. To this end, we extend Harrison's center theory for a single homogeneous polynomial to this broader setting. It is shown that the center of a set of polynomials is a special Jordan algebra, and simultaneous direct sum decompositions of the given polynomials are in bijection with complete sets of orthogonal idempotents of their center algebra. Several examples are provided to illustrate the performance of this method.

math.RA

Simultaneous block diagonalization of a set of symmetric matrices via congruence

This article studies canonical forms derived from the finest simultaneous block diagonalization of a set of symmetric matrices via congruence. Our technique relies on Harrison's center theory, which is extended from a single higher degree form to multiple quadratic forms, hence a set of symmetric matrices. The algebraic structures of centers and the bijective relationship between the simultaneous block diagonalization via congruence and complete sets of orthogonal idempotents of centers are investigated. We provide an algorithm that mainly uses standard linear algebra tasks and several examples to demonstrate its effectiveness. In addition, this technique can be extended verbatim to the simultaneous block diagonalization of a set of Hermitian matrices via $*$-congruence.

math.RA

Numerical algorithm and complexity analysis for diagonalization of multivariate homogeneous polynomials

We study the computational complexity of a diagonalization technique for multivariate homogeneous polynomials, that is, expressing them as sums of powers of independent linear forms. It is based on Harrison's center theory and consists of a criterion and a diagonalization algorithm. Detailed formulations and computational complexity of each component of the technique are given. The complexity analysis focuses on the impacts of the number of variables and the degree of given polynomials. We show that this criterion runs in polynomial time and the diagonalization process performs efficiently in numerical experiments. Other diagonalization techniques are reviewed and compared in terms of complexity.

math.RA

Smooth digital terrain modelling in irregular domain using finite element thin plate splines and adaptive refinement

Digital terrain models (DTMs) are created using elevation data collected in geological surveys using varied sampling techniques like airborne lidar and depth soundings. This often leads to large data sets with different distribution patterns, which may require smooth data approximations in irregular domains with complex boundaries. The thin plate spline (TPS) interpolates scattered data and produces visually pleasing surfaces, but it is too computationally expensive for large data sizes. The finite element thin plate spline (TPSFEM) possesses smoothing properties similar to those of the TPS and interpolates large data sets efficiently. This article investigates the performance of the TPSFEM and adaptive mesh refinement in irregular domains. Boundary conditions are critical for the accuracy of the solution in domains with arbitrary-shaped boundaries and are approximated using the TPS with a subset of sampled points. Numerical experiments are conducted on aerial, terrestrial and bathymetric surveys. It is shown that the TPSFEM works well in square and irregular domains for modelling terrain surfaces and adaptive refinement significantly improves its efficiency. A comparison of the TPSFEM, TPS and compactly supported radial basis functions indicates its competitiveness in terms of accuracy and costs.

math.NA