Обчислювальна наука

Питання та відповіді для вчених, які використовують комп'ютери для вирішення наукових проблем

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

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

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

1
Діагональне оновлення симетричної позитивної визначеної матриці
- n × n симетрична позитивна певна (SPD) розріджена матриця. G - розріджена діагональна матриця. n велике ( n > 10000), а кількість ненулів у G зазвичай становить 100 ~ 1000.ААAn × nн×нn \times nГГGннnннnГГG Були розкладено в Холецького формівигляді L D L T .ААALD LТLDLТLDL^T Як ефективно оновлювати і …

3
Які вказівки слід використовувати під час пошуку хороших методів попередньої підготовки для певної проблеми?
Для розв’язання великих лінійних систем використанням ітеративних методів часто представляє інтерес запровадити попередню умову, наприклад, замість M - 1 ( A x = b ) , де M використовується тут для лівої попередньої кондиціонування системи. Як правило, ми повинні мати, що M - 1 ≈ A - 1, і забезпечити …

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

2
Що таке псевдо-кроковий час?
Читаючи деяку літературу про вирішувачі PDE, я сьогодні натрапив на термін псевдо-кроковий час . Це здається загальним терміном, проте мені не вдалося знайти хорошого визначення або вступної статті до нього. Звідси: Що таке псевдо-ступінчастий час, і як його зазвичай використовують?

3
Вирішення необмежених задач нелінійної оптимізації на GPU
Я намагаюся вирішити деякі необмежені проблеми нелінійної оптимізації на GPU (CUDA). Цільова функція - це плавна нелінійна функція, а її градієнт порівняно дешевий для аналітичного обчислення, тому мені не потрібно зациклюватися на числовому наближенні. Я хочу вирішити цю проблему в основному з fp32 maths ops (з різних причин), тож який …

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

1
Катастрофічне скасування в логсумі
Я намагаюся реалізувати наступну функцію у плаваючої точки з подвійною точністю з низькою відносною помилкою: logsum(x,y)=log(exp(x)+exp(y))logsum(x,y)=log⁡(exp⁡(x)+exp⁡(y))\mathrm{logsum}(x,y) = \log(\exp(x) + \exp(y)) Це широко використовується в статистичних додатках для додавання ймовірностей або щільності ймовірностей, які представлені в журнальному просторі. Звичайно, або або \ exp (y) можуть легко переповнюватись або перетікати, що було …

2
F2Py з масивами, що виділяються та передбачаються форми
Я хотів би використати f2pyсучасний Fortran. Зокрема, я намагаюся отримати наступний базовий приклад для роботи. Це найменший корисний приклад, який я міг би створити. ! alloc_test.f90 subroutine f(x, z) implicit none ! Argument Declarations ! real*8, intent(in) :: x(:) real*8, intent(out) :: z(:) ! Variable Declarations ! real*8, allocatable :: …
18 python  fortran 

4
Чи є бібліотека загального призначення для вдосконалення структурованої сітки адаптивного сітки?
Хочете вдосконалити цю посаду? Надайте детальні відповіді на це питання, включаючи цитати та пояснення, чому ваша відповідь правильна. Відповіді без достатньої кількості деталей можуть бути відредаговані або видалені. Адаптивне уточнення сітки (AMR) - поширена методика вирішення проблеми широко варіюючих просторових масштабів у числовому рішенні PDE. Які бібліотеки загального призначення існують …

2
Неструктуроване покоління квадроциклів?
Які найкращі (масштабованість та ефективність) алгоритми для генерування неструктурованих чотиримісних сіток у 2D? Де я можу знайти хороший неструктурований чотиримісний генератор? (перевагу з відкритим кодом)

5
Паралельна наукова комп'ютерна мова для розробки програмного забезпечення?
Я хочу розробити паралельно наукове програмне забезпечення для обчислень. Я хочу подумати, з якої мови почати. Програма передбачає читання / запис даних у файли txt і паралельні великі обчислення, з багатьма LU-факторизаціями та використанням розріджених лінійних розв'язувачів. Кандидатські рішення, про які я думав, - це Fortran 2003/2008 з OpenMP або …

4
Які методи можуть забезпечити, щоб фізичні величини залишалися позитивними протягом моделювання PDE?
Фізичні величини, такі як тиск, щільність, енергія, температура та концентрація, завжди повинні бути позитивними, але числові методи іноді обчислюють негативні значення під час процесу розчинення. Це не нормально, оскільки рівняння будуть обчислювати складні або нескінченні значення (як правило, збій коду). Які числові методи можна використовувати, щоб гарантувати, що ці величини …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.