2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Задача об отрезках
Сообщение04.05.2020, 15:49 


03/05/20
10
arseniiv
спасибо. Почему по Y больше, а не по X?

Если A[0;0], то согласно рисунку видно, что точки B и C имеют отрицательный Y (особенно, если точка Dx=0)

Рисунок взят из автокада с реальными координатами

 Профиль  
                  
 
 Re: Задача об отрезках
Сообщение04.05.2020, 16:14 
Заслуженный участник


09/05/12
25179
vryabenko в сообщении #1460136 писал(а):
По поводу правдоподобности. Это реальные размеры на картинке.
Посмотрите еще раз внимательно на то, что написали выше:
vryabenko в сообщении #1460131 писал(а):
Ax=0
Bx=0
Dx=0
Из этого следует, что точки A,B,D лежат на одной прямой.

Возможно, конечно, что ошибка именно тут, а не в системе, которую вы решаете в MathCAD'е, но...

 Профиль  
                  
 
 Re: Задача об отрезках
Сообщение04.05.2020, 16:21 
Заслуженный участник


27/04/09
28128
vryabenko в сообщении #1460139 писал(а):
Почему по Y больше, а не по X?
Можно и другие условия записать, мне просто изначально показалось, что такие условия дадут что-то близкое к картинке, а с точностью до пикселя не смотрел. :-)

 Профиль  
                  
 
 Re: Задача об отрезках
Сообщение04.05.2020, 16:28 


03/05/20
10
Pphantom в сообщении #1460141 писал(а):
vryabenko в сообщении #1460136 писал(а):
По поводу правдоподобности. Это реальные размеры на картинке.
Посмотрите еще раз внимательно на то, что написали выше:
vryabenko в сообщении #1460131 писал(а):
Ax=0
Bx=0
Dx=0
Из этого следует, что точки A,B,D лежат на одной прямой.

Всё правильно

Это координата X точки D
Ax=0 - координата X точки A
Ay=0 - координата Y точки A

Это ошибка переноса.
В условии MathCad её нет. Я просто не ввожу известные координаты, чтобы уравнение было проще.

Исправил, спасибо.

 Профиль  
                  
 
 Re: Задача об отрезках
Сообщение04.05.2020, 19:12 


03/05/20
10
Друзья!

Всем огромное спасибо!

При помощи Wolfram удалось решить эту систему.

Указав большее количество условий, удалось сократить до двух решений, а это очень хорошо!
Даже нашёл условие, при котором решение получилось единственное!

Пошёл по пути решения arseniiv, за что ему отдельное спасибо!

Так как я новичок, подскажите, как у Вас принято плюсы в карму ставить! :D :D :D


Считаю, что тема закрыта!

 Профиль  
                  
 
 Re: Задача об отрезках
Сообщение04.05.2020, 21:17 


21/05/16
4292
Аделаида
vryabenko в сообщении #1460192 писал(а):
Так как я новичок, подскажите, как у Вас принято плюсы в карму ставить! :D :D :D

Легко: оформлять формулы правильно.

 Профиль  
                  
 
 Re: Задача об отрезках
Сообщение04.05.2020, 21:21 
Заслуженный участник


27/04/09
28128
vryabenko в сообщении #1460192 писал(а):
Так как я новичок, подскажите, как у Вас принято плюсы в карму ставить! :D :D :D
Нету возможности, а за спасибо спасибо.

 Профиль  
                  
 
 Re: Задача об отрезках
Сообщение07.05.2020, 05:51 
Аватара пользователя


09/08/11
137
СПб
Задаем условия расположения точек:
1. $x_A=0, y_A=0$, $y_C=0$. - Это выбор начала координат и оси OX. (Здесь есть произвол - можно и $y_B$ объявить нулем вместо $y_C$, как сделал я, или еще как-либо - скажем ось OY фиксировать, а не OX).
2. $x_A\leq x_B\leq x_C$, $x_1\leq x_2\leq x_3$. - Это порядок расположения точек, учитывающий также ваши слова о том что точки 1,2, 3 лежат ``напротив'' A, B, C.
3. $y_A\leq y_1$, $y_B\leq y_2$, $y_C\leq y_2$ - Это я добавил, на всякий случай, смотря на ваш рисунок, на котором точки 1,2,3 лежат ``по одну сторону'' от точек A, B, C. Хотя явно вы этого и не написали. Поэтому это ограничение, будем считать не обязательным.

Далее, выражаем все 9 расстояний между точками $d_{ij}$ ($i=A,B,C$, $j=1,2,3$) через 9 ``свободных'' переменных $x_B, x_C$, $y_B$, $x_1, x_2, x_3$, $y_1, y_2, y_3$, и строим целевую функцию, выражающую отличие реальных 9-ти расстояний $r_{ij}$ от заданных вами 9 расстояний $R_{ij}$ ($R_{A 1}=0.611$, ..., $R_{C 3}=0,967$).
Я, например, использовал функцию $ F=\sum_{i,j} (R^2_{ij}-r^2_{ij})^2$, которая для численных алгоритмов удобна тем, что не содержит корней (фактически, это многочлен 4-й степени от переменных $x_B, x_C, y_B$, $x_{1,2,3}$, $y_{1,2,3}$ ).
Наконец, запускаем какой-либо численный оптимизатор с учетом ограничений, указанных в п.2 (добавление ограничений из из п3., как оказалось для ваших данных, не меняет результат.)

Я использовал - "Поиск решения", встроенный в MS Excel, что и вам рекомендую. Причина - он базируется на одном из лучших в мире solver-ов, лицензируемым Майкрософт у сторонних разработчиков (по моему опыту он работает заметно качественнее, чем, скажем, оптимизаторы встроенные в Matlab, Mathematica или Maple). Число переменных и ограничений в Excel, я не помню точно - то-ли до 40, то-ли до 100 - это еще меняется от версии к версии Excel, но для вашей задачи это несущественно.

Лучший результат для координат ваших 6-ти точек - это такая конфигурация (пишу 12 знаков после запятой):
$A(0,0)$, $B(0.627743744969, -0.007908503966)$, $C(1.138796719608, 0)$,
$1(-0.024770457468, 0.610497685859)$, $2(0.592389293611, 0.830346268022)$, $3(1,171907998431,0.966432948122)$.
Целевая функция при этом $F_{\min}\approx 1.7\times 10^{-22}$, что соответствует, примерно 11 знаков точности в согласовании полученных 9-ти расстояний с заданными.

При работе алгоритма, возникали другие минимумы, дававшие согласование расстояний с меньшей точностью. Лучший из них - с точностью согласования расстояний примерно 8 знаков после запятой (что, вероятно, в вашей задаче - тоже очень высокая точность). Эта конфигурация точек:
$A(0,0)$, $B(0.68277207, -0.03707246)$, $C(1.22165405, 0)$,
$1(0.05695704, 0.60833945)$, $2(0.63225862, 0.80040554)$, $3(1.17247213,0.96574848)$.
Целевая функция при этом $F_{\min}\approx 1.4\times 10^{-15}$.

Вторая конфигурация геометрически выглядит чуть иначе, чем первая (скажем точки 1 и 3 имеют в ней координаты $x$ соответственно правее и левее, чем у точек A и C, а в первой конфигурации - наоборот. Вероятно, для других данных число решений может быть и больше (а может быть и меньше :-). )

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 23 ]  На страницу Пред.  1, 2

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: redicka


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group