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

11
Самый быстрый алгоритм PCA для многомерных данных

Я хотел бы выполнить PCA для набора данных, состоящего из приблизительно 40 000 выборок, каждая из которых отображает около 10 000 функций. Использование функции Matlab princomp последовательно занимает более получаса, после чего я завершаю процесс. Я хотел бы найти реализацию / алгоритм, который...

11
CVXOPT VS. OpenOpt

CVXOPT: http://abel.ee.ucla.edu/cvxopt/index.html OpenOpt: http://openopt.org/Welcome Какая связь между ними? Каковы их преимущества / недостатки, соответственно? Кстати, есть ли еще какая-нибудь высококачественная библиотека выпуклой оптимизации общего назначения для Python / C ++, на которую...

11
Увеличение долговечности архива кода

Существует ли опубликованный список лучших практик, обеспечивающих долговечность кода, с учетом воспроизводимых научных результатов? (например, открытый исходный код, практика документирования, выбор зависимостей, выбор языка, виртуальные машины и т. д.). Знайте о каких-либо исследованиях (или об...

11
Есть ли улучшенные способы вычисления

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

11
Я ищу библиотеку параллельных динамических графов в C ++

Привет сообщество scicomp, Я работал в области графовых алгоритмов, используя такие фреймворки, как NetworkX (Python), JUNG и YFiles (Java). Сейчас я вхожу в область параллельных и высокопроизводительных вычислений. Для нового проекта я ищу библиотеку графов C ++ со следующими функциями: имеет...

11
Вычисление коэффициента Холецкого

Таким образом, теорема разложения Холецкого утверждает, что любая вещественная симметричная положительно-определенная матрица имеет разложение Холецкого M = L L ⊤, где L - нижняя треугольная матрица.MMMM=LL⊤M=LL⊤M= LL^\topLLL Учитывая , мы уже знаем , есть быстрые алгоритмы для расчета его Чолеска...

11
Вычисление определителя при решении

Я решаю для огромной разреженной положительно определенной матрицы используя метод сопряженного градиента (CG). Можно вычислить детерминант А, используя информацию, полученную в ходе решения?AA x = bAИксзнак...

11
Статистические модели для локальной памяти / вычислений, задержки в сети и дрожания полосы пропускания в HPC

Параллельные вычисления часто моделируются с использованием детерминированной локальной скорости вычислений, времени ожидания и пропускной способности сети. На самом деле, они пространственно переменные и недетерминированные. Такие исследования, как Skinner и Kramer (2005), наблюдают...

11
Какой язык я должен выучить для вычислительной науки?

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

11
Интегрирование гармонической функции по тетраэдру

Скажем, у меня есть функция которую я хочу интегрировать по тетраэдру T ⊂ R 3 . Если бы f было произвольным, квадратура Гаусса была бы хорошим решением, но я случайно узнал, что f - гармоника. Насколько можно ускорить квадратуру Гаусса, используя эту информацию?f:R3→Rf:R3→Rf : \mathbf{R}^3 \to...

11
Численно устойчивое явное решение малой линейной системы

У меня есть неоднородная линейная система A x = bAИксзнак равноб Ax=b где - вещественная матрица с . Гарантируется, что нулевое пространство в A имеет нулевую размерность, поэтому уравнение имеет единственный обратный x = A - 1 b . Поскольку результат попадает в правую часть ODE, которую я намерен...

11
Оптимизировать неизвестную функцию, которую можно оценить только?

Учитывая неизвестную функцию , мы можем оценить ее значение в любой точке ее области, но у нас нет ее выражения. Другими словами, f для нас как черный ящик.f:Rd→Rf:Rd→Rf:\mathbb R^d \to \mathbb Rfff Как называется проблема поиска минимизатора ? Какие существуют методы?fff Как называется задача...

11
Как вычисляется SVD матрицы на практике

Как MATLAB, например, вычисляет SVD данной матрицы? Я предполагаю, что ответ, вероятно, включает в себя вычисление собственных векторов и собственных значений A*A'. Если это так, я также хотел бы знать, как он вычисляет...

11
Уравнение Пуассона: наложение полного градиента как граничного условия с помощью множителей Лагранжа

У меня есть проблемы определяется уравнением Пуассона в двух измерениях −∇2u=f(x,y),inΩ−∇2u=f(x,y),inΩ -\nabla^2 u = f(x,y), \; in \; \Omega у меня есть измерения двух компонентов градиента∂u/∂x∂u/∂x\partial{u}/\partial{x} и∂u/∂y∂u/∂y\partial{u}/\partial{y} вдоль некоторой части...

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

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

11
Создание сетки данных трехмерной поверхности в python

У меня есть набор данных 3-мерных точек, для которых я хотел бы построить сетку, используя python. Все программное обеспечение, которое я видел, требует, чтобы вы предоставили края. Есть ли в Python программа, которая принимает в качестве входных данных набор точек в 3D и выводит сетку? Если...

11
Как следует обрабатывать непостоянные коэффициенты с помощью схемы против ветра первого порядка конечного объема?

Начиная с уравнения адвекции в форме сохранения. UT= ( a ( x ) u )Иксut=(a(x)u)x u_t = (a(x)u)_x где - скорость, зависящая от пространства, а u - концентрация вида, которая сохраняется.а ( х )a(x)a(x)Uuu Дискретизация потока (где поток , определенный на краях ячеек между точками сетки) дает, u t =...

11
Лучшие методологии для управления сеткой в ​​параллельных вычислениях конечных элементов?

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

11
Проверка, имеют ли две матрицы 12x12 одинаковый определитель

Мне дают матрицу Q которая является симметричной, обратимой, положительно определенной и плотной. Мне нужно проверить, если det, где J является матрицей всех единиц.12 × 1212×1212 \times 12QQQdet ( Q ) = det ( 12 I- Q - J)( 1 )йе(Q)знак равнойе(12я-Q-J)(1)\det(Q) = \det(12I-Q-J) \; \; (1)JJJ В...