Kaiserslautern - Fachbereich Mathematik
Refine
Year of publication
- 1996 (44) (remove)
Document Type
- Preprint (27)
- Report (14)
- Article (1)
- Diploma Thesis (1)
- Doctoral Thesis (1)
Keywords
- Boltzmann Equation (1)
- Cantor sets (1)
- Collision Operator (1)
- Evolutionary Integral Equations (1)
- Gröbner bases (1)
- Hamiltonian (1)
- K-cardinality trees (1)
- Kinetic Theory of Gases (1)
- Lagrange (1)
- Lavrentiev regularization (1)
- Lucena (1)
- Minimum Principle (1)
- Pontrjagin (1)
- Relaxation (1)
- Resolvent Estimate (1)
- Semigroups (1)
- TDTSP (1)
- TSP (1)
- algebraic geometry (1)
- fractals (1)
- invariant theory (1)
- junction (1)
- kombinatorische Optimierung (1)
- limit models (1)
- moduli spaces (1)
- polycyclic group rings (1)
- rewriting (1)
- singular optimal control (1)
- tangent measure distributions (1)
Faculty / Organisational entity
Toying with Jordan matrices
(1996)
Some formulae, containing logarithmic derivatives of (smooth) measures on infinitedimensional spaces, arise in quite different situations. In particular, logarithmic derivatives of a measure are inserted in the Schr"odinger equastion in the space consisting of functions that are square integrable with respect to this measure, what allows us to describe very simply a procedure of (canonical) quantization of infinite-dimensional Hamiltonian systems with the linear phase space. Further, the problem of reconstructing of a measure by its logarithmic derivative (that was posed in [1] independently of any applications) can be equivalent either to the problem of finding the "ground state" (considered as some measure) for infinite-dimensional Schr"odinger equation, or to the problem of finding an invariant measure for a stochastic differential equation (that is a central question of so-called stochastic quantization), or to the problem of recenstruc ting "Gibbsian measure by its specification" (i.e. by a collection of finite-dimensional conditional distributions). Logarithmic derivatives of some measure appear in Cameron-Martin-Girsanov-Maruyama formulae and in its generalizations related to arbitrary smooth measures; they allow also to connect these formulae and the Feynman-Kac formulae. This note discusses all these topics. Of course due to its shortness the presentation is formal in main, and precise analitical assumptions are usually absent. Actually only a list of formulae with small comments is given. Let us mention also that we do not consider at all so-called Dirichlet forms to which a great deal of literature is devoted (cf. [3] and references therein to the works of S. Alberion and others).
In this paper we consider the problem of finding in a given graph a minimal weight subtree of connected subgraph, which has a given number of edges. These NP-hard combinatorial optimization problems have various applications in the oil industry, in facility layout and graph partitioning. We will present different heuristic approaches based on spanning tree and shortest path methods and on an exact algorithm solving the problem in polynomial time if the underlying graph is a tree. Both the edge- and node weighted case are investigated and extensive numerical results on the behaviour of the heuristics compared to optimal solutions are presented. The best heuristic yielded results within an error margin of less than one percent from optimality for most cases. In a large percentage of tests even optimal solutions have been found.