The complete optimal stars-clustering-tree problem

We consider the following complete optimal stars-clustering-tree problem: Given a complete graph G=(V,E) with a weight on every edge and a collection of subsets of V, we want to find a minimum weight spanning tree T such that each subset of the vertices in the collection induces a complete star in T. One motivation for this problem is to construct a minimum cost (weight) communication tree network for a collection of (not necessarily disjoint) groups of customers such that each group induces a complete star. As a result the network will provide a “group broadcast” property, “group fault tolerance” and “group privacy”. We present another motivation from database systems with replications. For the case where the intersection graph of the subsets is connected we present a structure theorem that describes all feasible solutions. Based on it we provide a polynomial algorithm for finding an optimal solution. For the case where each subset induces a complete star minus at most k leaves we prove that the problem is NP-hard.     

Periodic solutions for the Schrödinger equation with nonlocal smoothing nonlinearities in higher dimension

We consider the nonlinear Schrödinger equation in higher dimension with Dirichlet boundary conditions and with a nonlocal smoothing nonlinearity. We prove the existence of small amplitude periodic solutions. In the fully resonant case we find solutions which at leading order are wave packets, in the sense that they continue linear solutions with an arbitrarily large number of resonant modes. The main difficulty in the proof consists in a “small divisor problem” which we solve by using a renormalisation group approach.     

Unitarily achievable zero patterns and traces of words in A and A

Our primary objective is to identify a natural and substantial problem about unitary similarity on arbitrary complex matrices: which 0-patterns may be achieved for any given n-by-n complex matrix via some unitary similarity of it. To this end, certain restrictions on “achievable” 0-patterns are mentioned, both positional and, more important, on the maximum number of achievable 0’s. Prior results fitting this general question are mentioned, as well as the “first” unresolved pattern (for 3-by-3 matrices!). In the process a recent question is answered.A closely related additional objective is to mention the best known bound for the maximum length of words necessary for the application of Specht’s theorem about which pairs of complex matrices are unitarily similar, which seems not widely known to matrix theorists. In the process, we mention the number of words necessary for small size matrices.     

Polynomial contractions and Lyapunov regularity

The purpose of this note is twofold: to introduce the notion of polynomial contraction for a linear nonautonomous dynamics with discrete time, and to show that it persists under sufficiently small linear and nonlinear perturbations. The notion of polynomial contraction mimics the notion of exponential contraction, but with the exponential decay replaced by a polynomial decay. We show that this behavior is exhibited by a large class of dynamics, by giving necessary conditions in terms of “polynomial” Lyapunov exponents. Finally, we establish the persistence of the asymptotic stability of a polynomial contraction under sufficiently small linear and nonlinear perturbations. We also consider the case of nonuniform polynomial contractions, for which the Lyapunov stability is not uniform.     

New numerical methods and some applied aspects of the p-regularity theory

The theory of p-regularity is applied to optimization problems and to singular ordinary differential equations (ODE). The special variant of the method of the modified Lagrangian function proposed by Yu.G. Evtushenko for constrained optimization problems with inequality constraints is justified on the basis of the 2-factor transformation. An implicit function theorem is given for the singular case. This theorem is used to show the existence of solutions to a boundary value problem for a nonlinear differential equation in the resonance case. New numerical methods are proposed including the p-factor method for solving ODEs with a small parameter.     

On decay and blow-up of the solution for a viscoelastic wave equation with boundary damping and source terms

In this paper we consider the decay and blow-up properties of a viscoelastic wave equation with boundary damping and source terms. We first extend the decay result (for the case of linear damping) obtained by Lu et al. (On a viscoelastic equation with nonlinear boundary damping and source terms: Global existence and decay of the solution, Nonlinear Analysis: Real World Applications 12 (1) (2011), 295-303) to the nonlinear damping case under weaker assumption on the relaxation function g(t). Then, we give an exponential decay result without the relation between g^′(t) and g(t) for the linear damping case, provided that ‖g‖_L¹(0,∞) is small enough. Finally, we establish two blow-up results: one is for certain solutions with nonpositive initial energy as well as positive initial energy for both the linear and nonlinear damping cases, the other is for certain solutions with arbitrarily positive initial energy for the linear damping case.     

Rough path limits of the Wong-Zakai type with a modified drift term

The Wong-Zakai theorem asserts that ODEs driven by “reasonable” (e.g. piecewise linear) approximations of Brownian motion converge to the corresponding Stratonovich stochastic differential equation. With the aid of rough path analysis, we study “non-reasonable” approximations and go beyond a well-known criterion of [Ikeda, Watanabe, North Holland, 1989] in the sense that our result applies to perturbations on all levels, exhibiting additional drift terms involving any iterated Lie brackets of the driving vector fields. In particular, this applies to the approximations by McShane ('72) and Sussmann ('91). Our approach is not restricted to Brownian driving signals. At last, these ideas can be used to prove optimality of certain rough path estimates.     

Asymptotic approximations for second-order linear difference equations in Banach algebras, I

An asymptotic approximation theory is developed for some classes of linear second-order difference equations in Banach algebras, subject to “finite moments perturbations.” The special case of linear matrix difference equations (or, equivalently, of second-order systems) is included. Rigorous and explicitly computable bounds for the error terms are obtained.     

Generalization of Ulam stability problem for Euler-Lagrange quadratic mappings

In 1968 S.M. Ulam proposed the problem: “When is it true that by changing a little the hypotheses of a theorem one can still assert that the thesis of the theorem remains true or approximately true?” In 1978 P.M. Gruber proposed the Ulam type problem: “Suppose a mathematical object satisfies a certain property approximately. Is it then possible to approximate this object by objects, satisfying the property exactly?” In this paper we solve the generalized Ulam stability problem for non-linear Euler-Lagrange quadratic mappings satisfying approximately a mean equation and an Euler-Lagrange type functional equations in quasi-Banach spaces and p-Banach spaces.     

Grauert- and Lax-Halmos-type theorems and extension of matrices with entries in H

In the paper we prove an extension theorem for matrices with entries in H^∞(U) for U a Riemann surface of a special type. One of the main components of the proof is a Grauert-type theorem for “holomorphic” vector bundles defined on maximal ideal spaces of certain Banach algebras.     

An abstract Nash–Moser theorem with parameters and applications to PDEs

We prove an abstract Nash–Moser implicit function theorem with parameters which covers the applications to the existence of finite dimensional, differentiable, invariant tori of Hamiltonian PDEs with merely differentiable nonlinearities. The main new feature of the abstract iterative scheme is that the linearized operators, in a neighborhood of the expected solution, are invertible, and satisfy the “tame” estimates, only for proper subsets of the parameters. As an application we show the existence of periodic solutions of nonlinear wave equations on Riemannian Zoll manifolds. A point of interest is that, in presence of possibly very large “clusters of small divisors”, due to resonance phenomena, it is more natural to expect solutions with only Sobolev regularity.     

Generalization of Stanley's monster reciprocity theorem

By studying the reciprocity property of linear Diophantine systems in light of Malcev-Neumann series, we present in this paper a new approach to and a generalization of Stanley's monster reciprocity theorem. A formula for the “error term” is given in the case when the system does not have the reciprocity property. We also give an inductive proof of Stanley's reciprocity theorem for linear homogeneous Diophantine systems.     

Exact and analytical solutions for a nonlinear sigma model

We consider wave solutions to nonlinear sigma models in n dimensions. First, we reduce the system of governing PDEs into a system of ODEs through a traveling wave assumption. Under a new transform, we then reduce this system into a single nonlinear ODE. Making use of the method of homotopy analysis, we are able to construct approximate analytical solutions to this nonlinear ODE. We apply two distinct auxiliary linear operators and show that one of these permits solutions with lower residual error than the other. This demonstrates the effectiveness of properly selecting the auxiliary linear operator when performing homotopy analysis of a nonlinear problem. From here, we then obtain residual error‐minimizing values of the convergence control parameter. We find that properly selecting the convergence control parameter makes a drastic difference in the magnitude of the residual error. Together, appropriate selection of the auxiliary linear operator and of the convergence control parameter is shown to allow approximate solutions that quickly converge to the true solution, which means that few terms are needed in the construction of such solution. This, in turn, greatly improves computational efficiency. Copyright © 2013 John Wiley & Sons, Ltd.     

Weak solutions for equations defined by accretive operators II: relaxation limits

In the first part of this paper we define solutions for certain nonlinear equations defined by accretive operators, “dissipative solution”. This kind of solution is equivalent to the viscosity solutions for Hamilton-Jacobi equations and to the entropy solutions for conservation laws.In this paper we use dissipative solutions to obtain several relaxation limits for systems of semilinear transport equations and quasilinear conservation laws. These converge to diffusion second-order equations and in one case to a single conservation law. The relaxation limit is obtained using a version of the perturbed test function method to pass to the limit. This guarantees existence for the considered equations.     

Sumset phenomenon in countable amenable groups

Jin proved that whenever A and B are sets of positive upper density in Z, A+B is piecewise syndetic. Jin's theorem was subsequently generalized by Jin and Keisler to a certain family of abelian groups, which in particular contains Zd. Answering a question of Jin and Keisler, we show that this result can be extended to countable amenable groups. Moreover we establish that such sumsets (or — depending on the notation — “product sets”) are piecewise Bohr, a result which for G=Z was proved by Bergelson, Furstenberg and Weiss. In the case of an abelian group G, we show that a set is piecewise Bohr if and only if it contains a sumset of two sets of positive upper Banach density.     

Blowup of solutions for the “bad” Boussinesq-type equation

The paper studies the blowup of solutions to the initial boundary value problem for the “bad” Boussinesq-type equation u_tt−u_xx−bu_xxxx=σ(u)_xx, where b>0 is a real number and σ(s) is a given nonlinear function. By virtue of the energy method and the Fourier transform method, respectively, it proves that under certain assumptions on σ(s) and initial data, the generalized solutions of the above-mentioned problem blow up in finite time. And a few examples are shown, especially for the “bad” Boussinesq equation, two examples of blowup of solutions are obtained numerically.     

General Expa-function method for nonlinear evolution equations

This work generalizes the exponential function method in considering an arbitrary base “a” as opposed to the conventional base “e” for the exponential function. The combined KdV-mKdV equation is considered to reveal the effectiveness and convenience of the proposed generalization. The study highlights the power of the proposed method on constructing solutions expressed in terms of exponential, hyperbolic, periodic, symmetrical Fibonacci, symmetrical Lucas, and k-Fibonacci functions. Some of the obtained solitary wave solutions are sketched graphically.     

Lipschitz factorization through subsets of Hilbert space

The Euclidean distortion of a metric space, a measure of how well the metric space can be embedded into a Hilbert space, is currently an active interdisciplinary research topic. We study the corresponding notion for mappings instead of spaces, which is that of Lipschitz factorization through subsets of Hilbert space. The main theorems are two characterizations of when a mapping admits such a factorization, both of them inspired by results dealing with linear factorizations through Hilbert space. The first is a nonlinear version of a classical theorem of Kwapień in terms of “dominated” sequences of vectors, whereas the second is a duality result by means of a tensor-product approach.     

Surjectivity of partial differential operators with good fundamental solutions

We characterize the surjectivity of a linear partial differential operator with constant coefficients on E(Ω) as well as on D^′(Ω) in terms of the existence of “good” shifted fundamental solutions. This characterization complements results of Meise, Taylor, and Vogt as well as Frerick and the present author.     

Existence of oscillatory solutions along the path of longitudinal flight equilibriums of an unmanned aircraft, when the automatic flight control system fails

The motion around the center of mass of a rigid unmanned aircraft, whose flight control system fails, in an “Aero Data Model In a Research Environment” is described, by a set of nine nonlinear ordinary differential equations. The longitudinal flight with constant forward velocity is described by a subset of three nonlinear differential equations, obtained from the general system. In this paper, the existence of oscillatory solutions of this system of three differential equations is proved by means of coincidence degree theory and Mawhin's continuation theorem.