Zusammenfassung
Im Abschnitt 7.1 wurden Faktorisierungsmethoden auf der Grundlage der Formel der totalen Wahrscheinlichkeit eingeführt. Die pivotale Zerlegung (7.1.24) und die Verallgemeinerung (7.1.26) davon, gestatten es, von einem Problem P(E) für ein monotones System zu zwei oder mehr analogen Problemen, aber für kleinere monotone Systeme überzugehen. Damit ist für Rechenzwecke noch nicht allzuviel gewonnen, es sei denn, die neuen Probleme werden besonders einfach. Das kann z. B. heißen, daß die neuen Probleme Serie- oder Parallel-Zerlegungen oder Serie- und Parallel-Moduln besitzen, die weitgehende Problem-Zerlegungen oder -Reduktionen erlauben (siehe Abschnitt 8.1). Eventuell sind die neuen Probleme sogar s-p-reduzibe1. Oder, falls es sich um Netzwerkprobleme handelt, können sie vielleicht mit Polygon-zu-Ketten-Reduktionen wesentlich vereinfacht werden. Bei der Verwendung von Faktorisierungsmethoden für Rechenzwecke macht es somit keinen Sinn, die Elemente, über die faktorisiert wird, blind und unbedacht auszuwählen. Vielmehr geht es vor allem darum, diese Elemente so zu wählen, daß möglichst einfache und effizient berechenbare neue Probleme aus der Faktorisierung entstehen. Das ist in vielen Fällen möglich, und dann kann der Faktorisierungsansatz rechentechnisch sehr wirkungsvoll sein.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Kohlas, J. (1987). Faktorisierung. In: Zuverlässigkeit und Verfügbarkeit. Leitfäden der angewandten Mathematik und Mechanik LAMM, vol 59. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-99891-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-322-99891-0_9
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-02357-9
Online ISBN: 978-3-322-99891-0
eBook Packages: Springer Book Archive