Вопросы с тегом «algorithms»

На моих курсах по численному анализу я научился анализировать эффективность алгоритмов, подсчитывая количество операций с плавающей запятой (флоп), которые им требуются, в зависимости от размера проблемы. Например, в тексте Trefethen & Bau о числовой линейной алгебре есть даже трехмерные изображения подсчетов флопа. Сейчас модно говорить, что «флопы свободны», потому что …

43 algorithms  performance  complexity  education  architecture 

РЕДАКТИРОВАТЬ: я проверяю, если какие-либо собственные значения имеют величину один или больше. Мне нужно найти наибольшее абсолютное собственное значение большой разреженной несимметричной матрицы. Я использовал eigen()функцию R , которая использует алгоритм QR из EISPACK или LAPACK, чтобы найти все собственные значения, а затем я использую, abs()чтобы получить абсолютные значения. Однако …

27 linear-algebra  algorithms  eigensystem  sparse-matrix 

Как гравитационная проблема n-тела может быть решена численно параллельно? Возможен ли компромисс между точностью и сложностью? Как точность влияет на качество модели?

25 algorithms  ode  parallel-computing  complexity  precision 

У меня есть ряд точек данных которые, как я ожидаю, (приблизительно) будут следовать функции которая асимптотически пересекается с линией при большом . По существу, приближается к нулю при , и то же самое, вероятно, можно сказать обо всех производных , и т. д. Но я не знаю, что такое функциональная …

23 algorithms 

Дана возрастающая конечная последовательность положительных чисел . Какой из следующих двух алгоритмов лучше для вычисления суммы чисел?Z1, z2, . , , , , ZNz1,z2,.....znz_{1} ,z_{2},.....z_{n} s=0; for \ i=1:n s=s + z_{i} ; end Или: s=0; for \ i=1:n s=s + z_{n-i+1} ; end По моему мнению, было бы лучше …

22 algorithms  floating-point 

Я ищу алгоритмы для рисования стандартных 2d-графиков для функций, которые могут иметь или не иметь особенности. Цель состоит в том, чтобы написать «Мини-CAS», поэтому у меня нет априорных знаний о типах функций, которые хотят видеть пользователи. Эта проблема очень старая, поэтому я предполагаю, что в литературе должно быть несколько стандартных …

21 algorithms  visualization 

Существует ли метод O(n3+n2k)O(n3+n2k)O(n^3+n^2 k) для решения kkk линейных систем вида (Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_i где AAA - фиксированная SPD-матрица, а DiDiD_i - положительные диагональные матрицы? Например, если каждый DiDiD_i скалярен, достаточно вычислить СВД из AAA . Однако, это нарушается для общего DDD из-за недостаточной коммутативности. Обновление : …

21 linear-algebra  algorithms  performance  complexity 

Кажется, я не могу найти какую-либо литературу по алгоритмам, которые могут быть использованы для решения обобщенной задачи назначения (GAP) «многие ко многим», то есть моделей, в которых не только можно назначить большее количество задач одному агенту, но также можно назначить несколько агентов. назначается одной задаче (точки доступа «один-к-одному» и «один-ко-многим» …

20 algorithms  data-analysis 

В недавнем ответе упоминалось использование генераторов случайных чисел Фортуны или Мерсенна Твистера ( RNG ) для создания симуляции Монте-Карло . Я не слышал о Фортуне раньше, поэтому я посмотрел его - похоже, он в основном предназначен для криптографического использования. В настоящее время я использую Mersenne Twister в производственном коде для …

19 algorithms  random-number-generation 

Я часто нахожу себя пишущим очень похожий код для одной, двух и трехмерных версий данной операции / алгоритма. Поддержание всех этих версий может стать утомительным. Простая генерация кода работает довольно хорошо, но кажется, что должен быть лучший способ. Есть ли относительно простой способ написать операцию один раз и сделать ее …

19 algorithms  software  fortran 

В большинстве (всех?) Реализаций быстрого мультипольного метода (FMM) октоды используются для декомпозиции соответствующей области. Теоретически, октреи предоставляют простую объемную границу, которая полезна для доказательства O (n) времени выполнения FMM. Помимо этого теоретического обоснования, есть ли преимущества использования Octree по сравнению с другими структурами дерева или дерева данных? Определение списка взаимодействия …

18 algorithms 

Предположим, у меня есть матричное уравнение, рекурсивно определенное как A[n] = inverse([1 - b[n]A[n+1]]) * a[n] Тогда уравнение для A [1] выглядит аналогично непрерывной дроби, для которой есть несколько высокоэффективных методов, позволяющих избежать утомительного пересчета (см. «Числовые рецепты» для некоторых примеров). Однако мне интересно, существуют ли аналогичные методы, которые позволяют …

18 algorithms 

Разработка научных алгоритмов - это очень итеративный процесс, часто включающий в себя изменение множества параметров, которые я хочу изменить либо как часть моего экспериментального проекта, либо как часть производительности алгоритма настройки. Какие стратегии я могу использовать для структурирования этих параметров, чтобы я мог легко менять их между итерациями и чтобы …

17 algorithms  testing  programming-paradigms 

Я хотел бы знать, есть ли быстрый способ вычисления евклидова расстояния двух векторов в октаве. Кажется, что для этого нет специальной функции, так что я должен просто использовать формулу с sqrt?

16 octave  discretization  nonlinear-equations  newton-method  visualization  fluid-dynamics  mesh-generation  finite-element  finite-volume  optimization  algorithms  approximation  fluid-dynamics  navier-stokes  comsol  modeling  optimization  sparse-matrix  matrix  condition-number  visualization  matlab  quadrature  blas  intel-mkl  finite-element  gpu  discontinuous-galerkin  mathematica  optimization  convex-optimization  algorithms  reference-request  matlab  statistics  finite-element  numerical-analysis  petsc  molecular-dynamics  machine-learning  statistics  visualization  open-source  statistics  image-processing  visualization  python  petsc  finite-element  fluid-dynamics  stability  navier-stokes  incompressible 

Я из области физики ускорителей, в частности, связанных с кольцевыми накопителямидля синхротронных источников света. Электроны высокой энергии циркулируют вокруг кольца, руководствуясь магнитными полями. Электроны циркулируют миллиарды раз, и каждый хочет предсказать стабильность. Вы можете описать движение электронов в одной точке кольца в терминах фазового пространства (положение, импульсное пространство). Каждый поворот …

16 algorithms  polynomials