A lipschitz operator for function strips

For function strips defined by an arithmetic interval expression, Lipschitz operators are constructed.

---

Ein Lipschitz-Operator für Funktionsstreifen

Zusammenfassung Für Funktionsstreifen, welche durch einen arithmetischen Intervallausdruck definiert sind, werden zugeordnete Lipschitzoperatoren konstruiert.

     

Security Audits

Ohne Zusammenfassung

---

Security Audits

     

Internetressourcen zu IT/Business Alignment

IT/Business Alignment IT/Business Alignment has become a key issue for many companies. Therefore a lot of companies, institutions and universities have published documents about this topic. This paper is intended to give an overview of these resources found in the Internet.

     

Personalization technologies: A process-oriented perspective

Ohne Zusammenfassung

---

Personalization technologies: A process-oriented perspective

     

Sul calcolo dei momenti della densità degli zeri dei polinomi ortogonali classici e semiclassici

A rappresentation formula for the moment of the zero's distribution of classical and semiclassical orthogonal Polynomial sets is used in order to perform numerical computations in some particolar cases. An application to the evaluation of sum rules for the negative powers of particular entire functions is also given.

     

SOA – Ein neues Paradigma der Gestaltung verteilter Informationssysteme?

Ohne Zusammenfassung

---

Müller, J. Workflow-based integration

     

Failure of Loeb's method for rational L1 approximation

An algorithm for rational L₁ approximation on an interval is obtained by adapting Loeb's weighted minimax algorithm for rational Chebyshev approximation on an interval. Sufficient conditions for the algorithm to fail are given.

---

Versagen der Loebschen Methode für rationelle L₁-Annäherungen

Zusammenfassung Entwickelt wird ein Algorithmus für rationelle L₁-Annäherungen an einem Intervall durch Anpassung des Loebschen gewogenen Minimax-Algorithmus für rationale Chebyshev-Annäherungen an einem Intervall. Hinreichende Bedingungen für das Versagen des Algorithmus werden gegeben.

     

Buchbesprechungen

Ohne Zusammenfassung

---

Book reviews

     

Grid-Economics

Beside the many technological issues related to Grid infrastructures organisational and regulation related aspects of Grids are becoming increasingly important. The term ‘grid economics’ summarises all research activities devoted to questions of the production, allocation and consumption of grid-based computer resources.

     

Sulla convergenza delle formule di quadratura del tipo Gauss-Lobatto per il calcolo di integrali singolari V.P.

Sommario L’autore considera formule di quadratura del tipo Gauss-Lobatto per il calcolo di integrali a valor principale secondo Cauchy rispetto ad un peso generalizzato regolare di Jacobi. Vengono dimostrati teoremi di convergenza e stabilite alcune stime dell’errore. Si generalizzano e migliorano, inoltre, precedenti risultati.

---

The author considers Gauss-Lobatto rules for evaluating of Cauchy singular integrals with respect to a generalized smooth Jacobi weight. Convergence theorems are given, and some estimates of the remainder are established. The previous results are generalized and improved.

     

Su alcune questioni concernenti problemi di evoluzione per operatori differenziali del terzo ordine ed il loro trattamento numerico

In this paper a theoretical and numerical analysis of a third order partial differential equatio (which is interesting for the study of ocean currents) has been developed in the real and complex cases.

---

Sommario In questo lavoro viene svolta una analisi teorica-numerica, sia nel caso reale che in quello complesso, su una equazione di evoluzione a derivate parziali del terzo ordine che interviene nello studio di problemi di oceanografia.

     

Zur Theorie des „Dumps” an elektronischen Rechenanlagen

Zusammenfassung Es wird das Problem untersucht, bei langen Rechnungen auf Rechenanlagen Zwischenergebnisse systematisch sicherzustellen, um nach Auftreten einer Maschinenstörung die Rechnung fortsetzen zu können, ohne diese erneut von vorne zu beginnen. In dieser Arbeit wird eine spezielle Klasse von Verteilungsdichten der Störabstände betrachtet.

---

On the theory of dumping on computers

Summary The problem of dumping intermediate results of long computation processes is studied. The aim is to continue the program after a breakdown of the computer without repeating the whole computation process. A special class of probability densities of breakdown intervalls is considered.

---

---

Auszug aus der Dissertation des Verfassers an der mathematischen Fakultät der Universität Stuttgart.     

Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken

Zusammenfassung In der vorliegenden Arbeit werden zunächst Definitionen und Eigenschaften von Intervall-Normen und-Spannen behandelt. Sodann werden einigeNewton-Algorithmen zur Bestimmung von Nullstellen einer Funktion mit einer Veränderlichen angegeben. Diese Algorithmen liefern mit Hilfe einer Intervallarithmetik als Ergebnis ein Intervall, in dem die exakte Nullstelle liegt. Eine Verallgemeinerung der Algorithmen zur Lösung eines Gleichungssystems wird ebenfalls hergeleitet.

---

Newton-algorithms for evaluation of roots with error bounds

Summary In this paper some definitions and properties of interval-norms and spans are treated. Then severalNewton-algorithms for finding roots of functions with one variable are given. The algorithms use interval-arithmetics and yield an interval-result containing the exact root. The algorithms then are generalized to solve systems of equations.

     

Mehrdimensionale Zuordnungsprobleme und Netzwerkflüsse mit vorgegebenen Wertemengen

Zusammenfassung Es wird eine Klasse von mehrdimensionalen Zuordnungsproblemen beschrieben, die in der Praxis häufig auftreten und wesentlich allgemeiner sind als das klassische Zuordnungsproblem. Die Probleme lassen sich auf die Bestimmung zulässiger Netzwerkflüsse mit vorgebenenen Wertemengen zurückführen. Der beschriebene Lösungsalgorithmus beruht auf einem Dekompositionsverfahren.

---

Optimal assignment problems and network flows with given sets of values

Summary A class of optimal assignment problems is defined. These problems often occur in practice and are essentially more general than the classical assignment problem. The problems may be reduced to the task of finding feasible network flows with given sets of values. The described algorithm is based on a decomposition procedure.

     

Reconstructing pictures from projections: On the convergence of the ART algorithm with relaxation

The convergence of the additive and linear ART algorithm with relaxation is proved in a new way and under weaker assumptions on the sequence of the relaation parameters than in earlier works. These algorithms are iterative methods for the reconstruction of digitized pictures from one-dimesional views. A second proof using elementary matrix algebra shows the geometric convergence of the linear ART algorithm with relaxation.

---

Über die Konvergenz des ART-Algorithmus für die Rekonstruktion von Bildern

Zusammenfassung ART-Algorithmen sind iterative Methoden zur Rekonstruktion von digitalen Bildern aus ihren Projektionen. Die Konvergenz des additiven und linearen (nicht restringierten) ART-Algorithmus mit Relaxation wird unter weit schwächeren Voraussetzungen über die Relaxationsparameter als bei bisher bekannten Resultaten bewiesen. Ein anderer Beweis zeigt die geometrisch schnelle Konvergenz des linearen relaxierten ART-Algorithmus.

     

An augmenting path method for solving Linear Bottleneck Assignment problems

An efficient method for solving Linear Bottleneck Assignment problems is described. The method starts with a heuristically determined partial assignment. Then shortest augmenting paths are constructed with the aid of a modification of the algorithm of Dijkstra. Comprehensive numerical investigations are reported and discussed. A FORTRAN IV subroutine can be found in the appendix.

---

Ein Lösungsverfahren für lineare Engpaßzuordnungsprobleme mittels erweiternder Wege

Zusammenfassung Ein effizientes Verfahren zur Lösung linearer Engpaßzuordnungsprobleme wird beschrieben. Dabei wird von einer heuristisch bestimmten Teilzuordnung ausgegangen. Anschließend werden kürzeste erweiternde Wege mit Hilfe einer Modifikation des Algorithmus von Dijkstra bestimmt. Ausführliche numerische Untersuchungen sind dargestellt und diskutiert. Eine FORTRAN IV Subroutine findet sich im Anhang.

     

Un algoritmo per la risoluzione numerica di una disequazione variazionale relativa al comportamento elastoplastico di una trave appoggiata agli estremi

Sommario Si presenta un algoritmo per la risoluzione numerica di una diseguaglianza variazionale relativa al comportamento elasto-plastico di una trave appoggiata agli estremi.

---

Summary An algorithm is developed for the numerical solution of a variational inequality related to an elastic-plastic beam.

---

---

Lavoro eseguito nell'ambito del G.N.I.M.     

The 11 September Impact on InfoSec

“A date that shall live in infamy.”

Franklin D. Roosevelt (1882–1945)¹As I have said more than once in this column: the more things change, the more they stay the same. The recent events bring that home more than ever.     

Ein Modell desP =N P-problems mit einer positiven Lösung

Zusammenfassung Wir diskutieren die Sprachmittel, die zur Formalisierung des P = N P-Problems in einer naiven Mengenlehre benötigt werden. Die Kategorie der kommutativen, idempotenten Semigruppen verfügt über genügend Struktur, daß diese Formalisierung in ihr vorgenommen werden kann. Sie besitzt also ihr eigenes P = N P-Problem. Für dieses Problem gilt P = N P.

---

A model of the P = N P-problem with a positive solution

Summary We discuss the language necessary to give a formalization of the P = N P-question in a Cantor's style set-theory. The internal structure of the category of idempotent, commutative semigroups is rich enough, to carry out this constructions. Hence this category has its own P = N P-question. The answer to this question is: P = N P.

     

Sulla ergodicità della trasformazione indotta mediante una variabile aleatoria

Sommario Si stabilisce una condizione necessaria e sufficiente per la ergodicità di ogni variabile aleatoria funzione, composta, di una variabile aleatoria assegnata.

---

A sufficient and necessary condition is given under which a random variable, which is a compound function of another given random variable, is ergodic.