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

Чи існує усічений алгоритм SVD, який обчислює поодинокі значення по одному? Моя проблема: Я хотів би обчислити перші сингулярних значень (і сингулярних векторів) великої щільної матриці , але я не знаю, яке відповідне значення було б. великий, тому з міркувань ефективності я б краще не оцінював повний SVD лише для …

11 linear-algebra  algorithms  svd 

У мене є питання, подібне до цього, яке задавали раніше, окрім 3D, і мені потрібен лише об'єм, а не фактична форма корпусу. Точніше, мені дають невеликий набір точок (скажімо, 10-15) у 3D, всі вони, як відомо, лежать на опуклому корпусі набору точок (тому всі вони "мають значення" і визначають корпус). …

11 algorithms  reference-request  computational-geometry 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для обміну стеками обчислювальної науки. Закрито 5 років тому . Чи існує ступінь складності, більший за O(n)O(n)O(n) і менший за O(nlogn)O(nlog⁡n)O(n \log n) ?

10 algorithms  complexity  efficiency 

У мене щільна реальна симетрична квадратна матриця. Розмір - близько 1000x1000. Мені потрібно обчислити перший головний компонент і цікавитись, який найкращий алгоритм для цього може бути. Схоже, що MATLAB використовує алгоритми Арнольді / Ланцоса (для eigs). Але, читаючи про них, я не впевнений, чи мають вони переваги перед простою ітерацією …

10 linear-algebra  algorithms  eigensystem 

Які ситуації чисельного аналізу стають більш / менш стабільними, мають швидше / повільніше зближення або інакше зовсім інші, коли мають справу з функціями складної змінної замість функцій реальної змінної?

10 algorithms 

З огляду на позитивну певну симетричну матрицю, який найшвидший алгоритм для обчислення зворотної матриці та її детермінанта? Для проблем, які мене цікавлять, розмір матриці становить 30 і менше. Висока точність і швидкість дійсно необхідні. (виконано мільйони матриць) Детермінант необхідний. У кожному розрахунку необхідний лише один елемент матриці зворотного напрямку. Дякую!

10 algorithms  matrix 

Подумайте, у вас є проблема в нескінченному просторі Гільберта або Банаха (придумайте PDE або оптимізаційну проблему в такому просторі) і у вас є алгоритм, який слабко сходиться до рішення. Якщо ви дискретизуєте проблему і застосуєте відповідний дискретизований алгоритм до проблеми, то слабка конвергенція - це збіжність у кожній координаті, а …

9 algorithms  convergence 

Мені потрібно знайти всі корені скалярної функції в заданому інтервалі. Функція може мати розриви. Алгоритм може мати точність ε (наприклад, це нормально, якщо алгоритм не знайде двох чітких коренів, ближчих за ε). Чи існує такий алгоритм? Не могли б ви вказати мені документи про це? Власне, у мене є функція …

9 algorithms  roots 

Я намагаюся реалізувати метод Бройдена-Флетчера-Голдфарба-Шенно, щоб знайти мінімум функції. Мені потрібні два початкові здогадки & та початкове наближення матриці . Єдині вимоги, які я знаходжу до - це те, що якщо гессіан є симетричним позитивним певним, то також повинен бути . Дивлячись на wikipedia, я бачу, що типовим початковим наближенням …

9 optimization  algorithms 

Мені хотілося б знати, чи існує алгоритм, який задає набір точок o, а кут обчислює опуклий корпус, якщо кут дорівнює α=0α=0\alpha = 0 і дав α>0α>0\alpha > 0 обчислює конверт, який більш уважно слідує "периметру". І якщо є визначення непересічного периметра набору точок, в цьому випадку отриманий многокутник, коли αα\alpha …

9 algorithms  computational-geometry 

Скелелазіння на гору здається дуже потужним інструментом для оптимізації. Однак як генерувати "сусідів" рішення завжди мене спантеличує. Наприклад, я оптимізую рішення . Тут знаходиться в діапазоні , знаходиться в діапазоні , знаходиться в діапазоні . Який найкращий спосіб створити «сусідів»? Тут я не можу вибрати "розмір кроку", тому що розмір …

9 algorithms  optimization 

Дозволяє VVV бути кінцево-розмірним векторним простором з нормою ∥ ⋅ ∥‖⋅‖\|\cdot\|і нехай Ж: V→ RF:V→RF : V \rightarrow \mathbb R - обмежений лінійний функціонал. Він подається лише як чорний ящик. Я хотів би оцінити норму ЖFF (зверху і знизу). Оскільки ЖFF - це чорна скринька, єдиний спосіб зробити це - …

9 linear-algebra  algorithms 

Дано загальну розріджену матрицю з m << n (корекція: ) ненульові елементи (як правило, ). є загальним у тому сенсі, що він не має специфічних властивостей (наприклад, позитивна визначеність) і не передбачається жодна структура (наприклад, смуга).A ∈Rn × nA∈Rn×nA \in \mathbb{R}^{n\times n}м ≪н2m≪n2m \ll n^2m ∈ O ( n )m∈O(n)m …

9 linear-algebra  algorithms  sparse-matrix 

Нехай і \ deg f> \ deg g . Я шукаю асимптотично швидкі та чисельно стійкі алгоритми для обчислення f \ bmod g . У призначених додатках обидва f, g - це щільні многочлени з подвійною точністю з коефіцієнтами з плаваючою комою. Але наразі мене більше цікавлять алгоритми, а не …

9 algorithms  reference-request  polynomials