Регистрация / Вход
Прислать материал

Создание пакета программ для решения больших линейных систем уравнений с комплексными переменными.

Стадии проекта
Предложение принято
Конкурс завершен
Выполнение этапа проекта
Проект
02.457.11.7065
Организация
ЗАО "ИПС"
Продолжительность работ
2006, 7 мес.
Бюджетные средства
8 млн
Внебюджетные средства
0 млн

Проведение комплекса работ по созданию и выводу на рынок научно-технической продукции, взаимоувязанных по ресурсам, исполнителям и срокам осуществления, в финансировании которого на ранних стадиях (научно-исследовательские, опытно-конструкторские и технологические работы) участвует государство, а на завершающих стадиях (постановки на производство и вывод инновационной продукции на рынок) – венчурный инвестор.
Обеспечение ускоренного развития (быстрого роста капитализации) организации и высокой доходности, привлекательной для венчурных инвесторов .
Должны быть достигнуты значения индикаторов по мероприятиям 2.10, 3.4 Программы.

Соисполнители

Организация
ООО "Нейрок Техсофт"

Этапы проекта

1
15.03.2006 - 30.06.2006
Разработан дизайн Программы, включая режимы функционирования, схемы взаимодействия с другими приложениями, состав технических и программных средств, необходимых для реализации Проекта.
Исходя из схемы функционирования Программы, разработана структура базовых классов, включая наборы чистых виртуальных методов, соответствующих вызовам алгоритмов.
Выбраны существующие (описанные в научной литературе) итерационные алгоритмы, реализуемые в программе. Изучены существующие алгоритмы предобуславливания, используемые при решении подобных задач.
На базе существующего алгоритма преобуславливания без расширения шаблона, а также описанных алгоритмов релаксации и диагонального сдвига, разработан алгоритм ILU0 с двумя параметрами для построения комплексного LU разложения.
На базе существующего алгоритма преобуславливания ILUT, разработанного Y.Saad, с изменением шаблона по величине элементов и количеству элементов в строке, а также описанных алгоритмов релаксации и диагонального сдвига, разработан алгоритм ILUT с четырьмя параметрами для построения комплексного LU разложения.
На базе существующего алгоритма преобуславливания NF для случая 7-ми точечного разностного шаблона, разработан алгоритм комплексного вложенного разложения NF для произвольного разностного шаблона для двух- и трехмерного случаев
Разработаны классы внутреннего представления данных в зависимости от типа сетки, разностного шаблона и типа дискретизации.
Разработаны наборы форматов ввода-вывода, реализуемых в Программе.
Разработаны форматы входных данных, базирующиеся на широко используемых в аналогичных пакетах форматах данных, что позволят обеспечить совместимость с другими пакетами и свободно доступными коллекциями матриц, таких, например, как MatrixMarket.
Развернуть
2
01.07.2006 - 31.10.2006
Были разработаны и реализованы в программе итерационные методы: CG (Conjugate Gradient) – метод сопряженных градиентов, используемый для симметричных положительно-определенных (СПО) матриц; BCGS (BiConjugate Gradient Stabilized) - метод сдвоенных сопряженных градиентов со стабилизацией, используемый для произвольных матриц; BCGSL (BiConjugate Gradient Stabilized (L)) - метод сдвоенных сопряженных градиентов со стабилизацией и перезапуском, используемый для произвольных матриц; GMR (Generalized Minimum Residual (L)) – обобщенный метод минимальных невязок с перезапуском, используемый для произвольных матриц; TFQMR (Transpose Free Quasi-Minimal Residual) – метод псевдо-минимальных невязок без транспонирования матрицы.
Были разработаны и реализованы алгоритмы многоуровневого предобуславливания. Для реализации был выбран алгоритм Nested Factorization (Вложенного Разложения).
Были разработаны и реализованы алгоритмы ILU (Incomplete LU Factorization) - неполного разложения на верхний и нижний треугольные множители, типа: ILU0 ILUT.
Была разработаны и реализованы алгоритмы стабилизации и выделения главного элемента в алгоритмах ILU (Incomplete LU Factorization) - неполного разложения на верхний и нижний треугольные множители.
Была разработана и внедрена система обработки ошибок (СОО), построенная на базе обработки исключительных ситуаций (exceptions), являющихся встроенным средством языка программирования C++.
Был изготовлен оригинал программы и зарегистрирован в Роспатенте.
Развернуть

Программа

Программа "Исследования и разработки по приоритетным направлениям развития науки и техники" на 2002-2006 годы

Программное мероприятие

2.10 Научно-организационное и методическое сопровождение патентования результатов интеллектуальной деятельности, полученных с привлечением средств федерального бюджета в рамках Программы
Продолжительность работ
2006, 8 мес.
Бюджетные средства
8 млн
Организация
АО "Тестрон"
профинансировано
Тема
Венчурный проект создания научно-технической продукции, обеспечивающий высокую доходность, привлекательную для венчурных инвесторов.
Продолжительность работ
2005 - 2006, 23 мес.
Бюджетные средства
314 млн
Количество заявок
88
Тема
Венчурный проект создания научно-технической продукции, обеспечивающий высокую доходность, привлекательную для венчурных инвесторов.
Продолжительность работ
2005 - 2006, 23 мес.
Бюджетные средства
150 млн
Количество заявок
103
Тема
Венчурный проект создания научно-технической продукции обеспечивающий высокую доходность, привлекательную для венчурных инвесторов.
Продолжительность работ
2005 - 2006, 23 мес.
Бюджетные средства
417,45 млн
Количество заявок
71
Тема
Венчурный проект создания и вывода на рынок экспорто-ориентированной научно-технической продукции.
Продолжительность работ
2005 - 2006, 23 мес.
Бюджетные средства
77 млн
Количество заявок
20
Тема
Разработка бизнес-планов коммерциализации новых технологий, обеспечивающих высокую доходность и создающих условия для благоприятного инвестиционного климата.
Продолжительность работ
2005 - 2006, 23 мес.
Бюджетные средства
12 млн
Количество заявок
39