метод Фортенбахера

Аватар пользователя
Киянуш
Сообщений: 22
Зарегистрирован: 23 авг 2007, 21:00

метод Фортенбахера

Сообщение Киянуш » 26 апр 2009, 16:04

Мне неоходимо найти базисные решения ЛОДУ методом Фортенбахера.
$$-x_1+3x_2+x_3-2x_4=0$$
Ho дело в том, что o методе я ничего не знаю, кроме того что нашел в инете:

"Идея Фортенбахера состоит в том чтобы искать минимальные базисные решения начиная c канонических векторов. При этом если некоторый текущий вектор x=(x1,...,xn) еще не является решением, то условие наращивания компонент текущего вектора выполняется c соблюдением такого
условия (условие Фортенбахера):
(C1): увеличивать на 1 тот $$ x_j $$, для которого $$a(x)a(e_j)<0, $$где $$x=(x_1, x_2,...,x_q), a(e_j)=a_j, e_j $$- вектор канонического базиса. "

Вот и все что мне удалось найти. (и ничего не понятно к тому же.) Могу привести ссылку на всю статью, но не уверен что это поможет, мне не помогло.

Может ли кто нибудь помочь? Простой пример какой - нибудь или ссылку.
Последний раз редактировалось Киянуш 30 ноя 2019, 09:17, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Hottabych
Сообщений: 1807
Зарегистрирован: 25 ноя 2007, 21:00

метод Фортенбахера

Сообщение Hottabych » 26 апр 2009, 16:08

M Перепишите сообщение c использованием Латеха, будет дальнейшее общение! B противном случае - нет!
A Перепишите сообщение c использованием Латеха, будет дальнейшее общение! B противном случае - нет!
Последний раз редактировалось Hottabych 30 ноя 2019, 09:17, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Киянуш
Сообщений: 22
Зарегистрирован: 23 авг 2007, 21:00

метод Фортенбахера

Сообщение Киянуш » 26 апр 2009, 16:23

Вроде отредактировал. У меня вообще есть идеи насчет решения (перенести одну из переменных в правую часть и принять равной нулю, потом решать для трех неизвестных и инкрементировать переменную в правой части...), но вот как к ним прикрутить Фортенбаха?
Последний раз редактировалось Киянуш 30 ноя 2019, 09:17, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Hottabych
Сообщений: 1807
Зарегистрирован: 25 ноя 2007, 21:00

метод Фортенбахера

Сообщение Hottabych » 26 апр 2009, 16:43

Статью Багрия я нашел, сейчас попробую разобраться

Hottabych писал(а):Source of the post
Статью Багрия я нашел, сейчас попробую разобраться

возьмем $$x=e_1=(1,0,0,0), a(x)=-1\cdot 1+3\cdot 0+0-2\cdot 0=-1, a(e_1)=a(x)=-1, a(x)a(e_1)=1>0$$
Значит $$e_1$$ не подходит. $$a(e_2)=3, a(x)\cdot a(e_2)=-3<0$$. Значит $$x=x+e_2=(1,1,0,0)$$ и так далее.
Последний раз редактировалось Hottabych 30 ноя 2019, 09:17, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Киянуш
Сообщений: 22
Зарегистрирован: 23 авг 2007, 21:00

метод Фортенбахера

Сообщение Киянуш » 26 апр 2009, 16:46

Я тем временем вроде нашел базис:
$$(0, 1, -3, 0)(0, 0, 1, 1)(2, 1, 1, 1)(1, 1, 2, -2)$$
так вроде.
Последний раз редактировалось Киянуш 30 ноя 2019, 09:17, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Hottabych
Сообщений: 1807
Зарегистрирован: 25 ноя 2007, 21:00

метод Фортенбахера

Сообщение Hottabych » 26 апр 2009, 16:49

Киянуш писал(а):Source of the post
Я тем временем вроде нашел базис:
$$(0, 1, -3, 0)(0, 0, 1, 1)(2, 1, 1, 1)(1, 1, 2, -2)$$
так вроде.

Вроде бы (0, 0, 1, 1) не подходит!
Последний раз редактировалось Hottabych 30 ноя 2019, 09:17, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Киянуш
Сообщений: 22
Зарегистрирован: 23 авг 2007, 21:00

метод Фортенбахера

Сообщение Киянуш » 26 апр 2009, 16:55

Hottabych писал(а):Source of the post
Киянуш писал(а):Source of the post
Я тем временем вроде нашел базис:
$$(0, 1, -3, 0)(0, 0, 1, 1)(2, 1, 1, 1)(1, 1, 2, -2)$$
так вроде.

Вроде бы (0, 0, 1, 1) не подходит!

ага, точно.

Hottabych писал(а):Source of the post
Значит $$x=x+e_2=(1,1,0,0)$$ и так далее.

A как далее? Получается $$ a(x)=2, a(x)a(e_2)>0$$?
Последний раз редактировалось Киянуш 30 ноя 2019, 09:17, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Hottabych
Сообщений: 1807
Зарегистрирован: 25 ноя 2007, 21:00

метод Фортенбахера

Сообщение Hottabych » 26 апр 2009, 17:19

Киянуш писал(а):Source of the post
A как далее?

A дальше спрашивайте у Sqwash. Я не помогаю тем, кто помогает нарушителям форума.
Последний раз редактировалось Hottabych 30 ноя 2019, 09:17, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Киянуш
Сообщений: 22
Зарегистрирован: 23 авг 2007, 21:00

метод Фортенбахера

Сообщение Киянуш » 26 апр 2009, 17:42

Hottabych писал(а):Source of the post
Киянуш писал(а):Source of the post
A как далее?

A дальше спрашивайте у Sqwash. Я не помогаю тем, кто помогает нарушителям форума.

[offtop]Мне бы его проблемы c рабочими...[/offtop] Я уже целый день голову ломаю, как то что у Багрия написанно применить. Если знаете, помогите.
Ага вот нашел еще, завтра буду разбирать.(на вражеском англицком)
[url=http://fermat.ece.vt.edu/Publications/pubs/tcad-sdf.pdf]http://fermat.ece.vt.edu/Publications/pubs/tcad-sdf.pdf[/url]
Последний раз редактировалось Киянуш 30 ноя 2019, 09:17, всего редактировалось 1 раз.
Причина: test


Вернуться в «Алгебра и теория чисел»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 5 гостей