|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 13 Feb 2003 00:53:59
To : Alexander Shevchenko
Subject : Re: Минимум
--------------------------------------------------------------------------------
"Alexander Shevchenko" <Alexander.Shevchenko@p26.f1817.n5020.z2.fidonet.org>
wrote in message news:1044894210@p26.f1817.n5020.z2.ftn...
> >> Есть система уравнений, состоящая из трех уравнений с тремя
> SK> неизвестными.
> >> Hеобходимо найти мимимум... то есть когда
> >> f1(x,y,x)+f2(x,y,z)+f3(x,y,z) - минимально. Интересуют как
> >> алгоритмы, так и ссылочки, что почитать (инет
> SK> или
> >> книги).
>
> SK> А где тут уравнения?
> Система такая:
> f1(x,y,z)=a1
> f2(x,y,z)=a2
> f3(x,y,z)=a3
>
> Hадо найти такие x,y,z, когда
> (f1(x,y,z)-a1)^2+(f2(x,y,z)-a2)^2+(f3(x,y,z)-a3)^2 -> min
в таком виде наверное выписывать условие не стоит,
ибо непонятно что минимизировать, ведь нижнее
выражение при выполненных равенствах есть ноль
возможно стоит перефразировать задачу как:
"ищется решение системы уравнений путем
минимизации суммы квадратов невязок"
ограничений на параметры не наложено, и можно начать
с самых простых методов - покоординатный и градиентный
спуск. Если не получится - тогда спрашивать дальше.
Хотя без знания особенностей функций, вряд ли
можно гарантированно подобрать подходящий метод
минимизации.
Hо одно преимушество от уточнения условия уже есть -
известно минимальное значение глобального минимума :)
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Минимум |
Alexander Shevchenko |
06 Feb 2003 15:18:35 |
Минимум |
Evgenij Masherov |
07 Feb 2003 10:55:49 |
 Re: Минимум |
Sergiy Kanilo |
07 Feb 2003 23:07:08 |
 Re: Минимум |
Evgenij Masherov |
04 May 2003 08:44:55 |
 Минимум |
Alex Cvetkov |
08 Feb 2003 15:00:30 |
 Минимум |
Ilya Rogov |
09 Feb 2003 05:43:26 |
 Минимум |
Alex Cvetkov |
10 Feb 2003 00:23:50 |
 Минимум |
Evgenij Masherov |
09 Feb 2003 20:56:40 |
  Минимум |
Alex Cvetkov |
10 Feb 2003 10:51:24 |
 Минимум |
Alexander Shevchenko |
10 Feb 2003 17:07:24 |
  Минимум |
Evgenij Masherov |
12 Feb 2003 12:27:00 |
  Минимум |
Alex Cvetkov |
13 Feb 2003 01:28:15 |
   Минимум |
Evgenij Masherov |
13 Feb 2003 10:43:32 |
   Минимум |
Alex Cvetkov |
14 Feb 2003 02:35:06 |
    Минимум |
Evgenij Masherov |
14 Feb 2003 10:45:09 |
    Минимум |
Alex Cvetkov |
15 Feb 2003 02:20:38 |
    Минимум |
Evgenij Masherov |
15 Feb 2003 10:31:55 |
    Минимум |
Alex Cvetkov |
16 Feb 2003 02:14:46 |
    Минимум |
Evgenij Masherov |
17 Feb 2003 10:57:59 |
    Минимум |
Alex Cvetkov |
18 Feb 2003 02:25:18 |
    Re: Минимум |
Anatoly Saveliev |
18 Feb 2003 09:17:03 |
     Минимум |
Alex Cvetkov |
19 Feb 2003 11:48:43 |
      Re: Минимум |
Anatoly Saveliev |
20 Feb 2003 09:20:04 |
      Минимум |
Alex Cvetkov |
21 Feb 2003 11:40:38 |
    Минимум |
Evgenij Masherov |
18 Feb 2003 10:23:37 |
   Re: Минимум |
Sergei Zubkov |
13 Feb 2003 22:00:48 |
    Минимум |
Nick Poroshin |
14 Feb 2003 23:48:45 |
    Re: Минимум |
Sergey Andrianov |
14 Feb 2003 21:46:08 |
  Минимум |
Alexander Shevchenko |
13 Feb 2003 18:18:37 |
  Минимум |
Evgenij Masherov |
14 Feb 2003 11:53:04 |
Минимум |
Boris Sivko |
07 Feb 2003 01:32:02 |
 Минимум |
Alexander Shevchenko |
07 Feb 2003 12:30:33 |
  Минимум |
Boris Sivko |
08 Feb 2003 05:19:50 |
   Минимум |
Alexander Shevchenko |
10 Feb 2003 17:23:41 |
    Минимум |
Boris Sivko |
12 Feb 2003 14:03:47 |
  Минимум |
Ilya Rogov |
09 Feb 2003 05:45:09 |
   Минимум |
Alexander Shevchenko |
10 Feb 2003 17:32:53 |
    Минимум |
Ilya Rogov |
28 Feb 2003 03:10:30 |
    Re: Минимум |
Anatoly Saveliev |
28 Feb 2003 09:19:24 |
     Минимум |
Ilya Rogov |
06 Mar 2003 02:39:02 |
      Re: Минимум |
Anatoly Saveliev |
06 Mar 2003 12:31:36 |
    Минимум |
Alexander Shevchenko |
03 Mar 2003 17:51:49 |
  Re: Минимум |
Valentin Davydov |
09 Feb 2003 12:12:33 |
  Минимум |
Alexander Shevchenko |
11 Feb 2003 15:57:43 |
  Re: Минимум |
Valentin Davydov |
12 Feb 2003 20:21:50 |
Минимум |
Stanislav Shwartsman |
07 Feb 2003 00:08:07 |
 Минимум |
Alexander Shevchenko |
07 Feb 2003 10:53:42 |
Re: Минимум |
Sergiy Kanilo |
07 Feb 2003 23:37:13 |
 Минимум |
Alexander Shevchenko |
10 Feb 2003 17:21:03 |
 Re: Минимум |
Sergiy Kanilo |
13 Feb 2003 00:53:59 |
  Минимум |
Alexander Shevchenko |
13 Feb 2003 18:32:03 |
 Минимум |
Evgenij Masherov |
14 Feb 2003 21:03:33 |
|
|