Browsing Institut für Mathematik by Title
Now showing items 299-318 of 329
-
2005-11-02BuchThe average behaviour of greedy algorithms for the knapsack problem: Computational experiments We describe primal and dual greedy algorithms for the one-dimensional knapsack problem with Boolean variables. A theorem concerning their average behaviour is formulated. It is supposed that all coefficients of the problem ...
-
2005-11-07BuchThe 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 ...
-
2005-11-16BuchThe characters of the generalized Steinberg representations of finite general linear groups on the regular elliptic set
-
2005-11-16BuchThe Computation of Consistent Initial Values for Nonlinear Index-2 Differential-Algebraic Equations The computation of consistent initial values for differential-algebraic equations (DAEs) is essential for staring a numerical integration. Based on the tractability index concept a method is proposed to filter those ...
-
2001-02-15BuchThe 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 ...
-
2005-11-04BuchThe 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 ...
-
2005-11-09BuchThe 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 ...
-
2006-01-01BuchThe properties of differential-algebraic equations representing optimal control problems This paper outlines a procedure for transforming a general optimal control problem to a system of Differential-Algebraic Equations (DAEs). The Kuhn-Tucker conditions consist of differential equations, complementarity ...
-
2005-11-10BuchThe semistatic limit for Maxwell's equations in an exterior domain This paper provides a $L^p$-theory for the Maxwell-system in the semistatic limit case in an exterior domain. The problem under consideration is of mixed type, since the possibly nonlinear electric conductivity vanishes ...
-
2005-11-18BuchThe Shintani descent of a cuspidal representation of GLn(kd)
-
2005-11-03BuchThe Theta-Maruyama 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 mean-square consistency of a class of schemes, the Theta-Maruyama ...
-
2003-10-11BuchTo the multidimensional tame symbol We give the generalization of construction of Tate and Beilinson of residue of differential form to obtain the 2-dimensional tame symbol of 2-dimensional local field as the commutator of the group-like monoidal category.
-
2005-11-09BuchTopological analysis for consistent initialization in circuit simulation One of the difficulties of the numerical integration methods for differential-algebraic equations (DAEs) is the computation of consistent initial values before starting the integration, i.e., to calculate values that satisfy ...
-
2005-11-03BuchTopological analysis of qualitative features in electrical circuit theory Several qualitative properties of equilibria in electrical circuits are analyzed in this paper. Specifically, non-singularity, hyperbolicity, and asymptotic stability are addressed in terms of the circuit topology, which ...
-
2005-11-17BuchTopological 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 ...
-
2005-10-21BuchTopological 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 ...
-
1992-01-01BuchToward a better understanding of differential algebraic equations (Introductory survey)
-
2011-08-11BuchTowards 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 time-step of some natural implicit time-discretisation ...
-
2005-10-20BuchTransfer 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 ...
-
2005-11-02BuchTransformation 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. ...
