The affine Cauchy problem

The aim of this paper is to solve the Cauchy problem for locally strongly convex surfaces which are extremal for the equiaffine area functional. These surfaces are called affine maximal surfaces and here, we give a new complex representation which let us describe the solution to the corresponding Cauchy problem. As applications, we obtain a generalized symmetry principle, characterize when a curve in R³ can be a geodesic or pre-geodesic of a such surface and study the helicoidal affine maximal surfaces. Finally, we investigate the existence and uniqueness of affine maximal surfaces with a given analytic curve in its singular set.     

A solution of the affine quadratic inverse eigenvalue problem

The quadratic inverse eigenvalue problem (QIEP) is to find the three matrices M,C, and K, given a set of numbers, closed under complex conjugations, such that these numbers become the eigenvalues of the quadratic pencil P(λ)=λ²M+λC+K. The affine inverse quadratic eigenvalue problem (AQIEP) is the QIEP with an additional constraint that the coefficient matrices belong to an affine family, that is, these matrices are linear combinations of substructured matrices. An affine family of matrices very often arise in vibration engineering modeling and analysis. Research on QIEP and AQIEP are still at developing stage. In this paper, we propose three methods and the associated mathematical theories for solving AQIEP: A Newton method, an alternating projections method, and a hybrid method combining the two. Validity of these methods are illustrated with results on numerical experiments on a spring-mass problem and comparisons are made with these three methods amongst themselves and with another Newton method developed by Elhay and Ram (2002) [12]. The results of our experiments show that the hybrid method takes much smaller number of iterations and converges faster than any of these methods.     

On the ADI method for Sylvester equations

This paper is concerned with the numerical solution of large scale Sylvester equations AX−XB=C, Lyapunov equations as a special case in particular included, with C having very small rank. For stable Lyapunov equations, Penzl (2000) [22] and Li and White (2002) [20] demonstrated that the so-called Cholesky factor ADI method with decent shift parameters can be very effective. In this paper we present a generalization of the Cholesky factor ADI method for Sylvester equations. An easily implementable extension of Penz’s shift strategy for the Lyapunov equation is presented for the current case. It is demonstrated that Galerkin projection via ADI subspaces often produces much more accurate solutions than ADI solutions.     

Finite termination of a smoothing-type algorithm for the monotone affine variational inequality problem

In this paper, we consider the monotone affine variational inequality problem (AVIP for short). Based on a smooth reformulation of the AVIP, we propose a Newton-type method to solve the monotone AVIP, where a testing procedure is embedded into our algorithm. Under mild assumptions, we show that the proposed algorithm may find a maximally complementary solution to the monotone AVIP in a finite number of iterations. Preliminary numerical results are reported.     

The affine separation problem revisited

The aim of this note is to characterize in terms of inequalities those pairs of real functions (acting on a convex subset of a vector space) that possess an affine separator. The main result is originally due to Behrends and Nikodem. Their method is based on the Hahn–Banach Theorem and a variant of the Helly Theorem. In our approach, a direct and independent proof is presented via the Radon and the Helly Theorems.     

A new version of the Smith method for solving Sylvester equation and discrete-time Sylvester equation

Recently, Xue etc. \cite{28} discussed the Smith method for solving Sylvester equation $AX+XB=C$, where one of the matrices $A$ and $B$ is at least a nonsingular $M$-matrix and the other is an (singular or nonsingular) $M$-matrix. Furthermore, in order to find the minimal non-negative solution of a certain class of non-symmetric algebraic Riccati equations, Gao and Bai \cite{gao-2010} considered a doubling iteration scheme to inexactly solve the Sylvester equations. This paper discusses the iterative error of the standard Smith method used in \cite{gao-2010} and presents the prior estimations of the accurate solution $X$ for the Sylvester equation. Furthermore, we give a new version of the Smith method for solving discrete-time Sylvester equation or Stein equation $AXB+X=C$, while the new version of the Smith method can also be used to solve Sylvester equation $AX+XB=C$, where both $A$ and $B$ are positive definite. % matrices. We also study the convergence rate of the new Smith method. At last, numerical examples are given to illustrate the effectiveness of our methods     

The affine Plateau problem

In this paper, we study a second order variational problem for locally convex hypersurfaces, which is the affine invariant analogue of the classical Plateau problem for minimal surfaces. We prove existence, regularity and uniqueness results for hypersurfaces maximizing affine area under appropriate boundary conditions.

     

On the explicit solutions of forms of the Sylvester and the Yakubovich matrix equations

In this paper, we consider the explicit solutions of two matrix equations, namely, the Yakubovich matrix equation V−AVF=BW and Sylvester matrix equations AV−EVF=BW,AV+BW=EVF and AV−VF=BW. For this purpose, we make use of Kronecker map and Sylvester sum as well as the concept of coefficients of characteristic polynomial of the matrix A. Some lemmas and theorems are stated and proved where explicit and parametric solutions are obtained. The proposed methods are illustrated by numerical examples. The results obtained show that the methods are very neat and efficient.     

On affine frames with transcendental dilations

We answer a question of O. Christensen about affine systems in . Specifically, we show that if the dilation factor is transcendental, then cancellations cannot occur between different scales, in the conditions for the affine system to form a frame. Such cancellations are known to occur when is an integer.

     

On affine designs and Hadamard designs with line spreads

Rahilly [On the line structure of designs, Discrete Math. 92 (1991) 291-303] described a construction that relates any Hadamard design H on 4^m-1 points with a line spread to an affine design having the same parameters as the classical design of points and hyperplanes in AG(m,4). Here it is proved that the affine design is the classical design of points and hyperplanes in AG(m,4) if, and only if, H is the classical design of points and hyperplanes in PG(2m-1,2) and the line spread is of a special type. Computational results about line spreads in PG(5,2) are given. One of the affine designs obtained has the same 2-rank as the design of points and planes in AG(3,4), and provides a counter-example to a conjecture of Hamada [On the p-rank of the incidence matrix of a balanced or partially balanced incomplete block design and its applications to error-correcting codes, Hiroshima Math. J. 3 (1973) 153-226].     

On the elementary divisors of the Sylvester and Lyapunov maps

The paper addresses the problem of computing the elementary divisors of the tensor product of linear transformations using the analysis of the tensor products of polynomial models, as developed in Fuhrmann and Helmke [5]. We use this to study the elementary divisors of the Lyapunov and complementary Lyapunov maps.     

Testing for affine equivalence of elliptically symmetric distributions

Let X and Y be d-dimensional random vectors having elliptically symmetric distributions. Call X and Y affinely equivalent if Y has the same distribution as AX+b for some nonsingular d×d-matrix A and some . This paper studies a class of affine invariant tests for affine equivalence under certain moment restrictions. The test statistics are measures of discrepancy between the empirical distributions of the norm of suitably standardized data.     

On affine scaling and semi-infinite programming

We consider an extension of the affine scaling algorithm for linear programming problems with free variables to problems having infinitely many constraints, and explore the relationship between this algorithm and the finite affine scaling method applied to a discretization of the problem.This material is based on research supported by Air Force Office of Scientific Research Grant AFOSR 89-0410.     

On affine difference sets and their multipliers

Let D be an affine difference set of order n in an abelian group G relative to a subgroup N. We denote by π(s) the set of primes dividing an integer and set H^∗=H?{ω}, where H=G/N and ω=∏_σ∈Hσ. In this article, using D we define a map g from H to N satisfying for iff {τ,τ⁻¹}={ρ,ρ⁻¹} and show that for any σ∈H^∗ and any integer m>0 with π(m)⊂π(n). This result is a generalization of J.C. Galati’s theorem on even order n [J.C. Galati, A group extensions approach to affine relative difference sets of even order, Discrete Mathematics 306 (2006) 42-51] and gives a new proof of a result of Arasu-Pott on the order of a multiplier modulo exp(H) ([K.T. Arasu, A. Pott, On quasi-regular collineation groups of projective planes, Designs Codes and Cryptography 1 (1991) 83-92] Section 5).     

On the affine Bernstein problem

A partial solution to the affine Bernstein problem is given. The elliptic paraboloid is characterized as a locally strongly convex, affine complete, affine-maximal surface in A ³, satisfying a certain growth condition, about its affine Gauss-Kronecker curvature.Research partially supported by DGICYT Grant PS87-0115-CO3-02.     

On inexact alternating direction implicit iteration for continuous Sylvester equations

In this paper, we study the alternating direction implicit (ADI) iteration for solving the continuous Sylvester equation AX + XB = C , where the coefficient matrices A and B are assumed to be positive semi‐definite matrices (not necessarily Hermitian), and at least one of them to be positive definite. We first analyze the convergence of the ADI iteration for solving such a class of Sylvester equations, then derive an upper bound for the contraction factor of this ADI iteration. To reduce its computational complexity, we further propose an inexact variant of the ADI iteration, which employs some Krylov subspace methods as its inner iteration processes at each step of the outer ADI iteration. The convergence is also analyzed in detail. The numerical experiments are given to illustrate the effectiveness of both ADI and inexact ADI iterations.     

A new affine invariant for polytopes and Schneider's projection problem

New affine invariant functionals for convex polytopes are introduced. Some sharp affine isoperimetric inequalities are established for the new functionals. These new inequalities lead to fairly strong volume estimates for projection bodies. Two of the new affine isoperimetric inequalities are extensions of Ball's reverse isoperimetric inequalities.

     

On a lattice problem of H. Steinhaus

It is shown that there is a subset of such that each isometric copy of (the lattice points in the plane) meets in exactly one point. This provides a positive answer to a problem of H. Steinhaus.

     

On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations

This paper deals with studying some of well‐known iterative methods in their tensor forms to solve a Sylvester tensor equation. More precisely, the tensor form of the Arnoldi process and full orthogonalization method are derived by using a product between two tensors. Then tensor forms of the conjugate gradient and nested conjugate gradient algorithms are also presented. Rough estimation of the required number of operations for the tensor form of the Arnoldi process is obtained, which reveals the advantage of handling the algorithms based on tensor format over their classical forms in general. Some numerical experiments are examined, which confirm the feasibility and applicability of the proposed algorithms in practice. Copyright © 2016 John Wiley & Sons, Ltd.