Als «numerical-analysis» getaggte Fragen

13
Überlaufsichere Summierung

Angenommen, ich habe Ganzzahlen mit fester Breite (dh sie passen in ein Register der Breite w ), a 1 , a 2 , ... a n, so dass ihre Summe a 1 + a 2 + ⋯ + a n = S auch in ein Register passt der Breite w .nnnwwwa1,a2,…ana1,a2,…ana_1, a_2, \dots a_na1+a2+⋯+an=Sa1+a2+⋯+an=Sa_1 + a_2 + \dots + a_n = Swww...

13
Gleitkomma-Rundung

Kann eine IEEE-754-Gleitkommazahl <1 (dh mit einem Zufallsgenerator generiert, der eine Zahl> = 0.0 und <1.0 generiert) jemals mit einer ganzen Zahl (in Gleitkommaform) multipliziert werden, um eine Zahl gleich oder größer als zu erhalten? diese ganze Zahl wegen der Rundung? dh double r =...

11
Verfeinerungsarten ableiten

Bei der Arbeit wurde ich beauftragt, einige Typinformationen über eine dynamische Sprache abzuleiten. Ich schreibe Folgen von Anweisungen in verschachtelte letAusdrücke um, wie folgt: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z =>...

8
Überlauf in Summe erkennen

Angenommen, ich bekomme ein Array von nnn ganzen Zahlen mit fester Breite (dh sie passen in ein Register der Breite www ), ein1, ein2, … A.nein1,ein2,…einna_1, a_2, \dots a_n . Ich möchte die Summe S.= a1+ … + A.nS.=ein1+…+einnS = a_1 + \ldots + a_n auf einer Maschine mit 2er-Komplementarithmetik...

8
Ist "ternäre Suche" ein geeigneter Begriff für den Algorithmus, der eine unimodale Funktion in einem realen Intervall optimiert?

Angenommen, ich möchte eine unimodale Funktion optimieren, die in einem realen Intervall definiert ist. Ich kann den bekannten Algorithmus verwenden, wie er in Wikipedia unter dem Namen ternäre Suche beschrieben ist . Im Falle des Algorithmus , dass Intervalle wiederholt zu halbieren, ist es üblich...

7
numerisches Integral vs Wurzeln zählen

Ich habe ein Problem, das auf zwei verschiedene Arten betrachtet werden kann: Berechnen Sie eine nnn-dimensionales Integral, numerischer Kontext. Die Domäne der Integration ist einennn-dimensionaler Hyperwürfel der Seite L.LL. Zähle (zähle einfach) die Wurzeln eines nnn-dimensionale Funktion (kein...