ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Ihre E-Mail wurde erfolgreich gesendet. Bitte prüfen Sie Ihren Maileingang.

Leider ist ein Fehler beim E-Mail-Versand aufgetreten. Bitte versuchen Sie es erneut.

Vorgang fortführen?

Exportieren
Filter
  • Artikel  (17.165)
  • Springer  (15.481)
  • Oxford University Press  (1.471)
  • Hindawi  (213)
  • American Institute of Physics
  • Cell Press
  • International Union of Crystallography (IUCr)
  • 2010-2014
  • 2005-2009  (7.393)
  • 1985-1989
  • 1975-1979  (9.404)
  • 1945-1949  (368)
  • 2005  (7.393)
  • 1979  (4.817)
  • 1978  (4.587)
  • 1949  (368)
  • Energietechnik  (10.031)
  • Informatik  (3.857)
  • Allgemeine Naturwissenschaft  (3.277)
Sammlung
  • Artikel  (17.165)
Datenquelle
Schlagwörter
Verlag/Herausgeber
Erscheinungszeitraum
  • 2010-2014
  • 2005-2009  (7.393)
  • 1985-1989
  • 1975-1979  (9.404)
  • 1945-1949  (368)
Jahr
Zeitschrift
Thema
  • 1
    Digitale Medien
    Digitale Medien
    Progressive global random search of continuous functions (1978)
    Springer
    Mathematical programming 15 (1978), S. 330-342 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Global Optimization ; Random Search ; Convergence ; Sequential Minimization ; Lipschitz Functions ; Stochastic Programming
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract A sequential random search method for the global minimization of a continuous function is proposed. The algorithm gradually concentrates the random search effort on areas neighboring the global minima. A modification is included for the case that the function cannot be exactly evaluated. The global convergence and the asymptotical optimality of the sequential sampling procedure are proved for both the stochastic and deterministic optimization problem.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609037
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 2
    Digitale Medien
    Digitale Medien
    Tenth International Symposium on Mathematical Programming (1978)
    Springer
    Mathematical programming 15 (1978), S. 364-364 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609044
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 3
    Digitale Medien
    Digitale Medien
    Least distance methods for the scheme of polytopes (1978)
    Springer
    Mathematical programming 15 (1978), S. 1-11 
    Details
    ISSN: 1436-4646
    Schlagwort(e): APL-Codes ; Polytope ; Point Set ; Vertices ; Faces ; Facets ; Quadratic Programming ; Distance ; Decomposition
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Methods are described and APL-codes are supplied to find vertices, edges, other faces and facets of polytopes given by point sets. The basic subroutine is a simplicial decomposition version of least distance, i.e. quadratic, programming. Computational experience indicates high efficiency.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01608995
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 4
    Digitale Medien
    Digitale Medien
    Tenth International Symposium on Mathematical Programming (1979)
    Springer
    Mathematical programming 16 (1979), S. 261-261 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582113
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 5
    Digitale Medien
    Digitale Medien
    On a class of least-element complementarity problems (1979)
    Springer
    Mathematical programming 16 (1979), S. 111-126 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Least Element ; Linear Complementarity ; Quadratic Programs ; Special Structure ; Applications ; Computational Experience
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract The present paper studies the linear complementarity problem of finding vectorsx andy inR + n such thatc + Dx + y ≧ 0,b − x ≧ 0 andx T (c + Dx + y) = y T (b − x) = 0 whereD is aZ-matrix andb 〉 0. Complementarity problems of this nature arise, for example, from the minimization of certain quadratic functions subject to upper and lower bounds on the variables. Two least-element characterizations of solutions to the above linear complementarity problem are established first. Next, a new and direct method to solve this class of problems, which depends on the idea of “least-element solution” is presented. Finally, applications and computational experience with its implementation are discussed.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582097
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 6
    Digitale Medien
    Digitale Medien
    Editorial policy (1979)
    Springer
    Mathematical programming 16 (1979), S. 139-139 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582103
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 7
    Digitale Medien
    Digitale Medien
    An algorithm for a piecewise linear model of trade and production with negative prices and bankruptcy (1979)
    Springer
    Mathematical programming 16 (1979), S. 190-209 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Algorithm ; Piecewise Linear ; Complementary Pivot ; Equilibrium Model ; Trade ; Production Prices ; Linear Programming ; Fixed Point Methods
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract The general equilibrium model is approximated as a piecewise linear convex model and solved from the point of view of welfare economics using linear programming and fixed point methods.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582108
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 8
    Digitale Medien
    Digitale Medien
    Referees 1978 (1979)
    Springer
    Mathematical programming 16 (1979), S. 260-260 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582112
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 9
    Digitale Medien
    Digitale Medien
    The Mathematical Programming Society (1979)
    Springer
    Mathematical programming 16 (1979), S. 263-263 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582115
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 10
    Digitale Medien
    Digitale Medien
    On the solution of some (parametric) linear complementarity problems with applications to portfolio selection, structural engineering and actuarial graduation (1979)
    Springer
    Mathematical programming 16 (1979), S. 325-347 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Complementarity Problem ; Computational Results ; Structural Engineering ; Applications ; Portfolio Selection ; Actuarial Graduation
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract In this paper we discuss three applications of a class of (parametric) linear complementarity problems arising independently from such diverse areas as portfolio selection, structural engineering and actuarial graduation. After explaining how the complementarity problems emerge in these applications, we perform some analytical comparisons (based on operation counts and storage requirements) of several existing algorithms for solving this class of complementarity problems. We shall also present computational results to support the analytical comparisons. Finally, we deduce some conclusions about the general performance of these algorithms.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582119
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 11
    Digitale Medien
    Digitale Medien
    Call for papers: Conference on Combinatorial Optimization (1979)
    Springer
    Mathematical programming 16 (1979), S. 136-136 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582101
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 12
    Digitale Medien
    Digitale Medien
    A stable method for solving certain constrained least squares problems (1979)
    Springer
    Mathematical programming 16 (1979), S. 141-158 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Constrained Least Squares Problems ; Positive Semidefinite Quadratic Programming ; Orthogonal Factorization ; Reorthogonalization
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract This paper presents a feasible descent algorithm for solving certain constrained least squares problems. These problems are specially structured quadratic programming problems with positive semidefinite Hessian matrices that are allowed to be singular. The algorithm generates a finite sequence of subproblems that are solved using the numerically stable technique of orthogonal factorization with reorthogonalization and Given's transformation updating.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582105
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 13
    Digitale Medien
    Digitale Medien
    The number of solutions of a class of linear complementarity problems (1979)
    Springer
    Mathematical programming 17 (1979), S. 104-105 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Complementarity Problem ; Number of Solutions
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588229
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 14
    Digitale Medien
    Digitale Medien
    Some remarks on condensation methods for geometric programs (1979)
    Springer
    Mathematical programming 17 (1979), S. 109-113 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Geometric Programs ; Kuhn—Tucker Conditions ; Condensation Methods
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract The purpose of this paper is to present some points of clarification of a recently presented algorithm for geometric programs [7]. While presenting the clarification, we are able to identify the behavior of condensation type algorithms for generalized geometric programs.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588231
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 15
    Digitale Medien
    Digitale Medien
    The Mathematical Programming Society (1979)
    Springer
    Mathematical programming 17 (1979), S. 121-121 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588236
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 16
    Digitale Medien
    Digitale Medien
    A multiplier method with automatic limitation of penalty growth (1979)
    Springer
    Mathematical programming 17 (1979), S. 140-155 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Multiplier Methods ; Adaptive Penalization ; Nonlinear Programming ; Quadratic Convergence
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract This paper presents a multiplier method for solving optimization problems with equality and inequality constraints. The method realizes all the good features that were foreseen by R. Fletcher for this type of algorithm in the past, but which suffers from none of the drawbacks of the earlier attempts.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588240
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 17
    Digitale Medien
    Digitale Medien
    Editorial policy (1979)
    Springer
    Mathematical programming 17 (1979), S. 401-401 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588261
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 18
    Digitale Medien
    Digitale Medien
    Goal programming sensitivity analysis using interval penalty weights (1979)
    Springer
    Mathematical programming 17 (1979), S. 16-31 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Goal Programming ; Sensitivity Analysis ; Vector-Maximum Algorithms ; Multiple Objective Linear Programming ; Multiple Criteria Decision Making
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract This paper presents an application of the vector-maximum research [4–8] to the sensitivity analysis of goal programming problems as several of the criterion function penalty weights are simultaneously and independently varied. A generalized goal programming capability is presented and a six-stage analytic procedure is described. The problem is generalized in the sense that the regular goal programming penalty weights can be expanded to intervals if desired. The solution procedure is new in that it depends upon an algorithm for the vector-maximum problem, “criterion cone” contraction procedures, and “filtering” techniques. Together they are able to generate and process all extreme points on the portion of the surface of the goal programming “augmented” feasible region corresponding to the interval penalty weights specified. In effect, the procedure and adapted algorithm of this paper delivers to goal programming an operational power of sensitivity analysis not previously available to users. A numerical example is provided in order to illustrate the computerized application of the total goal programming procedure outlined.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588223
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 19
    Digitale Medien
    Digitale Medien
    Editorial policy (1978)
    Springer
    Mathematical programming 14 (1978), S. 127-127 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588960
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 20
    Digitale Medien
    Digitale Medien
    Algorithms for nonlinear constraints that use lagrangian functions (1978)
    Springer
    Mathematical programming 14 (1978), S. 224-248 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Augmented Lagrangian ; Lagrangian Function ; Nonlinear Constraints ; Nonlinear Programming ; Optimization Algorithm
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Lagrangian functions are the basis of many of the more successful methods for nonlinear constraints in optimization calculations. Sometimes they are used in conjunction with linear approximations to the constraints and sometimes penalty terms are included to allow the use of algorithms for unconstrained optimization. Much has been discovered about these techniques during the last eight years and this paper gives a view of the progress and understanding that has been achieved and its relevance to practical algorithms. A particular method is recommended that seems to be more powerful than the author believed to be possible at the beginning of 1976.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588967
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 21
    Digitale Medien
    Digitale Medien
    The Mathematical Programming Society (1978)
    Springer
    Mathematical programming 14 (1978), S. 262-262 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588969
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 22
    Digitale Medien
    Digitale Medien
    The reformulation of two mixed integer programming problems (1978)
    Springer
    Mathematical programming 14 (1978), S. 325-331 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Integer Programming ; Formulation ; Models
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Two practical problems are described, each of which can be formulated in more than one way as a mixed integer programming problem. The computational experience with two formulations of each problem is given. It is pointed out how in each case a reformulation results in the associated linear programming problem being more constrained. As a result the reformulated mixed integer problem is easier to solve. The problems are a multi-period blending problem and a mining investment problem.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588974
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 23
    Digitale Medien
    Digitale Medien
    Numerically stable methods for quadratic programming (1978)
    Springer
    Mathematical programming 14 (1978), S. 349-372 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Indefinite Quadratic Programming ; Matrix Factorizations ; Numerical Software
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Numerically stable algorithms for quadratic programming are discussed. A new algorithm is described for indefinite quadratic programming which utilizes methods for updating positivedefinite factorizations only. Consequently all the updating procedures required are common to algorithms for linearly-constrained optimization. The new algorithm can be used for the positive-definite case without loss of efficiency.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588976
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 24
    Digitale Medien
    Digitale Medien
    A mathematical programming system for preference and compatibility maximized menu planning and scheduling (1978)
    Springer
    Mathematical programming 15 (1978), S. 63-76 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Menu Planning ; Separation Scheduling ; Menu Scheduling ; Decomposition ; Non-linear Programming ; Binary Knapsack Problem ; Lagrangian Relaxation ; Transportation Problem ; Branch and Bound
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract In this paper, the analytical representation of food preference is used in a separable non-linear program to yield the serving frequencies of menu items for a finite time horizon. The frequencies obtained in this way insure cost and nutritional control. Subsequently, the scheduling problem dealing with item assignments to meals and days is formulated as an integer program consisting of several transportation problems linked by weekly nutritional constraints. This problem is solved using a branch and bound algorithm which employs Lagrangian relaxation to obtain bounds and to decide on branching strategy.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609000
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 25
    Digitale Medien
    Digitale Medien
    On equivalent representations of certain multicommodity networks as single commodity flow problems (1978)
    Springer
    Mathematical programming 15 (1978), S. 92-99 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Network Flows ; Multicommodity Networks
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Several classes of multicommodity networks have been shown to have the property that they can be transformed to equivalent uncapacitated single commodity flow problems. We show that many of these networks can be further reduced to smaller, semi-capacitated flow problems using the inverse of a result of Ford and Fulkerson. This appears to be a useful computationally-oriented tool for developing practically efficient algorithms. These concepts are also used to establish a generalization of a previous result concerning multicommodity transportation problems.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609003
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 26
    Digitale Medien
    Digitale Medien
    Formation of the international association for statistical computing (1978)
    Springer
    Mathematical programming 15 (1978), S. 119-120 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609008
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 27
    Digitale Medien
    Digitale Medien
    A parametric linear complementarity problem involving derivatives (1978)
    Springer
    Mathematical programming 15 (1978), S. 146-154 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Linear Complementarity Problem ; Principal Pivoting Algorithm
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract The problem considered in this paper is given by the conditions:w = q + tp + Mz, w ≥ 0,ż ≥ 0,w T ż = 0, where a dot denotes the derivative with respect to the scalar parametert ≥ 0. In this problem,q, p aren-vectors withq ≥ 0 andM is an byn P-matrix. This problem arises in a certain basic problem in the field of structural mechanics. The main result in this paper is the existence and uniqueness theorem of a solution to this problem. The existence proof is constructive providing a computational method of obtaining the solution asymptotically.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609013
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 28
    Digitale Medien
    Digitale Medien
    A subgradient algorithm for certain minimax and minisum problems (1978)
    Springer
    Mathematical programming 15 (1978), S. 130-145 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Minimax Problems ; Minisum Problems ; Nondifferentiable Optimization ; Subgradients ; Location Problems ; Linear Approximation Problems
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract We present a subgradient algorithm for minimizing the maximum of a finite collection of functions. It is assumed that each function is the sum of a finite collection of basic convex functions and that the number of different subgradient sets associated with nondifferentiable points of each basic function is finite on any bounded set. Problems belonging to this class include the linear approximation problem and both the minimax and minisum problems of location theory. Convergence of the algorithm to an epsilon-optimal solution is proven and its effectiveness is demonstrated by solving a number of location problems and linear approximation problems.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609012
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 29
    Digitale Medien
    Digitale Medien
    On the symmetric travelling salesman problem II: Lifting theorems and facets (1979)
    Springer
    Mathematical programming 16 (1979), S. 281-302 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Linear Inequalities ; Convex Polytopes ; Facets ; Lifting Theorems ; Travelling Salesman Problem
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Four lifting theorems are derived for the symmetric travelling salesman polytope. They provide constructions and state conditions under which a linear inequality which defines a facet of then-city travelling salesman polytope retains its facetial property for the (n + m)-city travelling salesman polytope, wherem ≥ 1 is an arbitrary integer. In particular, they permit a proof that all subtour-elimination as well as comb inequalities define facets of the convex hull of tours of then-city travelling salesman problem, wheren is an arbitrary integer.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582117
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 30
    Digitale Medien
    Digitale Medien
    The Mathematical Programming Society (1979)
    Springer
    Mathematical programming 16 (1979), S. 388-388 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582127
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 31
    Digitale Medien
    Digitale Medien
    A construction method in parametric programming (1979)
    Springer
    Mathematical programming 16 (1979), S. 21-36 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Parametric Linear Programming ; Construction Method ; Degeneracy ; Primal Lexicographic Method
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract We consider a linear programming problem, with two parameters in the objective function, and present an algorithm for finding the decomposition of the parameter space into maximal polyhedral areas in which particular basic solutions are optimal. Special attention is paid to fill up areas of degenerate solutions.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582092
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 32
    Digitale Medien
    Digitale Medien
    A computational study of active set strategies in nonlinear programming with linear constraints (1979)
    Springer
    Mathematical programming 16 (1979), S. 81-97 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Nonlinear Programming ; Linear Constraints ; Computational Experience
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract An essential part of many iterative methods for linearly constrained nonlinear programming problems is a procedure for determining those inequality constraints which will be “active” (that is, satisfied as equalities) at each iteration. We discuss experiments in which we used several strategies for identifying active constraints in conjunction with two well-known algorithms for linearly constrained optimization. The results indicate that in most cases a strategy which keeps the number of constraints in the active set as small as possible is computationally most efficient.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582095
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 33
    Digitale Medien
    Digitale Medien
    A direct dual method for the mixed plant location problem with some side constraints (1979)
    Springer
    Mathematical programming 17 (1979), S. 198-228 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Plant Location ; Dual Method ; Orthogonality Conditions ; Enumeration ; Computational Results
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract The mixed plant location problem (mixed in the sense of allowing capacitated as well as uncapacitated plants) is a difficult and important mixed integer problem. We give a direct dual method, consisting of several phases (each of which appears essential for some data), to resolve a strong relaxed form of the problem with additional constraints over the integer variables (user specified, or derived from the data themselves). When all features of the algorithm are employed, there appears to be no difficulty with problems of 100 plants, even in an inefficient computer implementation. The primal solutions which we derive from the orthogonality conditions and a simple greedy heuristic are almost always much better than those we obtain from a standard relaxed problem in the Lagrangean sense. With an enumeration code in an efficient implementation we would expect to be capable of resolving very large problems (of perhaps up to 500 or 1000 plants) to within practically well acceptable tolerances.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588244
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 34
    Digitale Medien
    Digitale Medien
    Mathematical programming study 10 (1979)
    Springer
    Mathematical programming 17 (1979), S. 115-118 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588233
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 35
    Digitale Medien
    Digitale Medien
    Optimization: Techniques and Applications (1979)
    Springer
    Mathematical programming 17 (1979), S. 122-122 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588237
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 36
    Digitale Medien
    Digitale Medien
    On perfect graphs and polyhedra with (0, 1)-valued extreme points (1979)
    Springer
    Mathematical programming 17 (1979), S. 239-242 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Anti-Blocking ; Perfect Graphs ; Polyhedra
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract LetC andA be (0, 1)-valued matrices with no zero columns. Fulkerson has shown that the extreme points of {x: Cx ≤ 1,x ≥ 0} are given by the rows ofA and their projections and the extreme points of {x: Ax ≤ 1,x ≥ 0} are given by the rows ofC and their projections if and only if the maximal rows ofC andA are the incidence vectors of maximal cliques and anticliques, respectively, of a perfect graph. This theorem is discussed and a new proof is given for the “only if” implication.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588246
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 37
    Digitale Medien
    Digitale Medien
    Exact penalty functions in nonlinear programming (1979)
    Springer
    Mathematical programming 17 (1979), S. 251-269 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Nonlinear Programming ; Penalty Functions ; Exact Penalty Functions ; Constraint Qualification ; Second Order Optimality Conditions
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract It is shown that the existence of a strict local minimum satisfying the constraint qualification of [16] or McCormick's [12] second order sufficient optimality condition implies the existence of a class of exact local penalty functions (that is ones with a finite value of the penalty parameter) for a nonlinear programming problem. A lower bound to the penalty parameter is given by a norm of the optimal Lagrange multipliers which is dual to the norm used in the penalty function.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588250
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 38
    Digitale Medien
    Digitale Medien
    Computational complexity of LCPs associated with positive definite symmetric matrices (1979)
    Springer
    Mathematical programming 17 (1979), S. 335-344 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Linear Complementarity Problem ; Complementary Cones ; Complementary Pivot Methods ; Computational Complexity ; Exponential Growth
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Murty in a recent paper has shown that the computational effort required to solve a linear complementarity problem (LCP), by either of the two well known complementary pivot methods is not bounded above by a polynomial in the size of the problem. In that paper, by constructing a class of LCPs—one of ordern forn ≥ 2—he has shown that to solve the problem of ordern, either of the two methods goes through 2 n pivot steps before termination. However that paper leaves it as an open question to show whether or not the same property holds if the matrix,M, in the LCP is positive definite and symmetric. The class of LCPs in whichM is positive definite and symmetric is of particular interest because of the special structure of the problems, and also because they appear in many practical applications. In this paper, we study the computational growth of each of the two methods to solve the LCP, (q, M), whenM is positive definite and symmetric and obtain similar results.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588254
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 39
    Digitale Medien
    Digitale Medien
    Call for papers: Second Symposium on Mathematical Programming with Data Perturbations (1979)
    Springer
    Mathematical programming 17 (1979), S. 398-399 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588258
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 40
    Digitale Medien
    Digitale Medien
    The Mathematical Programming Society (1979)
    Springer
    Mathematical programming 17 (1979), S. 402-402 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588262
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 41
    Digitale Medien
    Digitale Medien
    The computation of Lagrange-multiplier estimates for constrained minimization (1979)
    Springer
    Mathematical programming 17 (1979), S. 32-60 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Lagrange Multipliers ; Linearly-Constrained Optimization ; Augmented Lagrangian Functions ; Projected Lagrangian Methods ; Quadratic Sub Problems
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Almost all efficient algorithms for constrained optimization require the repeated computation of Lagrange-multiplier estimates. In this paper we consider the difficulties in providing accurate estimates and what tests can be made in order to check the validity of the estimates obtained. A variety of formulae for the estimation of Lagrange multipliers are derived and their respective merits discussed. Finally the role of Lagrange multipliers within optimization algorithms is discussed and in addition to other results, it is shown that some algorithms are particularly sensitive to errors in the estimates.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588224
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 42
    Digitale Medien
    Digitale Medien
    On optimality conditions in nondifferentiable programming (1978)
    Springer
    Mathematical programming 14 (1978), S. 73-86 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Gradient ; Subdifferential ; Generalized Gradient ; Optimality Conditions ; Nondifferentiability
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract This paper is devoted to necessary optimality conditions in a mathematical programming problem without differentiability or convexity assumptions on the data. The main tool of this study is the concept of generalized gradient of a locally Lipschitz function (and more generally of a lower semi-continuous function). In the first part, we consider local extremization problems in the unconstrained case for objective functions taking values in (−∞, +∞]. In the second part, the constrained case is considered by the way of the cone of adherent displacements. In the presence of inequality constraints, we derive in the third part optimality conditions in the Kuhn—Tucker form under a constraint qualification.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588951
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 43
    Digitale Medien
    Digitale Medien
    A quadratic network optimization model for equilibrium single commodity trade flows (1978)
    Springer
    Mathematical programming 14 (1978), S. 98-107 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Network Flows ; Equilibrium Trade ; Quadratic Programming
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract When supply and demand curves for a single commodity are approximately linear in each ofN regions and interregional transportation costs are linear, then equilibrium trade flows can be computed by solving a quadratic program of special structure. An equilibrium trade flow exists in which the routes carrying positive flow form a forest, and this solution can be efficiently computed by a tree growing algorithm.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588953
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 44
    Digitale Medien
    Digitale Medien
    Referees 1977 (1978)
    Springer
    Mathematical programming 14 (1978), S. 125-125 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588958
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 45
    Digitale Medien
    Digitale Medien
    The Mathematical Programming Society (1978)
    Springer
    Mathematical programming 14 (1978), S. 126-126 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588959
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 46
    Digitale Medien
    Digitale Medien
    Second order characterizations of pseudoconvex functions (1978)
    Springer
    Mathematical programming 14 (1978), S. 170-185 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Nonlinear Programming ; Pseudoconvexity ; Second order Characterizations ; Extended Hessians ; Bordered Determinants ; Quadratic Functions
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Second order characterizations for (strictly) pseudoconvex functions are derived in terms of extended Hessians and bordered determinants. Additional results are presented for quadratic functions.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588964
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 47
    Digitale Medien
    Digitale Medien
    Editorial policy (1978)
    Springer
    Mathematical programming 14 (1978), S. 263-263 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588970
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 48
    Digitale Medien
    Digitale Medien
    Symposium on constructive approaches to Mathematical Models (1978)
    Springer
    Mathematical programming 14 (1978), S. 378-378 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588978
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 49
    Digitale Medien
    Digitale Medien
    International Symposium on systems optimization and analysis (1978)
    Springer
    Mathematical programming 14 (1978), S. 380-380 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588980
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 50
    Digitale Medien
    Digitale Medien
    The Mathematical Programming Society (1978)
    Springer
    Mathematical programming 14 (1978), S. 381-381 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588981
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 51
    Digitale Medien
    Digitale Medien
    Convex optimization and lagrange multipliers (1978)
    Springer
    Mathematical programming 15 (1978), S. 87-91 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Lagrange Multipliers ; Constrained Convex Optimization ; Kuhn—Tucker Theorem ; Duality
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract The duality theorem of linear programming is used to prove several results on convex optimization. This is done without using separating hyerplane theorems.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609002
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 52
    Digitale Medien
    Digitale Medien
    A note on a theorem of Yamamuro (1978)
    Springer
    Mathematical programming 15 (1978), S. 110-113 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Fixed Point Computation
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Conditions are presented which are necessary for the existence of a regular fixed point of aC 1 map.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609006
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 53
    Digitale Medien
    Digitale Medien
    Editorial policy (1978)
    Springer
    Mathematical programming 15 (1978), S. 122-122 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609010
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 54
    Digitale Medien
    Digitale Medien
    A generalized knapsack problem with variable coefficients (1978)
    Springer
    Mathematical programming 15 (1978), S. 162-176 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Mixed Integer Programming ; Knapsack Problem ; Branch and Bound Method
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: 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.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609015
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 55
    Digitale Medien
    Digitale Medien
    A continuous variable representation of the traveling salesman problem (1978)
    Springer
    Mathematical programming 15 (1978), S. 211-213 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Traveling Salesman Problem ; Cardinality Constraints ; Hamiltonian Circuits ; Network Flow Problems
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: 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.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609019
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 56
    Digitale Medien
    Digitale Medien
    A note on ‘monotone optimal policies for markov decision processes’ (1978)
    Springer
    Mathematical programming 15 (1978), S. 220-222 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Dynamic Decision Model ; Monotone Optimal Decision Functions
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: 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].
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609021
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 57
    Digitale Medien
    Digitale Medien
    A note on ‘new algorithms for constrained minimax optimization’ (1978)
    Springer
    Mathematical programming 15 (1978), S. 239-242 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Minimax Optimization ; Nonlinear Programming
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: 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.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609026
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 58
    Digitale Medien
    Digitale Medien
    Optimal conditioning in the convex class of rank two updates (1978)
    Springer
    Mathematical programming 15 (1978), S. 247-260 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Quasi-Newton Method ; Optimal Conditioning ; Rank-two Update
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: 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.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609030
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 59
    Digitale Medien
    Digitale Medien
    An implementation of some implicit function theorems with applications to sensitivity analysis (1978)
    Springer
    Mathematical programming 15 (1978), S. 261-267 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Sensitivity Analysis in Nonlinear Programming ; Computational Aspects ; Chemical Equilibrium Problems ; Entropy Maximization Problems
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: 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.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609031
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 60
    Digitale Medien
    Digitale Medien
    A lower bound for the controlling parameters of the exact penalty functions (1978)
    Springer
    Mathematical programming 15 (1978), S. 278-290 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Constrained Optimization ; Exact Penalty Functions ; Nondifferentiable Functions
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: 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.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609033
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 61
    Digitale Medien
    Digitale Medien
    Testing of a large-scale network optimization program (1978)
    Springer
    Mathematical programming 15 (1978), S. 291-314 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Network Flow Problems ; Computational Results—Efficiency—Comparison ; Specific problems in mathematical programming ; Computational Experiments ; Pivotal Selection Methods ; Starting Strategies ; Scaling Procedure
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: 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.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609034
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 62
    Digitale Medien
    Digitale Medien
    The decomposition of nonlinear problems (1978)
    Springer
    Mathematical programming 15 (1978), S. 360-362 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Nonlinear Decomposition ; Nonlinear Programming
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: 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.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609042
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 63
    Digitale Medien
    Digitale Medien
    Nominations for 1979 elections (1978)
    Springer
    Mathematical programming 15 (1978), S. 363-363 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609043
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 64
    Digitale Medien
    Digitale Medien
    Mathematical programming study 9 Mathematical Programming in use (1978)
    Springer
    Mathematical programming 15 (1978), S. 365-368 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01609045
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 65
    Digitale Medien
    Digitale Medien
    Optimal design of a manpower system (1978)
    Springer
    Mathematical programming 15 (1978), S. 26-35 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Manpower Planning ; Column Generation ; Network Flows ; Shortest Path ; System Design
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: 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.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01608997
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 66
    Digitale Medien
    Digitale Medien
    Piecewise convex programs (1978)
    Springer
    Mathematical programming 15 (1978), S. 53-62 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Convex Program ; Decomposition ; Cutting Plane Algorithm ; Stochastic Quadratic Program with Recourse
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: 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.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01608999
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 67
    Digitale Medien
    Digitale Medien
    Glass cutting in a small firm (1979)
    Springer
    Mathematical programming 17 (1979), S. 85-90 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Cutting Stock ; Glass Industry ; Approximate Solution ; Knapsack ; Small Firm ; Cutting Sequencing ; Small Order Size
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract A description of some examples of the application of cutting stock problems is given. Focusing on a small firm and its special problems a case from the glass industry is presented. The case leads to a two-dimensional cutting stock problem where large rectangles have to be cut into smaller rectangles. At the same time a group of additional constraints have to be satisfied. The solution method is a near optimal method using knapsack functions. It is shown that the waste can be reduced by approximately 50% in comparison to the solution normally used by the company. Furthermore a sequencing procedure for the ordering of the glass sheets is suggested.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588227
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 68
    Digitale Medien
    Digitale Medien
    Piecewise linear paths to minimize convex functions may not be monotonic (1979)
    Springer
    Mathematical programming 17 (1979), S. 106-108 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Fixed-point Algorithms ; Unconstrained Minimization ; Monotonic Paths
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract The exact homotopy path when seeking the minimum of a convex function is monotonic in the homotopy parameter. This monotonicity is not inherited by the piecewise linear approximations to such paths produced by fixed-point algorithms.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588230
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 69
    Digitale Medien
    Digitale Medien
    Eleventh International Symposium for 1982 (1979)
    Springer
    Mathematical programming 17 (1979), S. 119-119 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588234
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 70
    Digitale Medien
    Digitale Medien
    On conditions for optimality of the nonlinearl 1 problem (1979)
    Springer
    Mathematical programming 17 (1979), S. 123-135 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Nonlinearl 1 Problem ; Nondifferentiable Functions ; Optimality Conditions ; Nonlinear Programming
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract The purpose of this paper is to present necessary and sufficient conditions for optimality in the nonlinearl 1 problem. Furthermore, the relationship of thel 1 problem and the Pietrzykowski's approach to solve the nonlinear programming problem is discussed in detail.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588238
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 71
    Digitale Medien
    Digitale Medien
    Penalty methods for computing points that satisfy second order necessary conditions (1979)
    Springer
    Mathematical programming 17 (1979), S. 229-238 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Constrained Optimization ; Penalty Methods ; Second Order Necessary Conditions
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Penalty methods using second derivatives are presented for computing points that satisfy second order necessary conditions for the constrained case in nonlinear programming. Convergence to such points is proved.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588245
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 72
    Digitale Medien
    Digitale Medien
    The Mathematical Programming Society (1979)
    Springer
    Mathematical programming 17 (1979), S. 248-248 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588248
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 73
    Digitale Medien
    Digitale Medien
    Acceleration of the leastpth algorithm for minimax optimization with engineering applications (1979)
    Springer
    Mathematical programming 17 (1979), S. 270-297 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Minimax Optimization ; Nondifferentiable Optimization ; Computer-Aided Circuit Design ; Leastpth Optimization
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Over the past few years a number of researchers in mathematical programming and engineering became very interested in both the theoretical and practical applications of minimax optimization. The purpose of the present paper is to present a new method of solving the minimax optimization problem and at the same time to apply it to nonlinear programming and to three practical engineering problems. The original problem is defined as a modified leastpth objective function which under certain conditions has the same optimum as the original problem. The advantages of the present approach over the Bandler-Charalambous leastpth approach are similar to the advantages of the augmented Lagrangians approach for nonlinear programming over the standard penalty methods.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588251
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 74
    Digitale Medien
    Digitale Medien
    Updated triangular factors of the working basis in winkler's decomposition approach (1979)
    Springer
    Mathematical programming 17 (1979), S. 391-397 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Decomposition ; Forrest-Tomlin Update ; Large Scale LP ; Linear Programming ; Triangular Factors
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588257
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 75
    Digitale Medien
    Digitale Medien
    The decomposition of nonlinear problems (1979)
    Springer
    Mathematical programming 17 (1979), S. 400-400 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588259
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 76
    Digitale Medien
    Digitale Medien
    On the lower semicontinuity of optimal sets in convex parametric optimization (1979)
    Springer
    Mathematical programming 17 (1979), S. 400-400 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588260
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 77
    Digitale Medien
    Digitale Medien
    On the width—length inequality (1979)
    Springer
    Mathematical programming 17 (1979), S. 403-417 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Networks ; Graphs ; Resistor Networks ; Max-flow Min-Cut
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract This paper was written at the Rensselaer Polytechnic Institute in 1963. A lecture based on it was given at the Rand Corporation in 1965 and this version is in the form in which Ray Fulkerson received it at Rand. The paper is the underpinning for results on resistor network inequalities (Reference [4]) which has not been published. A specific example, however, appears inProceedings of the IEEE 51 (1963) 1047–1048. There is also a parallel theory of the abstract assignment problem; every W—L matrix being an assignment matrix. More is known about minimal non-W—L matrices. U. Peled has found several additional classes of matrices which are also classically known in other contexts. A consequence of a recent matrix theorem is apparently that the degenerate projective planes are the only minimal matrices requiring unequal weights.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01588263
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 78
    Digitale Medien
    Digitale Medien
    Ein Verfahren zur iterativen Einschließung des positiven Eigenvektors einer irreduziblen, nichtnegativen Matrix (1978)
    Springer
    Computing 20 (1978), S. 27-34 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Abstract We develop a new iteration scheme giving bounds for the positive eigenvector of a nonnegative and irreducible matrix and the corresponding eigenvalue and test it on some examples.
    Notizen: Zusammenfassung Wir geben ein neues Iterationsverfahren an, das Schranken für den positiven Eigenvektor einer nichtnegativen, irreduziblen Matrix und des zugehörigen Eigenwerts liefert.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02241899
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 79
    Digitale Medien
    Digitale Medien
    Über eine Wahl des Parameters beim Parallelenverfahren (Parallel-Chord-Method) (1978)
    Springer
    Computing 20 (1978), S. 17-26 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Abstract Due to the free parameter in the fixed-point equation of the parallel-chord-method, it is possible to reduce the Lipschitz constant of the contraction mapping. By use of this reduction, it is possible in suitable cases to generate the contraction property of the mapping. If the mapping possesses this property, then this is also true for the mapping with the parameter determined here. In addition, both an improved error estimate for the sequences of iterates and a smaller convergence factor are obtained. An example is presented.
    Notizen: Zusammenfassung Mit Hilfe des freien Parameters in der Fixpunktgleichung des Parallelenverfahrens ist es möglich, die Lipschitz-Konstante der kontrahierenden Abbildung zu verkleinern. Durch diese Verkleinerung kann in geeigneten Fällen eine kontrahierende Abbildung erzeugt werden. Ist die Abbildung bereits kontrahierend, ist sie auch kontrahierend für den berechneten Wert des Parameters. Ferner ergibt sich neben einer verbesserten Fehlerabschätzung für die Iterationsfolgen auch ein kleinerer Konvergenzfaktor. Das Verfahren wird an Hand eines Beispiels erläutert.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02241898
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 80
    Digitale Medien
    Digitale Medien
    Zur Approximation von Schalen mit hybriden Elementen (1978)
    Springer
    Computing 20 (1978), S. 75-94 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Abstract A theory of hybrid finite element approximation is developed for a class of shell problems. Though it is applied only to the special case of clamped shallow shells with regular triangularization the results may be of larger interest comparing the predicted convergence rate with the numerical outcome of some applications of the hybrid finite element method. The convergence speed can only be increased by higher degrees of the approximation and the stresses at the edges correspondingly. The use of a so-called rank condition plays a fundamental role in the study. Weak coerciveness of the under lyigg bilinear form for the derivation of hybrid elements is proved by showing the existence of a stationary point.
    Notizen: Zusammenfassung Dieser Beitrag liefert eine Theorie der Finite-Element-Approximation für eine Klasse von Schalenproblemen. Obgleich diese nur für den Fall der eingespannten flachen Schale mit regulärer Triangulierung ausführlich dargestellt wird, sind die Ergebnisse darüberhinaus von Interesse, da die abgeleiteten Konvergenzordnungen das Verhalten numerischer Näherungslösungen aus anderen Anwendungen der hybriden Finite-Element-Methode erklären helfen. Die Konvergenzgeschwindigkeit kann nur verbessert werden durch gleichzeitige Erhöhung der Ansatzgrade für die Verschiebungen im Elementinnern und für die Spannungen auf den Rändern. Die Einhaltung einer sogenannten Rangbedingung hat zentrale Bedeutung. Die schwache Koerzitivität der für die Ableitung hybrider Elemente verwendeten Bilinearform ist durch den Nachweis der Existenz eines stationären Werts gesichert.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02241903
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 81
    Digitale Medien
    Digitale Medien
    Interval forms of Newtons method (1978)
    Springer
    Computing 20 (1978), S. 153-163 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Eine verbesserte Darstellung Newtonscher Intervall-Verfahren wird diskutiert. Es wird dabei gezeigt, daß man bestimmte Intervalle in den Verfahren durch reelle Zahlen ersetzen kann. Dadurch werden die Konvergenzeigenschaften der Verfahren verbessert.
    Notizen: Abstract Improved forms of some interval Newton Methods are given. It is shown that certain intervals in the methods can be replaced by real numbers. This improves the convergence properties of the methods.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02252344
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 82
    Digitale Medien
    Digitale Medien
    Eine rundungsgenaue Formel zur maschinellen Berechnung der Prager-Oettli-Schranke (1978)
    Springer
    Computing 20 (1978), S. 177-182 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Abstract The bound of Prager-Oettli for the input error of a linear system of equations is computed via a new formula which guarantees strictness of the bound in spite of roundoff errors.
    Notizen: Zusammenfassung Die Schranke von Prager-Oettli für den Eingangsfehler eines linearen Gleichungssystems wird über eine neue Formel berechnet, die trotz der Rundungsfehler die Schärfe der Schranke sichert.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02252346
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 83
    Digitale Medien
    Digitale Medien
    Iterated defect correction for differential equations part I: theoretical results (1978)
    Springer
    Computing 20 (1978), S. 207-228 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Die Iterierte Defektkorrektur (IDeC) ist ein Verfahren zur schrittweisen Verbesserung einer Näherungslösung eines gegebenen ProblemsFy=0. Eines der wichtigsten Anwendungsgebiete dieses Prinzips sind Differentialgleichungen. Die IDeC kann dort als Methode zur Verbesserung der Ordnung eines Diskretisierungsverfahrens, und damit zur Verbesserung der Genauigkeit eingesetzt werden. In der vorliegenden Arbeit wird ein Metaalgorithmus für die Klasse, der IDeC-Verfahren für Differential-gleichungen vorgestellt und analysiert. Für jeden “Baustein” dieses Metaalgorithmus werden Bedingungen angegeben, die es gewährleisten, daß eine bestimmte Ordnung erreicht wird. Diese Bedingungen sind von großer praktischer Bedeutung, wenn IDeC-Verfahren als Computer-Programme implementiert werden sollen.
    Notizen: Abstract Iterated Defect Correction (IDeC) is a technique for improving successively an approximate solution of a given problemFy=0. One of the most important fields of application of this principle are differential equations. Here, IDeC can be used as a technique for increasing the order of a discretization method and thus for improving the accuracy. In this paper a metalgorithm for the class of IDeC-methods for differential equations is presented and analyzed. For every component of this metalgorithm conditions are given which guarantee a certain order of accuracy. These conditions are of particular importance for practical applications, as far as the implementation of IDeC-methods is concerned.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02251946
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 84
    Digitale Medien
    Digitale Medien
    Ein Abbrechkriterium für einen numerischen Algorithmus (1978)
    Springer
    Computing 20 (1978), S. 257-265 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Abstract A termination criterion by Nickel (Theorem 6, [1]) for guaranteeing the numerical convergence for locally stable and consistent algorithms is generalized. The assumption |x ν+2,x ν+1|≤L|x ν+1,x ν| (0≤L〈1,L real constant) of the approximation sequence {x ν} to the solution is replaced by the convergence of the progression $$\sum\limits_{v = 1}^\infty {|x,x_{v + 1} |/Q^v (0〈 Q〈 1)} $$ . Therefore the theorem of this paper is applicable to a large number of numerical procedures, for which untill now no termination criterion has been known (for example: Rombergprocedure). In particular this weakening is important for the computation of approximation solutions for integral equations.
    Notizen: Zusammenfassung Ein Abbrechkriterium von Nickel (Satz 6, [1]) zur Sicherung der numerischen Konvergenz bei lokal stabilen und konsistenten Algorithmen wird verallgemeinert. Statt der Eigenschaft |x ν+2,x ν+1|≤L|x ν+1,x ν| (0≤L〈1,L von ν ∈ ℕ unabhängig) der Näherungsfolge {x ν} zur Lösungx reicht die Konvergenz der Reihe $$\sum\limits_{v = 1}^\infty {|x,x_{v + 1} |/Q^v (0〈 Q〈 1)} $$ aus. Damit ist der Satz dieser Arbeit bei einer großen Klasse von numerischen Verfahren anwendbar, für die bisher noch kein Abbrechkriterium bekannt ist (z. B. dem Romberg-Verfahren). Insbesondere ist diese Abschwächung zur Berechnung von Näherungslösungen bei Integralgleichungen wichtig.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02251949
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 85
    Digitale Medien
    Digitale Medien
    The nonlinear Volterra equation of Abel's kind and its numerical treatment (1978)
    Springer
    Computing 20 (1978), S. 307-324 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Ausgehend von einem Existenz- und Eindeutigkeitssatz für die Lösung einer verallgemeinerten Volterra-Integralgleichung zweiter Art wird die Existenz und Eindeutigkeit der Lösung der hier behandelten nichtlinearen, schwach singulären Volterra-Integralgleichung erster Art untersucht. Es wird ein numerisches Verfahren der Ordnung 2 bzw. 3 angegeben. Der Konvergenzbeweis basiert in beiden Fällen auf einem Lemma über die Beschränktheit einer speziellen Differenzenungleichung. An zwei numerischen Beispielen werden die theoretischen Ergebnisse demonstriert.
    Notizen: Abstract Starting from an existence and uniqueness theorem for a generalized nonsingular second kind Volterra equation existence and uniqueness for the solution of the nonlinear, weakly singular first kind Volterra equation is examined. A new type of numerical method is developed. A basic lemma concerning the boundedness of a special difference inequality is given and order two or three convergence of the method is shown. Two numerical examples illustrate the theoretical results.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02252379
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 86
    Digitale Medien
    Digitale Medien
    Über A (α)-stabile Verfahren hoher Konsistenzordnung (1978)
    Springer
    Computing 20 (1978), S. 343-350 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Abstract For each α ε (0, π/2), the existence ofA (α)-stable linear multistep methods with arbitrary order of consistency is shown by an explicit construction. Some characteristic data of the methods and numerical results are given.
    Notizen: Zusammenfassung Es wird in einer expliziten Konstruktion gezeigt, daß für jedes α ε (0, π/2)A (α)-stabile lineare Mehrschrittverfahren beliebiger Konsistenzordnung existieren. Einige charakteristische Daten der Verfahren und numerische Rechnungen werden angegeben.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02252382
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 87
    Digitale Medien
    Digitale Medien
    A performance model for preplanned disk sorting (1978)
    Springer
    Computing 21 (1978), S. 17-35 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Der Ansatz, Strings, die zusammengemischt werden, auf Magnetplatten vorzuplanen, wird unter Leistungsgesichtspunkten untersucht. Konzepte für die interne Pufferzuordnung, für die Erzeugung der anfänglichen Strings durch ein internes Sortierverfahren, und für die Stringverteilung auf Magnetplatten werden ausgewertet. Ein Algorithmus beschreibt die Konstruktion von suboptimalen Mischbäumen, die planbare Mischbäume genannt werden. Ein Kostenmodell, das auf detaillierte Annahmen der Zuordnung vonk Eingabeplatten und der Planung einesr-Wege-Mischens beruht, wird für das exakte Vorplanen aufgestellt. Zeitbetrachtungen für Sortieren und Mischen, die Hardware-Eigenschaften von Magnetplatten einschließen, zeigen signifikante Zeitgewinne verglichen mit weitverbreiteten Sortier- und Mischverfahren.
    Notizen: Abstract The idea of preplanning strings on disks which are merged together is investigated from a performance point of view. Schemes of internal buffer allocation, initial string creation by an internal sort, and string distribution on disks are evaluated. An algorithm is given for the construction of suboptimal merge trees called plannable merge trees. A cost model is presented for accurate preplanning which consists of detailed assumptions on disk allocation fork input disks andr-way merge planning. Timing considerations for sort and merge including hardware characteristics of moveable head disks show a significant gain of time compared to widely used sort/merge applications.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02252192
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 88
    Digitale Medien
    Digitale Medien
    Convergence acceleration on a general class of power series (1978)
    Springer
    Computing 21 (1978), S. 53-69 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung In dieser Arbeit werden mehrere effiziente Methoden zur Berechnung von Funktionen, die durch Potenzenreihen definiert sind, präsentiert. Einfache Computerprogramme für zwei schnelle Algorithmen werden in einem eigenen Beitrag ([9]) angegeben. Die Konvergenzgeschwindigkeiten der vorgeschlagenen Verfahren werden theoretisch untersucht und die erhaltenen Ergebnisse werden an numerischen Beispielen erläutert.
    Notizen: Abstract In this paper we present several efficient methods for evaluating functions defined by power series expansions. Simple computer codes for two rapid algorithms are given in a companion paper. The convergence rates of the proposed computational schemes are investigated theoretically and the results are illustrated by numerical examples.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02252194
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 89
    Digitale Medien
    Digitale Medien
    On the determination of the weights in multi-dimensional numerical quadrature (1978)
    Springer
    Computing 21 (1978), S. 71-79 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Mit Hilfe der Pseudoinversen eines beschränkten linearen Operators von ℝ n inl 2 wird eine Methode zur Konstruktion von Quadraturformeln für die Integration über einem beliebigen beschränktenm-dimensionalen GebietB⊂ℝ m hergeleitet, mit der Eigenschaft, daß der mittlere Fehler in einer vorgeschriebenen FamilieF sowie die Varianz der Rundungsfehler gemäß Sard [8] minimal werden. Sodann wählen wirF als gewichtete Monome und behandeln als Beispiel Integration auf der Oberfläche derm-Kugel.
    Notizen: Abstract Using the concept of the generalized inverse of a bounded linear transformation between ℝ n andl 2, a method is given for constructing quadrature rules for integration over an arbitrary boundedm-dimensional regionB⊂ℝ m with the property that the average error over the prescribed familyF of the functions continuous inB as well as the variance of the rounding errors according to Sard [8] are minimal. Then we specializeF to the weighted monomials and treat as an example integration on the surface of them-sphere.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02252195
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 90
    Digitale Medien
    Digitale Medien
    Algorithm 38 two computer codes for convergence acceleration (1978)
    Springer
    Computing 21 (1978), S. 87-91 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung In dieser Arbeit werden zwei Computerprogramme für die Berechnung der Summe einer Potenzenreihe, die einer allgemeinen Klasse zugehört, beschrieben. Die Verwendung der Programme ist mit einem Beispiel erläutert.
    Notizen: Abstract This paper describes two computer codes for calculating the sum of power series, belonging to a certain general class. The use of the codes for an illustrative test example is explained.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02252197
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 91
    Digitale Medien
    Digitale Medien
    A unified derivation of quasi-Newton methods for solving non-sparse and sparse nonlinear equations (1979)
    Springer
    Computing 21 (1979), S. 113-125 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Eine erweiterte Quasi-Newtonsche Gleichung wird gelöst unter Verwendung derW-V verallgemeinerten Inverse und ergibt eine einheitliche Ableitung der bekannten Quasi-Newtonschen Methode für die Lösung von nichtlinearen algebraischen Gleichungssystemen. Dieser Zugang ermöglicht es uns, neue Formeln für dünnbesetzte und nicht dünnbesetzte Systeme zu erhalten und auch zu bestimmen, welche Normen der Update-Matrizen bei verschiedenen brauchbaren Quasi-Newtonschen Update-Formeln minimisiert werden.
    Notizen: Abstract An augmented quasi-Newton equation is solved by using theW-V generalized inverse to give a unified derivation of the known quasi-Newton methods for solving systems of nonlinear algebraic equations. This approach makes it possible to get new formulas for sparse and non-sparse systems, and also to determine what norms of the update matrices are minimized when several useful quasi-Newton update formulas are derived.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02253132
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 92
    Digitale Medien
    Digitale Medien
    A quasi-Newton method for minimization under linear constraints without evaluating any derivatives (1979)
    Springer
    Computing 21 (1979), S. 127-141 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Es wird ein Verfahren beschrieben, das nichtlineare Optimierungsprobleme mit linearen Nebenbedingungen löst, ohne daß Ableitungen der Zielfunktion berechnet werden müssen. Der Algorithmus verwendet das Konzept der aktiven Nebenbedingungen und vermeidet die Berechnung von Ableitungen, indem modifizierte Gradienten und Hessesche Matrizen mit Hilfe von Funktionswertdifferenzen approximiert werden. Diese Approximationen werden so berechnet, daß man dieselben Konvergenzergebnisse erhält wie für jede Quasi-Newton-Methode.
    Notizen: Abstract In this paper a method is described for solving linearly constrained nonlinear programming problems without evaluating any derivatives of the objective function. The algorithm uses the concept of active constraints and avoids the calculation of derivatives by approximating modified gradients and Hessian matrices by the aid of differences of function values. These approximations are calculated in such a way that the same convergence results are obtained as for any Quasi-Newton method.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02253133
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 93
    Digitale Medien
    Digitale Medien
    An algorithm for finding a minimal equivalent graph of a strongly connected digraph (1979)
    Springer
    Computing 21 (1979), S. 183-194 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Es wird ein neuer Branch-and-Bound-Algorithmus vorgestellt, der aus einem stark zusammenhängenden Digraphen eine maximale Anzahl von Kanten entfernt, ohne die Zusammenhangsverhältnisse zu verändern. Eine FORTRAN IV Version des Algorithmus ist beigefügt. Das Verhalten des Algorithmus wird durch Abschätzung der Komplexität und durch Vergleich mit den Algorithmen von Moyles-Thompson und Hsu verdeutlicht.
    Notizen: Abstract The paper presents a new branch and bound algorithm for removing the maximum number of edges from a strongly connected digraph without affecting its reachability properties. A FORTRAN IV implementation is given. The efficiency of the algorithm is analyzed through computational comparison with the methods of Moyles-Thompson and Hsu.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02253052
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 94
    Digitale Medien
    Digitale Medien
    Square rooting is as difficult as multiplication (1979)
    Springer
    Computing 21 (1979), S. 221-232 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Es wird gezeigt, daß Multiplikation von Zahlen und Bestimmen der Quadratwurzel von gleicher Komplexität sind, d. h. aus einem Programm zur Multiplikation kann man eines zum Wurzelziehen konstruieren, das größenordnungsmäßig die gleiche Zeitkomplexität hat (1 Schritt ≦ 1 Bit-Operation) und umgekehrt. Mit dem Schönhage-Strassen-Algorithmus erhält man so einen 0 (n logn log logn)-Algorithmus zum Berechnen der Quadratwurzel.
    Notizen: Abstract It is shown that multiplication of numbers and square rooting have the same complexity, i. e. from a program for multiplication one can construct a program for square rooting with the same asymptotic time complexity (1 step≦1 bit-operation) and vice versa. It follows from the Schönhage-Strassen algorithm that square rooting can be performed in 0 (n logn log logn) bit-operations.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02253055
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 95
    Digitale Medien
    Digitale Medien
    Runge-Kutta integration algorithms with built-in estimates of the accumulated truncation error (1978)
    Springer
    Computing 20 (1978), S. 1-16 
    Details
    ISSN: 1436-5057
    Schlagwort(e): Integration ; Runge-Kutta integration ; truncation error ; error estimates ; accumulated error ; accumulated error estimates ; accumulated truncation error ; true error
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Es wird eine Methode für die Entwicklung von Runge-Kutta-Integrationsalgorithmen angegeben, die die Schätzung des globalen Verfahrensfehlers ermöglichen. Mehrere neue Algorithmen 2., 3. und 4. Ordnung werden angeführt. Die Rechenarbeit pro Schritt ist identisch für die neuen Algorithmen und für Algorithmen, die nur eine Schätzung des lokalen Verfahrensfehlers ermöglichen. Numerische Versuche mit den neuen Algorithmen ergeben, daß der geschätzte Fehler den wahren akkumulierten Fehler gut wiedergibt. Außerdem ist der Fehler von derselben Ordnung wie bei gewöhnlichen Runge-Kutta-Algorithmen.
    Notizen: Abstract A method is presented for developing Runge-Kutta integration algorithms with built-in estimates of the accumulated truncation error. Several new 2-nd, 3-rd, and 4-th order algorithms are given. The computation per step of the new algorithms is identical to that of algorithms which provide only an estimate of the local truncation error. Numerical experimentation with the new algorithms shows that the estimated error compares very well with the true accumulated error. Further, the error is of the same order as that incurred using traditional Runge-Kutta algorithms.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02241897
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 96
    Digitale Medien
    Digitale Medien
    On a method of characteristics for solving a hyperbolic equation of second order (1978)
    Springer
    Computing 20 (1978), S. 47-60 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Das Anfangsrandwertproblem für die hyperbolische Differentialgleichunga(t,x,u)u tt +2b(t,x,u)u tx +c(t,x,u)u xx =d(t,x,u,u t ,u x ) zweiter Ordnung wird mit Hilfe eines Charakteristikenverfahrens gelöst, das keine Differenzengleichungen füru t undu x benutzt. Die Lösung des diskretisierten Problems besitzt eine asymptotische Entwicklung nach geraden Potenzen der Schrittweite. Daher können die numerischen Ergebnisse durch Extrapolation verbessert werden.
    Notizen: Abstract The hyperbolic initial-boundary value problem for the second order equationa(t,x,u)u tt +2b(t,x,u)u tx +c(t,x,u)u xx =d(t,x,u,u t ,u x ) is solved by a special method of characteristics involving no difference equations foru t andu x . The discrete solution has an asymptotic expansion in even powers of the step size. Therefore, the numerical results can be improved by extrapolation to the limit.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02241901
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 97
    Digitale Medien
    Digitale Medien
    Polynomial least square interval approximation (1978)
    Springer
    Computing 20 (1978), S. 165-176 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Das folgende Problem wird behandelt: gegeben sei eine Menge vonm rechteckigen Gebieten in der Ebene, man finde ein Intervall-Polynom vom Gradn〉m durch diese Gebiete. Dies ist eine Verallgemeinerung des diskreten Problems der kleinsten Quadrate. Drei Verallgemeinerungen der gewöhnlichen Methode der kleinsten Quadrate für Polynome werden betrachtet und an numerischen Beispielen verglichen. Eine dieser Methoden wird empfohlen, da sie in allen Testbeispielen bessere Ergebnisse gibt.
    Notizen: Abstract The following problem is treated: given a set ofm rectangular regions in the plane, fit an interval polynomial of degreen〉m through the regions. This is a generalization of the discrete polynomial least squares problem. Three generalizations of the standard methods for the discrete polynomial least squares are considered and compared on numerical examples. One of the methods is recommended since it gives superior results in all cases tested.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02252345
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 98
    Digitale Medien
    Digitale Medien
    On scheduling multi-processor systems with algebraic objectives (1978)
    Springer
    Computing 20 (1978), S. 189-205 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Zusammenfassung Eines der am besten beschriebenen Modelle kombinatorischer Optimierung ist das Scheduling Problem, bei dem eine endliche Anzahl von Tätigkeiten auf einer festen Anzahl von Maschinen so ausgeführt werden muß, daß eine gegebene Zielfunktion minimiert wird. Jede Tätigkeit benötigt charakteristische Daten wie Bearbeitungszeit, Fertigsteillungstermin, Strafkosten und technologische Nachfolgebeziehungen. Ein algebraischer Ansatz für die Zielfunktion führt zu einem allgemeinen Problem, das alle in der Literatur bekannten klassischen Fälle von Summen und Maximum Zielfunktionen einschließt. Durch die Lösung eines algebraischen Transportproblems wird eine untere Schranke für den Zielfunktionswert bestimmt. Um eine Optimallösung zu erhalten, verwenden wir ein Branch and Bound Verfahren. Weiterhin betrachten wir das allgemeine Job Shop Scheduling Problem mit algebraischer Zielfunktion.
    Notizen: Abstract One of the well-studied models of combinatorial optimization is the scheduling problem dealing with a finite set of tasks, which have to be executed on a fixed number of machines so that a given objective is minimized. Each task requires a set of characteristic data like operating time, due date, penalty cost and technological requirements. An algebraic approach to the objective leads to a general problem which includes all classical cases of sum and bottleneck objectives known in literature. By solving an algebraic transportation problem a lower bound for the objective value can be determined. To obtain an optimal solution we employ a branch and bound procedure. Furthermore we consider the general job shop scheduling problem with algebraic objective function.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02251945
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 99
    Digitale Medien
    Digitale Medien
    Minimierung der Rechenzeit bei der Berechnung von Lösungen nichtlinearer Integralgleichungen (1978)
    Springer
    Computing 20 (1978), S. 325-331 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Abstract The result of this paper is the economizing of cpu-time by identical guaranteed precision of the approximate solution. This is possible by an optimal selection ofn j in every iteration stepj, wheren j is the number of subintervals for the numerical integration. The determination ofn 1,n 2, ... is reduced to the solution of a solvable convex optimization job.
    Notizen: Zusammenfassung Es wird die Einsparung von Rechenzeit bei gleicher garantierter Genauigkeit der Näherungslösung ermöglicht. Dies wird erreicht durch eine optimale Wahl vonn j bei jedem Iterationsschrittj, wobein j die Zahl der Teilintervalle für die Quadratur ist. Die Bestimmung vonn 1,n 2,... wird auf die Lösung einer lösbaren konvexen Optimierungsaufgabe zurückgeführt.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02252380
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 100
    Digitale Medien
    Digitale Medien
    Komplexitätserfordernisse von Modellen zur optimalen Indexselektion für Datenbanken (1978)
    Springer
    Computing 20 (1978), S. 279-290 
    Details
    ISSN: 1436-5057
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Beschreibung / Inhaltsverzeichnis: Abstract It is one of the basic questions in designing a database system to determine which attributes to invert. The literature presents a variety of models to solve this question. This paper attempts to give a guideline, under which conditions a primitive model considering only retrieve operations, suffices to determine an optimal solution. The relevance of that question lies in the smaller costs of simpler models.
    Notizen: Zusammenfassung Eine wesentliche Fragestellung beim Aufbau eines Datenbanksystems ist die Auswahl der Schlüsselattribute. Bei Inverted-File Systemen ist dies äquivalent zur Auswahl der zu invertierenden Attribute. In diesem Aufsatz wird versucht darzustellen, unter welchen Bedingungen Modelle, die lediglich das Retrieve-Verhalten des Benutzers berücksichtigen, zuverlässige Resultate liefern können. Die Relevanz dieser Fragestellung liegt vor allem in den durch das einfachere Modell verminderten Kosten der Datenbeschaffung und Datenanalyse im DB-Designprozeß.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02252377
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
Schließen ⊗
Diese Webseite nutzt Cookies und das Analyse-Tool Matomo. Weitere Informationen finden Sie hier...