Semi-implicit complementary volume scheme for solving level set like equations in image processing and curve evolution

Summary. We introduce linear semi-implicit complementary volume numerical scheme for solving level set like nonlinear degenerate diffusion equations arising in image processing and curve evolution problems. We study discretization of image selective smoothing equation of mean curvature flow type given by Alvarez, Lions and Morel ([3]). Solution of the level set equation of Osher and Sethian ([26], \[30]) is also included in the study. We prove and estimates for the proposed scheme and give existence of its (generalized) solution in every discrete time-scale step. Efficiency of the scheme is given by its linearity and stability. Preconditioned iterative solvers are used for computing arising linear systems. We present computational results related to image processing and plane curve evolution. Received April 25, 2000 / Revised version received June 11, 2001 / Published online November 15, 2001     

Confidence regions in a multivariate regression model with constraints II

The multivariate model, where not only parameters of the mean value of the observation matrix, but also some other parameters occur in constraints, is considered in the paper. Some basic inference is presented under the condition that the covariance matrix is either unknown, or partially unknown, or known. Supported by the grant of the Council of Czech Republic MSM 6 198 959 214.     

Division and <Emphasis Type="Italic">k</Emphasis>-th root theorems for <Emphasis Type="Italic">Q</Emphasis>-manifolds

We prove that a locally compact ANR-space X is a Q-manifold if and only if it has the Disjoint Disk Property (DDP), all points of X are homological Z _∞-points and X has the countable-dimensional approximation property (cd-AP), which means that each map f: K → X of a compact polyhedron can be approximated by a map with the countable-dimensional image. As an application we prove that a space X with DDP and cd-AP is a Q-manifold if some finite power of X is a Q-manifold. If some finite power of a space X with cd-AP is a Q-manifold, then X ² and X × [0, 1] are Q-manifolds as well. We construct a countable family χ of spaces with DDP and cd-AP such that no space X ∈ χ is homeomorphic to the Hilbert cube Q whereas the product X × Y of any different spaces X, Y ∈ χ is homeomorphic to Q. We also show that no uncountable family χ with such properties exists. This work was supported by the Slovenian-Ukrainian (Grant No. SLO-UKR 04-06/07)     

Colour intransparency and the cross sections for colour-singlet and colour-octet hadrons in the Low-Nussinov model

The dependence of cross sections on the colour state of the colliding hadrons is investigated within the Low-Nussinov model of two-gluon exchange. The total cross sections for colour-octet hadrons are practically constant as functions of the hadronic radii, while they tend to zero when the radii of the colour-singlet hadrons approach zero. The slope parameter of the differential clastic cross sections for small momentum transfers is rather insensitive to the colour structure of the colliding hadrons. The integrated colour exchange cross section is calculated.     

Compact coaxial driver for small-size Z-pinch

The presented one-capacitor pinch driver, designed as a compact coaxial structure (including spark-gap and discharge section) consistent with the capacitor output, generates a current of 200 kA with 700 ns quarter-period, suitable for studying the optimization of Z-pinch radiative characteristics. The driver is described, measurements of its parameters summarized, and relations to our previous and future activities briefly reviewed.This work was supported in part by the Grant Agency of the Czech Republic under contract No. 202/93/1023.     

1H and13C nuclear magnetic relaxation and local dynamics of lysozyme and synthetic polypeptides

The combined analysis of¹H and¹³C NMR relaxation data in solid lysozyme and some typical homopolypeptides was carried out by using “model-free” approach. Three types of relaxation transitions (γ’, γ and β) were revealed in the temperature range investigated. The microdynamical parameters of these motions were determined. From the comparison of these parameters with those of selected synthetic polymers it follows that the molecular motions in proteins and synthetic polymers are of the same nature. All these motions show pronounced anisotropic character. In the investigated temperature range no molecular motions corresponding to α-relaxation (liquid-like) transition were revealed. The hydration effects on parameters of the motions in proteins were considered. The most pronounced effect takes place for β-transition. The effect of Brownian rotation of protein molecule in solution on measured correlation function of local motions was also discussed.     

Projectivep-algebras

Presented by R. Freese.     

Algorithms for ham-sandwich cuts

Given disjoint setsP ₁,P ₂, ...,P _d inR ^d withn points in total, ahamsandwich cut is a hyperplane that simultaneously bisects theP _i . We present algorithms for finding ham-sandwich cuts in every dimensiond>1. Whend=2, the algorithm is optimal, having complexityO(n). For dimensiond>2, the bound on the running time is proportional to the worst-case time needed for constructing a level in an arrangement ofn hyperplanes in dimensiond−1. This, in turn, is related to the number ofk-sets inR ^d−1 . With the current estimates, we get complexity close toO(n ^3/2 ) ford=3, roughlyO(n ^8/3 ) ford=4, andO(n ^d−1−a(d) ) for somea(d)>0 (going to zero asd increases) for largerd. We also give a linear-time algorithm for ham-sandwich cuts inR ³ when the three sets are suitably separated. A preliminary version of the results of this paper appeared in [16] and [17]. Part of this research by J. Matoušek was done while he was visiting the School of Mathematics, Georgia Institute of Technology, Atlanta, and part of his work on this paper was supported by a Humboldt Research Fellowship. W. Steiger expresses gratitude to the NSF DIMACS Center at Rutgers, and his research was supported in part by NSF Grants CCR-8902522 and CCR-9111491.     

Multiple-scattering-theory analysis of XANES spectra of SO2 adsorbed on Cu(100)

The sulphur K-edge x-ray absorption spectra of SO₂ multilayer and of SO₂ submonolayer adsorbed on Cu(100) are analysed. It is found that the dominant spectral features are of a molecular origin. The results support earlier findings that the SO₂ molecule stands perpendicular to the surface. Use of non-selfconsistent potentials does not lead to a good quantitative agreement between theory and experiment.