The method of layer potentials for non-smooth domains with arbitrary topology

In this paper we discuss the solvability of boundary value problems for the Laplace operator on Lipschitz domains with arbitrary topology via boundary layers. An application to hydrodynamics is included.Partially supported by a UMC Research Board grant and UMC Summer Research Fellowship     

Approximation in the mean by bounded analytic functions

Let 1<p< and . LetC _q denote the Bessel capacity in the plane. Let be the set of homomorphisms ofH (G) such that (z)= and letNP denote the set of points in G for which is not a peak set forH (G). In this note, we show that ifC _q (NP)=0, thenH (G) is dense inL _a ^p (G), the Bergman space overG.Partially supported by NSF DMS-9401234     

Constraint-Based Job Shop Scheduling with IILOG SCHEDULER

We introduce constraint-based scheduling and discuss its main principles. An approximation algorithm based on tree search is developed for the job shop scheduling problem using ILOG SCHEDULER. A new way of calculating lower bounds on the makespan of the job shop scheduling problem is presented and we show how such results can be used within a constraint-based approach. An empirical performance analysis shows that the algorithm we developed performs well. Finally, taking the job shop scheduling problem as a start point, we discuss how constraint-based scheduling can be used to solve more general scheduling problems.     

A semiexplicit method for numerical solution of functional differential algebraic equations

We study systems with delay effect that contain additional algebraic relations. We propose semiexplicit numerical methods of the Rosenbrock type. We prove the solvability of equations of a numerical model and estimate the order of the global error. The chosen parameters provide the third order of the error.     

Higher degree layer potentials for non-smooth domains with arbitrary topology

We consider layer potentials associated with the Hodge-Laplacian acting on differential forms of arbitrary degree defined on Lipschitz subdomains of a Riemannian manifold. The main emphasis is on the interplay between the mapping properties of such layer potentials and the topology of the underlying domain.Partially supported by a UMC Research Board GrantPartially supported by NSF grant DMS-9870018     

On the unique finite (SI) decomposition of the Jordan operator ⊕ i=1 n S(θ) for certain inner function θ

In this paper, we have proven that for the Jordan blockS() withS() (SI), _i=1 ⁿ S() =S() ⁽ⁿ⁾ (n 1) has unique finite (SI) decomposition up to a similarity. As result, we obtain that ifV is a Volterra operator onH=L ²([0, 1]), thenV ⁽ⁿ⁾ has unique finite (SI) decomposition.This project was supported by National Natural Science Foundation of China.     

Accurate scalar products and optimization

This paper describes a procedure for computing accurate scalar products of real-valued vectors. Anada implementation of this procedure is used to demonstrate the extent to which the technique can improve the convergence of the conjugate gradient algorithm. We also give a brief discussion of the costs and limitations of accurate arithmetic operations.     

Kneser-type oscillation criteria for self-adjoint two-term differential equations

It is proved that the even-order equationy ⁽²ⁿ⁾ +p(t)y=0 is (n,n) oscillatory at if

Skorohod stochastic differential equations of diffusion type

Leta, b beC ²(R ¹)-functions with bounded derivatives of first and second order. We study stochastic differential equations

Existence theorems for nonlinear functional differential equations of neutral type

Conditions are found upon satisfaction of which the differential equation

Axiomatizing the Harsanyi solution,the symmetric egalitarian solution and the consistent solution for NTU-games

The validity of the axiomatization of the Harsanyi solution for NTU-games by Hart (1985) is shown to depend on the regularity conditions imposed on games. Following this observation, we propose two related axiomatic characterizations, one of the symmetric egalitarian solution (Kalai and Samet, 1985) and one of the consistent solution (Maschler and Owen, 1992). The three axiomatic results are studied, evaluated and compared in detail.Revised October 2004We thank an anonymous referee and an associate editor for their helpful comments. Geoffroy de Clippel also thanks Professors Sergiu Hart, Jean-François Mertens and Enrico Minelli. Horst Zank thanks the Dutch Science Foundation NWO and the British Council for support under the UK-Netherlands Partnership Programme in Science (PPS 706). The usual disclaimer applies.     

Solution of one class of systems of stochastic differential equations

In this paper we prove that instead of solving a class of systems of stochastic differential equations with a multidimensional Wiener process one can solve a system of total differential equations. The latter system admits an application of classical methods. This fact enables one to solve the initial system explicitly.     

Correctness of Cauchy-type problems for abstract differential equations with fractional derivatives

We prove the uniform correctness of a Cauchy-type problem with two fractional derivatives and a bounded operator A. We propose a criterion for the uniform correctness of unbounded operator A.     

Geometrical conditions for oscillation of second-order half-linear differential equations

This paper deals with the second-order half-linear differential equation

On two-point boundary value problems for systems of higher-order ordinary differential equations with singularities

The sufficient conditions of solvability and unique solvability of the two-point boundary value problems of Vallèe-Poussin and Cauchy-Niccoletti have been found for a system of ordinary differential equations of the form

Remarks on extremal solutions of differential equations with advanced argument

We show the existence of absolutely continuous extremal solutions to the problemx′(t)=f(t, x)h(t)))+g(t)),x(0)=x ₀, whereh is an arbitrary continuous deviated argument. Conditions for the uniqueness of solutions are given. Research partialy supported by grant UG BW 5100 - 5 - 0143 - 4     

Periodic boundary value problem of functional differential equations with perturbation

By coincidence degree, the existence of solution to the periodic boundary value problem of functional differential equations with perturbation     

The averaging method and the asymptotic behavior of solutions to differential inclusions

We prove one version of the first Bogolyubov theorem for differential inclusions with multivalued mappings that satisfy certain one-sided constraints. We study the dependence of solutions to differential inclusions on the parameters.     

Modelling the dynamics of stochastic local search on <Emphasis Type="Italic">k</Emphasis>-<Emphasis Type="SmallCaps">sat</Emphasis>

A new analytical tool is presented to provide a better understanding of the search space of k-sat. This tool, termed the local value distribution , describes the probability of finding assignments of any value q′ in the neighbourhood of assignments of value q. The local value distribution is then used to define a Markov model to model the dynamics of a corresponding stochastic local search algorithm for k-sat. The model is evaluated by comparing the predicted algorithm dynamics to experimental results. In most cases the fit of the model to the experimental results is very good, but limitations are also recognised.