Linear approximation of approximately biorthogonality preserving maps

We investigate linear properties of mappings from a bounded domain of an n-dimensional normed space into another n-dimensional normed space such that the image of some almost biorthogonal system is almost biorthogonal. In this way we generalize a result of the author on stability of orthogonality in Euclidean spaces.     

Biorthogonal systems based on {2}-inverse with prescribed range and null space

In this paper, the transformations of generating systems of Euclidean space are examined in connection with the 2-inverseA _T,S ⁽²⁾ , S which has prescribed rangeT and null spaceS of their Gram matrices. The biorthogonal systems of the Moore-Penrose inverse and the Drazin inverse are extended to the {2}-inverseA _T,S ⁽²⁾ .     

Optimality conditions and adjoint state for a perturbed boundary optimal control system

In this paper, we are concerned with finding optimal controls for a class of linear boundary optimal control systems associated to a Laplace operator on a regular bounded domain in the n-dimensional Euclidean space. For these systems, in previous works (see [1,2]), we proved existence of the (perturbed) states and optimal controls, and studied their behaviour. The purpose of this paper is to establish the system of optimality conditions, investigate the adjoint states, and prove their strong convergence in some Sobolev spaces.     

Christoffel-Darboux-type formulae and a recurrence for biorthogonal polynomials

It is proved that biorthogonal polynomials obey two different kinds of Christoffel-Darboux-type formulae, one linking polynomials with a different parameter and one combining polynomials with different degrees. This is used to produce a mixed recurrence relation, which is valid for all biorthogonal polynomials. This recurrence relation establishes several results on interlacing property of zeros of successive biorthogonal polynomials and leads to a new result on the interlace of zeros of orthogonal polynomials (of equal degrees) with respect to two distributionsdψ(x) andx ^p dψ(x), 0<p≤1, with support in either [0, 1] or [1, ∞).     

Euclidean modules

In this paper, we introduce the notion of Euclidean module and weakly Euclidean ring. We prove the main result that a commutative ring R is weakly Euclidean if and only if every cyclic R-module is Euclidean, and also if and only if End( _R M) is weakly Euclidean for each cyclic R-moduleM. In addition, some properties of torsion-free Euclidean modules are presented.     

Directional Wavelet Bases Constructions with Dyadic Quincunx Subsampling

We construct directional wavelet systems that will enable building efficient signal representation schemes with good direction selectivity. In particular, we focus on wavelet bases with dyadic quincunx subsampling. In our previous work (Yin, in: Proceedings of the 2015 international conference on sampling theory and applications (SampTA), 2015), we show that the supports of orthonormal wavelets in our framework are discontinuous in the frequency domain, yet this irregularity constraint can be avoided in frames, even with redundancy factor <2. In this paper, we focus on the extension of orthonormal wavelets to biorthogonal wavelets and show that the same obstruction of regularity as in orthonormal schemes exists in biorthogonal schemes. In addition, we provide a numerical algorithm for biorthogonal wavelets construction where the dual wavelets can be optimized, though at the cost of deteriorating the primal wavelets due to the intrinsic irregularity of biorthogonal schemes.     

具有高消失矩的3-进双正交对称小波的构造

本文用矩阵对称扩充来构造了具有高消失矩的3带对称双正交小波.利用矩阵扩充,获得了3维矩阵对称扩充方法和小波构造的算法,并且,该算法便于计算机程序化实现;利用两个实例验证了相关的结论.     

Variable neighborhood search for minimum sum-of-squares clustering on networks

Euclidean Minimum Sum-of-Squares Clustering amounts to finding p prototypes by minimizing the sum of the squared Euclidean distances from a set of points to their closest prototype. In recent years related clustering problems have been extensively analyzed under the assumption that the space is a network, and not any more the Euclidean space. This allows one to properly address community detection problems, of significant relevance in diverse phenomena in biological, technological and social systems. However, the problem of minimizing the sum of squared distances on networks have not yet been addressed. Two versions of the problem are possible: either the p prototypes are sought among the set of nodes of the network, or also points along edges are taken into account as possible prototypes. While the first problem is transformed into a classical discrete p-median problem, the latter is new in the literature, and solved in this paper with the Variable Neighborhood Search heuristic. The solutions of the two problems are compared in a series of test examples.     

Oblique projections, biorthogonal Riesz bases and multiwavelets in Hilbert spaces

In this paper, we obtain equivalent conditions relating oblique projections to biorthogonal Riesz bases and angles between closed linear subspaces of a Hilbert space. We also prove an extension theorem in the biorthogonal setting, which leads to biorthogonal multiwavelets.

     

Quasi-interpolatory refinable functions and construction of biorthogonal wavelet systems

We present a new family of compactly supported and symmetric biorthogonal wavelet systems. Each refinement mask in this family has tension parameter ω. When ω = 0, it becomes the minimal length biorthogonal Coifman wavelet system (Wei et al., IEEE Trans Image Proc 7:1000–1013, 1998). Choosing ω away from zero, we can get better smoothness of the refinable functions at the expense of slightly larger support. Though the construction of the new biorthogonal wavelet systems, in fact, starts from a new class of quasi-interpolatory subdivision schemes, we find that the refinement masks accidently coincide with the ones by Cohen et al. (Comm Pure Appl Math 45:485–560, 1992, §6.C) (or Daubechies 1992, §8.3.5), which are designed for the purpose of generating biorthogonal wavelets close to orthonormal cases. However, the corresponding mathematical analysis is yet to be provided. In this study, we highlight the connection between the quasi-interpolatory subdivision schemes and the masks by Cohen, Daubechies and Feauveau, and then we study the fundamental properties of the new biorthogonal wavelet systems such as regularity, stability, linear independence and accuracy.     

The Complete Biorthogonal Expansion Theorem and Its Application to a Class of Rectangular Plate Equations

In this paper, we first establish the separable $Hamiltonian$ system of rectangular cantilever thin plate bending problems by choosing proper dual vectors. Then using the characteristics of off-diagonal infinite-dimensional $Hamiltonian$ operator matrix, we derive the biorthogonal relationships of the eigenfunction systems and based on it we further obtain the complete biorthogonal expansion theorem. Finally, applying this theorem we obtain the general solutions of rectangular cantilever thin plate bending problems with two opposite edges slidingly supported.     

A class of multiwavelets and projected frames from two-direction wavelets

This article aims at studying two-direction refinable functions and two-direction wavelets in the setting ?^s, s > 1. We give a sufficient condition for a two-direction refinable function belonging to L²(?^s). Then, two theorems are given for constructing biorthogonal (orthogonal) two-direction refinable functions in L²(?^s) and their biorthogonal (orthogonal) two-direction wavelets, respectively. From the constructed biorthogonal (orthogonal) two-direction wavelets, symmetric biorthogonal (orthogonal) multiwaveles in L²(?^s can be obtained easily. Applying the projection method to biorthogonal (orthogonal) two-direction wavelets in L²(?^s, we can get dual (tight) two-direction wavelet frames in L²(?^m, where. m ≥ s From the projected dual (tight) two-direction wavelet frames in L²(?^m, symmetric dual (tight) frames in L²(?^m can be obtained easily. In the end, an example is given to illustrate theoretical results.     

Wavelet Characterizations for Anisotropic Besov Spaces

The goal of this paper is to provide wavelet characterizations for anisotropic Besov spaces. Depending on the anisotropy, appropriate biorthogonal tensor product bases are introduced and Jackson and Bernstein estimates are proved for two-parameter families of finite-dimensional spaces. These estimates lead to characterizations for anisotropic Besov spaces by anisotropy-dependent linear approximation spaces and lead further on to interpolation and embedding results. Finally, wavelet characterizations for anisotropic Besov spaces with respect to L_p-spaces with 0<p<∞ are derived.     

Improving bounds on the minimum Euclidean distance for block codes by inner distance measure optimization

The minimum Euclidean distance is a fundamental quantity for block coded phase shift keying (PSK). In this paper we improve the bounds for this quantity that are explicit functions of the alphabet size q, block length n and code size |C|. For q=8, we improve previous results by introducing a general inner distance measure allowing different shapes of a neighborhood for a codeword. By optimizing the parameters of this inner distance measure, we find sharper bounds for the outer distance measure, which is Euclidean.The proof is built upon the Elias critical sphere argument, which localizes the optimization problem to one neighborhood. We remark that any code with q=8 that fulfills the bound with equality is best possible in terms of the minimum Euclidean distance, for given parameters n and |C|. This is true for many multilevel codes.     

Computing the nearest Euclidean distance matrix with low embedding dimensions

Euclidean distance embedding appears in many high-profile applications including wireless sensor network localization, where not all pairwise distances among sensors are known or accurate. The classical Multi-Dimensional Scaling (cMDS) generally works well when the partial or contaminated Euclidean Distance Matrix (EDM) is close to the true EDM, but otherwise performs poorly. A natural step preceding cMDS would be to calculate the nearest EDM to the known matrix. A crucial condition on the desired nearest EDM is for it to have a low embedding dimension and this makes the problem nonconvex. There exists a large body of publications that deal with this problem. Some try to solve the problem directly and some are the type of convex relaxations of it. In this paper, we propose a numerical method that aims to solve this problem directly. Our method is strongly motivated by the majorized penalty method of Gao and Sun for low-rank positive semi-definite matrix optimization problems. The basic geometric object in our study is the set of EDMs having a low embedding dimension. We establish a zero duality gap result between the problem and its Lagrangian dual problem, which also motivates the majorization approach adopted. Numerical results show that the method works well for the Euclidean embedding of Network coordinate systems and for a class of problems in large scale sensor network localization and molecular conformation.     

Strict double diagonal dominance in Euclidean Jordan algebras

In the first part of the paper, we deal with Euclidean Jordan algebraic generalizations of some results of Brualdi on inclusion regions for the eigenvalues of complex matrices using directed graphs. As a consequence, the theorems of Brauer–Ostrowski and Brauer on the location of eigenvalues are extended to the setting of Euclidean Jordan algebras. In the second part, motivated by the work of Li and Tsatsomeros on the class of doubly diagonally dominant matrices with complex entries and its subclasses, we present some inter-relations between the H-property, generalized strict diagonal dominance, invertibility, and strict double diagonal dominance in Euclidean Jordan algebras. In addition, we show that in a Euclidean Jordan algebra, the Schur complements of a strictly doubly diagonally dominant element inherit this property.     

Biorthogonal decompositions of the Radon transform

Summary. The concept of singular value decompositions is a valuable tool in the examination of ill-posed inverse problems such as the inversion of the Radon transform. A singular value decomposition depends on the determination of suitable orthogonal systems of eigenfunctions of the operators , . In this paper we consider a new approach which generalizes this concept. By application of biorthogonal instead of orthogonal functions we are able to apply a larger class of function sets in order to account for the structure of the eigenfunction spaces. Although it is preferable to use eigenfunctions it is still possible to consider biorthogonal function systems which are not eigenfunctions of the operator. With respect to the Radon transform for functions with support in the unit ball we apply the system of Appell polynomials which is a natural generalization of the univariate system of Gegenbauer (ultraspherical) polynomials to the multivariate case. The corresponding biorthogonal decompositions show some advantages in comparison with the known singular value decompositions. Vice versa by application of our decompositions we are able to prove new properties of the Appell polynomials. Received October 19, 1993     

Hopf bifurcations from relative equilibria in spherical geometry

Resonant and nonresonant Hopf bifurcations from relative equilibria posed in two spatial dimensions, in systems with Euclidean SE(2) symmetry, have been extensively studied in the context of spiral waves in a plane and are now well understood. We investigate Hopf bifurcations from relative equilibria posed in systems with compact SO(3) symmetry where SO(3) is the group of rotations in three dimensions/on a sphere. Unlike the SE(2) case the skew product equations cannot be solved directly and we use the normal form theory due to Fiedler and Turaev to simplify these systems. We show that the normal form theory resolves the nonresonant case, but not the resonant case. New methods developed in this paper combined with the normal form theory resolves the resonant case.     

Structure of approximate solutions for discrete-time control systems arising in economic dynamics

In this work we study the structure of approximate solutions of an autonomous discrete-time control system with a compact metric space of states X which is a subset of a finite-dimensional Euclidean space. This control system is described by a nonempty closed set Ω⊂X×X which determines a class of admissible trajectories (programs) and by a bounded upper semicontinuous function v:Ω→R¹ which determines an optimality criterion. We are interested in turnpike properties of the approximate solutions which are independent of the length of the interval, for all sufficiently large intervals. Usually, in economic dynamics, the turnpike properties have been studied for systems such that all their good programs converge to a turnpike which was an interior point of Ω. In this paper we establish turnpike results for a large class of control systems for which the turnpike is not necessarily an interior point of Ω.