Запитання з тегом «algorithms»

На своїх курсах чисельного аналізу я навчився аналізувати ефективність алгоритмів, підраховуючи кількість потрібних їм операцій з плаваючою комою (флопи), залежно від розміру задачі. Наприклад, у тексті Трефетена та Бау про числовій лінійній алгебрі є навіть тривимірні зображення підрахунків флопу. Зараз модно говорити, що "флопи безкоштовні", тому що затримка пам'яті для …

43 algorithms  performance  complexity  education  architecture 

EDIT: Я перевіряю, чи якісь власні значення мають величину одну або більше. Мені потрібно знайти найбільше абсолютне власне значення великої розрідженої несиметричної матриці. Я використовував eigen()функцію R , яка використовує альго QR або EISPACK або LAPACK, щоб знайти всі власні значення, а потім використовую abs()для отримання абсолютних значень. Однак мені …

27 linear-algebra  algorithms  eigensystem  sparse-matrix 

Як можна гравітаційну задачу n-тіла вирішити чисельно паралельно? Чи можливий компроміс точності та складності? Як точність впливає на якість моделі?

25 algorithms  ode  parallel-computing  complexity  precision 

(xi,yi)(xi,yi)(x_i,y_i)y(x)y(x)y(x)xxxf(x)≡y(x)−(ax+b)f(x)≡y(x)−(ax+b)f(x) \equiv y(x) - (ax + b)x→∞x→∞x \to \inftyf′(x)f′(x)f'(x)f′′(x)f″(x)f''(x)і т. д. Але я не знаю, що таке функціональна форма для , якщо вона навіть має таку, яку можна описати елементарними функціями.f(x)f(x)f(x) Моя мета - отримати найкращу можливу оцінку асимптотичного схилу . Очевидним неочищеним методом є виділення останніх кількох точок даних …

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 

Я шукаю алгоритми для складання стандартних 2-графіків для функцій, які можуть мати або не мати особливості. Мета - написати "Mini-CAS", тому я не маю апріорних знань про типи функцій, користувачі хочуть графікувати. Ця проблема дуже стара, тому я думаю, що в літературі повинні бути деякі стандартні алгоритми. Я одного разу …

21 algorithms  visualization 

Чи існує метод О ( н.)3+ н2к )O(n3+n2k)O(n^3+n^2 k) для розв’язування кkk лінійних систем вигляду ( Di+ А ) хi= bi(Di+A)xi=bi(D_i + A) x_i = b_i де є фіксованою матрицею SPD, а - матрицями з позитивною діагоналлю?Д яАAADiDiD_i Наприклад, якщо кожен є скаляром, досить обчислити СВД з . Однак це …

21 linear-algebra  algorithms  performance  complexity 

Я не можу знайти будь-яку літературу про алгоритми, які можна використовувати для вирішення узагальненої задачі від багатьох до багатьох (GAP), тобто моделей, де одному агенту може бути призначено не тільки більше завдань, але й декілька агентів присвоєне одному завданню (ПТ "один на один" і "один на багато" обговорюється в роботі …

20 algorithms  data-analysis 

Нещодавна відповідь згадував про використання генераторів Fortuna або Mersenne Twister випадкових чисел ( RNG ) для посіву моделювання в Монте-Карло . Раніше я не чув про Фортуну, тому переглянув її - схоже, вона в основному призначена для криптографічного використання. В даний час я використовую Mersenne Twister у виробничому коді для …

19 algorithms  random-number-generation 

Мені часто доводиться писати дуже схожий код для однієї, двох і тривимірних версій заданої операції / алгоритму. Підтримання всіх цих версій може стати втомливим. Просте генерування коду працює досить добре, але, здається, існує кращий шлях. Чи є відносно простий спосіб написати операцію один раз і чи узагальнити її до вищих …

19 algorithms  software  fortran 

У більшості (всіх?) Реалізацій методу швидкого мультиполю (FMM) використовуються octrees для декомпозиції відповідного домену. Теоретично, октриси забезпечують просту об'ємну зв'язану, що корисно для доведення O (n) часу виконання FMM. Крім цього теоретичного обґрунтування, чи є користь від використання Окрем над іншими структурами даних дерева або триє? Визначити список взаємодії може …

18 algorithms 

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

18 algorithms 

Мені хотілося б знати, чи існує швидкий спосіб обчислити евклідову відстань двох векторів в Октаві. Здається, що для цього немає спеціальної функції, тому я повинен просто використовувати формулу sqrt?

18 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 

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

17 algorithms  testing  programming-paradigms 

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

16 algorithms  polynomials