Computerwissenschaften numerical-analysis

2

Berechnung der inversen Matrix, wenn sich ein Element ändert

Ein gegebener - Matrix A . Die inverse Matrix von A sei A - 1 (dh A A - 1 = I ). Angenommen, ein Element in A wird geändert (sagen wir a i j bis a ' i j ). Ziel ist es, nach dieser Änderung A - 1 …

18 algorithms numerical-analysis online-algorithms

1

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 = random() ; // generates a …

13 numerical-analysis floating-point rounding

1

Ü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 …

13 algorithms arrays integers numerical-analysis

5

Ist 2 ** x schneller zu berechnen als exp (x)?

Vergib die Naivität, die offensichtlich wird, wenn ich diese Frage stelle, sowie die Tatsache, dass ich sie stelle. Mathematiker verwenden normalerweise da es die einfachste / schönste Basis in der Theorie ist (aufgrund von Kalkül). Aber Computer scheinen alles in Binärform zu tun, ist es also schneller, auf einer Maschine …

12 binary-arithmetic numerical-analysis numeral-representations

1

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 …

11 programming-languages logic type-theory type-inference machine-learning data-mining clustering order-theory reference-request information-theory entropy algorithms algorithm-analysis space-complexity lower-bounds formal-languages computability formal-grammars context-free parsing complexity-theory time-complexity terminology turing-machines nondeterminism programming-languages semantics operational-semantics complexity-theory time-complexity complexity-theory reference-request turing-machines machine-models simulation graphs probability-theory data-structures terminology distributed-systems hash-tables history terminology programming-languages meta-programming terminology formal-grammars compilers algorithms search-algorithms formal-languages regular-languages complexity-theory satisfiability sat-solvers factoring algorithms randomized-algorithms streaming-algorithm in-place algorithms numerical-analysis regular-languages automata finite-automata regular-expressions algorithms data-structures efficiency coding-theory algorithms graph-theory reference-request education books formal-languages context-free proof-techniques algorithms graph-theory greedy-algorithms matroids complexity-theory graph-theory np-complete intuition complexity-theory np-complete traveling-salesman algorithms graphs probabilistic-algorithms weighted-graphs data-structures time-complexity priority-queues computability turing-machines automata pushdown-automata algorithms graphs binary-trees algorithms algorithm-analysis spanning-trees terminology asymptotics landau-notation algorithms graph-theory network-flow terminology computability undecidability rice-theorem algorithms data-structures computational-geometry

2

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 , den Begriff zu reservieren …

8 algorithms terminology numerical-analysis numerical-algorithms

2

Ü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 algorithms arrays integers numerical-analysis

2

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 Polynom). Die Lösung nur eines davon reicht aus, um das ursprüngliche Problem …

7 algorithms numerical-analysis counting

Als «numerical-analysis» getaggte Fragen