ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • Articles  (26,166)
  • Springer  (19,109)
  • Oxford University Press  (3,770)
  • American Institute of Physics  (3,287)
  • Cell Press
  • 2005-2009  (17,567)
  • 1985-1989
  • 1975-1979  (8,599)
  • 1945-1949
  • 2010
  • 2007  (9,434)
  • 2005  (8,133)
  • 1978  (8,599)
  • Mathematics  (12,924)
  • Electrical Engineering, Measurement and Control Technology  (5,129)
  • Economics  (5,057)
  • Natural Sciences in General  (3,290)
  • Nature of Science, Research, Systems of Higher Education, Museum Science  (684)
Collection
  • Articles  (26,166)
Years
  • 2005-2009  (17,567)
  • 1985-1989
  • 1975-1979  (8,599)
  • 1945-1949
  • 2010-2014  (10,576)
Year
Journal
Topic
  • 101
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 14 (1978), S. 263-263 
    ISSN: 1436-4646
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 102
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 14 (1978), S. 378-378 
    ISSN: 1436-4646
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 103
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 14 (1978), S. 380-380 
    ISSN: 1436-4646
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 104
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 14 (1978), S. 381-381 
    ISSN: 1436-4646
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 105
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 87-91 
    ISSN: 1436-4646
    Keywords: Lagrange Multipliers ; Constrained Convex Optimization ; Kuhn—Tucker Theorem ; Duality
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The duality theorem of linear programming is used to prove several results on convex optimization. This is done without using separating hyerplane theorems.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 106
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 110-113 
    ISSN: 1436-4646
    Keywords: Fixed Point Computation
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Conditions are presented which are necessary for the existence of a regular fixed point of aC 1 map.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 107
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 122-122 
    ISSN: 1436-4646
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 108
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 162-176 
    ISSN: 1436-4646
    Keywords: Mixed Integer Programming ; Knapsack Problem ; Branch and Bound Method
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The ordinary knapsack problem is to find the optimal combination of items to be packed in a knapsack under a single constraint on the total allowable resources, where all coefficients in the objective function and in the constraint are constant. In this paper, a generalized knapsack problem with coefficients depending on variable parameters is proposed and discussed. Developing an effective branch and bound algorithm for this problem, the concept of relaxation and the efficiency function introduced here will play important roles. Furthermore, a relation between the algorithm and the dynamic programming approach is discussed, and subsequently it will be shown that the ordinary 0–1 knapsack problem, the linear programming knapsack problem and the single constrained linear programming problem with upper-bounded variables are special cases of the interested problem. Finally, practical applications of the problem and its computational experiences will be shown.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 109
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 211-213 
    ISSN: 1436-4646
    Keywords: Traveling Salesman Problem ; Cardinality Constraints ; Hamiltonian Circuits ; Network Flow Problems
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The classic traveling salesman problem is characterized in terms of continuous flows on a specially constructed non-conservative network, in 2n − 1 linear constraints and a cardinality constraint. It is shown that every solution to the network problem is a hamiltonian circuit.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 110
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 220-222 
    ISSN: 1436-4646
    Keywords: Dynamic Decision Model ; Monotone Optimal Decision Functions
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The purpose of this short note is to correct some oversights in [1]. More precisely, we point out that stronger assumptions have to be imposed on the decision model (in order to use results in [2]) and present a counterexample to a comment to [1, Theorem 3.1].
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 111
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 239-242 
    ISSN: 1436-4646
    Keywords: Minimax Optimization ; Nonlinear Programming
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract An unconstrained minimax algorithm of Charalambous and Conn is easily modified to solve the constrained case. Here we present some numerical results and find that this algorithm compares favourably to those of Dutta and Vidyasagar.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 112
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 247-260 
    ISSN: 1436-4646
    Keywords: Quasi-Newton Method ; Optimal Conditioning ; Rank-two Update
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Davidon's new quasi-Newton optimization algorithm selects the new inverse Hessian approximation $$\bar H$$ at each step to be the “optimally conditioned” member of a certain one-parameter class of rank two updates to the last inverse Hessian approximationH. In this paper we show that virtually the same goals of conditioning can be achieved while restricting $$\bar H$$ to the convex class of updates, which are bounded by the popular DFP and BFGS updates. This suggests the computational testing of alternatives to the “optimal conditioning” strategy.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 113
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 261-267 
    ISSN: 1436-4646
    Keywords: Sensitivity Analysis in Nonlinear Programming ; Computational Aspects ; Chemical Equilibrium Problems ; Entropy Maximization Problems
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract This paper presents an implementation of some recent results of Bigelow and Shapiro [1]. These implicit function theorems are shown to provide a convenient means of performing certain types of sensitivity analysis, in particular updating the lagrange multipliers, associated with particular classes of problems. As a result we extend the usual sensitivity analysis results to include improving estimates of the effect of changing the right-hand sides of constraints. Examples of chemical equilibrium and entropy maximization models are used to illustrate the results.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 114
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 278-290 
    ISSN: 1436-4646
    Keywords: Constrained Optimization ; Exact Penalty Functions ; Nondifferentiable Functions
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The purpose of this paper is to present new exact penalty functions and discuss their properties. A lower bound on the controlling parameters is given, for which above this value, the optimum of the exact penalty function coincides with the optimum of the nonlinear programming problem.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 115
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 291-314 
    ISSN: 1436-4646
    Keywords: Network Flow Problems ; Computational Results—Efficiency—Comparison ; Specific problems in mathematical programming ; Computational Experiments ; Pivotal Selection Methods ; Starting Strategies ; Scaling Procedure
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract This paper describes the experimental results of testing a “large-scale” program for solving minimum-cost network flow problems. With this program, general structure transshipment problems with over ten thousand nodes and thirty thousand arcs have been easily solved without resorting to auxiliary storage. The algorithm is a variant of the primal revised simplex method; the computer code is called LPNET illustrating the close connection between linear programming and network graphs. This approach substantially improves computer processing timeand core storage, especially for relatively large network problems. The results of these experiments are provided. It is emphasized that an organized experimental design and a detailed series of empirical tests are crucial for an efficient implementation.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 116
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 360-362 
    ISSN: 1436-4646
    Keywords: Nonlinear Decomposition ; Nonlinear Programming
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We show that under certain conditions nonlinear programming problems can be decomposed into a series of smaller problems. A Decomposition Theorem and example are presented.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 117
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 363-363 
    ISSN: 1436-4646
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 118
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 365-368 
    ISSN: 1436-4646
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 119
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 26-35 
    ISSN: 1436-4646
    Keywords: Manpower Planning ; Column Generation ; Network Flows ; Shortest Path ; System Design
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract An equilibrium model of a manpower system is developed based on the notion of a career flow. Institutional constraints and measures of system performance are linear functions of the career flow. A typical optimal design problem is formulated and a solution procedure is developed. The optimization problem is a generalized linear program in which columns are generated by solving a shortest path problem. Upper and lower bounds on the optimal value function can be developed at each stage of the calculations.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 120
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 53-62 
    ISSN: 1436-4646
    Keywords: Convex Program ; Decomposition ; Cutting Plane Algorithm ; Stochastic Quadratic Program with Recourse
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract A piecewise convex program is a convex program such that the constraint set can be decomposed in a finite number of closed convex sets, called the cells of the decomposition, and such that on each of these cells the objective function can be described by a continuously differentiable convex function. In a first part, a cutting hyperplane method is proposed, which successively considers the various cells of the decomposition, checks whether the cell contains an optimal solution to the problem, and, if not, imposes a convexity cut which rejects the whole cell from the feasibility region. This elimination, which is basically a dual decomposition method but with an efficient use of the specific structure of the problem is shown to be finitely convergent. The second part of this paper is devoted to the study of some special cases of piecewise convex program and in particular the piecewise quadratic program having a polyhedral constraint set. Such a program arises naturally in stochastic quadratic programming with recourse, which is the subject of the last section.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 121
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 5-37 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Theq-Hahn polynomials appear as functions on the lattice of subspaces of a finite-dimensional vector space over a finite field. Irreducible representations of the related general linear group are restricted to a maximal parabolic subgroup, and a specific description of the resulting irreducible components leads to an addition formula.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 122
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 1-3 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The following theorem is proved, based on an irrationality measure fore a (a∈0, rational) ofP. Bundschuh: Letp, q, u, v∈0 be rational integers withq≥1,v≥1,a=u/v, 0〈δ≤2. If $$\begin{gathered} q 〉 \exp \{ u^2 ((ea)^2 /8) (1 + u^2 (a e/2)^2 ) + |u|^{8/\delta } e^{2/\delta } + (4/\delta )\log \upsilon + \hfill \\ + (2/\delta )\log 12 + |a| + \log (3 + 20|a|e^{|a|} )) + \log ((3/2)e^{|a|} ) + e/2\} , \hfill \\ then |e^a - p/q| 〉 q^{ - (2 + \delta )} . \hfill \\ \end{gathered} $$
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 123
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 39-48 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Consider a set of graphs and all the homomorphisms among them. Change each graph into a digraph by assigning directions to its edges. Some of the homomorphisms preserve the directions and so remain as homomorphisms of the set of digraphs; others do not. We study the relationship between the original set of graph-homomorphisms and the resulting set of digraph-homomorphisms and prove that they are in a certain sense independent. This independence result no longer holds if we start with a proper class of graphs, or if we require that only one direction be given to each edge (unless each homomorphism is invertible, in which case we again prove independence). We also specialize the results to the set consisting of one graph and prove the independence of monoids (groups) of a graph and the corresponding digraph.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 124
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 49-51 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paperG denotes a central topologicalT 2-group—G/Z(G) compact, whereZ(G) is the center. There are some results concerning compactness of the commutator subgroupG′; in general (G′)− is compact ([3]), but not necessarilyG′ ([7]). If in additionG is a Lie group or ifG is connected,G′ is compact ([6], [5]). The purpose of this paper is to show, that if the componentG 0 of the identity is open,G′ must be compact, and to give an example of a compact group with (G/G 0)′ compact, whileG′ is not compact.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 125
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 53-58 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Let (A, ≤) be a partially ordered set, {X α} a collection of i. i. d. random variables, indexed byA. Let $$S_\alpha = \sum _{\beta \leqslant \alpha } X_\beta $$ , |α|=card {β∈A, β∈α}. We study the convergence rates ofS α/|α|. We derive for a large class of partially ordered sets theorems, like the following one: For suitabler, t with 1/2〈 〈r/t≤1:E|X| t M (|X| t/r )〈∞ andEX=μ if and only if $$S_\alpha = \sum _{\beta \leqslant \alpha } X_\beta $$ for all ε〉0, where $$M(x) = \sum _{j〈 x} d(j)$$ withd(j)=card {α∈A, |α|=j}.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 126
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 81-88 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 127
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 59-79 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper we consider closedB-invariant ideals in the group algebraL 1(G), whereG is a locally compact group with a relatively compact groupB of topological automorphisms, which contains the set of all inner automorphisms. We study conditions when closedB-invariant ideals are completely determined by their hull. Also questions concerning the existence of approximate units in these ideals will be answered. Above all, we shall study these properties with regard to the relations between ideals inL 1(G),L 1 (G/N) andL 1(N), whereN is a closedB-invariant subgroup ofG.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 128
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 105-113 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We study sequences (T n ) of isometries resp. affine transformations on a compact, metrizable topological group, with the property that for any uniformly distributed sequence (x n ) the sequence (T n x n ) is again uniformly distributed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 129
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 89-97 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The paper is concerned with the differential equation $$V_{\bar z} = C(z,\bar z)\bar V$$ with $$m^2 (\log C)_{z\bar z} + + \varepsilon C\bar C = 0,m 〉 0,\varepsilon = \pm 1$$ . The Vekua resolvents are determined by means of an associated second-order differential equation. Applications are given to pseudo-analytic functions, to a differential equation in the theory of several complex variables and to the Ernst equation in general relativity.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 130
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 99-103 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Using Selberg's sieve upper bounds for the number of primes of the formn2 n +1 withn≤x and the number of primes of the formp2 p +1 withp≤x are derived.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 131
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 115-124 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this note some questions of ideal theory for the center and more generally theB-fixed subalgebras of a Beurling algebraL ω 1 (G) are discussed. Sufficient conditions on ω are given for these subagebras to satisfy Ditkin's condition, or for primary ideals to be maximal or at least of finite codimension.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 132
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 149-162 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract LetG be a countable discrete group acting by measure-preserving automorphisms of a finite measure space (M, μ) and let $$\mathfrak{N}$$ (G,M) be the corresponding group measure space von Neumann algebra, which will be a finite von Neumann algebra. Necessary and sufficient conditions are given for $$\mathfrak{N}$$ (G,M) to have a non-zero type I part, and the projection on the type I part is explicitly described.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 133
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 125-136 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper sufficient conditions for the existence of equilibrium states will be given. These conditions consist of topological assumptions for the underlying system which are linked with certain analytical properties of the given continuous function ϕ. It will be shown that the setV(T) which is defined byBowen in [1] is particularly suited to guarantee the existence of maximal measures. It is possible to show the following: Let 0≤ϕ∈V(T) and ϕ(x 0)=0 wherex 0 is a fixed point of the transformationT, and let $$\mathfrak{U}$$ be a finite, open cover ofX, which satisfies. $$\mathop {lim}\limits_{n \to \infty } \frac{{Q(T^n ,S_n \varphi ,(\mathfrak{U})_0^{n - 1} )}}{n} = P(T,\varphi )$$ Then there exists an equilibrium state for the pressure function.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 134
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 137-148 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract For such curves we know a moving frame and a complete system of invariants (affine curvatures) with respect to the group of volume-conserving transformations (unimodular group) of the order 2n−1 respectively 2n (see [1], p. 171). In this paper we study for a curvec a moving frame and a system of invariants of the minimal ordern+1, respectivelyn+2, by means of a curve with vanishing affine curvatures that has contact of maximal order withc. Forn=3 this is a result ofA. Winternitz ([1], p. 171 or [3], p. 86).
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 135
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 136
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 185-188 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This article contains P.Furtwängler's method for presenting Galois theory. To any field of rational functions belongs a group of permutations and vice versa. Given a system of roots {α1, α2,..., α n } a field containing all relations existing between them can be defined. To this field belongs the Galois group of the given system.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 137
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 177-183 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We study fractional quadratic transformationsT of the sphere and try to determine their topological entropy. In the case whereT is a constant mapping or a homeomorphism, the topological entropy is of course zero. In the other cases, we have the following results. IfT has only one fixed point, its entropy is log 2. IfT has exactly two fixed points, it can be written asT z =z−z −1 +v, and ifv is real, then the entropy ofT is again log 2. A general result ofMisiurewicz andPrzytycki shows that the entropy ofT is at least log2, and we conjecture that this entropy is always equal to log2 in the remaining cases, i. e. two fixed points andv not real, and three fixed points.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 138
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 199-200 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Letn 1,n 2,...,n t integers. It is proved that the monomial congruence $$x_1^{n_1 } x_2^{n_2 } \ldots x_t^{n_t } \equiv a (\bmod m)$$ is solvable for allm≥2 and (a, m)=1 if and only if (n 1 ,n 2 ..., n t )=1.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 139
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 189-198 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract It is proved that β-shifts have unique measure with maximal entropy by constructing an isomorphism of the β-shift with another topological dynamical system and proving it for this system.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 140
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 245-252 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract For a one-parameter flow without stationary points it is proved that the notion of “quasiregular point” depends solely on the orbit structure (i. e. not on the parametrization of “time”). This leads naturally to an affine isomorphism between the cones of invariant measures before and after a continuous time change, a fact which is due toB. Marcus ([3]).
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 141
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 201-210 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract There exist some useful methods for the calculation of Hilbert's function without using a free resolution of polynomial ideals (see for example [4], [10], [11] and the references in these papers). Using Bezout's theorem (in the sense ofW. Gröbner [3], 144.5) these methods are suited for a proof that special homogeneous polynomial ideals are imperfect, but not for the arithmetically Cohen-Macaulay property. It is the theorem of this paper that these gaps can be filled. This theorem therefore provides some proof that an arbitrary homogeneous polynomial ideal is perfect or imperfect. Our methods are demonstrated in three examples, taking the third example from the paper ofG. A. Reisner [7], p. 35 and, using our methods, we rather easily obtain the result of [7], that the Cohen-Macaulay property depends on the characteristic of the field. In the second example, we give some remarks on the usefulness of the definition for perfeet ideals ofF. S. Macaulay [5] (see also [6]). This also illustrates whyF. S. macaulay could only construct imperfect ideals-except such one obtainable by using ideals of the principal class.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 142
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 235-244 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract LetK andC denote, respectively, the classes of normalized convex and close-to-convex univalent functions. Associated with eachf∈C there is a collectionK (f) of functionsg∈K such thatf is close-to-convex with respect tog. A characterization ofK (f) is given in terms of the radial limits of arg {z f' (z)}, and necessary and sufficient conditions are obtained onf forK (f) to be a singleton. It is shown that for eachg∈K there is anf∈C such thatK (f)={g}. Further, a characterization is given of those functionsf for whichK (f) consists only of the half-plane mapping,g β(z)=z/(1-ze −iβ). These results are used to determine the extreme points ofC in the linear space introduced byH. Hornich (Mh. Math.73, 36–45 (1969)). It is shown that iff is an extreme point ofC, thenK (f)={g β} for some β. Finally, a geometric description is given of those functionsf∈C for whichg β∈K (f).
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 143
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 211-233 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract x 1 2 +...+x n 2 —ax 1...x n =b. First we describe a combinatorial presentation of a group of automorphisms of this equation, ifn=3, then we getPGL (2, ℤ) as such a group of automorphisms of this equation. This gives analytical applications becausePGL (2, ℤ) acts discontinously on the set {(x 1,x 2,x 3)∣0〈x 1,x 2,x 3 andx 1 2 +x 2 2 +x 3 2 −x 1 x 2 x 3=b≤0}⊂ℝ3. Further we ask for fundamental solutions of this equation. Finally, letx 1,x 2,x 3∈ℕ withx 1 x 2 2 +x 3 2 −−x 1 x 2 x 3=≤0 Then there areA, B∈SL(2, ℝ) with trA=x 1, trB=x 2 and trA B=x 3, and the group (A, B) is a discrete free group of rank two. In analysis we are interested in the question whether there are evenA, B∈SL(2, ℚ) with trA=x 1, trB=x 2 and trA B=x 3. We give necessary and sufficient conditions for that and remark that this question is connected with the ternary quadratic formk1p 2+k2q 2−r 2,k 1=x 1 2 ,k 2=16(x 2 2 +x 1 2 +x 3 2 −x 1 x 2 x 3−4), which has some invariant properties.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 144
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 259-264 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 145
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 253-258 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract modm. Ifm is natural,a an integer with (a, m)=1 put $$\begin{gathered} {}^om(a): = min\{ h\left| {h \in \mathbb{N},} \right.a^h \equiv 1(modm)\} , \hfill \\ \psi (m): = \max \{ o_m (a)\left| a \right. \in \mathbb{Z},(a,m) = 1\} , \hfill \\ g(m): = \min \{ a\left| {a \in \mathbb{N},(a,m) = 1,o_m (a) = } \right.\psi (m)\} . \hfill \\ \end{gathered} $$ Form prime,g(m) is the least natural primitive root modm. We establish the estimation $$\sum\limits_{m〈 x} {g(m)〈〈 x^{1 + \varepsilon } .} $$
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 146
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 277-282 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract n. The minimum length of sequences (x i ) of integers contained in exactlyk residue classes modn is determined with respect tox 1+...+x n ≡0 modn.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 147
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 265-276 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract For the equation $$L[u]: = K(y)u_{xx} + u_{yy} + r(x,y)u = f(x,y)$$ (K (y)⪋0 whenevery⪋0) inG, bounded by a piecewise smooth curveΓ 0 fory〉0 which intersects the liney=0 at the pointsA(−1, 0) andB(1, 0) and fory〈0 by a smooth curveΓ 1 throughA which meets the characteristic of (1) throughB at the pointP, the uniqueness of the Frankl-Morawetz problem is proved without assuming thatΓ 1 is monotone.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 148
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 283-295 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Corresponding to the case of finitely generated modules over noetherian rings we prove existence theorems for basic elements in Stein modules, and give some applications.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 149
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 297-315 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract It is well known that equivalence holds between the weak axiom of choice (AC) and the well ordering principle (WOP) for sets, resp. between strong AC and WOP for classes. It will be shown that in a theory PC* with inpredicative classes (i. e. with no restriction of quantification in the defining formula) the super-strong AC used by the informally working mathematician is equivalent to a superstrong WOP. The equivalence between strong AC and super-strong AC is implied by a conditionC refutable in PC* but provable in PC which is PC* with predicative classes only and with the general ordered pair axiom. PC* [super-strong AC] is inconsistent because the super-strong AC impliesC. Therefore the application of choice functions to non-empty classes generally makes a predicative definition of these classes necessary. Connected with these problems is a statement equivalent to the conjunction of the axioms of power set and foundation based on a function which coincides with the von Neumann-function under the assumption of one of the mentioned axioms.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 150
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 317-321 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract LetX=(X 0,X 1, ...) be a Markov chain on the discrete semigroupS. X is assumed to have one essential classC such thatC∩K≠ℓ, whereK is the kernel ofS. We study the processY=(Y 0,Y 1,...) whereY n =X 0 X 1 ...X n using the auxiliary process $$Z = \left( {\begin{array}{*{20}c} X \\ Y \\ \end{array} } \right)$$ which is a Markov chain onS×S. The essential classes and the limiting distribution of theZ-chain are determined. (These results were obtained earlier byH. Muthsam, Mh. Math.76, 43–54 (1972). However, his proofs contained an error restricting the validity of his results.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 151
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 152
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 323-336 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Some time agoTits has considered the question of characterizingB(G), and more generally, of finding the automorphisms of bounded displacement ofG, particularly whenG is a connected real Lie group. Our purpose here is to extend these results to various other cases as well as to deal with the analogous questions for 1-cocycles. We concern ourselves, among other things, with the question of sufficient conditions forB(G)=Z(G), the center, or more generally, forG to have no non-trivial automorphisms of bounded displacement. The significance of such conditions can be seen in work of the author together withF. Greenleaf andL. Rothschild where, for example, the Selberg form of the Borel density theorem is considerably generalized. These conditions are therefore closely related to, but not identical with, sufficient conditions for the Zariski density of a closed subgroupH ofG withG/H having finite volume, see [11]. For this reason it is enlightening to compare these results with those of [11]. On the cocycle level, we give sufficient conditions for the points with bounded orbit under a linear representation to be fixed and more generally, for a bounded 1-cocycle to be identically zero. These conditions actually play a role in [11]; they are among the sufficient conditions necessary to establish Zariski density ofH inG. We also deal with certain converse questions and applications to homogeneous spaces of finite volume. For example, ifG/H has finite volume and α is an automorphism ofG leavingH pointwise fixed, then α has bounded displacement. If ϕ is a 1-cocycle and ϕ/H is trivial, then ϕ is itself bounded.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 153
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 85 (1978), S. 346-348 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 154
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 1-1 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 155
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 3-6 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Given any ergodic invertible measure preserving transformation τ of [0,1] and any null-sequence (α N ) of positive reals, there exists a continuousf such that $$\lim \sup \alpha _{\rm N}^{ - 1} \left| {N^{ - 1} \sum\limits_{k = 0}^{N - 1} {f \circ \tau ^k - \smallint f} } \right| = \infty a. e.,$$ i.e. there is no “speed of convergence” in the ergodic theorem for any τ. The analogous result holds also for norm-convergence.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 156
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 7-11 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A group (G,·) is said to be a near-field group ifG is the multiplicative group of a near-field. A near-field groupG is called hereditary if every subgroup ofG is a near-field group. This paper presents a complete characterization of finite hereditary near-field groups.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 157
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 13-62 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract It is shown that the theorem ofWeil-Cartier ([10, Th. 5], [4, Th. 3]) is connected with a homomorphism of groups of unitary operators. The existence proof for this homomorphism is based on simple results in harmonic analysis and on an extension property of the Schwartz-Bruhat functions. Some applications are given, including a result ofIgusa's [6, Th. 3] and the reciprocity formula ofKrazer-Siegel [9, Th. 2]. An outline of the proof has been given in [8].
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 158
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 63-81 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper is concerned with the existence of evolution operatorsU (s, t) for Schrödinger equationsdf (t)/dt=−i H (t) f (t) with variable domainsD (H (t)) and the existence of wave operatorsW + forH (t):=−H 0+V(t). Applications to potential scattering permit also potentialsV(t) which are undamped with time.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 159
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 83-88 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 160
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 89-100 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In a class of latticesM which are invariant under an orthogonal automorphism σ vectorsx≠0 of minimal Euclidean norm are considered. To obtain the finitely many possible indices (M:ℤ[〈σ〉]x)H. W. Leopoldt's norm inequality [5] and his constantc * are used. An effective procedure for the calculation ofc * is described; some values ofc * are listed. — An application to the theory of units of algebraic number fields is mentioned.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 161
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 101-105 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract All the distributive near rings in which the index ofR′ inR is a prime have been determined. Certain d. g. near rings in whichR′ is the only normal subgroup ofR are also considered. It is also shown that if (R,+) is finite and not perfect then there is a distributive near ring in whichR 2∈0.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 162
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 131-142 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A miquelian Laguerre-plan of characteristic ≠2 can be characterized by the property that for each pair {A, B} of non parallel points there exists an involutoric automorphism whose set of fixed points is exactly {A, B}.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 163
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 107-129 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Every Jordan pair $$\mathfrak{B} = (\mathfrak{B}^ + ,\mathfrak{B}^ - )$$ defines an algebraic varietyX containing $$\mathfrak{B}^ +$$ as a dense open subset.X is projective (affine) if and only if $$\mathfrak{B}$$ is separable (radical). The Picard group ofX is generated by the irreducible factors of the generic norm of $$\mathfrak{B}$$ . If $$\mathfrak{B}$$ is separable then the automorphism group ofX is the projective group of $$\mathfrak{B}$$ .
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 164
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 155-165 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We show that if σ is the shift on sequences of {0,1} and τ is the entropy zero transformation used by Ornstein in constructing a counter-example toPinsker's conjecture, then the skew-product transformationT defined byT(x,y)=(σx,τ x0 y) is Bernoulli. ThisT is conditionally mixing with respect to the independent generator for σ, a partition with full entropy.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 165
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 167-170 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Characterizations for subfamilies of an underlying one parametric transformation familyT are or natural interest. The paper gives an affine characterization — taking forT the area preserving plane affine motions with one finite and two infinite instantaneous centers — of the Cardan motions, by means of the higher inflection poles.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 166
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 171-176 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 167
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 143-154 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We consider random orientated straight lines in the Euclidian plane.R. Ambartzumian has pointed out that general measures of straight lines are linked with certain pseudo-metrics. He has proved that any pseudometric satisfying certain conditions is generated by a measure of straight lines. In this paper, we investigate general measures of orientated straight lines and show that they are linked with functions whose properties are similar to those of pseudo-metrics. In general, the symmetry is not given. Starting from these non-symmetric pseudo-metrics it is possible to define some sort of “length of a curve” such that the theorem ofCrofton giving the number of common points of random straight lines and fixed curves remains valid for general measures.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 168
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 203-219 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract An existence theorem for good lattice points, which was so far only available for prime moduli, is established for general moduli by using a method based on exponential sums.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 169
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 185-188 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract It is shown that everyd-dimensional zonotopeC whose vertices satisfy a certain rationality condition has the following property: There exist a positive integerk and a sequenceC 1,C 2,... of translates ofC such that every point ofd-space that is not a boundary point of someC i is in exactlyk of the setsC 1,C 2,...
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 170
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 177-184 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The Theorem ofv. Staudt-Schleiermacher asserts that a projective incidence plane is pappian if every projectivity with 5 fixed points is the identity.Schleiermacher's original proof needs different treatments for a lot of cases. We give a simpler proof based on the fact that Desargues' and Pappos' theorems hold in a projective plane if this is true for some affine specializations.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 171
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 189-201 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract LetR be a division ring of characteristic 0 withn commuting (partial) differentiationsd i . DefineR[d]=R[d 1, ...,d n ] to be all polynomials ind i with coefficients inR. A typical element ofR[d] has the form Σ(r α d 1 α(1) ...d n α(n) ∣α∈ℕ n ) withr αεR. Equality and addition are defined as in commuting polynomial rings, with multiplication induced by the relationsd i r=rd i +d i (r) forrεR and 1≤i≤n. The power series ring $$[[X_1 ,...,X_n ]]R = [[X]]R = \{ \Sigma (X^\alpha r_\alpha \left| {\alpha \in \mathbb{N}^n )} \right|r_\alpha \in R\} $$ is anR[d]-module,d i acting as partial differentiation ∂/∂X i on[[X]]R andR acting via the ring homomorphism $$R \mathrel\backepsilon r \mapsto \Sigma (1/\alpha !) X^\alpha d_1^{\alpha (1)} ...d_n^{\alpha (n)} (r) \in [[X]]R$$ . Then the module[[X]]R is a big injective cogenerator in the sense of Roos [11]. This result is in a certain sense a dual of the Hilbert Basis Theorem: For each left idealL ofR[d] there exists afinite number of power seriesf 1, ...,f m such thatL is the annihilator of thef i inR[d]. For commutative rings of differential operators the minimal injective cogeneratorM is explicitly described as a submodule of[[X]]R, especially forR=ℂ we haveM=Σ(R[X] exp (ΣX i a i )|(a 1, ...,a n )εR n ) and all these power series are convergent.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 172
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 239-250 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The growth of entire solutions of the functional-differential equation $$\sum\limits_{k = 0}^m {a_k D^k y\left( {\lambda ^m - k_z } \right) = 0} $$ is estimated by means of a suitably constructed comparison function. Furthermore, an explicit representation of all entire solutions is given which in certain cases makes possible conclusions concerning location and multiplicity of the zeros of particular solutions. Finally the growth of the maximum and minimum modulus of the solutions is compared which implies an estimate of the number of zeros.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 173
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 259-264 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 174
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 251-257 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This note is a natural sequel to [8] and [9]. Further characteristic properties of arbitrary von Neumann regular rings and strongly regular rings are given in terms of annihilators and simple modules. A prime ring with certain annihilator conditions is shown to be primitive (this is related to the following problem ofKaplansky: Are prime regular rings primitive?). Necessary and sufficient conditions for leftq-rings to be regular are also considered: For example, a leftq-ring is regular iff every simple rightA-module is flat. A sufficient condition is given for a leftqc-ring to be a uniserial, strongly left and strongly rightqc, left and rightq-ring. One of the main results ofJain, Mohamed andSingh onq-rings [5, Theorem 2.13] is generalised. Finally, it is shown that a prime left continuous ring either has zero socle or is primitive, left self-injective regular.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 175
    Electronic Resource
    Electronic Resource
    Springer
    Monatshefte für Mathematik 86 (1978), S. 221-237 
    ISSN: 1436-5081
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract It is the aim of this paper to introduce two new notions of discrepancy. They are defined by the formulas $$\begin{gathered} \Delta _N^r \left( {\omega ;f} \right) = \mathop {\sup }\limits_{\left| z \right| = r} \left| {\left( {{1 \mathord{\left/ {\vphantom {1 N}} \right. \kern-\nulldelimiterspace} N}} \right)\sum\limits_{n = 1}^N {f\left( {z e^2 \pi i\omega \left( n \right)} \right)} - f\left( 0 \right)} \right|, and \hfill \\ \delta _N^r \left( {\omega ;f} \right) = \mathop {\sup }\limits_{\left| z \right| = r} \left| {\left( {{1 \mathord{\left/ {\vphantom {1 N}} \right. \kern-\nulldelimiterspace} N}} \right)\sum\limits_{n = 1}^N {f\left( {z \omega \left( n \right)} \right)} \cdot z - \int\limits_0^z {f\left( \zeta \right)d\zeta } } \right|, \hfill \\ \end{gathered} $$ wheref is a holomorphic function defined in the unit disc withf (k) (0)≠0 for allk∈ℕ,r〈1 is a positive number, and ω is a sequence in [0, 1]. The first of these discrepancies can be generalized for multidimensional sequences. ω is uniform distributed if and only if lim N→∞ Δ N r (ω;f)=0 resp. lim N→∞δ N r (ω;f)=0. These results are proved in a quantitative way by estimating the classical discrepancyD N (ω) by means ofΔ N r (ω;f) and δ N r (ω;f): $$\begin{gathered} \Delta _N^r \left( {\omega ;f} \right) \ll D_N \left( \omega \right) \ll \Phi \left( {\Delta _N^r \left( {\omega ;f} \right)} \right), \hfill \\ \delta _N^r \left( {\omega ;f} \right) \ll D_N \left( \omega \right) \ll \Psi \left( {\delta _N^r \left( {\omega ;f} \right)} \right). \hfill \\ \end{gathered} $$ The functions Φ and Ψ only depend onf andr. These estimations are based on the inequalities ofKoksma-Hlawka andErdös-Turán.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 176
    Electronic Resource
    Electronic Resource
    Springer
    Empirical economics 3 (1978), S. 1-29 
    ISSN: 1435-8921
    Source: Springer Online Journal Archives 1860-2000
    Topics: Economics
    Notes: Summary A model approach to inflation is generated through a newIS-LM analogous synthesis of money, output and prices incorporating several capacity equivalent ratio variables of the product, the factor and the money markets. These variables measure the divergence between the short term demand choices which regulate the actual state of the economy and the long term supply decisions which generate its potential capabilities. Thus, they are indicative of market excesses and shortages, determine the general state of economic expectations and move the entire system. The density of money supply and peak budget relative are the new important ratios introduced and developed in the model. The model identifies stagflation and has been tested by the quarterly data of the Canadian economy.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 177
    ISSN: 1435-8921
    Source: Springer Online Journal Archives 1860-2000
    Topics: Economics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 178
    Electronic Resource
    Electronic Resource
    Springer
    Empirical economics 3 (1978), S. 115-122 
    ISSN: 1435-8921
    Source: Springer Online Journal Archives 1860-2000
    Topics: Economics
    Notes: Abstract A simple monetarist model is specified which has a reduced form relating the rate of change of prices to lagged price changes and current and lagged rates of change of money supply. The reduced form is estimated for 14 OECD countries using quarterly data for 1958–1975 and the stability of the estimated equations is examined. A policy of a constant rate of growth of money supply is found to imply a cyclical or fluctuating adjustment in the rate of price change.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 179
    Electronic Resource
    Electronic Resource
    Springer
    Empirical economics 3 (1978), S. 123-134 
    ISSN: 1435-8921
    Source: Springer Online Journal Archives 1860-2000
    Topics: Economics
    Notes: Summary The demand model discussed in this paper has a sigmoid shape and its independent variables are log transformations of market prices instead of incomes as is more customary. The essential element of this model is a psychological variable, the “tolerance price”, which we may loosely define as that price level in correspondence to which the consumer refrains from buying the commodity in question. The ratio between this psychological variable and market prices determines actual demand. An empirical application to an oligopolistic market is successfully tried out.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 180
    Electronic Resource
    Electronic Resource
    Springer
    Empirical economics 3 (1978), S. 135-154 
    ISSN: 1435-8921
    Source: Springer Online Journal Archives 1860-2000
    Topics: Economics
    Notes: Abstract The Nigerian economy has been modelled with special emphasis on the aggregate demand side. The set of “administered” interest rates have been accommodated in the usual IS/LM analysis, with the extra assumptions that the equilibrium income is attained when the disequilibrating forces in the product and the money markets are equal in magnitude but opposite in signs. The model has been tested with the available data, found to be stable, and indicate, among other things, that an increase in the crude petroleum price would improve the balance of trade barely up to three years and after that, would become adverse.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 181
    Electronic Resource
    Electronic Resource
    Springer
    Empirical economics 3 (1978), S. 183-201 
    ISSN: 1435-8921
    Source: Springer Online Journal Archives 1860-2000
    Topics: Economics
    Notes: Abstract In this paper price and wage determination is analyzed for 35 industries in West-Germany. Tests are made to classify industries as being competitive, discriminatory or sheltered. The chosen approach is related to the “Scandinavian” model. It is shown that about a third of the industries in the sample are not price takers in spite of international trade. Wages are strongly influenced by world market and exchange rate developments. As to the effectiveness of revaluations the results imply that, first, revaluations do provide a protection against imported inflation. Second, revaluations can be expected to produce real effects since they affect the relative price between competitively and non-competitively produced commodities and the terms of trade.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 182
    Electronic Resource
    Electronic Resource
    Springer
    Empirical economics 3 (1978), S. 209-226 
    ISSN: 1435-8921
    Source: Springer Online Journal Archives 1860-2000
    Topics: Economics
    Notes: Abstract One of the standard criticisms of the St. Louis reduced form approach has been their failure to provide a sound theoretical base to the proposition that nominal income is primarily determined by the money stock and government fiscal measures. In this respectAnderson in a recent article [1975] attempts to set out a theoretical model with empirical conclusions to justify this proposition. The theoretical properties of this model have a close similarity to the empirical estimates found in previous St. Louis studies, seeAnderson/Jordan [1968] andAnderson/Carlson [1970], and perhaps not surprisingly an empirical analysis for the U.S., for the period 1955(I)–1973 (IV), fails to reject the theory. In this paper we briefly portray the theoretical flavour of the Anderson model. Secondly we consider certain estimation problems and test for the existence of such a relationship for the U.K. Thirdly we examine the forecasting ability of the model with respect to nominal income, private expenditure, nominal imports and the velocity of circulation. Finally we examine the dynamic properties of the model and conclude on its overall performance.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 183
    Electronic Resource
    Electronic Resource
    Springer
    Empirical economics 3 (1978), S. 227-239 
    ISSN: 1435-8921
    Source: Springer Online Journal Archives 1860-2000
    Topics: Economics
    Notes: Summary In the first part of the paper in hand, the task of testing for adequacy of a regression relationship is reviewed to give a synopsis of the variety of procedures available. As an illustration consumption functions for Austria are analysed in some detail. The results indicate the importance of testing an empirically specified regression relationship for adequacy.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 184
    Electronic Resource
    Electronic Resource
    Springer
    Empirical economics 3 (1978), S. 253-275 
    ISSN: 1435-8921
    Source: Springer Online Journal Archives 1860-2000
    Topics: Economics
    Notes: Abstract We develop an “optimal market share rule” model of cartel behavior which when applied to the OPEC cartel appears capable of explaining its stability and responses to changed market events. In particular, by attaching importance to market shares based approximately on costs, OPEC members can by maintaining optimal shares deter deviant member attempts to break cartel rules. After a thorough discussion of the theory, the model is tested empirically using a Markov probability model. The estimated Markov transition matrix is further decomposed into what Theil has called the exchange matrix and the mean passage matrix. Dynamic adjustment processes in the market are revealed by the latter while an emerging pattern of OPEC member surveillance of consumers is revealed by the former which facilitates cartel stability. Inspection of these matrixes further suggests that after the formation of OPEC there is evidence of less potential for producer conflict while there appears more evidence for consumer conflict. While these results must be tentative in view of the fact that they have been estimated using a simplified two consumer — two producer model and limited data, it is argued that the results are highly suggestive and the approach in this study can be extended to cover all producer and consumers, and can be integrated into a complete model of the world oil market.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 185
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 14 (1978), S. 373-377 
    ISSN: 1436-4646
    Keywords: Nonlinear Programming ; Algorithms ; Continuous Unbounded Algorithms ; Global Convergence of Algorithms
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 186
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 14 (1978), S. 379-379 
    ISSN: 1436-4646
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 187
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 77-86 
    ISSN: 1436-4646
    Keywords: Proportion-Constraints ; Symmetry ; Converging Matrices ; Mathematical Programming ; Bounded Matrices
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The purpose of this paper is to establish sufficient conditions for the existence of solutions to mathematical programs where the variables of the solution satisfy given proportions. These conditions rely on convergence properties of powers of nonnegative matrices when these powers form a bounded sequence. We assume that if an arbitrary vectorx is premultiplied by elements of this sequence, the limit of the sequence (which might be a Cesaro (C, 1) limit) gives an improvement of the objective.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 188
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 105-109 
    ISSN: 1436-4646
    Keywords: Quadratic Programming
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract This paper considers the global analysis of general quadratic programs in a finite number of steps. A procedure is presented for recursively finding either the global minimum or a halfline of the constraint set along which the minimand is unbounded below.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 189
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 114-118 
    ISSN: 1436-4646
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 190
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 123-129 
    ISSN: 1436-4646
    Keywords: Unconstrained Optimization ; Variable Metric Methods ; Quasi-Newton Methods ; Optimal Conditioning ; Round-off Errors
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract A conjecture of Dixon relating to the behaviour of variable metric methods on functions with special symmetry is validated under suitable onditions. The relation between Huang's class and Oren's class is explored. Then the equivalence of Davidon's and Oren and Spedicato's approaches to optimal conditioning is demonstrated.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 191
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 177-188 
    ISSN: 1436-4646
    Keywords: Travelling Salesman Problem ; Hamiltonian Cycle ; Branch and Bound ; Cutting Planes
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Two algorithms using cutting planes are developed for solving the Travelling Salesman Problem. In both algorithms the problem is started with a subset of the set of constraints that define the problem (apart from integrality requirements). However, the two algorithms differ in the order in which the omitted constraints and the cutting planes that are required are generated. The computational experience obtained suggests that cutting planes can provide a competitive approach to other efficient methods of solving the problem.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 192
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 214-219 
    ISSN: 1436-4646
    Keywords: Linear Complementarity ; Bi-matrix Games ; Multi-period Programs
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract In the case that the matrix of a linear complementarity problem consists of the sum of a positive semi-definite matrix and a co-positive matrix a general condition is deduced implying that the Lemke algorithm will terminate with a complementarity solution. Applications are presented on bi-matrix games, convex quadratic programming and multi-period programs.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 193
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 243-244 
    ISSN: 1436-4646
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 194
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 15 (1978), S. 232-235 
    ISSN: 1436-4646
    Keywords: Vector Optimization ; Linear Programming ; Efficient Points
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract It is shown that finding a solution to a linear vector optimization problem which is efficient with respect to the constraints as well as to the objectives is equivalent to solving a single linear program.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 195
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 14 (1978), S. 1-10 
    ISSN: 1436-4646
    Keywords: Integer Programming ; Reduction Method ; Branch and Bound Method ; Knapsack
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The Knapsack problem (maximize a linear function, subject to a unique constraint, all being in integers), although of thenp-complete type, is a well solved case in combinatorial programming. The reason for this is twofold: (i) an upper bound of the objective function is easy to compute (ii) it is quite simple to construct feasible solutions. They give lower bounds of the optimum. This makes it possible to know rapidly the optimal value of many variables, and therefore to reduce the problem. Several studies have appeared recently on the subject [5, 9, 12, 18]. We present a program by which Knapsacks involving up to 60 000 boolean variables were solved in a matter of seconds, on an I.B.M. 370-168.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 196
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 14 (1978), S. 112-115 
    ISSN: 1436-4646
    Keywords: Bimatrix Games ; Complementary Pivot Algorithms
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 197
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 14 (1978), S. 116-121 
    ISSN: 1436-4646
    Keywords: Traveling Salesman Problem ; Heuristics
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Christofides [1] proposes a heuristic for the traveling salesman problem that runs in polynomial time. He shows that when the graphG = (V, E) is complete and the distance matrix defines a function onV × V that is metric, then the length of the Hamiltonian cycle produced by the heuristic is always smaller than 3/2 times the length of an optimal Hamiltonian cycle. The purpose of this note is to refine Christofides' worst-case analysis by providing a tight bound for everyn ≥ 3, wheren is the number of vertices of the graph. We also show that these bounds are still tight when the metric is restricted to rectilinear distances, or to Euclidean distances for alln ≥ 6.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 198
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 14 (1978), S. 149-160 
    ISSN: 1436-4646
    Keywords: Unconstrained optimization ; Variable metric methods ; SSVM methods ; Quasi-Newton methods
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract In a series of recent papers, Oren, Oren and Luenberger, Oren and Spedicato, and Spedicato have developed the self-scaling variable metric algorithms. These algorithms alter Broyden's single parameter family of approximations to the inverse Hessian to a double parameter family. Conditions are given on the new parameter to minimize a bound on the condition number of the approximated inverse Hessian while insuring improved step-wise convergence. Davidon has devised an update which also minimizes the bound on the condition number while remaining in the Broyden single parameter family. This paper derives initial scalings for the approximate inverse Hessian which makes members of the Broyden class self-scaling. The Davidon, BFGS, and Oren—Spedicato updates are tested for computational efficiency and stability on numerous test functions, with the results indicating strong superiority computationally for the Davidon and BFGS update over the self-scaling update, except on a special class of functions, the homogeneous functions.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 199
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 14 (1978), S. 161-169 
    ISSN: 1436-4646
    Keywords: Linear Programming Methods ; Simplex Method ; Reduced Gradient Method ; Feasible Direction
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract A class of methods is presented for solving standard linear programming problems. Like the simplex method, these methods move from one feasible solution to another at each iteration, improving the objective function as they go. Each such feasible solution is also associated with a basis. However, this feasible solution need not be an extreme point and the basic solution corresponding to the associated basis need not be feasible. Nevertheless, an optimal solution, if one exists, is found in a finite number of iterations (under nondegeneracy). An important example of a method in the class is the reduced gradient method with a slight modification regarding selection of the entering variable.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 200
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 14 (1978), S. 129-148 
    ISSN: 1436-4646
    Keywords: Simple Games ; Voting Power ; Linear Programming ; Lobbying
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The power of voters in a voting game (simple game) is viewed as the amount they would be paid by a lobbyist buying their votes. Equilibrium prices for the voters are shown to exist whenever there is no veto player, and the expected incomes of the voters are compared with other measures of their voting power.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...