🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: bln.sci.mathematik
Article #172

Re: Ansatz fehlt!Fixpoint-Algorithmen,Iterationsverfahren gesucht!!!

#172
From: Gerhard Kemme
Date: Thu, 20 Dec 2001 07:18
27 lines
2145 bytes
"okay T." <alemao@web.de> wrote:
>Mein Problem:
>
>mittels Integer-Arithmetik sollen volgende Funktionen berechnet werden:
>- Inverser Element von x


Hi,
zumindest ein Ansatz im Rahmen dieses Mediums.
Die Funktion 1/x kann per Intervallschachtelung berechnet
werden, wenn nur Addition, Subtraktion und Multiplikation zugelassen sind. 
Umformung in eine Funktion, deren Nullstelle eine L�sung darstellt: 1/a=x => 1=ax 
=> 1-ax=0 ,somit stellt die Null-
stelle der Funktion f(x)=1-ax eine L�sung dar. Per Intervall-
schachtelung kann die Nullstelle und L�sung bestimmt werden.
Das erste Intervall bestehe aus x1 und x2, d.h. hierin muss
die Nullstelle und L�sung liegen, d.h. f(x1)*f(x2)<0, weil
ein Funktionswert negativ. Die n�chste Schachtelung wird 
bestimmt durch 0,5(x1+x2)=x3. Probe, ob f(x3) eine gen�gende N�herung darstellt. 
Nunmehr gilt x4: f(x1)f(x3)<0
oder f(x3)f(x2)<0, d.h. x1=x4 wenn die erste Relation gilt
sonst x2=x4. Die zweite Schachtelung w�re dann 0,5(x3+x4)=x5.
Liegt f(x5) in einer gen�gend kleinen Umgebung um 0? u.s.w.
Tsch�ss Gerd
-- 
__________________________________________________________
News suchen, lesen, schreiben mit http://newsgroups.web.de
Technical Details
Message-ID: <3c219eca$1@netnews.web.de>
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!supernews.com!news.tele.dk!small.news.tele.dk!130.133.1.3!fu-berlin.de!netnews.web.de
References: <9rrpgu$aii$1@mamenchi.zrz.TU-Berlin.DE>

Show Full Headers
Complete Article Headers
X-Google-Language: GERMAN,ASCII
X-Google-Thread: f6df2,a7087994cdffcf2b
X-Google-Attributes: gidf6df2,public
X-Google-ArrivalTime: 2001-12-20 00:18:19 PST
From: Gerhard Kemme <gerd_kemme@web.de>
Subject: Re: Ansatz fehlt!Fixpoint-Algorithmen,Iterationsverfahren gesucht!!!
Newsgroups: bln.sci.mathematik
Date: 20 Dec 2001 09:18:18 +0200
References:  <9rrpgu$aii$1@mamenchi.zrz.TU-Berlin.DE>
X-Posting-IP: 62.226.219.33
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 8bit
NNTP-Posting-Host: ivanova.cinetic.de
Message-ID: <3c219eca$1@netnews.web.de>
X-Trace: netnews.web.de 1008836298 ivanova.cinetic.de (20 Dec 2001 09:18:18 +0100)
Organization: WEB.DE
Lines: 27
X-Complaints-To: abuse@web.de
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!supernews.com!news.tele.dk!small.news.tele.dk!130.133.1.3!fu-berlin.de!netnews.web.de