Article View: bln.sci.mathematik
Article #172Re: Ansatz fehlt!Fixpoint-Algorithmen,Iterationsverfahren gesucht!!!
From: Gerhard Kemme
Date: Thu, 20 Dec 2001 07:18
Date: Thu, 20 Dec 2001 07:18
27 lines
2145 bytes
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.deReferences:
<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