Finitely convergent deterministic and stochastic iterative methods for solving convex feasibility problems

We propose finitely convergent methods for solving convex feasibility problems defined over a possibly infinite pool of constraints. Following other works in this area, we assume that the interior of the solution set is nonempty and that certain overrelaxation parameters form a divergent series. We combine our methods with a very general class of deterministic control sequences where, roughly speaking, we require that sooner or later we encounter a violated constraint if one exists. This requirement is satisfied, in particular, by the cyclic, repetitive and remotest set controls. Moreover, it is almost surely satisfied for random controls.

     

Representations of algebras from varieties defined by some regular identities with nullary operation symbols

Presented by B. Jónsson.     

Solution of the problem of combinatorial characterization of the dimension of the kernel of a starshaped set

It is proved for a nonempty proper subset S of a real topological linear space L that kerS ={convA_z: z bdryS} and for a close connected nonconvex subset S of L that kerS ={convA_z: z slncS}, where bdryS and slncS denote the sets of boundary points and strong local nonconvexity points of S, respectively, and A_z = {s S: z is clearly visible from s via S}.This extends previous results and, combined with standard techniques, yields among others two Krasnosel'skii-type characterizations for the dimension of kerS in R^d in case of a nonempty proper set S with bdryS bounded and a closed connected nonconvex set S with lncS bounded.The assumption of boundedness of S turns out to be irrelevant in these criteria.Herrn Professor Dr. Wilhelm Stoll gewidmetResearch partially supported by the grant PB 2 1140 91 01     

Yrast excitations in129Te

Using an 11.4MeV/u¹³⁶Xe beam of the UNILAC accelerator of GSI and a^natW target, A=184 isobars were produced and separated by using an on-line mass separator. A new isomeric state was found in¹⁸⁴Hf. This state decays with a half-life of 48(10) s and emits three -rays of 73, 482, and 555 keV as well as lower-lying cascade transitions. The hindrance of the 73 keV-E1 transition with K=8 is compared with those of other even-even hafnium isotopes. The half-life of¹⁸⁴Lu was estimated to be between 15 and 25s.     

Two-point Padé approximants for formal Stieltjes series

We prove that certain two-point Padé approximants occupying the diagonal of the Padé table form monotone sequences of lower and upper bounds uniformly converging to a Stieltjes function. The results can be applied to the theory of inhomogeneous media for the calculation of the bounds on the effective transport coefficients of heterogeneous materials.     

Fuzzy quantum logics and infinite-valued Łukasiewicz logic

A new, physically more plausible definition of a fuzzy quantum logic is proposed. It is shown that this definition coincides with the previously studied definition of a fuzzy quantum logic; therefore it defines objects which are traditional quantum logics with ordering sets of states. The new definition is expressed exclusively in terms of fuzzy set operations which are generated by connectives of multiple-valued logic studied by ukasiewicz at the beginning of the 20th century. Therefore, the logic of quantum mechanics is recognized as a version of infinite-valued ukasiewicz logic.     

Separately harmonic and subharmonic functions

Let u(x, y) be defined in B ₁×B ₂ where B ₁ ^m and B ₂ ⁿ , and assume that u(x, ·) harmonic for every fixed x and u(·, y) is subharmonic for every fixed y. We show that if u(·, y) is, in addition, C ² for each y then u is subharmonic in B ₁×B ₂ in both variables jointly.     

A new heuristic algorithm solving the linear ordering problem

The linear ordering problem is an NP-hard combinatorial problem with a large number of applications. Contrary to another very popular problem from the same category, the traveling salesman problem, relatively little space in the literature has been devoted to the linear ordering problem so far. This is particularly true for the question of developing good heuristic algorithms solving this problem.In the paper we propose a new heuristic algorithm solving the linear ordering problem. In this algorithm we made use of the sorting through insertion pattern as well as of the operation of permutation reversal. The surprisingly positive effect of the reversal operation, justified in part theoretically and confirmed in computational examples, seems to be the result of a unique property of the problem, called in the paper the symmetry of the linear ordering problem. This property consists in the fact that if a given permutation is an optimal solution of the problem with the criterion function being maximized, then the reversed permutation is a solution of the problem with the same criterion function being minimized.     

Jauch-Piron system of imprimitivities for phonons. I. Localizability in discrete space

This paper is devoted to a discussion of the notion of localizability for phonons, i.e., quasiparticles arising from the harmonic vibrations of a system ofn atoms bound to one another by elastic forces. The natural tools for the analysis of localizability are the projection operatorsÊ() acting on the Hilbert space of one-phonon states, where is an arbitrary subset of the set that consists ofn vectors specifying the equilibrium positions ofn atoms. The expectation value ofÊ() is the probability that the phonon belongs to the atoms whose equilibrium positions are characterized by the elements of . For a strongly localizable phonon all of the projection operatorsÊ() commute with one another, whereas in the case of a weakly localizable phonon the operatorsÊ(₁) andÊ(₂) do not commute when ₁ and ₂ overlap. With the aid of the Jauch-Piron quantum theory of localization in space, the present paper describes the method of obtainingÊ() and also shows that if in the system ofn atoms there exist normal modes of zero frequency, then the phonon is only weakly localizable. Given the explicit expression forÊ(), one can define the number-of-phonons operator as well as the quasiparticle analogue (given in a companion paper) of the Wigner distribution function.