Partitioned matrices and Seidel convergence

Summary Without using spectral resolution, an elementary proof of convergence of Seidel iteration. The proof is based on the lemma (generalizing a lemma of P. Stein): If (A+A ^*)–B ^*(A+A ^*)B>0, whereB=–(P+L) ^–1 R,A=P+L (Lower)+R (upper), then Seidel iteration ofAX=Y ₀ converges if and only ifA+A ^*>0. This lemma has as corollaries not only the well-known results of E. Reich and Stein, but also applications to a matrix that can be far from symmetric, e.g.M=[A _ij ] ₁ ² , whereA ₂₁=–A ₁₂ ^* ,A ₁₁,A ₂₂ are invertible;A ₁₁ +A ₁₁ ^* =A₂₂+A ₂₂ ^* ; and the proper values ofA ₁₂ ^–1 A ₁₁,A ₁₂ ^*–1 A ₂₂ are in the interior of the unit disk.Supported under NSF GP 32527.Supported under NSF GP 8758.     

Construction and enumeration of left dihedral codes satisfying certain duality properties

Let ${\mathbb{F}}_q$ be the finite field of q elements and let $D_{2n}=〈x,y|x^n=1,y^2=1,yxy=x^{n?1}〉$ be the dihedral group of 2n elements. Left ideals of the group algebra ${\mathbb{F}}_q[D_{2n}]$ are known as left dihedral codes over ${\mathbb{F}}_q$ of length 2n, and abbreviated as left $D_{2n}$-codes. Let $\gcd (n,q)=1$. In this paper, we give an explicit representation for the Euclidean hull of every left $D_{2n}$-code over ${\mathbb{F}}_q$. On this basis, we determine all distinct Euclidean LCD codes and Euclidean self-orthogonal codes which are left $D_{2n}$-codes over ${\mathbb{F}}_q$. In particular, we provide an explicit representation and a precise enumeration for these two subclasses of left $D_{2n}$-codes and self-dual left $D_{2n}$-codes, respectively. Moreover, we give a direct and simple method for determining the encoder (generator matrix) of any left $D_{2n}$-code over ${\mathbb{F}}_q$, and present several numerical examples to illustrative our applications.     

Prestructuring sparse matrices with dense rows and columns via null space methods

Several applied problems may produce large sparse matrices with a small number of dense rows and/or columns, which can adversely affect the performance of commonly used direct solvers. By posing the problem as a saddle point system, an unconventional application of a null space method can be employed to eliminate dense rows and columns. The choice of null space basis is critical in retaining the overall sparse structure of the matrix. A new one‐sided application of the null space method is also presented to eliminate either dense rows or columns. These methods can be considered techniques that modify the nonzero structure of the matrix before employing a direct solver and may result in improved direct solver performance.     

Optimal quadrature problem on classes defined by kernels satisfying certain oscillation properties

We consider some classes of 2π-periodic functions defined by a class of operators having certain oscillation properties, which include the classical Sobolev class and a class of analytic functions which can not be represented as a convolution class as its special cases. Let be the largest integer not bigger than x. We prove that on these classes of functions the rectangular formula

Multiadditive functions satisfying certain functional equations

Aequationes mathematicae - As a generalization of a result proved independently by Kurepa and Jurkat on additive functions on $${mathbb R}$$ satisfying certain functional equations, we determine...     

On generalized derivations satisfying certain identities

Let R be a prime ring with char R ≠ 2 and let d be a generalized derivation on R. We study the generalized derivation d satisfying any of the following identities:

Elastic properties of certain polymer matrices at low temperatures

A study is made of the viscoelastic behavior of the polyimide DFO and polybenzoxasol (PBZ) at low temperatures. Pulsed ultrasound is used to measure ultrasonic velocity in polymers at the frequency f=5 MHz within the temperature interval 4.2–240 K. Data obtained from acoustic measurements is used to calculate the dynamic elastic modulus, shear modulus, compressive bulk modulus, Poisson's ratio, and certain thermophysical characteristics (Debye temperature, specific heat, coefficient of linear expansion, Grünheisen parameter). It is established that the investigated polymers have low dynamic moduli at 4.2 K. Their values change by 18–20% within the temperature range 4.2–240 K. The polymers also have a large free volume at the temperature of liquid helium. The results show that polyimide DFO and PBZ have good service properties at low temperatures.Paper presented at the IX International Conference on the Mechanics of Composite Materials, Riga, October, 1995.Moscow State Academy of Automotive and Tractor Engineering, Russia. Translated from Mekhanika Kompozitmykh Materialov, No. 4, pp. 454–459, July–August, 1996.     

Bernstein n-widths for classes of convolution functions with kernels satisfying certain oscillation properties

In this paper, we consider some classes of 2π-periodic convolution functions Bp, and Kp with kernels having certain oscillation properties, which include the classical Sobolev class as special case. With the help of the spectral of nonlinear integral equations, we determine the exact values of Bernstein n-width of the classes Bp, Kp in the space Lp for 1 〈 p 〈 ∞.     

Some properties of matrices from certain binary mathematical programming problems

It is shown that if a feasible solution to a binary mathematical programming problem is represented as an N × N matrix consisting of zeroes and ones, where there exists a single one in each row, then this matrix is periodic. From this result, it is proved that the eigenvalues of the constraint matrix are the N roots of unity.     

Bases of spaces of matrices satisfying rank conditions

Motivated by the problem concerning the existence of non-singular bilinear maps, vector spaces of matrices consisting of matrices with rank bounded below are investigated. It is shown that bases for such spaces of maximum dimension can be chosen in such a way to consist of matrices of the minimal rank. An estimate of the ranks of matrices in particular types of bases for maximal such spaces is also given. This extends previously known results which were valid only in the case of spaces consisting of matrices of rank not equal to one.     

Eigenvectors of certain matrices

An algorithm is given for calculation of eigenvalues and eigenvectors of centrosymmetric and some related matrices, and some desirable properties of the algorithm are proved. Centrosymmetric matrices are characterized by a symmetry property of their eigenvectors and this result is used to establish a property of certain methods for the numerical solution of differential equations.     

Conformal changes of riemannian metrics satisfying certain conditions

Summary The authors try to find necessary and sufficient conditions for the existence of conformal changes of metrics of Riemannian manifolds which implies that the Riemannian manifolds are isometric to spheres. They first obtain a series of integral inequalities in Riemannian manifolds relative to conformal changes of metrics and then find necessary and sufficient conditions under which the Riemannian manifolds are isometric to spheres. Entrata in Redazione il 14 giugno 1976.     

Zeros for accretive operators satisfying certain boundary conditions

Let X be a Banach space with the dual space $\text{X}{}^1$ to be uniformly convex, let D ? X be open, and let $\text{T:}\text{D}\text{?}\text{→ X}$ be strongly accretive (i.e., for some k < 1: (λ ? k)∥ u ? v∥ ? ∥(λ ? 1)(u ? v)+ T(u) ? T(v)∥ for all $\text{u, v ?}\text{D}\text{?}$ and λ > k). Suppose T is demicontinuous and strongly accretive and suppose there exists z?D satisfying: T(x) t(x ? z) for all x??D and t < 0. Then it is shown that T has a unique zero in $\text{D}\text{?}$. This result is then applied to the study of existence of zeros of accretive mappings under apparently different types of boundary conditions on T.