Low rank update of singular values

The notion of a low rank update arises in many important applications. This paper deals with the inverse problem of updating a rectangular matrix by additive low rank matrices so as to reposition the associated singular values. The setting is analogous to the classical pole assignment problem where eigenvalues of a square matrix are relocated. Precise and easy-to-check necessary and sufficient conditions under which the problem is solvable are completely characterized, generalizing some traditional Weyl inequalities for singular values. The constructive proof makes it possible to compute such a solution numerically. A pseudo algorithm is outlined.

     

Asymptotic behavior of the singular values of a generalization of the operator fractional integration

In this paper we find the first term in the asymptotics of singular values of the generalized fractional integration operator.     

Twisted traces of singular values

Let p be a prime for which the congruence group Γ₀(p)^* is of genus zero, and j _p ^* be the corresponding Hauptmodul. We investigate the twisted traces of singular values of j _p ^* and construct infinite products related to them. This work was supported by the Korea Research Foundation Grant funded by the Korean Government (MOEHRD) (KRF-2006-331-C00006).     

Sharp bounds for singular values of fractional integral operators

From the results of Dostanic [M.R. Dostanic, Asymptotic behavior of the singular values of fractional integral operators, J. Math. Anal. Appl. 175 (1993) 380-391] and V? and Gorenflo [Kim Tuan V?, R. Gorenflo, Singular values of fractional and Volterra integral operators, in: Inverse Problems and Applications to Geophysics, Industry, Medicine and Technology, Ho Chi Minh City, 1995, Ho Chi Minh City Math. Soc., Ho Chi Minh City, 1995, pp. 174-185] it is known that the jth singular value of the fractional integral operator of order α>0 is approximately (πj)^−α for all large j. In this note we refine this result by obtaining sharp bounds for the singular values and use these bounds to show that the jth singular value is (πj)^−α[1+O(j⁻¹)].     

On the sum of k largest singular values of graphs and matrices

In the recent years, the trace norm of graphs has been extensively studied under the name of graph energy. The trace norm is just one of the Ky Fan k-norms, given by the sum of the k largest singular values, which are studied more generally in the present paper. Several relations to chromatic number, spectral radius, spread, and to other fundamental parameters are outlined. Some results are extended to more general matrices.     

The schur convexity of gini mean values in the sense of harmonic mean

We prove that the Gini mean values S(a,b; x,y) are Schur harmonic convex with respect to (x,y)∈(0,∞)×(0,∞) if and only if (a, b) ∈{(a, b):a≥0,a ≥ b,a+b+1≥0}∪{(a,b):b≥0,b≥a,a+b+1≥0} and Schur harmonic concave with respect to (x,y) ∈ (0,∞)×(0,∞) if and only if (a,b)∈{(a,b):a≤0,b≤0,a|b|1≤0}.     

Perturbation of the SVD in the presence of small singular values

This paper gives SVD perturbation bounds and expansions that are of use when an m × n, m ? n matrix A has small singular values. The first part of the paper gives subspace bounds that are closely related to those of Wedin but are stated so as to isolate the effect of any small singular values to the left singular subspace. In the second part first and second order approximations are given for perturbed singular values. The subspace bounds are used to show that all approximations retain accuracy when applied to small singular values. The paper concludes by deriving a subspace bound for multiplicative perturbations and using that bound to give a simple approximation to a singular value perturbed by a multiplicative perturbation.     

Solution of an open problem for Schur convexity or concavity of the Gini mean values

The Schur convexity or concavity problem of the Gini mean values S(a, b; x, y) with respect to (x, y) ∈ (0, ∞) × (0, ∞) for fixed (a, b) ∈ R × R is still open. In this paper, we prove that S(a, b; x, y) is Schur convex with respect to (x, y) ∈ (0, ∞) × (0, ∞) if and only if (a, b) ∈ {(a, b) : a 0, b 0, a + b 1}, and Schur concave with respect to (x, y) ∈ (0, ∞) × (0, ∞) if and only if (a, b) ∈ {(a, b) : b 0, b a, a + b 1} ∪ {(a, b) : a 0, a b, a + b 1}.     

Some research problems on the hadamard product and singular values of matrices

We pose some problems on the Hadamard product and singular values of matrices.     

Some research problems on the hadamard product and singular values of matrices

We pose some problems on the Hadamard product and singular values of matrices.     

On the distribution singular values of Toeplitz matrices

We prove a second order formula concerning distribution of singular values of Toeplitz matrices in some cases when conditions of the H. Widom Theorem are not satisfied.

     

整函数的公共值与奇异方向

设f(z)是复平面上的超越整函数，本文在f(z)的级满足一定限制下证明了复平面上存在一条从原点出发的射线OR，使得以OR为分角线的任意小角域内f(z)与其导函数f(z)至多只有一个IM公共值。     

Smallest singular value of random matrices and geometry of random polytopes

We study the behaviour of the smallest singular value of a rectangular random matrix, i.e., matrix whose entries are independent random variables satisfying some additional conditions. We prove a deviation inequality and show that such a matrix is a “good” isomorphism on its image. Then, we obtain asymptotically sharp estimates for volumes and other geometric parameters of random polytopes (absolutely convex hulls of rows of random matrices). All our results hold with high probability, that is, with probability exponentially (in dimension) close to 1.     

On the local convergence of an iterative approach for inverse singular value problems

The purpose of this paper is to provide the convergence theory for the iterative approach given by M.T. Chu [Numerical methods for inverse singular value problems, SIAM J. Numer. Anal. 29 (1992), pp. 885–903] in the context of solving inverse singular value problems. We provide a detailed convergence analysis and show that the ultimate rate of convergence is quadratic in the root sense. Numerical results which confirm our theory are presented. It is still an open issue to prove that the method is Q-quadratic convergent as claimed by M.T. Chu.     

The heat equation with singular nonlinearity and singular initial data

We study the existence, uniqueness and regularity of positive solutions of the parabolic equation ut−Δu=a(x)uq+b(x)up in a bounded domain and with Dirichlet's condition on the boundary. We consider here a∈Lα(Ω), b∈Lβ(Ω) and 0<q?1<p. The initial data u(0)=u₀ is considered in the space Lr(Ω), r?1. In the main result (0<q<1), we assume a,b?0 a.e. in Ω and we assume that u₀?γdΩ for some γ>0. We find a unique solution in the space .     

The canonical model of a singular curve

We give refined statements and modern proofs of Rosenlicht’s results about the canonical model C′ of an arbitrary complete integral curve C. Notably, we prove that C and C′ are birationally equivalent if and only if C is nonhyperelliptic, and that, if C is nonhyperelliptic, then C′ is equal to the blowup of C with respect to the canonical sheaf ω. We also prove some new results: we determine just when C′ is rational normal, arithmetically normal, projectively normal, and linearly normal.