A note on generating <Emphasis Type="Italic">P</Emphasis>-matrices

We prove that for any \({A,B\in\mathbb{R}^{n\times n}}\) such that each matrix S satisfying min(A, B) ≤ S ≤ max(A, B) is nonsingular, all four matrices A ^?1 B, AB ^?1, B ^?1 A and BA ^?1 are P-matrices. A practical method for generating P-matrices is drawn from this result.     

Restarted Q-Arnoldi-type methods exploiting symmetry in quadratic eigenvalue problems

We investigate how to adapt the Q-Arnoldi method for the case of symmetric quadratic eigenvalue problems, that is, we are interested in computing a few eigenpairs \((\lambda ,x)\) of \((\lambda ^2M+\lambda C+K)x=0\) with M, C, K symmetric \(n\times n\) matrices. This problem has no particular structure, in the sense that eigenvalues can be complex or even defective. Still, symmetry of the matrices can be exploited to some extent. For this, we perform a symmetric linearization \(Ay=\lambda By\), where A, B are symmetric \(2n\times 2n\) matrices but the pair (A, B) is indefinite and hence standard Lanczos methods are not applicable. We implement a symmetric-indefinite Lanczos method and enrich it with a thick-restart technique. This method uses pseudo inner products induced by matrix B for the orthogonalization of vectors (indefinite Gram-Schmidt). The projected problem is also an indefinite matrix pair. The next step is to write a specialized, memory-efficient version that exploits the block structure of A and B, referring only to the original problem matrices M, C, K as in the Q-Arnoldi method. This results in what we have called the Q-Lanczos method. Furthermore, we define a stabilized variant analog of the TOAR method. We show results obtained with parallel implementations in SLEPc.     

Arens regularity of projective tensor products

For completely contractive Banach algebras A and B (respectively operator algebras A and B), the necessary and sufficient conditions for the operator space projective tensor product \({A\widehat{\otimes}B}\) (respectively the Haagerup tensor product \({A\otimes^{h}B}\)) to be Arens regular are obtained. Using the non-commutative Grothendieck inequality, we show that, for C*-algebras A and B, \({A\otimes^{\gamma} B}\) is Arens regular if \({A\widehat{\otimes}B}\) and \({A\widehat{\otimes}B^{op}}\) are Arens regular whereas \({A\widehat{\otimes}B}\) is Arens regular if and only if \({A\otimes^{h}B}\) and \({B\otimes^{h}A}\) are, where \({\otimes^h}\), \({\otimes^{\gamma}}\), and \({\widehat{\otimes}}\) are the Haagerup, the Banach space projective tensor norm, and the operator space projective tensor norm, respectively.     

Two Bilinear (3 × 3)-Matrix Multiplication Algorithms of Complexity 25

As is known, a bilinear algorithm for multiplying 3 × 3 matrices can be constructed by using ordered triples of 3 × 3 matrices A _ρ , B _ρ , C _ρ , \(\rho = \overline {1,r} ,\) where r is the complexity of the algorithm. Algorithms with various symmetries are being extensively studied. This paper presents two algorithms of complexity 25 possessing the following two properties (symmetries): (1) the matricesA₁,B₁, and C1 are identity, (2) if the algorithm involves a tripleA, B, C, then it also involves the triples B, C, A and C, A, B. For example, these properties are inherent in the well-known Strassen algorithm for multiplying 2 × 2 matrices. Many existing (3 × 3)-matrix multiplication algorithms have property (2). Methods for finding new algorithms are proposed. It is shown that the found algorithms are different and new.     

On a hybrid bound for twisted <Emphasis Type="Italic">L</Emphasis>-values

Let f ∈S _k (M, ψ) be a newform, and let χ be a primitive character of conductor q. We express \({L(\frac{1}{2}+it,f\otimes\chi)}\) as a short combination of bilinear forms involving Kloosterman fractions. Using this we establish the convexity breaking bound \({L\left(\tfrac{1}{2}+it,f\otimes\chi\right)\ll_{f,\varepsilon} [q(1+|t|)]^{\frac{1}{2}-\frac{1}{118}+\varepsilon}}\) for any ε > 0.     

To the Spectral Theory of One-Dimensional Matrix Dirac Operators with Point Matrix Interactions

We investigate one-dimensional (2p × 2p)-matrix Dirac operators D_X,α and D_X,β with point matrix interactions on a discrete set X. Several results of [4] are generalized to the case of (p × p)-matrix interactions with p > 1. It is shown that a number of properties of the operators D_X,α and D_X,β (self-adjointness, discreteness of the spectrum, etc.) are identical to the corresponding properties of some Jacobi matrices B_X,α and B_X,β with (p × p)-matrix entries. The relationship found is used to describe these properties as well as conditions of continuity and absolute continuity of the spectra of the operators D_X,α and D_X,β. Also the non-relativistic limit at the velocity of light c → ∞ is studied.     

Removability of isolated singularities for anisotropic elliptic equations with gradient absorption

We study the well-posedness of the third-order degenerate differential equation \(\left( {{P_3}} \right):\alpha {\left( {Mu} \right)^{\prime \prime \prime }}\left( t \right) + {\left( {Mu} \right)^{\prime \prime }}\left( t \right) = \beta Au\left( t \right) + f\left( t \right)\), (t ∈ [0, 2p]) with periodic boundary conditions \(Mu\left( 0 \right) = Mu\left( {2\pi } \right),\;Mu'\left( 0 \right) = Mu'\left( {2\pi } \right),\;Mu''\left( 0 \right) = Mu''\left( {2\pi } \right)\), in periodic Lebesgue–Bochner spaces L^p(T,X), periodic Besov spaces B_p,q^s(T,X) and periodic Triebel–Lizorkin spaces F_p,q^s(T,X), where A, B and M are closed linear operators on a Banach space X satisfying D(A) \( \cap \)D(B) ? D(M) and α, β, γ ∈ R. Using known operator-valued Fourier multiplier theorems, we completely characterize the well-posedness of (P₃) in the above three function spaces.     

Reflexivity and the Grothendieck property for positive tensor products of Banach lattices-I

Let X be a Banach lattice and p, p′ be real numbers such that 1 < p, p′<∞ and 1/p + 1/p′ = 1. Then \({\ell_p\hat{\otimes}_FX}\) (respectively, \({\ell_p\tilde{\otimes}_{i}X}\)), the Fremlin projective (respectively, the Wittstock injective) tensor product of ? _p and X, has reflexivity or the Grothendieck property if and only if X has the same property and each positive linear operator from ? _p (respectively, from ? _p′) to X* (respectively, to X**) is compact.     

Isometries with dense windings of the torus in <Emphasis Type="Italic">C</Emphasis>(<Emphasis Type="Italic">M</Emphasis>)

Let C(M) be the space of all continuous functions on M? ?. We consider the multiplication operator T: C(M) → C(M) defined by Tf(z) = zf(z) and the torus

$$O(M) = \left\{ {f:M \to \mathbb{C} \ntrianglelefteq \left\| f \right\| = \left\| {\frac{1}{f}} \right\| = 1} \right\}$$

. If M is a Kronecker set, then the T-orbits of the points of the torus ½O(M) are dense in ½O(M) and are ½-dense in the unit ball of C(M).

     

On the Dunford Property (<Emphasis Type="Italic">C</Emphasis>) for Bounded Linear Operators <Emphasis Type="Italic">RS</Emphasis> and <Emphasis Type="Italic">SR</Emphasis>

In this paper we show that if \({S\in L(X,Y)}\) and \({R\in L(Y,X),}\) X and Y complex Banach spaces, then the products RS and SR share the Dunford property (C). We also study property (C) for R, S, RS and \({SR \in L(X)}\) in the case that R and S satisfies the operator equations RSR = R ² and SRS = S ².     

On ℤ<Subscript>2</Subscript>-graded identities of the super tensor product of <Emphasis Type="Italic">UT</Emphasis><Subscript>2</Subscript>(<Emphasis Type="Italic">F</Emphasis>) by the Grassmann algebra

Let F be a field of characteristic zero and E be the unitary Grassmann algebra generated over an infinite-dimensional F-vector space L. Denote by \(\mathcal{E} = \mathcal{E}^{(0)} \oplus \mathcal{E}^{(1)}\) an arbitrary ?₂-grading of E such that the subspace L is homogeneous. Given a superalgebra A = A ⁽⁰⁾ ⊕ A ⁽¹⁾, define the superalgebra \(A\hat \otimes \mathcal{E}\) by \(A\hat \otimes \mathcal{E} = (A^{(0)} \otimes \mathcal{E}^{(0)} ) \oplus (A^{(1)} \otimes \mathcal{E}^{(1)} )\). Note that when E is the canonical grading of E then \(A\hat \otimes \mathcal{E}\) is the Grassmann envelope of A. In this work we find bases of ?₂-graded identities and we describe the ?₂-graded codimension and cocharacter sequences for the superalgebras \(UT_2 (F)\hat \otimes \mathcal{E}\), when the algebra UT ₂(F) of 2 ×2 upper triangular matrices over F is endowed with its canonical grading.     

Acute perturbation of Drazin inverse and oblique projectors

For an n×n complex matrix A with ind(A) = r; let A^D and A^π = I–AA^D be respectively the Drazin inverse and the eigenprojection corresponding to the eigenvalue 0 of A: For an n×n complex singular matrix B with ind(B) = s, it is said to be a stable perturbation of A, if I–(B^π–A^π)² is nonsingular, equivalently, if the matrix B satisfies the condition \(\mathcal{R}(B^s)\cap\mathcal{N}(A^r)=\left\{0\right\}\) and \(\mathcal{N}(B^s)\cap\mathcal{R}(A^r)=\left\{0\right\}\), introduced by Castro-González, Robles, and Vélez-Cerrada. In this paper, we call B an acute perturbation of A with respect to the Drazin inverse if the spectral radius ρ(B^π–A^π) < 1: We present a perturbation analysis and give suffcient and necessary conditions for a perturbation of a square matrix being acute with respect to the matrix Drazin inverse. Also, we generalize our perturbation analysis to oblique projectors. In our analysis, the spectral radius, instead of the usual spectral norm, is used. Our results include the previous results on the Drazin inverse and the group inverse as special cases and are consistent with the previous work on the spectral projections and the Moore-Penrose inverse.     

A modified large-scale structure-preserving doubling algorithm for a large-scale Riccati equation from transport theory

A large scale nonsymmetric algebraic Riccati equation XCX ? XE ? AX + B = 0 arising in transport theory is considered, where the n × n coefficient matrices B,C are symmetric and low-ranked and A, E are rank one updates of nonsingular diagonal matrices. By introducing a balancing strategy and setting appropriate initial matrices carefully, we can simplify the large-scale structure-preserving doubling algorithm (SDA_ls) for this special equation. We give modified large-scale structure-preserving doubling algorithm, which can reduce the flop count of original SDA_ls by half. Numerical experiments illustrate the effectiveness of our method.     

Frobenius Differential-Algebraic Universums on Complex Algebraic Curves

In terms of differential generators and differential relations for a finitely generated commutative- associative differential C-algebra A (with a unit element) we study and determine necessary and sufficient conditions for the fact that under any Taylor homomorphism \(\widetilde \psi \)M: A → C[[z]] the transcendence degree of the image \(\widetilde \psi \)M(A) over C does not exceed 1 \(\left( {\widetilde \psi M{{\left( a \right)}^{\underline{\underline {def}} }}\sum\limits_{m = 0}^\infty {\psi M\left( {{a^{\left( m \right)}}} \right)} } \right)\frac{{{z^m}}}{{m!}}\), where a ∈ A, M ∈ Spec_CA is a maximal ideal in A, a^(m) is the result of m-fold application of the signature derivation of the element a, and ψM is the canonic epimorphism A → A/M).     

On von Neumann regular elements in <Emphasis Type="Italic">f</Emphasis>-rings

Let B be an Archimedean reduced f-ring. A positive element \({\omega}\) in B is said to satisfy the property \({(\ast)}\) if for every f-ring A with identity e and every \({\ell}\)-group homomorphism \({\gamma : A \rightarrow B}\) with \({\gamma(e) = \omega}\), there exists a unique \({\ell}\)-ring homomorphism \({\rho: B \rightarrow B}\) such that \({\gamma = \omega \rho}\) and \({\rho(e)^{\perp \perp} = \omega^{\perp \perp}}\). Boulabiar and Hager proved that any (positive) von Neumann regular element in B satisfies the property \({(\ast)}\) and proved that the converse holds in the C(X)-case. In this regard, they asked about this converse in the general case. Our main purpose in this note is to prove, via a counter-example, that the converse in question fails in general. In addition, we shall take the opportunity to extend the direct result obtained by Boulabiar and Hager, and to get the C(X)-case we were talking about in an easier way.     

The range of approximate unitary equivalence classes of homomorphisms from AH-algebras

Let C be a unital AH-algebra and A be a unital simple C*-algebras with tracial rank zero. It has been shown that two unital monomorphisms \({\phi, \psi: C\to A}\) are approximately unitarily equivalent if and only if

$ [\phi]=[\psi]\quad {\rm in}\quad KL(C,A)\quad {\rm and}\quad \tau\circ \phi=\tau\circ \psi \quad{\rm for\, all}\tau\in T(A),$

where T(A) is the tracial state space of A. In this paper we prove the following: Given \({\kappa\in KL(C,A)}\) with \({\kappa(K_0(C)_+\setminus\{0\})\subset K_0(A)_+\setminus\{0\}}\) and with κ([1 _C ]) = [1 _A ] and a continuous affine map \({\lambda: T(A)\to T_{\mathfrak f}(C)}\) which is compatible with κ, where \({T_{\mathfrak f}(C)}\) is the convex set of all faithful tracial states, there exists a unital monomorphism \({\phi: C\to A}\) such that

$[\phi]=\kappa\quad{\rm and}\quad \tau\circ \phi(c)=\lambda(\tau)(c)$

for all \({c\in C_{s.a.}}\) and \({\tau\in T(A).}\) Denote by \({{\rm Mon}_{au}^e(C,A)}\) the set of approximate unitary equivalence classes of unital monomorphisms. We provide a bijective map

$\Lambda: {\rm Mon}_{au}^e (C,A)\to KLT(C,A)^{++},$

where KLT(C, A)⁺⁺ is the set of compatible pairs of elements in KL(C, A)⁺⁺ and continuous affine maps from T(A) to \({T_{\mathfrak f}(C).}\) Moreover, we found that there are compact metric spaces X, unital simple AF-algebras A and \({\kappa\in KL(C(X), A)}\) with \({\kappa(K_0(C(X))_+\setminus\{0\})\subset K_0(A)_+\setminus\{0\}}\) for which there is no homomorphism h: C(X) → A so that [h] = κ.

     

The smallest singular value of random rectangular matrices with no moment assumptions on entries

Let δ > 1 and β > 0 be some real numbers. We prove that there are positive u, v, N₀ depending only on β and δ with the following property: for any N,n such that N ≥ max(N₀, δ_n), any N × n random matrix A = (a_ij) with i.i.d. entries satisfying \({\sup _{\lambda \in \mathbb{R}}}P\left\{ {\left| {{a_{11}} - \lambda } \right| \leqslant 1} \right\} \leqslant 1 - \beta \) and any non-random N × n matrix B, the smallest singular value s_n of A + B satisfies \(P\left\{ {{s_n}\left( {A + B} \right) \leqslant u\sqrt N } \right\} \leqslant \exp \left( { - vN} \right)\). The result holds without any moment assumptions on the distribution of the entries of A.     

On semiconjugate rational functions

We investigate semiconjugate rational functions, that is rational functions A, B related by the functional equation \({A \circ X = X \circ B}\), where X is a rational function. We show that if A and B is a pair of such functions, then either A can be obtained from B by a certain iterative process, or A and B can be described in terms of orbifolds of non-negative Euler characteristic on the Riemann sphere.     

An analysis of the matrix equation <Emphasis Type="Italic">AX + X̄B = C</Emphasis>

The matrix equation AX + X?B = C, where X?B is obtained by the entry-wise conjugation of X, is examined. On the basis of analogy with the Sylvester matrix equation, special cases are distinguished where the former equation corresponds to normal and self-adjoint Sylvester equations. Efficient numerical algorithms are proposed for these special cases.     

On the computation of <Emphasis Type="Italic">C</Emphasis>* certificates

The cone of completely positive matrices C* is the convex hull of all symmetric rank-1-matrices xx ^T with nonnegative entries. While there exist simple certificates proving that a given matrix \({B\in C^*}\) is completely positive it is a rather difficult problem to find such a certificate. We examine a simple algorithm which—for a given input B—either determines a certificate proving that \({B\in C^*}\) or converges to a matrix \({\bar S}\) in C* which in some sense is “close” to B. Numerical experiments on matrices B of dimension up to 200 conclude the presentation.