ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
УДК 519.86
ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ В ИДЕНТИФИКАЦИИ ДИНАМИЧЕСКОЙ МОДЕЛИ ЭКОНОМИКИ ВЯТСКОГО РЕГИОНА *
© 2009 г. Н.Н. Оленёв \ А.И. Фетинина 2
1 Вычислительный центр им. А.А. Дородницына РАН, г. Москва 2Вятский госуниверситет, г. Киров
Поступила в редакцию 01.08.2009
Рассмотрена возможность использования параллельных вычислений при верификации модели региональной экономики по статистическим временным рядам макропоказателей. Идентификация параметров модели по данным Вятского региона позволяет использовать ее в аналитических расчетах. Параллельная программа написана на языке С++ с использованием интерфейса передачи сообщений MPI и реализована на кластерном суперкомпьютере Вятского госуниверситета. Дана оценка регионального эффективного капитала, реально используемого в процессе производства. Рассчитаны два возможных сценария развития экономики: мобилизационный и инновационный.
Ключевые слова: динамическая модель региональной экономики, идентификация, верификация, параллельные вычисления.
Введение
Высокопроизводительные вычисления на кластерных системах позволяют идентифицировать и использовать в реальной практике аналитических расчетов сложные математические модели региональной экономики с большим числом параметров и, следовательно, более адекватно оценивать реальное состояние экономики региона.
В настоящей работе рассмотрена односекторная динамическая модель региональной экономики, являющаяся адаптацией к региону динамической модели экономики страны, предложенной в [1, 2]. С помощью рассмотренной модели показаны основные проблемы, которые возникают при ее идентификации, и пути решения этих проблем на основе высокопроизводительных вычислений. Основная проблема региональных моделей экономики состоит в том, что их параметры трудно определить на основе экономической статистики, имеющейся в распоряжении исследователей. Поэтому многие параметры модели приходится определять в
* Статья рекомендована к печати программным комитетом Международной научной конференции «Параллельные вычислительные технологии 2009» (http://agora.guru.ru/pavt).
процессе ее верификации при сравнении результатов модельных расчетов макропоказателей экономики региона с их статистическими временными рядами.
Описание модели
Уточним здесь описание динамической модели экономики Кировской области, впервые рассмотренной в [3]. Будем измерять валовой региональный продукт (ВРП) Кировской области в постоянных ценах 2000 г. Считаем, что ВРП Y(t) определяется однородной производственной функцией с постоянной эластичностью замещения:
Y(t) = Y0 [(L / [ )+ (1 - a)(K / K0)b, (1)
где Y0, L0, K0, a e (0,1), b - параметры. Параметры производственной функции обычно определяют изолированно от других параметров модели по данным экономической статистики для временных рядов тех переменных, которые непосредственно входят в производственную функцию. Но на исследуемом промежутке времени 2000-2007 гг. статистические значения капитала имеют отдаленную связь с капиталом, фактически используемым в общественном воспроизводстве как в экономике страны [1, 2],
так и в экономике Кировской области. Так, учитываемый статистикой объем областного выпуска не имел постоянной тенденции, незначительно варьируясь как в сторону снижения, так и в сторону увеличения, число занятых в экономике снижалось, а статистически оцениваемый объем капитала практически не менялся. На выпуск же оказывает влияние только капитал, вовлеченный в процесс воспроизводства, имеющий объективную стоимость, некий «эффективный» капитал, который выражен в постоянных ценах 2000 г. и величину которого в Кировской области мы и попытаемся здесь оценить.
Труд, измеряемый в рассматриваемой модели среднегодовым числом занятых в народном хозяйстве области, меняется с постоянным темпом у (при у < 0 падает):
dL / dt = yL(t), L(0) = L0. (2)
Капитал (эффективная стоимость производственных фондов) меняется по закону
dK / dt = J (t) - цK (t), K (0) = K 0 , (3)
где ц > 0 - темп выбытия (амортизации) капитала. Пусть в каждый момент времени t выполняется продуктовый баланс
Y (t) + s(t)I(t) = Q(t) + pit )J it) + r it )E it), (4) где объемные величины: Y(t) - валовой региональный продукт (ВРП, выпуск), J(t) - объем инвестиций, E(t) - объем вывозимой продукции, I(t) - объем ввозимой продукции, Q(t) -объем потребления домашних хозяйств, государственных и общественных организаций в ценах выпуска - заданы в постоянных ценах 2000 г.; а индексы цен: s(t) - относительный индекс цен на ввоз, p(t) - относительный индекс цен на инвестиции, r(t) - относительный индекс цен на вывоз - заданы в относительных величинах, s(2000) = ^(2000) = r(2000) = = 1.
Описание исходных данных и прямых оценок параметров
На основе статистических данных Кировской области 2000-2007 гг. (табл. 1, 2) найдем параметры, по которым в этот период определялись объемы инвестиций J(t), вывоза E(t) и ввоза I(t) в постоянных ценах 2000 г. из известного объема выпуска (ВРП) Y(t). В качестве таких параметров возьмем отношения 5, р(t) и
a(t) вывозимой из области продукции, ввозимой в область продукции и инвестиций к выпуску в текущих ценах:
(5)
r (t) E it) = 57 (t), s(t)I (t) = p(t )Y it), pit) J (t) = CT(t )7 (t).
Согласно статистическим данным, отношения a(t), p(t) инвестиций и импорта к объему выпуска возрастали практически линейно по времени.
Для идентификации модели надо задать изменение внешних интенсивных параметров модели - трех относительных цен r(t), s(t), p(t), определить два возрастающих параметра p(t),
a(t), пять постоянных параметров a, b, у, ц, 5 и три начальных значения Y0, K0, L0 таким образом, чтобы расчетные временные ряды макропоказателей (переменных модели) были близки к статистическим временным рядам соответствующих макропоказателей экономики Кировской области.
Из (5) согласно табл. для периода с 2000 по 2007 год определим долю 5 экспорта в ВРП
5 = 0.8313 ± 0.0419, (6)
где первая цифра - среднее значение, вторая -стандартное отклонение; отношение p(t) объема ввозимой продукции к ВРП аппроксимируем линией тренда
p(t) = 0.6802 + 0.0597(t - 2000); (7)
а отношение a(t) объема инвестиций в основной капитал к ВРП определим как
0.11146 ± 0.00079, t < 2003;
0.0707 + 0.0482(t - 2003),t > 2003.
В первом приближении при построении прогнозов можно задать параметры модели a(t), 5, p(t) их средними значениями и указанными линиями трендов. Нужно только учитывать, что в соответствии с балансом (4) и обозначениями (5) для положительности потребления необходимо выполнение условия 1 - 5 - р(t) - а(?) > 0 .
По данным табл. найдены линии тренда для числа занятых в экономике области L(t), а также для индексов относительных цен на экспорт, импорт и инвестиции r(t), s(t), p(t) (как среднеквадратическое отклонение расчетных и статистических значений):
L(t) = 734.3 • (1.0197 - 0.0197 (t -1999)2 х х exp(-0.5362 (t - 2000)), r(t) = 1.0488 - 0.0488 (t -1999)2 x x exp(-0.5259 (t -2000)), s(t) = 1.0047 - 0.0047 (t -1999)2 x x exp(-0.0960 (t -2000)),
a(t) =
(8)
(9)
(10)
Таблица 1
Статистические временные ряды макропоказателей Кировской области
Год 2000 2001 2002 2003 2004 2005 2006 2007
L 734.3 708.8 707.0 701.7 712.4 714.6 706.1 735.0
r 1 0.950086 0.834355 0.918819 0.923647 0.925293 0.942293 0.948725
s 1 1.009466 0.946323 0.943824 0.922336 0.914937 0.877315 0.844378
p 1 1.024096 0.924637 0.888009 0.846020 0.833955 0.827389 0.837978
Y 38111.6 37933.13 35396.75 36035.91 38603.85 38951.41 41042.4 41938.93
I 27315.98 28439.96 28948.55 31909.04 36100.84 42202.07 49184.12 55932.20
J 4275.000 4096.975 4272.232 5288.774 7171.087 9970.774 12444.31 16234.44
E 34051.28 33891.82 31625.67 32196.73 34491.09 34596.16 36886.32 37470.85
Q 27101.30 30246.47 32454.12 31872.96 33976.49 37236.89 39138.36 40013.23
Примечания: Источник данных - Федеральная служба государственной статистики РФ (www.gks.ru) и собственные расчеты. Составляющие ВРП Кировской области приведены в постоянных ценах 2000 г. в млн. руб., труд выражен в тыс. чел. Оценка статистических индексов относительных цен получена следующим образом: в качестве индекса цен на инвестиции взят индекс цен производителей в строительстве, в качестве индекса цен на вывозимую продукцию - индекс цен производителей промышленной продукции, в качестве индекса цен на импорт - индекс потребительских цен РФ. Эти оценки применяются для нахождения по ним идентифицируемых нами значений. Значения величины Q(t) определены по балансу (4).
(12)
p(t) = 0.8277 + 0.1723 (t -1999)2 х х exp(-1.3197 (t -2000)).
В (6) - (9) соблюдаются условия нормировки: L(t) / 734.3 = r(t) = s(t) = p(t) = 1 при t = 2000.
Параллельные вычисления в идентификации модели
Для идентификации модели (нахождения значений параметров) нужно сравнить выходные временные ряды переменных модели с доступными статистическими временными рядами 2000-2007 гг. Временные ряды считаются похожими, если они близки как функции времени (другими словами, между значениями временных рядов существует сильная, возможно нелинейная, связь). Поскольку длины статистических временных рядов здесь составляют восемь значений, будем использовать индекс несовпадения Тейла E(X, Y) и коэффициент корреляции Пирсона D(X, Y), который является мерой силы и направленности линейной связи между сравниваемыми временными рядами X, Y, чем он ближе к +1, тем более схоже поведение этих рядов. При этом следует учитывать, что инфляционная составляющая может преувеличивать линейную связь рядов, поэтому при использовании коэффициента корреляции нужно сравнивать показатели в реальных величинах.
Индекс Тейла E(X, Y) измеряет несовпадение временных рядов X и Y; чем ближе он к нулю, тем ближе сравниваемые ряды. Для удобства проведения расчетов вместо индекса Тейла будем использовать коэффициент близости U(X, Y) = 1 - E(X, Y). Чем выше он (чем ближе к единице), тем более близки ряды:
U (X ,Y) = 1 -
Ё (X, - Y )2
t=1
Ё X,
t=1
При сравнении экономических временных рядов используется индекс Тейла, а не среднеквадратическое отклонение. Это связано, например, с тем, что экономические показатели экспоненциально растут на режиме сбалансированного роста и в экономике этот режим считается вполне нормальным, хорошим.
Для однозначности выбора оптимального варианта можно использовать ту или иную свертку коэффициентов близости и(Х,Т) и корреляции Б(Х,Т), например, если подгонка расчетных и статистических данных для всех макропоказателей имеет примерно равную важность, можно максимизировать среднегеометрическую величину всех коэффициентов.
В формальной записи требуется найти максимум функционала
F(а) ^ птах ,
аеА
где множество параметров задано на параллелепипеде
А = { е { : { < а1 < а1 ,1 < г < N},
а функционал представляет собой среднегеометрическое всех критериев близости и корреляции
F (а) = 2 m
() к
(13)
П D j (аrUj (r) .
j=1
Здесь m - число макропоказателей; j - номер макропоказателя, j = 1,...,m.
n
Рис.1. Результаты идентификации капитала К(() и сравнение статистического и расчетного временных рядов для выпуска 7(?)
Рис. 2. Сравнение статистических и расчетных временных рядов для ввозимой в область продукции I(7)
и для вывозимой из области продукции E(t)
При этом следует оставлять для дальнейшего перебора только те варианты значений параметров, при которых коэффициенты близости и корреляции выше некоторых заданных положительных величин, например
В. > 0.5, и. > 0.5 (у = 1,...,т).
Для упрощения работы с моделью перейдем в выражениях для труда Ь1, капитала К и вы-
пуска У1 к относительным величинам: /(, к, у, соответственно:
/, = Ц/Ц, к, = К,/ К0, у, = у/ У0. (14)
Начальные значения всех этих величин равны единице: 10 = к0 = у0 = 1. Поскольку временной ряд для эффективного капитала, вовлеченного в процесс воспроизводства, мы считаем неизвестным, за счет его изменения мы можем добиться нужного роста выпуска, и поэтому для
Рис. 3. Сравнение статистических и расчетных временных рядов для инвестиций в основной капитал J(t) и для потребления всех экономических агентов области ()(1)
Рис. 4. Прогноз выпуска Y(t) по пессимистическому сценарию
Рис. 5. Прогноз капитала К(і) по пессимистическому сценарию
описания роста ВВП достаточно рассмотреть однородную производственную функцию. Тогда подстановка (14) в (1), (3) дает
У = [+ (1- а)КЬ ]/* • (15)
к,+1 =(1 - ИЯ + У, /Р,, К = 1, (16)
где ог, р определяются соотношениями (8), (12) и введено обозначение
а = У0/К0. (17)
Основная задача данной работы - найти временной ряд для капитала, который наилучшим образом способствует близости временных рядов для макропоказателей, рассчитанных по модели, с их статистическими аналогами, представленными в табл., поэтому численную реализацию идентификации (нахождения внешних параметров) модели мы начнем с варианта с наименьшим числом параметров. Фиксируем начальные значения для труда и выпуска, Ь0 = 734.3, У0 = 30000, величины §, р,, а( задаем средними значениями из соотношений (6)-(8), труд - выражением (9), относительные цены - (10)-(12). При каждом заданном наборе параметров а, Ь, ц, а с помощью выражений (14) и (17) найдем искомые временные ряды макропоказателей У,, I,, Qt, Jt, Е,. Для сравнения близости расчетных временных рядов указанных макропоказателей с их статистическими аналогами вычисляются критерии корреляции и близости (для выпуска, импорта, потребления, инвестиций и экспорта У,, I,, Qt, Jt, Е,) за период 2000-2007 гг. вычисляется свертка критериев (13).
Возможный интервал изменения оцениваемых параметров: а е (0,1), Ь е (-1, 2),
ц е (-0.2,0.2), а е (0, 3). Для поиска параметров с помощью параллельных вычислений надо взять сетку по каждому из интервалов, устроить перебор всех возможных сочетаний, распараллелить этот перебор на доступное число процессоров. На каждом из процессоров отбросить варианты, в которых коэффициенты корреляции и близости меньше 0.5. Среди оставшихся вариантов выбрать вариант с наибольшим совокупным критерием Е(а), отправить его номер процессору-мастеру, вычислить самый большой критерий среди полученных от процессоров-рабочих и для него рассчитать все временные ряды, нарисовать графики, сравнивающие расчет со статистикой.
Программа создана на основе программной реализации в системе MATLAB динамической модели страны [1] и реализована на языке C++ для ускорения расчетов по идентификации модели за счет высокоскоростных вычислений в системе LAM-MPI, установленной на кластерном суперкомпьютере Вятского государственного университета HP H PC Enigma X000 «Татьяна». Для исполнения процедуры параллельного перебора параметров при выборе наилучшего приближения используется интерфейс передачи сообщений MPI [4]. Время расчета на 24 ядрах кластера составило приблизительно 3 минуты, интервалы сетки изменяемых параметров составляли 0.01. На каждом процессе вычислялись векторы валового выпуска и индексы близости. Вариант с лучшим значением коэффициента близости отправлялся главному процессу, который выбирает лучший из лучших вариантов. Результаты — лучший коэффициент близости, параметры модели и время счета — выводятся главным процессором. Параметры выбирались за счет сравнения расчетных и статистических временных рядов макропоказателей экономики Кировской области.
Результаты идентификации представлены графически на рис. 1-3. Численные результаты идентификации: a = 0.948, b = -0.952, ц = -0.175, а = 0.12. Тогда К0 = У0/а = 317597 млн руб. Отрицательное значение параметра ц означает, что эффективный капитал прирастает намного быстрее, чем это обеспечивают инвестиции. Значит, в производство вовлекается старый капитал советского времени. Но объем его не безграничен. Можно оценить время его исчерпания. Допустим, что максимальный объем старого капитала, который может быть вовлечен без инвестиций, в четыре раза превышает объем эффективного капитала в 2000 г. Тогда время T исчерпания старого капитала можно оценить следующим образом:
T = Ліп
K T
VK У
ln4
G.175
В лет.
В конце 2008 г. исчерпается объем вовлекаемого старого капитала.
В базовом варианте прогноза считаем, что все параметры принимают значения, определенные при идентификации. Относительные индексы цен меняются в силу оценок (10)-(12). Предполагаем, что труд после 2007 г. прирастать не будет (в силу демографических проблем, скорее всего, он не будет расти), у = 0 после 2007 г. Считаем, что вовлечение старых
3.151---1----1----1----1----1----1----1----1----1----
:ЙШ 2002 2004 200Б ЗИ. 110 2012 20К :201В 201 2020
Рис. 6. Прогноз объема вывозимой продукции £(г) по пессимистическому сценарию
мощностей завершится в 2008 г. Рассчитаем значение показателей до 2020 года.
В результате расчета получим оценку динамики капитала и выпуска для базового пессимистического сценария расчета (рис. 4-6).
Был рассмотрен и оптимистический вариант, который учитывает происходящие в последнее время изменения в экономической политике.
Предположим, что эти изменения начались в 2000 г. и рост экономики идет за счет научнотехнического прогресса (НТП), имитации лучших зарубежных образцов, осуществления собственных инноваций. Таким образом, предполагаем существование возрастающей отдачи на используемые производственные факторы. Формально это выражается тем, что производственная функция будет однородной степени c > 1:
Y(t) = Y0 [a(L / [)+ (1 - a)(K / K0)]7b. (18)
Введение нового параметра приводит к тому, что темп амортизации капитала надо определять из каких-то «внешних» соображений. Определим темп амортизации из условия, что объем инвестиций в 2000 г. был равен объему амортизации капитала: ц = аа0 = J0/K0 .
Считаем, что, несмотря на демографические проблемы, численность занятых в пересчете на простой труд продолжает расти за счет повышения в экономике, основанной на НТП, уровня используемого в производстве человеческого капитала. По-прежнему считаем, что индексы относительных цен меняются по заданным функциям (таким же, как и в базовом сценарии).
Результаты идентификации параметров в оптимистическом варианте: a = 0.7094, b = = 0.0438, ц = 0.2, а = 1.9919, у = 3, К0 = 15061 млн руб. Оценка начального значения капитала
получается приблизительно такой же, как в базовом варианте.
В инновационном сценарии все показатели растут экспоненциально.
Заключение
Получены первые обнадеживающие результаты, позволяющие использовать программу в дальнейших расчетах. Получена оценка эффективного капитала, реально используемого в процессе областного воспроизводства. Рассчитаны два возможных сценария развития экономики Кировской области: базовый и инновационный. Предложенная модель не позволяет дать конкретный прогноз развития экономики, но позволяет сделать предположение о благоприятном развитии региона. Кроме того, использование достижений научно-технического прогресса приведет к ощутимым результатам.
Работа выполнена при поддержке РФФИ (проекты №№ 08-01-00377, 07-01-00563), гранта Президента РФ по государственной поддержке ведущих научных школ (проект № НШ-2982. 2008.1), ПФИ Президиума РАН П-2, ПФИ ОМН РАН № 2.
Список литературы
1. Оленёв Н.Н. Параллельные вычисления в
МЛТЬЛБ при моделировании экономики // Сб. тр. II Всероссийской научн. конф. с молод. научн. шк. «Математическое моделирование развивающейся экономики», посв. 90-летию со дня рожд. акад. Н.Н. Моисеева (ЭКОМОД-2007). Киров: ВятГУ,
2007. С. 159-173.
2. Оленёв Н.Н., Печенкин Р.В., Чернецов А.М. Параллельное программирование в МЛТЬЛБ и его приложения. М.: ВЦ РАН, 2007. 120 с.
3. Оленёв Н.Н., Фетинина А.И. Идентификация простейшей динамической модели экономики Кировской области // Сб. тр. III Всерос. научн. конф. «Математическое моделирование развивающейся экономики, экологии и биотехнологий». ЭКОМОД-2009. Киров: ВятГУ, 2009. С. 463-470.
4. Оленёв Н.Н. Основы параллельного программирования в системе МИ. М.: ВЦ РАН, 2005. 80 с.
5. Оленёв Н.Н. Параллельные вычисления в идентификации динамических моделей экономики // Параллельные вычислительные техноло гии (ПаВТ'2008): Тр. Межд. науч. конф. (Санкт-Петербург). - Челябинск: Изд. ЮУрГУ, 2008.
С. 207-214.
PARALLEL CALCULATIONS IN THE IDENTIFICATION OF THE VYATKA REGIONS DYNAMIC ECONOMIC MODEL
N.N. Olenev, A.I. Fetinina
The possibility of using parallel calculations in model verification by statistical time series of economy macroindices is considered. The identification of the model parameters by the Vyatka Region data allows the model to be used in analytical calculations. The parallel program of the model identification is written in C++ using the message passing interface (MPI) and implemented on the cluster supercomputer of the Vyatka State University. An estimate of the effective capital actually used in the regional reproduction process has been given. Two possible scenarios have been calculated for the Vyatka Region economic development: a mobilization scenario and an innovative scenario.
Keywords: dynamic model of regional economy, identification, verification, parallel calculations.