Консультация № 51626
09.08.2006, 14:52
0.00 руб.
0 10 3
Уважаемые эксперты, есть вот такая задачка: "Даны координаты 4 точек на плоскости (точки не лежат на одной прямой). Требуется найти уравнение функции, проходящей через все эти точки."

Обсуждение

Неизвестный
09.08.2006, 15:13
общий
это ответ
Здравствуйте, O`V!

Задача явно неоднозначная. Самый простой способ решения - свести к задачу к двум аналогичным, но заданным на плоскости:
f1(x,y,x1,x2,x3,x4,y1,y2,y3,y4)=f2(x,z,x1,x2,x3,x4,z1,z2,z3,z4)=0,
где f(x,y,{xi,yi})=0 - уравнение кривой, проходящей через 4 точки на плоскости. Для последней задачи существует множество решений - полиномы Лагранжа, сплайны и т.д.
Если использовать полиномы Лагранжа, то решение имеет вид
y(x)=sum(yi*W(x)/[(x-xi)*W‘(xi)],i=0..3)=0,
где
W(x)=(x-x1)(x-x2)(x-x3)(x-x4);
Таким образом, из f1=0 мы получаем y(x), а из f2=0 - z(x).
Неизвестный
09.08.2006, 15:15
общий
Всё зависит от того каким методом Вы хотите интерполировать искомую функцию двух переменных:1. Интерполяционный полином Лагранжа2. Интерполяционный полином в Форме Ньютона3. Интерполяция сплайнами4. тригонометрическая интерполяция (напрмер, полиномами Чебышева)и т.д.Было бы понятнее, если бы Вы уточнили для каких целей решается поставленная задача.
Неизвестный
09.08.2006, 15:19
общий
Ну, почему же, задача, вполне, однозначная - необходимо по заданным точкам построить функцию - это стандартная задача интерполяции.
Неизвестный
09.08.2006, 15:47
общий
Кстати, еще через 4 точки всегда можно провести эллипс, а еще бывает просто полином минимальной степени =)
Неизвестный
09.08.2006, 18:38
общий
это ответ
Есть, как понимаете, не одно решение такой задачи. Поиску множества таких решений посвящены семестры обучения в некоторых ВУЗах.
Общий смысл интерполяции: Вам все равно, какой вид будет иметь кривая - берете любые функции, мат. операции, и несколько констант, и формируете из них понравившееся Вам уравнение. Подставляя координаты этих точек в это уравнение находите взаимосвязь между константами. Если вы при этом четко определили все константы - вы нашли и искомое уравнение; если остались лишние константы - доопредилите их самостоятельно придумав любые числа; если не хватило постоянных - добавьте их в свое уравнение и повторите поиск снова.
(Для плоскости советую взять уравнение типа y = С1+С2*х+С3*х^2+C4*x^3+C5*x^4, или если желаете - y = C1 + C2*sin(C3*x) + C4*cos(C5*x). Все зависит от текущей задачи и настроения)
Неизвестный
09.08.2006, 22:07
общий
2gitter:Я имел в виду неоднозначность решения, т.к. для того, чтобы задача имела единственное решение, необходимо сформулировать дополнительные условия (хотя бы указать на каком множестве функций искать решение).А вообще я пропустил словосочетание "на плоскости", чем сильно усложнил себе жизнь...
давно
Мастер-Эксперт
17387
18345
10.08.2006, 09:24
общий
Здравствуйте!Мне кажется, что задача (если она задана на семинарских занятиях) методически не продумана. Ведь простейшими решениями будут объединения уравнений отрезков, соединяющих данные точки. А это не требует привлечения ни алгебры многочленов, ни алгебраической геометрии. Очевидно, что задача становится трудной тогда, когда заданы ограничения на характер кривой, проходящей через данные точки.С уважением,Mr. Andy.
Об авторе:
Facta loquuntur.
Неизвестный
10.08.2006, 11:18
общий
2PhysicistТак задача интерполяции никогда не предполагает единственность решения.
Неизвестный
10.08.2006, 11:37
общий
это ответ
Здравствуйте, O`V!
Если условие задачи предполагает нахождение функции в плоскости, то
приведу решение с помощью формулы Ньютона с неравностоящими узлами:
пусть даны точки (x0,y0),(x1,y1),(x2,y2),(x3,y3)
тогда, искомая функция имеет вид:
F(x,y)=y0+(x-x0)·f(x0,x1)+(x-x0)(x-x1)·f(x0,x1,x2)+(x-x0)(x-x1)(x-x2)·f(x0,x1,x2,x3)
где f(x0,x1)=(y0-y1)/(x0-x1)
f(x0,x1,x2)=(f(x0,x1)-f(x1,x2))/(x0-x2) , f(x1,x2)=(y1-y2)/(x1-x2)
f(x0,x1,x2,x3)=(f(x0,x1,x2)-f(x1,x2,x3))/(x1-x3) , f(x1,x2,x3)=(f(x1,x2)-f(x2,x3))/(x1-x1)
Удачи!
Неизвестный
10.08.2006, 14:30
общий
Последнее выражениеf(x1,x2,x3)=(f(x1,x2)-f(x2,x3))/(x1-x1)следует читать какf(x1,x2,x3)=(f(x1,x2)-f(x2,x3))/(x2-x3)Вроде, больше опечаток я не обнаружил
Форма ответа