4

Есть двумерное пространство и есть массив, состоящий из x, y и v: две координаты и значение. Как на основе имеющихся значений рассчитать новые значения для произвольных координат?

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

3
  • Насколько я помню, доказательство равномощности отрезка и квадрата (куба и т.п.), со стороной 1, опирается на лемму о том, что если А - подмножество Б и Б - подмножество А, то они равномощны (где А и Б - бесконечные множества). И приведение квадрата к отрезку делается так: для каждой точки квадрата (0.x1x2x3x4... 0.y1y2y3y4...) в соответствие ставится точка на отрезке 0.x1y1x2y2x3y3x4y4... .
    – Arkady
    14 мая 2015 в 10:09
  • И при этом на отрезке остается бесконечное множество точек вида 0.x19x29x39... - которым при таком отображении не соответствует ни одна точка квадрата (т.к. x.(9) = x+1, и 9 в периоде - невозможное отображение для координаты). Таким образом, множество точек квадрата могут быть "перенесены" на подмножество точек отрезка. Тогда способ приведения множества точек куба к множеству точек квадрата становится очевидным. И приведение множества точек N-мерного куба тоже. Возможно, Вам следует воспользоваться чем-то таким?
    – Arkady
    14 мая 2015 в 10:10
  • Сетка по x,y равномерная (например, прямоугольная)?
    – MBo
    11 янв 2019 в 9:50

1 ответ 1

1

Рассмотрим задачу линейной аппроксимации таблично заданной функции двух переменных.


ПОСТАНОВКА ЗАДАЧИ

Функция u(x, y) задана своими значениями ui в точках с координатами (xi, yi), i = 0, 1, … n-1.

Требуется определить коэффициенты A, B, C линейной аппроксимирующей функции
U(x, y) = Ax + By + C,
минимизирующие невязку
δ(A, B, C) = ∑i (Axi + Byi + C - vi)2.


РЕШЕНИЕ

Функция невязки зависит от трёх переменных A, B, C. Необходимые условия минимума этой функции - нулевые частные производные по каждой из этих переменных:
δ'A = 0; δ'B = 0; δ'C = 0.
Эти условия приводят к СЛАУ 3-го порядка:

2∑i (Axi + Byi + C - vi)xi = 0;
2∑i (Axi + Byi + C - vi)yi = 0;
2∑i (Axi + Byi + C - vi) = 0,

i xi2·A + ∑ixiyi·B + ∑i xizi·C = ∑i xivi,

i xiyi·A + ∑ yi2·B + ∑iyizi·C = ∑ i yivi,

i xizi· A + ∑ yizi·B + ∑zi2·C = ∑ i zivi,

решение которой (например, по правилу Крамера) проблемы не представляет.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.