Вычислительная наука

13
Наложить условия совместности смешанного метода конечных элементов в уравнении Стокса

\newcommand{\v}[1]{\boldsymbol{#1}} Предположим, у нас есть следующее уравнение модели потока Стокса: {−div(ν∇u)+∇pdivu=f=0{−div(ν∇u)+∇p=fdivu=0 \tag{1} \left\{ \begin{aligned} -\mathrm{div}(\nu \nabla \v{u}) + \nabla p &= \v{f} \\ \mathrm{div} \v{u} &= 0 \end{aligned} \right. где вязкость...

13
Сильные против слабых решений PDE

Сильная форма PDE требует, чтобы неизвестное решение принадлежало . Но слабая форма требует только того, чтобы неизвестное решение принадлежало .H2H2H^2H1H1H^1 Как вы примиряете это?...

13
Проверка в задачах на собственные значения

Давайте начнем с проблемы формы (L+k2)u=0(L+k2)u=0(\mathcal{L} + k^2) u=0 с набором заданных граничных условий ( Дирихле , Неймана , Робина , Периодического , Блох-Периодического ). Это соответствует нахождению собственных значений и собственных векторов для некоторого оператора LL\mathcal{L} при...

13
Как создать случайный трехмерный домен, представляющий корневую структуру растения?

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

13
Специализированные методы для комплексных симметричных трехдиагональных обобщенных задач на собственные значения

Я должен решить обобщенные задачи на собственные значения где A и B являются трехдиагональными, B симметрично положительно определенным и вещественным, но A является только комплексно симметричным (не определенным или эрмитовым). Кроме того, мне нужно полное собственное разложение. В настоящее...

13
Понимание того, как Numpy делает SVD

Я использовал разные методы для вычисления как ранга матрицы, так и решения матричной системы уравнений. Я наткнулся на функцию linalg.svd. Сравнивая это с моими собственными усилиями по решению системы с устранением по Гауссу, она кажется более быстрой и точной. Я пытаюсь понять, как это возможно....

13
Расчет разреженной структуры для матриц конечных элементов

Вопрос: Какие методы доступны для точного и эффективного расчета разреженной структуры матрицы конечных элементов? Информация: я работаю над решателем уравнения давления Пуассона, использую метод Галеркина с квадратичной базой Лагранжа, написанный на C, и использую PETSc для хранения разреженных...

13
Почему закрепление точки для удаления пустого места плохо?

Уравнение Пуассона со всеми граничными условиями Неймана имеет одно постоянное размерное нулевое пространство. При решении методом Крылова нулевое пространство может быть удалено либо путем вычитания среднего значения решения на каждой итерации, либо путем закрепления значения одной вершины....

13
Каков общий формат файла / данных для сетки (для FEM)?

Я разрабатываю FEM-симуляцию. Для раннего тестирования я буду использовать простой самописный меш и визуализацию графа сетки. Но я хочу подготовить свою программу для использования данных, сгенерированных существующим мешем, и вывести их на существующие инструменты визуализации. Существует ли...

13
Путаница в правлении Армихо

У меня путаница с правилом Армихо, который используется при поиске строк. Я перечитывал поиск по линии отслеживания, но не понял, о чем это правило Армихо. Кто-нибудь может уточнить, что такое правило Армихо? Википедия не очень хорошо объясняет....

13
В арифметике с плавающей запятой, почему числовая неточность возникает в результате добавления маленького члена к разнице больших членов?

Я читал книгу Аллена и Тилдесли « Компьютерное моделирование жидкостей ». Начиная со страницы 71, авторы обсуждают различные алгоритмы, которые используются для интеграции уравнений движения Ньютона в моделирование молекулярной динамики (МД). Начиная со страницы 78, авторы обсуждают алгоритм Верле,...

13
Вычислить все собственные значения очень большой и очень разреженной матрицы смежности

У меня есть два графика с почти n ~ 100000 узлов каждый. На обоих графиках каждый узел связан ровно с 3 другими узлами, поэтому матрица смежности является симметричной и очень разреженной. Сложность в том, что мне нужны все собственные значения матрицы смежности, но не собственные векторы. Чтобы...

13
Является ли С медленнее, чем Фортран, в спектральной норме (с использованием gcc, intel и других компиляторов)?

Вывод здесь: Насколько лучше на самом деле компиляторы Фортрана? в том, что gfortran и gcc так же быстры для простого кода. Поэтому я хотел попробовать что-то более сложное. Я взял пример спектральной нормы. Сначала я рассчитываю 2D матрицу A (:, :), а затем вычисляю норму. (Это решение не...

13
Оценка вероятности аппаратной ошибки

Скажем, я выполняю вычисления на суперкомпьютере на 100 000 ядер в течение 4 часов на http://www.nersc.gov/users/computational-systems/edison/configuration , обмениваясь по сети примерно 4 ПБ данных и выполняя около 4 ТБ I / О. Все вычисления являются целочисленными, поэтому результаты либо...

13
Каковы преимущества и недостатки использования классов для инкапсуляции численных алгоритмов?

Многие алгоритмы, используемые в научных вычислениях, имеют внутреннюю структуру, отличную от алгоритмов, обычно рассматриваемых в менее интенсивных математических формах разработки программного обеспечения. В частности, отдельные математические алгоритмы, как правило, очень сложны, часто включают...

13
Понимание «скорости сходимости» для итерационных методов

Согласно Википедии скорость сходимости выражается в виде определенного отношения векторных норм. Я пытаюсь понять разницу между «линейными» и «квадратичными» скоростями в разные моменты времени (в основном, «в начале» итерации и «в конце»). Можно ли сказать, что:...

13
Тестирование комплектов для числовых приложений в C ++?

Недавно я подталкивал свою группу к включению большего количества тестирования при написании их кода. Было несколько серьезных ошибок, которые требовались намного дольше, чем, вероятно, было необходимо, потому что у нас не было хорошего режима тестирования. Однако я подозреваю, что наличие...

13
Как избежать катастрофической отмены в функции Python?

У меня проблемы с реализацией функции численно. Он страдает от того факта, что при больших входных значениях результат очень большое число раз очень маленькое число. Я не уверен, что термин «отмена» является правильным, поэтому, пожалуйста, поправьте меня, если это так. Доказательства того, что...

13
Почему интеграл Matlab превосходит integrate.quad в Scipy?

Я испытываю некоторое разочарование по поводу того, как Matlab обрабатывает числовую интеграцию против Scipy. Я наблюдаю следующие различия в моем тестовом коде ниже: Версия Matlab работает в среднем в 24 раза быстрее, чем мой эквивалент на Python! Версия Matlab способна вычислить интеграл без...