Endlose Rekursion, obwohl keine vorliegen sollte

WICHTIG: Der Betrieb von goMatlab.de wird privat finanziert fortgesetzt. - Mehr Infos...

Partner:

Forum

Option

[Erweitert]

• Diese Seite per Mail weiterempfehlen

Gehe zu:

Forum-Newbie


	Beiträge: 3

	Anmeldedatum: 29.03.18

	Wohnort: ---

	Version: ---

Verfasst am: 21.05.2018, 19:34 Titel: Endlose Rekursion, obwohl keine vorliegen sollte

Code:

function [M] = hggT(p, q)
%hggT Ergibt den halbrößten gemeinsamen Teiler
% ||p|| > ||q||

GradP = size(p)-1;
GradQ = size(q)-1;
GradP = GradP(1,2);
GradQ = GradQ(1,2);
m = ceil(GradP / 2);
if GradQ < m
M = [1 0; 0 1];
return
else
XhochM = [1, zeros(1, m)];
p_0 = deconv(p, XhochM);
q_0 = deconv(q, XhochM);
R = hggT(p_0, q_0)
q = [zeros(1, GradP - GradQ), q];
R_inv = RegPolMatrixInv(R)
v = ConvPolMatrix3(R_inv, [p; q]);
Groesse = size(v);
Groesse = Groesse(1,2);
for i = 1:Groesse
pStrich(i) = v(1,i);
qStrich(i) = v(2,i);
end
while qStrich(1)==0
qStrich(1) = [];
end
GradQStrich = size(qStrich)-1;
GradQStrich = GradQStrich(1,2);
if GradQStrich < m
M = R;
return
else
[Q, s] = deconv(pStrich, qStrich);
r = pStrich;
l = size(r)-1;
l = l(1,2);
k = 2*m-l;
XhochK = [1, zeros(k)];
r_0 = deconv(r, XhochK);
s_0 = deconv(s, XhochK);
S = hggT(r_0, s_0);
Groesse2 = size(Q);
Groesse2 = Groesse2(1,2);
Eins = [zeros(1, Groesse2)-1, 1];
Nulll = zeros(1, Groesse2);
Q = [Q, Eins; Eins, Nulll];
M = R*Q*S;
return
end
end
return
end

Funktion ohne Link?

Dabei sind die folgenden Funktionen mit einbezogen:

-RegPolMatrixInv: Inventiert eine Matrix mit Polynomen als Einträgen, wenn sie regulär ist

-ConvPolMatrix3: Multipliziert eine 2x2 Polynommatrix mit einer 2x1 Polynommatrix

-deconv: MATLAB-Funktion, macht Polynomdivision

Das Programm bestimmt letzendlich den hgcd von zwei Polynomen nach dem Algorithmus von Yap. Mein Problem ist, dass MATLAB den Lauf abbricht, weil eine unendliche Rekursion auftritt. Könnt ihr evtl weiterhelfen? Smile

Gruß

42


Einstellungen und Berechtigungen
Beiträge der letzten Zeit anzeigen:	Du kannst Beiträge in dieses Forum schreiben. Du kannst auf Beiträge in diesem Forum antworten. Du kannst deine Beiträge in diesem Forum nicht bearbeiten. Du kannst deine Beiträge in diesem Forum nicht löschen. Du kannst an Umfragen in diesem Forum nicht mitmachen. Du kannst Dateien in diesem Forum posten Du kannst Dateien in diesem Forum herunterladen

Impressum | Nutzungsbedingungen | Datenschutz | FAQ |

RSS

Hosted by:

Copyright © 2007 - 2024 goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks

MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.