Browsing Preprints aus dem Institut für Mathematik by Title
Now showing items 298317 of 327

20051102BuchThe average behaviour of greedy algorithms for the knapsack problem: Computational experiments We describe primal and dual greedy algorithms for the onedimensional knapsack problem with Boolean variables. A theorem concerning their average behaviour is formulated. It is supposed that all coefficients of the problem ...

20051107BuchThe average behaviour of greedy algorithms for the knapsack problem: General distributions This paper is a partial generalization of the results of [3] for rather arbitrary distributions of coefficients. We state the main theorem concerning the average behaviour of greedy algorithms. The validity of this theorem ...

20051116BuchThe characters of the generalized Steinberg representations of finite general linear groups on the regular elliptic set

20051116BuchThe Computation of Consistent Initial Values for Nonlinear Index2 DifferentialAlgebraic Equations The computation of consistent initial values for differentialalgebraic equations (DAEs) is essential for staring a numerical integration. Based on the tractability index concept a method is proposed to filter those ...

20010215BuchThe Emergence of Picard Jacobians in Cryptography In this paper we present a new family of Jacobian Varieties defined over finite fields that provides many elements whose group structure is suitable for cryptosystems based on the intractability of the discrete logarithm ...

20051104BuchThe index of linear differential algebraic equations with properly stated leading terms In a linear differential algebraic equation with properly stated leading term, the involved derivatives of the unknown function are figured out by an additional matrix coefficient being in some sense well matched with the ...

20051109BuchThe polyhedral Hodge number h2,1 We prove a vanishing theorem for the Hodge number h2,1 of projective toric varieties provided by a certain class of polytopes. We explain how this Hodge number also gives information about the deformation theory of the ...

20060101BuchThe properties of differentialalgebraic equations representing optimal control problems This paper outlines a procedure for transforming a general optimal control problem to a system of DifferentialAlgebraic Equations (DAEs). The KuhnTucker conditions consist of differential equations, complementarity ...

20051110BuchThe semistatic limit for Maxwell's equations in an exterior domain This paper provides a $L^p$theory for the Maxwellsystem in the semistatic limit case in an exterior domain. The problem under consideration is of mixed type, since the possibly nonlinear electric conductivity vanishes ...

20051118BuchThe Shintani descent of a cuspidal representation of GLn(kd)

20051103BuchThe ThetaMaruyama scheme for stochastic functional differential equations with distributed memory term We consider the problem of strong approximations of the solution of Itô stochastic functional differential equations involving a distributed delay term. The meansquare consistency of a class of schemes, the ThetaMaruyama ...

20031011BuchTo the multidimensional tame symbol We give the generalization of construction of Tate and Beilinson of residue of differential form to obtain the 2dimensional tame symbol of 2dimensional local field as the commutator of the grouplike monoidal category.

20051109BuchTopological analysis for consistent initialization in circuit simulation One of the difficulties of the numerical integration methods for differentialalgebraic equations (DAEs) is the computation of consistent initial values before starting the integration, i.e., to calculate values that satisfy ...

20051103BuchTopological analysis of qualitative features in electrical circuit theory Several qualitative properties of equilibria in electrical circuits are analyzed in this paper. Specifically, nonsingularity, hyperbolicity, and asymptotic stability are addressed in terms of the circuit topology, which ...

20051117BuchTopological index calculation of DAEs in circuit simulation Electric circuits are present in a number of applications, e.g. in home computers, television, credit cards, electric power networks, etc. The development of integrated circuit requires numerical simulation. Modern modeling ...

20051021BuchTopological Properties of the Approximate Subdifferential The approximate subdifferential introduced by Mordukhovich has attracted much attention in recent works on nonsmooth optimization. Potential advantages over other concepts of subdifferentiability might be related to its ...

20110811BuchTowards effective simulation of effective elastoplastic evolution This paper summarises the general strategy for time evolving finite elastoplasticity and outlines encountered computational challenges in form of numerical benchmarks. Each timestep of some natural implicit timediscretisation ...

20051020BuchTransfer of boundary conditions for DAEs ofindex 1 In this paper, the concept of Abramov’s method for transferring boundary conditions posed for regular ordinary differential equations is applied to index 1 DAEs. Having discussed the reduction of inhomogeneous problems to ...

20051102BuchTransformation of Lebesgue Measure and Integral by Lipschitz Mappings We first show that {\sc Lipschitz} mappings transform measurable sets into measurable sets. Then we prove the following theorem:\par {\it Let $E\subseteq \mathbb{R}^n$ be open, and let $\phi: E\to\mathbb{R}^n$ be continuous. ...

20110811BuchTransport and Chemical Reaction Characteristics Method and Splitting MethodsIn this paper we present computational schemes for solving transport and chemical reaction processes. The model is based on a convectiondiffusionreaction equation which models our fluid dynamics of the deposition process. ...