On the waveless statement of the two-dimensional Neumann--Kelvin problem for a surface-piercing body

New supplementary conditions are proposed for the two-dimensionalNeumann—Kelvin problem describing the forward motion ofa surface-piercing body. They lead to the absence of waves behindthe body and, hence, to the wave resistance being equal to zero.Moreover, for the body with symmetry about the vertical axisthe total resistance to the forward motion (the sum of waveand spray resistance) also vanishes when these conditions areimposed. The behaviour of spray resistance is investigated numericallyfor a family of asymmetric contours.     

On a two-dimensional free-boundary problem

Zusammenfassung Untersucht wird, wie in einem Kanal mit Abbiegung unter dynamischen Bedingungen die freien Randwerte zwischen zwei Flüssigkeiten zu bestimmen seien. Für einen Kanal mit rechtwinkliger Abbiegung wird insbesondere die Möglichkeit in Erwägung gezogen, dass die Zwischenfläche einen Wendepunkt besitzt. Dieser Sachverhalt bezieht sich auf einen unstabilen Gleichgewichtszustand; für den allgemeinen Fall (Kanäle mit Abbiegungen in beliebigem Winkel) wird deshalb angenommen, Wendepunkte könnten nicht vorkommen. Gewonnen wird eine gewöhnliche Differentialgleichung erster Ordnung, für die sich herausstellt, dass sie durch eine einfache Quadratur gelöst werden kann.     

On the two-dimensional cauchy problem of a hyperbolic system

In this paper, we prove the global existence of generalized solutions to a two-dimensional Cauchy problem of a hyperbolic system by introducing a new definition of generalized solution. Moreover, the solution may involve delta-wave.     

On the exterior two-dimensional Dirichlet problem for elliptic equations

A necessary and sufficient condition is given on the boundary datum in order to the Dirichlet problem for an elliptic equation in a two-dimensional exterior Lipschitz domain has a unique solution with a finite Dirichlet integral which converges uniformly at infinity to an assigned constant value.     

On the time optimization problem for two-dimensional control systems

We consider a time optimization problem for two-dimensional nonlinear control systems. For a constraint for the control vector u we take a convex polygon U. We obtain effective sufficient conditions under which the time-optimal control is equivalent in the Lebesgue sense to a piecewise constant control that has finitely many points of discontinuity and ranges in the set of vertices of U. We give examples illustrating the results.     

On an integral equation for the two-dimensional exterior Stokes problem

This paper is concerned with solving the two-dimensional exterior Stokes problem by a combination of double- and simple-layer potentials. This leads to a boundary integral equation, which is shown to be uniquely solvable. The present approach is a variation of a technique due to Leis, Brakhage and Werner, and Panich for treating the scalar Helmholtz equation. However, it contains extra parameter which may be chosen in an optimal manner from a computational point of view. Some numerical results in this connection are also included.     

On a variational statement of a nonlocal boundary value problem for a fourth-order ordinary differential equation

We study a nonlocal boundary value problem for a fourth-order ordinary differential equation. We give a variational statement of the problem by constructing the corresponding functional. The minimization of this functional provides a solution of the problem.     

On the cauchy problem for harmonic maps defined on two-dimensional Minkowski space

Let R¹⁺¹ be two-dimensional Minkowski space and M a complete Riemannian manifold of dimension n. It is proved that the solution of the Cauchy problem for the harmonic map ? : R¹⁺¹ → M exists globally. As an application to physics we conclude that the field function in a two-dimensional chiral field theory is regular for all time, if it is regular initially.     

Some convexity considerations for a two-dimensional traction problem

Summary A rectangular strip, consisting of homogeneous, isotropic, elastic material, is in an equilibrium state of plane stress, due to actions applied to a pair of opposite edges, the remaining pair being traction-free. The convexity of certain cross-sectional measures of stress is established; and a generalized convexity property is also established for one such measure, leading to an explicit decay estimate for the measure in the case of a semi-infinite strip, one end of which is subjected to a self-equilibrated load.     

Upper bounds for the homogeneous case of a two-dimensional packing problem

A method for determining an upper bound for the homogeneous case of a two-dimensional packing problem is presented in this paper. It is based on an analysis of the problem's structure and can be evaluated as the optimal solution of a non-convex minimization problem which can be transformed to a piecewise linear problem by using its special properties. Finally a comparative analysis of solution quality and time complexity is presented.

---

Zusammenfassung In dieser Arbeit wird ein Verfahren zur Bestimmung oberer Schranken für ein homogenes zweidimensionales Packproblem vorgestellt. Auf der Grundlage von Analysen der Problemstruktur kann man eine obere Schranke als optimale Lösung eines nichtkonvexen Minimierungsproblems ermitteln, das unter Ausnutzung spezieller Eigenschaften in ein stückweise lineares Problem transformiert werden kann. Den Abschluß dieser Arbeit bildet eine vergleichende Analyse von Lösungsqualität und Rechenzeitbedarf.

     

An algorithm for the two-dimensional assortment problem

In this paper we consider the two-dimensional assortment problem. This is the problem of choosing from a set of stock rectangles a subset which can be used for cutting into a number of smaller rectangular pieces. Constraints are imposed upon the number of such pieces which result from the cutting.A heuristic algorithm for the guillotine cutting version of the problem is developed based on a greedy procedure for generating two-dimensional cutting patterns, a linear program for choosing the cutting patterns to use and an interchange procedure to decide the best subset of stock rectangles to cut.Computational results are presented for a number of test problems which indicate that the algorithm developed produces good quality results both for assortment problems and for two-dimensional cutting problems.     

Sequential heuristic for the two-dimensional bin-packing problem

A heuristic approach for the two-dimensional bin-packing problem is proposed. The algorithm is based on the sequential heuristic procedure that generates each pattern to produce some items and repeats until all items are produced. Both guillotine and non-guillotine patterns can be used. Each pattern is obtained from calling a pattern-generation procedure, where the objective is to maximize the pattern value. The item values are adjusted after the generation of each pattern using a value correction formula. The algorithm is compared with five published algorithms, using 50 groups of benchmark instances. The results indicate that the algorithm is the most efficient in improving solution quality.     

A reconstruction method for a two-dimensional inverse eigenvalue problem

In this paper we describe a method for constructing approximate solutions of a two-dimensional inverse eigenvalue problem. Here we consider the problem of recovering a functionq(x, y) from the eigenvalues of — +q(x, y) on a rectangle with Dirichlet boundary conditions. The potentialq(x, y) is assumed to be symmetric with respect to the midlines of the rectangle. Our method is a generalization of an algorithm Hald presented for the construction of symmetric potentials in the one-dimensional inverse Sturm-Liouville problem. Using a projection method, the inverse spectral problem is reduced to an inverse eigenvalue problem for a matrix. We show that if the given eigenvalues are small perturbations of simple eigenvalues ofq=0, then the matrix problem has a solution. This solution is used to construct a functionq which has the same lowest eigenvalues as the unknownq, and several numerical examples are given to illustrate the methods.