ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

Your email was sent successfully. Check your inbox.

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

Proceed reservation?

Export
Filter
  • Articles  (25,833)
  • Springer Nature  (8,853)
  • Springer  (7,994)
  • Wiley  (3,271)
  • American Geophysical Union  (2,674)
  • American Association for the Advancement of Science (AAAS)  (2,083)
  • American Meteorological Society  (958)
  • American Physical Society (APS)
  • 2010-2014
  • 2000-2004
  • 1985-1989
  • 1980-1984  (17,609)
  • 1960-1964
  • 1955-1959  (8,224)
  • 1935-1939
  • 1930-1934
  • 1984  (17,609)
  • 1959  (8,224)
  • Natural Sciences in General  (12,940)
  • Geosciences  (9,546)
  • Computer Science  (2,722)
  • Process Engineering, Biotechnology, Nutrition Technology  (2,614)
  • Information Science and Librarianship  (94)
Collection
  • Articles  (25,833)
Publisher
Years
  • 2010-2014
  • 2000-2004
  • 1985-1989
  • 1980-1984  (17,609)
  • 1960-1964
  • +
Year
Journal
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Computing 33 (1984), S. 193-210 
    ISSN: 1436-5057
    Keywords: 68C25 ; 68B10 ; 68E10 ; Global program optimization ; flow graph ; reducibility ; interval analysis ; data flow analysis ; live variables ; time complexity
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Ein Algorithmus zur Lösung des Problems der lebenden Variablen für reduzible Flußgraphen wird vorgestellt. Er beruht auf dem Begriff eines Gebietes eines Flußgraphen. Der Algorithmus wird hinsichtlich seiner Zeitkomplexität mit der bekannten “round-robin”-Version des iterativen Algorithmus für “selbstreplizierende” Familien reduzibler Flußgraphen verglichen. Die Ergebnisse dieses Vergleiches sind nicht schlüssig, da der Gebietsanalysealgorithmus bei manchen Graphen mehr, bei anderen weniger Bitvektoroperationen erfordert.
    Notes: Abstract An algorithm to solve the “live variables” problem on reducible flow graphs is presented. It is based on the concept of a region of a flow graph. The algorithm is compared for time complexity with the well-known round-robin version of the iterative algorithm on “self-replicating” families of reducible flow graphs. The results of comparison are inconclusive in that the region analysis algorithm requires fewer bit-vector operations on some graphs and more on others.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Computing 33 (1984), S. 247-257 
    ISSN: 1436-5057
    Keywords: Random variate generation ; simulation ; log concavity ; inequalities
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Wir legen einen kurzen Algorithmus zur Erzeugung von Zufallsveränderlichen mit log-konkaver Dichtef aufR mit bekanntem Median-Wert vor. Die mittlere Anzahl der erforderlichen Operationen ist unabhängig vonf. Die log-konkaven Dichtefunktionen beschreiben u. a. die Normal-, Gamma-, Weibull-, Beta-, Potenzexponential- (alle mit Formparameter mindestens 1), Perks- und Extremwert-Verteilung.
    Notes: Abstract We present a short algorithm for generating random variates with log-concave densityf onR and known mode in average number of operations independent off. Included in this class are the normal, gamma, Weibull, beta and exponential power (all with shape parameters at least 1), logistic, hyperbolic secant and extreme value distributions. The algorithm merely requires the presence of a uniform [0, 1] random number generator and a subprogram for computingf. It can be implemented in about 10 lines of FORTRAN code.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 3
    ISSN: 1436-5057
    Keywords: 65L 05 ; Numerical analysis ; linear implicit methods ; local error estimation ; stiff problems
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Abstract In this paper we describe a modified Richardson extrapolation for error estimate in a Rosenbrock-Wanner procedure and in an adaptive Runge-Kutta procedure. This method requires only very little extra computation to calculate the solution with step-length 2h. The basic idea of this method is described in Bui/Poon [1]. However the method of Bui/Poon is only correct for linear differential equations. The aim of our paper is to present a correct version for nonlinear stiff systems. Examples of strong A-stable ROW-and ARK-procedures with modified Richardson extrapolation are presented.
    Notes: Zusammenfassung Für die Schätzung des lokalen Diskretisierungsfehlers in Rosenbrock-Wanner-und adaptiven Runge-Kutta-Methoden wird eine modifizierte Richardson-Extrapolation angegeben, die eine wesentliche Aufwandsenkung pro Schritt ergibt. Die Grundidee dieser Methode findet man bei Bui/Poon [1]. In der dort angegebenen Form ist diese Methode nur für lineare Differentialgleichungssysteme korrekt. Ziel unserer Arbeit ist eine korrekte Version für nichtlineare steife Systeme anzugeben. Beispiele stark Astabiler ROW-Methoden und ARK-Verfahren mit modifizierter Richardson-Extrapolation werden mitgeteilt.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 4
    Electronic Resource
    Electronic Resource
    Springer
    Computing 33 (1984), S. 165-169 
    ISSN: 1436-5057
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Gezeigt wird: Ist die intervallarithmetische Auswertung der zentrischen oder der Mittelwertform gleich dem Wertebereich, dann nimmt die Funktion ihre absoluten Extremwerte nur an den Endpunkten des Intervalls an.
    Notes: Abstract It is shown that if the interval arithmetic evaluation of either the centered form or the mean value form is equal to the range of values then the function attains its absolute extreme values only at the endpoints of the interval.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 5
    Electronic Resource
    Electronic Resource
    Springer
    Computing 33 (1984), S. 153-164 
    ISSN: 1436-5057
    Keywords: 65H10 ; Nonlinear systems of equations ; symmetric methods ; interval arithmetic
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Ein Iterationsverfahren für nichtlineare Gleichungssysteme wird eingeführt, welches auf der von linearen Gleichungssystemen her bekannten Idee symmetrischer Verfahren beruht. Dank der Verwendung intervallarithmetischer Hilfsmittel kann die Konvergenz gegen eine Lösung unter relativ schwachen Voraussetzungen bewiesen werden, falls eine Anfangseinschließung der Lösung bekannt ist. Das Symmetriekonzept führt zu einer Verminderung der Rechenzeit im Vergleich zu einigen bekannten Verfahren.
    Notes: Abstract An iterative method for nonlinear systems of equations is presented that is based on the idea of symmetric methods known from linear systems. Due to the use of interval arithmetic the convergence to a solution can be proved under relatively weak conditions provided an initial inclusion of that solution is known. The concept of symmetry leads to a reduction of computation time compared to some well-known methods.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 6
    Electronic Resource
    Electronic Resource
    Springer
    Computing 33 (1984), S. 171-177 
    ISSN: 1436-5057
    Keywords: 65D07 ; 65D20 ; 41A58 ; Splines ; B-splines ; algorithms
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Es wird ein Algorithmus für die Berechnung der Taylorkoeffizienten eines Polynomsplines aus dessen de Boor-Punkten angegeben. Er ist schneller als die üblichen Methoden und dazu umkehrbar.
    Notes: Abstract An algorithm is presented to compute the Taylor expansion of a polynomial B-spline function from its de Boor points. It is shown to be more efficient than existing methods and has the additional advantage of being reversible.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 7
    Electronic Resource
    Electronic Resource
    Springer
    Computing 33 (1984), S. 185-192 
    ISSN: 1436-5057
    Keywords: 65L05 ; Global discretization error
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung In diesem Beitrag wird eine asymptotische Entwicklung für das Box-Schema (implizite Mittelpunktsregel) im Fall einer steifen Gleichung auf einem stark ungleichmäßigen Gitter diskutiert. Details und Beweise finden sich in [7].
    Notes: Abstract In this contribution an asymptotic expansion of the global error for the box scheme (implicit midpoint rule) in a stiff case on a highly non-uniform mesh will be discussed. The details and the proofs may be found in [7].
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 8
    Electronic Resource
    Electronic Resource
    Springer
    Computing 33 (1984), S. 237-245 
    ISSN: 1436-5057
    Keywords: Mellin-Transformation ; numerical integration ; sampling theorem ; pattern recognition
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Abstract A method of streamlining the digital Mellin transform is presented, which may enhance the utility of the transform in scale-invariant pattern recognition. For Fourier-bandlimited functions the Mellin integral is transformed into a fast convergent series by means of a basistransformation of the Mellin kernel.
    Notes: Zusammenfassung Um den Nutzen der Mellin-Transformation für maßstabsinvariante Mustererkennung zu erhöhen, wird ein schnelles Verfahren zur numerischen Durchführung der Transformation entwickelt. Für Fourier-bandbegrenzte Funktionen wird das Mellin-Integral über eine Basistransformation des Mellin-Kerns in eine schnell konvergente Reihe übergeführt.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 9
    Electronic Resource
    Electronic Resource
    Springer
    Computing 33 (1984), S. 349-352 
    ISSN: 1436-5057
    Keywords: 65F10 ; 15A09 ; 92A07 ; Image reconstruction ; linear equations ; iterative methods ; generalized inverses
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Die Konvergenz des ART-Algorithmus, ein iteratives Verfahren zur Lösung linearer Gleichungssysteme, wird bewiesen. Bei geeigneter Wahl der Relaxationsparameter konvergiert der Algorithmus selbst im Falle inkonsistenter Systeme, und zwar gegen eine Kleinste-Quadrate-Lösung.
    Notes: Abstract The ART algorithm, an iterative technique for solving large systems of linear equations, is shown to converge even for inconsistent systems, provided the relaxation parameters are chosen appropriately. The limit is a weighted least squares solution.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 10
    Electronic Resource
    Electronic Resource
    Springer
    Computing 33 (1984), S. 315-329 
    ISSN: 1436-5057
    Keywords: 65K ; Unconstrained minimization ; quasi-Newton method ; LDR factorization of matrix ; sparse matrix techniques ; updating
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Description / Table of Contents: Zusammenfassung Eine neue Quasi-newton-Methode für gewisse Minimalisierungsprobleme ohne Nebenbedingungen ist angegeben. Sie benutzt dünnbesetzte Tripelfaktorisierungen einer Approximation der Hesseschen Matrix. Bei jedem Schritt wird eine neue Spalte und eine entsprechende Zeile in der Approximation der Hesseschen Matrix bestimmt und ihre Faktorisierung wird umgeformt. Unsere Methode behandelt das gleiche Problem wie die Methode von Bräuninger in [2]. Wir verwenden jedoch ein Scheme von Rang zwei statt von Rang eins. Unsere Methode spart über die Hälfte der von Bräuninger benötigten Rechenoperationen ein. Überdies nutzt unsere Methode das Auftreten vieler Nullen aus, und es brauchen deshalb nur die von Null verschiedenen Stellen der Faktoren gespeichert zu werden. Durch geeignete Maßnahmen läßt sich leicht sicherstellen, daß die Approximationen positiv definitiv ausfallen. Unter gewöhnlichen Bedingungen konvergiert unsere Methode global während sie lokal superlinear in den geraden Schritten mit Ordnung ρ konvergiert.
    Notes: Abstract A new quasi-Newton method for unconstrained minimization is presented. It uses sparse triple factorization of an approximation to the sparse Hessian matrix. At each step a new column and a corresponding row of the approximation to the Hessian is determined and its triple factorization is updated. Our method deals with the same updating problem as in J. Bräuninger's paper [2]. However, we make use of a rank-two instead of a rank-one updating scheme. Our method saves over half the number of operations required in J. Bräuninger's method. Moreover, our method utilizes the sparsity and, therefore, only the nonzero entries of the factors need to be stored. The positive definiteness can be preserved easily by taking suitable precautions. Under reasonable conditions our method is globally convergent and locally superlinearly evenn-step ρ-order convergent.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...