ballred.gif (80 bytes) Главная страницa ballred.gif (80 bytes) Редколлегия ballred.gif (80 bytes) Подписка ballred.gif (80 bytes) Содержание ballred.gif (80 bytes) Для авторов ballred.gif (80 bytes) Образец статьи ballred.gif (80 bytes)  

CИБИРСКИЙ ЖУРНАЛ 
ИНДУСТРИАЛЬНОЙ  МАТЕМАТИКИ
2008,  том 11,  № 2 (34)

Содержание

 

УДК 517.9
Аниконов Ю. Е.
Конструктивные методы исследования обратных задач для эволюционных уравнений

Работа посвящена конструктивным методам исследования многомерных обратных задач для эволюционных уравнений. Приведены формулы и соотношения  для решений  коэффициентов эволюционных уравнений и некоторых обратных задач.
С. 3–20.
Аниконов Юрий Евгеньевич
Институт математики им. С. Л. Соболева СО РАН
пр.  Коптюга, 4,  630090 г. Новосибирск
E-mail: anikon@math.nsc.ru

УДК 025.2
Бредихин С. В., Кузнецов А. Ю., Хуторецкий А. Б.
Оптимизация подписки на электронные журналы

Межгрупповая ценовая дискриминация посредством формирования комплектов является сейчас общепринятой стратегией поставщиков на рынке электронных журналов. Реакцией потребителей является объединение в консорциумы. В статье анализируется задача "коллективного" потребителя (консорциума): максимизация полезности при бюджетном ограничении. Показано, что при пересекающихся комплектах задача NP-трудна. Однако если комплекты попарно не пересекаются, задача существенно упрощается и (с некоторыми оговорками) может быть решена алгоритмом полиномиальной трудоемкости.
С. 21–28.
Бредихин Сергей Всеволодович
Институт вычислительной математики и математической геофизики СО РАН
пр. Лаврентьева, 6, 630090 г. Новосибирск
E-mail: bred@nsc.ru;
Кузнецов Александр Юрьевич
Национальный электронно-информационный консорциум
Б. Козловский пер., 13/17, 107078 г. Москва
E-mail: kouz@pbl.ru;
Хуторецкий Александр Борисович
Новосибирский государственный педагогический университет
ул. Вилюйская, 28, 630126 г. Новосибирск
E-mail: hab@dus.nsc.ru

УДК 517.39
Волосов К. А.
Конструкция  решений квазилинейных  уравнений с частными  производными

Предложен способ построения  решений  для класса квазилинейных параболических  уравнений в частных производных, основанный на обнаруженном новом свойстве этих уравнений. Метод распространяется на квазилинейные гиперболические и эллиптические уравнения. Результаты работы расширяют класс точных решений квазилинейных уравнений, в частности уравнений нелинейной теплопроводности, химической кинетики и математической биологии.
С. 29–39.
Волосов Константин Александрович
Московский государственный университет путей сообщения.
ул. Образцова, 15, 127994 г. Москва
E-mail: konstantinvolosov@yandex.ru

УДК 519.6
Вшивков В. А., Засыпкина О. А.
Итерационный метод решения СЛАУ первого порядка сходимости с регулируемой матрицей перехода

Рассмотрен итерационный метод второго порядка сходимости для решения СЛАУ. Второй порядок достигается за счет изменения матрицы перехода на каждой итерации. Введение ленточных матриц в предложенном методе увеличивает эффективность с точки зрения трудоемкости и затрат памяти и позволяет эффективно  распараллеливать процесс нахождения решения. На основе  метода второго порядка предложен метод первого порядка сходимости с регулируемой нормой матрицы перехода.
С. 40–49.
Вшивков Виталий Андреевич
Институт вычислительной математики и математической геофизики СО РАН
пр. Лаврентьева, 6, 630090 г. Новосибирск
E-mail: vsh@ssd.sscc.ru;
Засыпкина Ольга Алексеевна
Институт катализа  им. Г. К. Борескова СО РАН
пр. Лаврентьева, 5, 630090 г. Новосибирск
Новосибирский государственный университет
ул. Пирогова, 2, 630090 г. Новосибирск
E-mail: zasypoa@catalysis.ru

УДК 004.7:519.872:519.23
Головко Н. И., Каретник В. О., Танин В. Е., Сафонюк И. И.
Исследование моделей систем массового обслуживания в информационных сетях

Исследуются информационные сети (ИС) с  точки зрения информационных потоков. Построены  модели систем массового обслуживания  (СМО) в ИС, показаны емкость накопителя и количество обслуживающих приборов. С применением статистических методов исследованы модели СМО и классифицированы типы возможных входных потоков и законы распределения интервалов времени обслуживания. Приводятся рекомендации для применения моделей СМО в ИС.
С. 50–64.
Головко Николай Иванович
Каретник Владимир Олегович
Танин Виктор Евгеньевич
Сафонюк Иван Иванович
Тихоокеанский государственный экономический университет
Океанский пр., 19, 690091 г. Владивосток
E-mail: cdo@psue.ru

УДК 519.233.5
Денисов В. И., Тимофеев В. С.
Исследование влияния грубых ошибок наблюдений на информационную матрицу Фишера

Рассмотрена задача устойчивого оценивания параметров регрессионных уравнений. Исследовано влияние аномальных наблюдений на информационную матрицу Фишера в соответствии с вычислительной схемой LTS-оценивания. Обоснована необходимость построения алгоритмов управления выборкой, обеспечивающих, с одной стороны, максимизацию информационного количества Фишера, а с другой —  устойчивость к наличию грубых ошибок наблюдений.
С. 65–73.
Денисов Владимир Иванович
Тимофеев Владимир Семенович
Новосибирский государственный технический университет
пр.  Карла Маркса, 20, 630092 г. Новосибирск
E-mail: videnis@nstu.ru; netsc@rambler.ru

УДК 519.2:621.391
Кельманов А. В., Михайлова Л. В., Хамидуллин С. А.
Распознавание квазипериодической последовательности, включающей повторяющийся набор фрагментов

Рассматривается апостериорный (off-line) подход к решению задачи распознавания числовой квазипериодической последовательности, включающей повторяющийся набор фрагментов. Изложено решение задачи для случая, когда суммарное число квазипериодических фрагментов в последовательности известно. Предполагается, что: 1)каждой распознаваемой последовательности соответствует единственный порождающий эталонный набор — упорядоченная совокупность эталонных последовательностей, имеющих одинаковое число членов; 2) задана совокупность (словарь) упорядоченных эталонных наборов, порождающих последовательности, подлежащие распознаванию;  3) номер члена последовательности, соответствующий началу фрагмента, —  детерминированная (неслучайная) величина; 4) для наблюдения доступна последовательность, искаженная аддитивной гауссовской некоррелированной помехой. Показано, что решаемая задача состоит в проверке совокупности простых гипотез о среднем значении случайного гауссовского вектора. Специфика задачи заключается в том, что мощность этой совокупности растет экспоненциально с увеличением размерности вектора (длины наблюдаемой последовательности). Установлено, что поиск максимально правдоподобной гипотезы сводится к поиску аргументов, доставляющих максимум целевой функции специального вида с ограничениями в виде линейных неравенств. Доказано, что задача максимизации этой функции разрешима за полиномиальное время. Обоснован точный алгоритм ее решения, который положен в основу алгоритма, гарантирующего максимально правдоподобное распознавание последовательности. Результатами численного моделирования продемонстрирована помехоустойчивость алгоритма обнаружения.
С. 74–87.
Кельманов Александр Васильевич
Михайлова Людмила Викторовна
Хамидуллин Сергей Асгадуллович
Институт математики им. С. Л. Соболева СО РАН
пр. Коптюга, 4, 630090 г. Новосибирск
E-mail : kelm@math.nsc.ru; mikh@math.nsc.ru; kham@math.nsc.ru 

УДК 519.17
Колмыков В. А.
Некоторые спектральные свойства периодических графов и углеводородных молекул

Рассматриваются периодические углеводородные молекулы цепных типов и соответствующие им графы. Изучается динамика спектров таких графов и в некоторых ситуациях приводится оценка спектрального радиуса. Предлагаются методы конструирования графов молекул с заданными периодами неустойчивости. Результаты могут быть использованы при прогнозировании свойств углеводородов.
С. 88–95.
Колмыков Владислав Алексеевич
Воронежский государственный университет
НИИ математики при ВГУ
Университетская пл., 1, 394006 г. Воронеж
E-mail:  kolmykov@math.vsu.ru

УДК 519.24
Лемешко Б. Ю., Лемешко С. Б., Постовалов С. Н.
Сравнительный анализ мощности критериев согласия при близких конкурирующих гипотезах. I. Проверка простых гипотез

Методами статистического моделирования проведен анализ мощности ряда критериев согласия при проверке простых и сложных гипотез. Приведенные  оценки  мощности критериев при проверке простых  гипотез относительно некоторых близких конкурирующих гипотез позволяют упорядочить  критерии согласия.
С. 96–111.
Лемешко Борис Юрьевич
Лемешко Станислав Борисович
Постовалов Сергей Николаевич
Новосибирский государственный технический университет
пр. К. Маркса, 20,  г. Новосибирск
E-mail: lemeshko @fpm.ami.nstu.ru;
skyer@mail.ru; Postovalov@ngs.ru

УДК 681.51
Торгашов А. Ю.
Идентификация запаздывания динамического объекта на основе прогнозирующей модели

Рассматривается решение задачи идентификации переменного запаздывания операторного типа при использовании линейной конволюционной прогнозирующей модели. Предполагается, что известны границы изменения запаздывания и импульсная функция объекта. Получены условия устойчивого функционирования идентификатора и исследованы асимптотические свойства ошибки идентификации.
С. 112–123.
Торгашов Андрей Юрьевич
Институт автоматики и процессов управления ДВО РАН
ул. Радио, 5, 690041 г. Владивосток
E-mail: torgashov@iacp.dvo.ru

УДК 532.546
Филиппов А. И., Михайлов П. Н., Иванов Д. В., Гюнтер Д. А.
Асимптотическое решение задачи о подземном захоронении радиоактивных отходов

На примере стационарной задачи массопереноса при подземном захоронении радиоактивных и химических отходов иллюстрируется применение модификации асимптотического метода, открывающего перспективы решения ряда практически важных задач подземной термогидродинамики. Задача представлена в виде последовательности смешанных задач сопряжения для соответствующих коэффициентов разложения, остаточного члена и погранслойных функций. Построены аналитические выражения для нулевого и первого коэффициентов разложения.
С. 124–138.
Филиппов Александр Иванович
Михайлов Павел Никонович
Стерлитамакский филиал АН Республики Башкортостан
ул. Одесская, 68 453103 г. Стерлитамак
physgpi@str.ru; mihaylov_pn@rambler.ru
Иванов Дмитрий Владимирович
Стерлитамакская государственная педагогическая академия
Гюнтер Дмитрий Владимирович
СамГАПС г. Орск

УДК 519.865.3
Шмырев В. И.
Об одном алгоритме отыскания равновесия в линейной модели обмена с фиксированными бюджетами

Предложен новый метод для отыскания в линейной модели обмена с фиксированными бюджетами. Алгоритм базируется на рассмотрении двух двойственных друг другу полиэдральных комплексов, порождаемых вводимой транспортной задачей модели. Процедура алгоритма использует хорошо разработанные фрагменты метода потенциалов для транспортных задач, что позволяет на каждом шаге ограничиться рассмотрением лишь треугольных систем линейных уравнений. Алгоритм допускает старт с произвольного начального вектора цен. Доказывается конечность алгоритма.
С. 139–154.
Шмырев Вадим Иванович
Институт математики им. С. Л. Соболев СО РАН
пр. Коптюга, 4, 630090 г. Новосибирск
E-mail: shvi@math.nsc.ru

ballred.gif (80 bytes)  Главная страницa  ballred.gif (80 bytes)   Редколлегия  ballred.gif (80 bytes)  Подписка ballred.gif (80 bytes)  Содержание  ballred.gif (80 bytes)
 ballred.gif (80 bytes) Для авторов ballred.gif (80 bytes)  Образец статьи  ballred.gif (80 bytes)