Rozklad částečné frakce - Partial fraction decomposition
![]() | Tento článek obsahuje seznam obecných Reference, ale zůstává z velké části neověřený, protože postrádá dostatečné odpovídající vložené citace.Září 2012) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
v algebra, rozklad částečné frakce nebo částečná expanze zlomku a racionální zlomek (tj zlomek tak, že čitatel i jmenovatel jsou oba polynomy ) je operace, která se skládá z vyjádření zlomku jako součtu polynomu (případně nuly) a jednoho nebo několika zlomků s jednodušším jmenovatelem.[1]
Význam rozkladu částečných zlomků spočívá ve skutečnosti, že poskytuje algoritmy pro různé výpočty s racionální funkce, včetně explicitního výpočtu antiderivativa,[2] Rozšíření Taylorovy řady, inverzní Z-transformace, inverzní Laplaceovy transformace. Koncept byl objeven nezávisle v roce 1702 oběma Johann Bernoulli a Gottfried Leibniz.[3]
V symbolech je rozklad částečné frakce racionálního zlomku formykde F a G jsou polynomy, je jejich výraz jako
kdep(X) je polynom, a pro každý j, jmenovatel Gj (X) je Napájení z neredukovatelný polynom (to není faktorovatelné do polynomů kladných stupňů) a čitatel Fj (X) je polynom menšího stupně než stupeň tohoto neredukovatelného polynomu.
Pokud se jedná o explicitní výpočet, často se dává přednost hrubšímu rozkladu, který spočívá v nahrazení „neredukovatelného polynomu“ výrazem „polynom bez čtverců "v popisu výsledku. To umožňuje nahradit." polynomiální faktorizace mnohem snazší spočítat faktorizace bez čtverců. To je dostatečné pro většinu aplikací a vyhýbá se zavedení iracionální koeficienty když jsou koeficienty vstupních polynomů celá čísla nebo racionální čísla.
Základní principy
Nechat
být racionální zlomek, kde F a G jsou jednorozměrné polynomy v neurčitý X. Existenci částečné frakce lze prokázat indukčním použitím následujících redukčních kroků.
Polynomiální část
Existují dva polynomy E a F1 takhle
a
kde označuje stupeň polynomu P.
To vyplývá okamžitě z Euklidovské dělení z F podle G, který tvrdí existenci E a F1 takhle a
To umožňuje předpokládat v dalších krocích, že
Faktory jmenovatele
Li a
kde G1 a G2 jsou coprime polynomy, pak existují polynomy a takhle
a
To lze dokázat následovně. Bézoutova identita tvrdí existenci polynomů C a D takhle
(podle hypotézy, 1 je největší společný dělitel z G1 a G2).
Nechat s být Euklidovské dělení z DF podle Nastavení jeden dostane
Zbývá to ukázat Snížením posledního součtu zlomků na stejný jmenovatel získá jedena tudíž
Pravomoci ve jmenovateli
Použitím předchozího rozkladu indukčně získáme zlomky formy s kde G je neredukovatelný polynom. Li k > 1, lze dále rozložit pomocí toho, že neredukovatelný polynom je a polynom bez čtverců, to znamená, je největší společný dělitel polynomu a jeho derivát. Li je derivát G, Bézoutova identita poskytuje polynomy C a D takhle a tudíž Euklidovské rozdělení `` od dává polynomy a takhle a Nastavení jeden dostane
s
Iterací tohoto procesu pomocí namísto vede nakonec k následující větě.
Prohlášení
Teorém — Nechat F a G být nenulové polynomy nad polem K.. Psát si G jako součin sil odlišných neredukovatelných polynomů:
Existují (jedinečné) polynomy b a Aij s deg Aij
Li deg F
Jedinečnost lze prokázat následovně. Nechat d = max (1 + deg F, deg G). Všichni společně, b a Aij mít d koeficienty. Tvar rozkladu definuje a lineární mapa od vektorů koeficientů po polynomy F stupně menší než d. Důkaz existence znamená, že tato mapa je surjektivní. Jako ti dva vektorové prostory mají stejnou dimenzi, mapa je také injekční, což znamená jedinečnost rozkladu. Mimochodem, tento důkaz indukuje algoritmus pro výpočet rozkladu lineární algebra.
Li K. je pole komplexní čísla, základní věta o algebře to znamená vše pi mít titul jeden a všechny čitatele jsou konstanty. Když K. je obor reálná čísla, některé z pi mohou být kvadratické, takže při rozkladu parciálních zlomků mohou také nastat kvocienty lineárních polynomů podle mocností kvadratických polynomů.
V předchozí větě lze nahradit „odlišné neredukovatelné polynomy“ výrazem „dvojice coprime polynomy, které jsou coprime s jejich derivátem ". Například pi mohou být faktory faktorizace bez čtverců z G. Když K. je obor racionální čísla, jak je tomu obvykle v počítačová algebra, což umožňuje nahradit faktorizaci znakem největší společný dělitel výpočet pro výpočet rozkladu částečného zlomku.
Aplikace na symbolickou integraci
Za účelem symbolická integrace, předchozí výsledek může být upřesněn
Teorém — Nechat F a G být nenulové polynomy nad polem K.. Psát si G jako součin sil párových coprime polynomů, které nemají více kořenů v algebraicky uzavřeném poli:
Existují (jedinečné) polynomy b a Cij s degCij
kde označuje derivát
Tím se snižuje výpočet primitivní racionální funkce k integraci posledního součtu, který se nazývá logaritmická část, protože jeho primitivní funkcí je lineární kombinace logaritmů. Ve skutečnosti máme
Existují různé metody pro výpočet výše uvedeného rozkladu. Nejjednodušší je pravděpodobně popsat tzv Poustevník metoda. Jako stupeň Cij je omezen stupněm pia stupeň b je rozdíl stupňů F a G (pokud tento rozdíl není záporný; v opačném případě b= 0), lze tyto neznámé polynomy zapsat jako polynomy s neznámými koeficienty. Redukce dvou členů výše uvedeného vzorce na stejného jmenovatele a psaní, že koeficienty každé mocniny X jsou stejné ve dvou čitatelích, jeden dostane a soustava lineárních rovnic které lze vyřešit pro získání požadovaných hodnot pro neznámé koeficienty.
Postup
Vzhledem k tomu, dva polynomy a , Kde αi jsou odlišné konstanty a stupněP < n, částečné frakce se obecně získají za předpokladu, že
a řešení pro Ci konstanty, substitucí, vyrovnání koeficientů podmínek zahrnujících pravomoci X, nebo jinak. (Toto je varianta metoda neurčených koeficientů.)
Přímější výpočet, se kterým silně souvisí Lagrangeova interpolace spočívá v psaní
kde je derivace polynomu .
Tento přístup nezohledňuje několik dalších případů, ale lze jej odpovídajícím způsobem upravit:
- Li pak je nutné provést Euklidovské dělení z P podle Q, použitím polynomiální dlouhé dělení dávat P(X) = E(X) Q(X) + R(X) s degR < n. Dělení Q(X) to dává
- a poté hledejte částečné zlomky pro zbývající zlomek (který podle definice splňuje degR
Q).
- Li Q(X) obsahuje faktory, které jsou v daném poli neredukovatelné, pak čitatel N(X) každého dílčího zlomku s takovým faktorem F(X) ve jmenovateli je třeba hledat jako polynom s degN
F, spíše než jako konstanta. Například převezměte následující rozklad R:
- Předpokládat Q(X) = (X − α)rS(X) a S(α) ≠ 0. Potom Q(X) má nulu α z multiplicita r, a v rozkladu částečné frakce, r částečných zlomků bude zahrnovat pravomoci (X − α). Pro ilustraci si vezměte S(X) = 1 pro získání následujícího rozkladu:
Ilustrace
V příkladu použití tohoto postupu (3X + 5)/(1 – 2X)2 lze rozložit ve formě
Zúčtování jmenovatelů ukázat to 3X + 5 = A + B(1 – 2X). Rozšíření a vyrovnání koeficientů mocnin X dává
- 5 = A + B a 3X = –2Bx
Řešení tohoto soustava lineárních rovnic pro A a B výnosy A = 13/2 a B = –3/2. Proto,
Metoda reziduí
Přes složitá čísla, předpokládejme F(X) je racionální vlastní zlomek a lze jej rozložit
Nechat
pak podle jedinečnost série Laurent, Aij je koeficient pojmu (X − Xi)−1 v Laurentově expanzi Gij(X) o bod Xi, tj. jeho zbytek
To je dáno přímo vzorcem
nebo ve zvláštním případě, když Xi je jednoduchý kořen,
když
Přes realitu
Dílčí frakce se používají v skutečná proměnná integrální počet najít skutečnou hodnotu antiderivativa z racionální funkce. Částečný zlomek rozkladu reálného racionální funkce se také používá k nalezení jejich Inverzní Laplaceovy transformace. Pro aplikace rozklad částečných zlomků nad reálemiviz
Obecný výsledek
Nechat F(X) být jakoukoli racionální funkcí nad reálná čísla. Jinými slovy, předpokládejme, že existují skutečné funkce polynomů p(X) a q(X) ≠ 0, takové, že
Vydělením čitatele i jmenovatele vedoucím koeficientem q(X), můžeme předpokládat bez ztráty obecnosti že q(X) je monic. Podle základní věta o algebře, můžeme psát
kde A1,..., Am, b1,..., bn, C1,..., Cn jsou reálná čísla s bi2 − 4Ci <0 a j1,..., jm, k1,..., kn jsou kladná celá čísla. Podmínky (X − Ai) jsou lineární faktory z q(X), které odpovídají skutečným kořenům q(X) a podmínky (Xi2 + biX + Ci) jsou neredukovatelné kvadratické faktory z q(X), které odpovídají dvojicím komplex sdružené kořeny q(X).
Pak se rozpad parciálního zlomku F(X) je následující:
Tady, P(X) je (pravděpodobně nulový) polynom a Air, Bir, a Cir jsou skutečné konstanty. Konstanty lze najít mnoha způsoby.
Nejpřímější metodou je znásobení společným jmenovatelem q(X). Poté získáme rovnici polynomů, jejichž levá strana je jednoduše p(X) a jehož pravá strana má koeficienty, které jsou lineárními výrazy konstant Air, Bir, a Cir. Vzhledem k tomu, že dva polynomy jsou stejné právě tehdy, pokud jsou jejich odpovídající koeficienty stejné, můžeme rovnat koeficienty podobných výrazů. Tímto způsobem se získá systém lineárních rovnic, který vždy má jedinečné řešení. Toto řešení lze nalézt pomocí kterékoli ze standardních metod lineární algebra. Lze jej také najít u limity (vidět Příklad 5 ).
Příklady
Příklad 1
Zde se jmenovatel rozdělí na dva odlišné lineární faktory:
takže máme rozklad částečných zlomků
Násobení jmenovatelem na levé straně nám dává polynomiální identitu
Střídání X = -3 do této rovnice dává A = −1/4 a střídání X = 1 dává B = 1/4, takže
Příklad 2
Po dlouhé rozdělení, my máme
Faktor X2 − 4X + 8 je neredukovatelný nad realitou diskriminující (−4)2 − 4×8 = − 16 je negativní. Rozklad parciálních zlomků nad reálemi má tedy tvar
Násobení X3 − 4X2 + 8X, máme polynomiální identitu
Brát X = 0, vidíme, že 16 = 8A, tak A = 2. Porovnání X2 koeficienty, vidíme, že 4 = A + B = 2 + B, tak B = 2. Při srovnání lineárních koeficientů vidíme, že −8 = −4A + C = −8 + C, tak C = 0. Celkem,
Frakci lze zcela rozložit pomocí komplexní čísla. Podle základní věta o algebře každý složitý polynom stupně n má n (složité) kořeny (některé z nich lze opakovat). Druhý zlomek lze rozložit na:
Násobení jmenovatelem dává:
Rovnání koeficientů X a konstanta (s ohledem na X) koeficienty obou stran této rovnice, jeden dostane soustavu dvou lineárních rovnic v D a E, jehož řešení je
Máme tedy úplný rozklad:
Jeden může také počítat přímo A, D a E zbytkovou metodou (viz také příklad 4 níže).
Příklad 3
Tento příklad ilustruje téměř všechny „triky“, které bychom mohli potřebovat, kromě konzultace a počítačový algebraický systém.
Po dlouhé rozdělení a factoring jmenovatele, máme
Rozklad částečné frakce má formu
Vynásobením jmenovatele na levé straně máme polynomiální identitu
Nyní používáme různé hodnoty X vypočítat koeficienty: