Partialbruchzerlegung

Aus besserwiki.de

In der Algebra ist die partielle Bruchzerlegung oder partielle Brucherweiterung eines rationalen Bruchs (d. h. eines Bruchs, bei dem sowohl der Zähler als auch der Nenner ein Polynom ist) eine Operation, die darin besteht, den Bruch als Summe eines Polynoms (möglicherweise Null) und eines oder mehrerer Brüche mit einem einfacheren Nenner auszudrücken.

Die Bedeutung der partiellen Bruchzerlegung liegt in der Tatsache, dass sie Algorithmen für verschiedene Berechnungen mit rationalen Funktionen liefert, einschließlich der expliziten Berechnung von Antiderivaten, Taylorreihenexpansionen, inversen Z-Transformationen und inversen Laplace-Transformationen. Das Konzept wurde 1702 unabhängig voneinander von Johann Bernoulli und Gottfried Leibniz entdeckt.

In Symbolen wird die partielle Bruchzerlegung eines rationalen Bruchs der Form wobei f und g Polynome sind, ist ihr Ausdruck als

wobei p(x) ein Polynom ist, und für jedes j, der Nenner gj (x) eine Potenz eines irreduziblen Polynoms ist (das nicht in Polynome positiven Grades faktorisierbar ist), und der Zähler fj (x) ist ein Polynom kleineren Grades als der Grad dieses irreduziblen Polynoms.

Wenn es um explizite Berechnungen geht, wird häufig eine gröbere Zerlegung bevorzugt, die darin besteht, in der Beschreibung des Ergebnisses "irreduzibles Polynom" durch "quadratfreies Polynom" zu ersetzen. Auf diese Weise kann die Faktorisierung von Polynomen durch die viel einfacher zu berechnende quadratfreie Faktorisierung ersetzt werden. Dies ist für die meisten Anwendungen ausreichend und vermeidet die Einführung irrationaler Koeffizienten, wenn die Koeffizienten der Eingabepolynome ganze oder rationale Zahlen sind.

Die Partialbruchzerlegung oder Partialbruchentwicklung ist eine standardisierte Darstellung rationaler Funktionen. Sie wird in der Mathematik verwendet, um das Rechnen mit solchen Funktionen zu erleichtern. Insbesondere kommt sie bei der Integration der rationalen Funktionen zur Anwendung.

Sind die Polstellen bereits bekannt, so ist die Bestimmung der Zähler die eigentliche Aufgabe der Partialbruchzerlegung.

Bei reellwertigen Funktionen müssen die Polstellen und infolgedessen auch die Zahlen nicht unbedingt reell sein, denn die reellen Zahlen sind nicht algebraisch abgeschlossen. Man kann das Rechnen mit komplexen Zahlen aber vermeiden, weil mit jeder komplexen Nullstelle auch die konjugiert komplexe Zahl Nullstelle ist.

Statt und verwendet man dann einen Term , wobei ein reelles quadratisches Polynom ist und auch und reell sind.

Grundlegende Prinzipien

Sei

sei ein rationaler Bruch, wobei F und G univariate Polynome in der unbestimmten Zahl x über einem Feld sind. Die Existenz des Teilbruchs kann durch induktive Anwendung der folgenden Reduktionsschritte bewiesen werden.

Polynomieller Teil

Es existieren zwei Polynome E und F1 derart, dass

und
wobei den Grad des Polynoms P bezeichnet.

Dies ergibt sich unmittelbar aus der euklidischen Division von F durch G, die die Existenz von E und F1 beweist, so dass und

Dies erlaubt es, in den nächsten Schritten anzunehmen, dass

Faktoren des Nenners

Wenn und

wobei G1 und G2 koprimale Polynome sind, dann gibt es Polynome und derart, dass
und

Dies kann wie folgt bewiesen werden. Die Identität von Bézout besagt, dass es Polynome C und D gibt, die

(unter der Hypothese, dass 1 ein größter gemeinsamer Teiler von G1 und G2 ist).

Sei mit sei die euklidische Division von DF durch Setzt man erhält man

Es bleibt zu zeigen, dass Wenn man die letzte Summe der Brüche auf einen gemeinsamen Nenner bringt, erhält man und somit

Potenzen im Nenner

Wendet man die vorangegangene Zerlegung induktiv an, erhält man Brüche der Form mit wobei G ein nicht reduzierbares Polynom ist. Wenn k > 1 ist, kann man weiter zerlegen, indem man verwendet, dass ein irreduzibles Polynom ein quadratfreies Polynom ist, d. h, ist ein größter gemeinsamer Teiler des Polynoms und seiner Ableitung. Wenn die Ableitung von G ist, liefert die Bézout-Identität die Polynome C und D so, dass und somit Euklidische Division von durch die Polynome und derart, dass und Setzt man erhält man

mit

Iteriert man diesen Prozess mit anstelle von führt schließlich zu folgendem Lehrsatz.

Aussage

Theorem - Seien f und g Polynome ungleich Null über einem Feld K. Schreibe g als Produkt von Potenzen verschiedener irreduzibler Polynome :

Es gibt (eindeutige) Polynome b und aij mit deg aij < deg pi, so dass

Wenn deg f < deg g, dann ist b = 0.

Die Eindeutigkeit kann wie folgt bewiesen werden. Es sei d = max(1 + deg f, deg g). Insgesamt haben b und die aij d Koeffizienten. Die Form der Zerlegung definiert eine lineare Abbildung von Koeffizientenvektoren auf Polynome f vom Grad kleiner als d. Der Existenzbeweis bedeutet, dass diese Abbildung surjektiv ist. Da die beiden Vektorräume die gleiche Dimension haben, ist die Abbildung auch injektiv, was die Eindeutigkeit der Zerlegung bedeutet. Übrigens führt dieser Beweis zu einem Algorithmus zur Berechnung der Zerlegung durch lineare Algebra.

Wenn K ein Feld komplexer Zahlen ist, impliziert der Fundamentalsatz der Algebra, dass alle pi den Grad eins haben und alle Zähler Konstanten sind. Wenn K der Bereich der reellen Zahlen ist, können einige der pi quadratisch sein, so dass in der partiellen Bruchzerlegung auch Quotienten von linearen Polynomen durch Potenzen von quadratischen Polynomen auftreten können.

Im vorhergehenden Satz kann man "verschiedene irreduzible Polynome" durch "paarweise koprime Polynome, die mit ihrer Ableitung koprim sind" ersetzen. Wenn K der Bereich der rationalen Zahlen ist, wie es typischerweise in der Computeralgebra der Fall ist, kann man die Faktorisierung durch die Berechnung des größten gemeinsamen Teilers ersetzen, um eine partielle Bruchzerlegung zu berechnen.

Anwendung auf symbolische Integration

Für die Zwecke der symbolischen Integration kann das obige Ergebnis verfeinert werden zu

Theorem - Seien f und g Polynome ungleich Null über einem Feld K. Schreiben Sie g als Produkt von Potenzen paarweise koprimer Polynome, die keine mehrfache Wurzel in einem algebraisch geschlossenen Feld haben:

Es gibt (eindeutige) Polynome b und cij mit deg cij < deg pi, so dass

wobei die Ableitung von

Damit reduziert sich die Berechnung der Antiderivative einer rationalen Funktion auf die Integration der letzten Summe, die als logarithmischer Teil bezeichnet wird, weil ihre Antiderivative eine Linearkombination von Logarithmen ist.

Es gibt verschiedene Methoden, um die Zerlegung im Theorem zu berechnen. Eine einfache Methode ist die Hermite-Methode. Zunächst wird b unmittelbar durch euklidische Division von f durch g berechnet, was auf den Fall reduziert, dass deg(f) < deg(g) ist. Dann weiß man, dass deg(cij) < deg(pi) ist, so dass man jedes cij als Polynom mit unbekannten Koeffizienten schreiben kann. Reduziert man die Summe der Brüche im Satz auf einen gemeinsamen Nenner und setzt die Koeffizienten jeder Potenz von x in den beiden Zählern gleich, erhält man ein System linearer Gleichungen, das gelöst werden kann, um die gewünschten (eindeutigen) Werte für die unbekannten Koeffizienten zu erhalten.

Verfahren

Gegeben sind zwei Polynome und , wobei die αi verschiedene Konstanten sind und deg P < n, erhält man im Allgemeinen partielle Brüche, indem man annimmt, dass

und die Konstanten ci durch Substitution, durch Gleichsetzen der Koeffizienten von Termen, die die Potenzen von x enthalten, oder auf andere Weise gelöst werden. (Dies ist eine Variante der Methode der unbestimmten Koeffizienten.)

Eine direktere Berechnung, die eng mit der Lagrange-Interpolation verbunden ist, besteht darin, dass man schreibt

wobei ist die Ableitung des Polynoms . Die Koeffizienten von werden die Residuen von f/g genannt.

Dieser Ansatz berücksichtigt einige andere Fälle nicht, kann aber entsprechend modifiziert werden:

  • Wenn Dann ist es notwendig, die euklidische Division von P durch Q unter Verwendung der langen Polynomdivision durchzuführen, was P(x) = E(x) Q(x) + R(x) mit deg R < n ergibt.
    und sucht dann nach Teilbrüchen für den Restbruch (der per Definition deg R < deg Q erfüllt).
  • Wenn Q(x) Faktoren enthält, die über dem gegebenen Feld irreduzibel sind, dann muss der Zähler N(x) jedes Teilbruchs mit einem solchen Faktor F(x) im Nenner als Polynom mit deg N < deg F gesucht werden, und nicht als Konstante. Nehmen wir zum Beispiel die folgende Zerlegung über R:
  • Nehmen wir an, Q(x) = (x - α)r S(x) und S(α) ≠ 0, d. h. α ist eine Wurzel von Q(x) der Vielfachheit r. Bei der Partialbruchzerlegung treten die r ersten Potenzen von (x - α) als Nenner der Partialbrüche auf (eventuell mit einem Zähler von Null). Wenn zum Beispiel S(x) = 1 ist, hat die Partialbruchzerlegung die Form

Die Partialbruchzerlegung einer reellen rationalen Funktion wird in mehreren Schritten bestimmt:

  1. Man vergleicht den Grad des Zählers mit dem des Nenners von :
    • Ist der Zählergrad größer oder gleich dem Nennergrad, so dividiert man den Zähler durch den Nenner. Man erhält daraus das Polynom und möglicherweise eine rationale Restfunktion , sodass gilt: .
      • Ist , ist das Verfahren abgeschlossen.
      • Andernfalls hat der Zähler von einen kleineren Grad als der Nenner . Man arbeitet dann nur mehr mit der Restfunktion weiter.
    • Ist der Zählergrad kleiner als der Nennergrad, so kann man die Funktion direkt betrachten. Um im Folgenden eine einheitliche Bezeichnungsweise zu ermöglichen, setzen wir in diesem Fall .
  2. Anschließend betrachtet man die Nullstellen von . Abhängig von der Art der Nullstellen wird ein geeigneter Ansatz verwendet.
  3. Die Konstanten , und erhält man dann zum Beispiel durch Koeffizientenvergleich nach Multiplikation der Zerlegung mit dem Nennerpolynom.

Die beiden letzten Schritte sollen nun im Detail erläutert werden.

Abbildung

In einer beispielhaften Anwendung dieses Verfahrens kann (3x + 5)/(1 - 2x)2 in die folgende Form zerlegt werden

Die Klärung der Nenner zeigt, dass 3x + 5 = A + B(1 - 2x) ist. Durch Expandieren und Gleichsetzen der Koeffizienten von Potenzen von x erhält man

5 = A + B und 3x = -2Bx

Löst man dieses lineare Gleichungssystem für A und B, so ergibt sich A = 13/2 und B = -3/2. Daraus folgt,

Residuen-Methode

Nehmen wir an, f(x) sei ein rationaler echter Bruch und könne zerlegt werden in

Sei

dann ist aij gemäß der Eindeutigkeit von Laurent-Reihen der Koeffizient des Terms (x - xi)-1 in der Laurent-Entwicklung von gij(x) um den Punkt xi, d.h. sein Residuum

Dieser ist direkt durch die Formel gegeben

oder in dem speziellen Fall, wenn xi eine einfache Wurzel ist,
wenn

Über die Reellen

Die Partialbruchzerlegung wird unter anderem zum Integrieren rationaler Funktionen benutzt. Da die Integrale sämtlicher Partialbrüche bekannt sind, ist die Integration immer möglich, wenn sich die Polstellen der betrachteten Funktion angeben lassen.

Des Weiteren wird die Partialbruchzerlegung bei der Laplace- und der z-Transformation verwendet. Die Transformierten der einzelnen Partialbrüche können in Tabellen nachgeschlagen werden. Somit erspart man sich eine analytische Berechnung, wenn der zu transformierende Term in entsprechende Summanden zerlegt werden kann.

  • Anwendung auf symbolische Integration, oben
  • Partielle Brüche in Laplace-Transformationen

Allgemeines Ergebnis

Sei f(x) eine beliebige rationale Funktion über den reellen Zahlen. Mit anderen Worten: Es gebe reelle Polynomfunktionen p(x) und q(x) ≠ 0, so dass

Indem wir sowohl den Zähler als auch den Nenner durch den führenden Koeffizienten von q(x) teilen, können wir ohne Verlust der Allgemeinheit annehmen, dass q(x) monisch ist. Nach dem Fundamentalsatz der Algebra können wir schreiben

wobei a1,..., am, b1,..., bn, c1,..., cn reelle Zahlen mit bi2 - 4ci < 0 sind, und j1,..., jm, k1,..., kn positive ganze Zahlen sind. Die Terme (x - ai) sind die linearen Faktoren von q(x), die reellen Wurzeln von q(x) entsprechen, und die Terme (xi2 + bix + ci) sind die irreduziblen quadratischen Faktoren von q(x), die Paaren von konjugiert komplexen Wurzeln von q(x) entsprechen.

Dann ist die partielle Bruchzerlegung von f(x) die folgende:

Hier ist P(x) ein Polynom (möglicherweise Null), und Air, Bir und Cir sind reelle Konstanten. Es gibt mehrere Möglichkeiten, die Konstanten zu ermitteln.

Die einfachste Methode ist die Multiplikation mit dem gemeinsamen Nenner q(x). Wir erhalten dann eine Polynomgleichung, deren linke Seite einfach p(x) ist und deren rechte Seite Koeffizienten hat, die lineare Ausdrücke der Konstanten Air, Bir und Cir sind. Da zwei Polynome nur dann gleich sind, wenn ihre entsprechenden Koeffizienten gleich sind, können wir die Koeffizienten gleicher Terme gleichsetzen. Auf diese Weise erhält man ein System linearer Gleichungen, das immer eine eindeutige Lösung hat. Diese Lösung kann mit allen Standardmethoden der linearen Algebra gefunden werden. Sie kann auch mit Hilfe von Grenzwerten gefunden werden (siehe Beispiel 5).

Beispiele

Beispiel 1

Hier teilt sich der Nenner in zwei verschiedene Linearfaktoren auf:

Wir haben also die partielle Bruchzerlegung

Durch Multiplikation mit dem Nenner auf der linken Seite erhält man die Polynomidentität

Setzt man x = -3 in diese Gleichung ein, erhält man A = -1/4, und setzt man x = 1 ein, erhält man B = 1/4, so dass

Beispiel 2

Nach der langen Division erhalten wir

Der Faktor x2 - 4x + 8 ist irreduzibel über den Realzahlen, da seine Diskriminante (-4)2 - 4×8 = -16 negativ ist. Somit hat die partielle Bruchzerlegung über den Reellen die Form

Durch Multiplikation mit x3 - 4x2 + 8x ergibt sich die Polynomidentität

Nimmt man x = 0, so ergibt sich 16 = 8A, also A = 2. Vergleicht man die x2-Koeffizienten, so ergibt sich 4 = A + B = 2 + B, also B = 2. Vergleicht man die linearen Koeffizienten, so stellt man fest, dass -8 = -4A + C = -8 + C, also C = 0. Insgesamt,

Der Bruch kann vollständig in komplexe Zahlen zerlegt werden. Nach dem Fundamentalsatz der Algebra hat jedes komplexe Polynom vom Grad n n (komplexe) Wurzeln (von denen einige wiederholt werden können). Der zweite Bruch kann in zerlegt werden:

Durchmultiplizieren mit dem Nenner ergibt:

Wenn man die Koeffizienten von x und die konstanten (in Bezug auf x) Koeffizienten auf beiden Seiten dieser Gleichung gleichsetzt, erhält man ein System von zwei linearen Gleichungen in D und E, dessen Lösung lautet

Wir haben also eine vollständige Zerlegung:

Man kann A, D und E auch direkt mit der Residuenmethode berechnen (siehe auch Beispiel 4 unten).

Beispiel 3

Dieses Beispiel veranschaulicht fast alle "Tricks", die man anwenden kann, ohne ein Computeralgebrasystem zu Rate zu ziehen.

Nach der langen Division und der Faktorisierung des Nenners ergibt sich

Die partielle Bruchzerlegung hat die Form

Durch Multiplikation mit dem Nenner auf der linken Seite ergibt sich die Polynomidentität

Wir verwenden nun verschiedene Werte von x, um die Koeffizienten zu berechnen:

Durch Lösen dieser Aufgabe erhalten wir:

Mit diesen Werten können wir schreiben:

Wir vergleichen die Koeffizienten von x6 und x5 auf beiden Seiten und erhalten:

Daher:

Das ergibt B = 0. Die partielle Bruchzerlegung ist also gegeben durch:

Anstatt zu expandieren, kann man auch andere lineare Abhängigkeiten von den Koeffizienten erhalten, indem man einige Ableitungen bei in der obigen Polynomidentität berechnen. (Zu diesem Zweck sei daran erinnert, dass die Ableitung von (x - a)mp(x) bei x = a verschwindet, wenn m > 1 ist, und einfach p(a) für m = 1 ist). Zum Beispiel ergibt die erste Ableitung nach x = 1

das ist 8 = 4B + 8, also B = 0.

Beispiel 4 (Residuenmethode)

Somit kann f(z) in rationale Funktionen zerlegt werden, deren Nenner z+1, z-1, z+i, z-i sind. Da jeder Term die Potenz eins hat, sind -1, 1, -i und i einfache Pole.

Daher sind die mit jedem Pol verbundenen Residuen, gegeben durch

sind
bzw. und

Beispiel 5 (Grenzwertmethode)

Grenzwerte können verwendet werden, um eine partielle Bruchzerlegung zu finden. Betrachten wir das folgende Beispiel:

Man faktorisiert zunächst den Nenner, der die Zerlegung bestimmt:

Man multipliziert alles mit und Grenzwertbildung bei , erhalten wir

Auf der anderen Seite,

und somit:

Man multipliziert mit x und nimmt den Grenzwert, wenn , haben wir

und

Dies impliziert A + B = 0 und somit .

Für x = 0 erhalten wir und somit .

Setzt man alles zusammen, erhält man die Zerlegung

Beispiel 6 (Integral)

Nehmen wir an, wir haben ein unbestimmtes Integral:

Bevor wir die Zerlegung durchführen, müssen wir natürlich eine lange Polynomdivision durchführen und den Nenner faktorisieren. Dies würde zu folgendem Ergebnis führen:

Daraufhin können wir nun die partielle Bruchzerlegung durchführen.

also:
. Nach dem Einsetzen unserer Werte, in diesem Fall x=1, um B zu lösen, und x=-2, um A zu lösen, erhalten wir: :

Wenn wir all dies in unser Integral einsetzen, erhalten wir die Antwort:

Einfache Polstellen

Gegeben sei die rationale Funktion

.

Es gibt zwei einfache Polstellen und . Der Ansatz lautet also

,

wobei und unbekannte, noch zu ermittelnde Konstanten sind. Multipliziert man beide Seiten der Gleichung mit , erhält man

.

Sortiert man die rechte Seite nach Gliedern mit und Gliedern ohne , so ergibt sich

.

Koeffizientenvergleich: Der Koeffizient von ist Eins: und das absolute Glied Null: . Hieraus lässt sich berechnen: Die gesuchte Partialbruchzerlegung ist also

Doppelte Polstellen

Gegeben sei die rationale Funktion

.

Mittels Polynomdivision und Faktorenzerlegung des Nenners folgt

.

Die einzige, allerdings doppelte Nullstelle des Nenners ist . Ansatz:

Koeffizientenvergleich:

Lösung:

,

also erhalten wir die Partialbruchzerlegung

.

Die Rolle des Taylor-Polynoms

Die partielle Bruchzerlegung einer rationalen Funktion kann wie folgt mit dem Taylor-Theorem in Verbindung gebracht werden. Sei

seien reelle oder komplexe Polynome angenommen, dass

erfüllt

Definieren Sie auch

Dann haben wir

wenn, und nur wenn, jedes Polynom das Taylor-Polynom von der Ordnung an dem Punkt :

Das Taylorsche Theorem (im reellen oder komplexen Fall) liefert dann einen Beweis für die Existenz und Eindeutigkeit der partiellen Bruchzerlegung und eine Charakterisierung der Koeffizienten.

Jede rationale Funktion mit den verschiedenen Polstellen der Ordnung hat eine eindeutig bestimmte Darstellung

mit einer Polynomfunktion und komplexen Konstanten .

Dieser Satz lässt sich für Polynome über jedem anderen algebraisch abgeschlossenen Schiefkörper verallgemeinern.

Skizze des Beweises

Die obige partielle Bruchzerlegung impliziert für jedes 1 ≤ i ≤ r eine Polynomentwicklung

also das Taylor-Polynom von Wegen der Eindeutigkeit der Polynomentwicklung der Ordnung und durch die Vermutung .

Umgekehrt, wenn die die Taylor-Polynome sind, gelten die obigen Erweiterungen für jede gelten, daher haben wir auch

was impliziert, dass das Polynom teilbar ist durch

Für ist auch teilbar durch , also

teilbar ist durch . Da

haben wir dann

und wir finden die partielle Bruchzerlegung durch die Division durch .

Brüche von ganzen Zahlen

Die Idee der partiellen Brüche kann auf andere integrale Bereiche verallgemeinert werden, z. B. auf den Ring der ganzen Zahlen, in dem die Primzahlen die Rolle der nicht reduzierbaren Nenner übernehmen. Zum Beispiel:

Geschichte

Die Partialbruchzerlegung wurde ab 1702 in Arbeiten zur Infinitesimalrechnung von Gottfried Wilhelm Leibniz und Johann I Bernoulli entwickelt. Beide Gelehrten nutzen diese Methode zur Integration von gebrochenrationalen Funktionen. Da zu dieser Zeit der Fundamentalsatz der Algebra noch nicht bewiesen war – er wurde damals aber schon vermutet –, behauptete Leibniz, dass es für das Nennerpolynom keine Partialbruchzerlegung gebe. Johann Bernoulli schloss sich dieser Meinung nicht an. Dieses Beispiel wurde in den Folgejahren von verschiedenen Mathematikern diskutiert und um 1720 erschienen mehrere Arbeiten, die das Beispiel als fehlerhaft nachwiesen und das (unbestimmte) Integral

korrekt berechneten.

Integration der Partialbrüche

Beim Auffinden der Stammfunktionen von Partialbrüchen lassen sich sechs Fälle unterscheiden, je nachdem, ob der Zählergrad 0 oder 1 ist, ob die Polstellen, also die Nullstellen des Nenners, reell oder nicht reell sind und ob sie einfach oder mehrfach sind.

Verallgemeinerung auf rationale Funktionenkörper

Die Partialbruchzerlegung lässt sich für einen Körper auf den rationalen Funktionenkörper verallgemeinern. Bezeichnet man die normierten irreduziblen Polynome im Polynomring mit , so sind die rationalen Funktionen der Form mit linear unabhängig und bilden mit den Monomen eine -Basis des -Vektorraums .