On the advantage over a random assignment

We initiate the study of a new measure of approximation. This measure compares the performance of an approximation algorithm to the random assignment algorithm. This is a useful measure for optimization problems where the random assignment algorithm is known to give essentially the best possible polynomial time approximation. In this paper, we focus on this measure for the optimization problems Max‐Lin‐2 in which we need to maximize the number of satisfied linear equations in a system of linear equations modulo 2, and Max‐k‐Lin‐2, a special case of the above problem in which each equation has at most k variables. The main techniques we use, in our approximation algorithms and inapproximability results for this measure, are from Fourier analysis and derandomization. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

A Stability Estimate for a Solution to a Three-Dimensional Inverse Problem for the Maxwell Equations

We consider the problem of determining dielectric permittivity and conductivity in the Maxwell equations. As additional information we prescribe the traces of the tangential components of the electromagnetic field on the lateral surface of a cylindric domain. We establish a stability estimate for a solution to the inverse problem and a uniqueness theorem.     

On the spectral sequence constructors of Guichardet and Stefan

The concept of a spectral sequence constructor is generalised to Hopf Galois extensions. The spectral sequence constructions that are given by Guichardet for crossed product algebras are also generalised and shown to provide examples. It is shown that all spectral sequence constructors for Hopf Galois extensions construct the same spectral sequence.     

Second order parabolic equations in Banach spaces with dynamic boundary conditions

In this paper, we exhibit a unified treatment of the mixed initial boundary value problem for second order (in time) parabolic linear differential equations in Banach spaces, whose boundary conditions are of a dynamical nature. Results regarding existence, uniqueness, continuous dependence (on initial data) and regularity of classical and strict solutions are established. Moreover, several examples are given as samples for possible applications.

     

Ergodicity for the Dissipative Boussinesq Equations with Random Forcing

We study the stationary measure for the two-dimensional Boussinesq equation with random forcing. We prove the ergodicity for the two-dimensional stochastically forced Boussinesq equation. We also study the Galerkin truncations of the three-dimensional Boussinesq equations under degenerate stochastic forcing. We follow closely the previous results on the stochastically forced Navier–Stokes equations.     

关于算子方程AX=XAX与AX=XA=XAX

用A的不变子空间作参数，给出了算子方程AX＝XAX的全部解。当A是单射或稠值域时，或者当A是正规算子时，给出了算子方程AX＝XA＝XAX的全部解。我们还给出正规算子X是算子方程AX＝XZ＝XAX的解的充分必要条件。     

非线性不适定问题一种双循环的牛顿型迭代格式

本文研究非线性算子方程F(x)=y的解,结合最速下降法,Newton-Landweber迭代格式及正则化思想,在F满足适当的条件下,构造出新的双循环迭代格式。本文对格式的收敛性进行了严格论证,并估计出迭代格式的收敛精度。     

Comment on “A Hierarchy of Integrable Nonlinear Lattice Equations and New Integrable Symplectic Map“

Comment on a recent paper on Commun. Theor. Phys. (Beijing, China) 38 (2002) pp. 523-528.     

On the maximum principle for complete second-order elliptic operators in general domains

This paper is concerned with the maximum principle for second-order linear elliptic equations in a wide generality. By means of a geometric condition previously stressed by Berestycki-Nirenberg-Varadhan, Cabré was very able to improve the classical ABP estimate obtaining the maximum principle also in unbounded domains, such as infinite strips and open connected cones with closure different from the whole space. Now we introduce a new geometric condition that extends the result to a more general class of domains including the complements of hypersurfaces, as for instance the cut plane. The methods developed here allow us to deal with complete second-order equations, where the admissible first-order term, forced to be zero in a preceding result with Cafagna, depends on the geometry of the domain.