Научная статья на тему 'Энтропийные и квазиэнтропийные свойства схем высоких порядков аппроксимации'

Энтропийные и квазиэнтропийные свойства схем высоких порядков аппроксимации Текст научной статьи по специальности «Математика»

CC BY
95
51
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук

Аннотация научной статьи по математике, автор научной работы — Пинчуков В. И.

Artificial dissipative terms of adaptive type are constructed for difference schemes of high order of approximations. Artificial dissipation must be little on smooth decisions and must grow near discontinuities, and to provide appearance of negative sources of difference energy similar as viscous terms of Navier Stokes equations provide appearance of entropy sources. Two difference schemes of second and sixth order are considered for compressible flow equations. It is shown that usage of constructed dissipative terms allows to achieve good scheme's convergence in time.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Entropy and quasientropy properties of high order schemes

Artificial dissipative terms of adaptive type are constructed for difference schemes of high order of approximations. Artificial dissipation must be little on smooth decisions and must grow near discontinuities, and to provide appearance of negative sources of difference energy similar as viscous terms of Navier Stokes equations provide appearance of entropy sources. Two difference schemes of second and sixth order are considered for compressible flow equations. It is shown that usage of constructed dissipative terms allows to achieve good scheme's convergence in time.

Текст научной работы на тему «Энтропийные и квазиэнтропийные свойства схем высоких порядков аппроксимации»

Вычислительные технологии

Том 2, № 6, 1997

ЭНТРОПИЙНЫЕ И КВАЗИЭНТРОПИЙНЫЕ СВОЙСТВА СХЕМ ВЫСОКИХ ПОРЯДКОВ АППРОКСИМАЦИИ*

В. И. Пинчуков Институт вычислительных технологий СО РАН Новосибирск, Россия e-mail: [email protected]

Artificial dissipative terms of adaptive type are constructed for difference schemes of high order of approximations. Artificial dissipation must be little on smooth decisions and must grow near discontinuities, and to provide appearance of negative sources of difference energy similar as viscous terms of Navier — Stokes equations provide appearance of entropy sources. Two difference schemes of second and sixth order are considered for compressible flow equations. It is shown that usage of constructed dissipative terms allows to achieve good scheme's convergence in time.

Схемы высоких порядков аппроксимации вызывают стабильный интерес у специалистов-аэродинамиков и в настоящее время бурно развиваются. Однако пока для решения практических задач они применяются в недостаточной мере. Это связано с тем, что при использовании таких схем, помимо усложнения алгоритма, возникает ряд проблем, без решения которых реального повышения точности при повышении порядка аппроксимации может и не быть или проведение расчета будет связано с большими трудностями. По мере развития теории схемы высоких порядков становятся все более популярными.

Как показывает практика математического моделирования, для улучшения точности численных решений, кроме формального повышения порядка аппроксимации разностных методов, эффективным средством является использование схем с дискретными аналогами свойств исходных дифференциальных уравнений. В их числе можно назвать свойства сохранения (консервативность и полная консервативность, закон сохранения Бернул-ли, изэнтропичность), геометрические свойства (сохранение монотонности решения или неубывание полной вариации в одномерных скалярных уравнениях, выполнение принципа максимума в некоторых пространственных задачах), энтропийные неравенства, асимптотические свойства и свойства инвариантности.

Проблема построения схем с заданными дополнительными свойствами была сформулирована еще в 60-е годы в работах Ю. И. Шокина, Н. Н. Яненко. Были разработаны [1]

* Работа выполнена при частичной поддержке Американского фонда гражданских исследований и развития для независимых государств, образованных на территории бывшего Советского Союза (CRDF) (грант RM1-212), а также Российского фонда фундаментальных исследований (грант №97-01-00711). © В. И. Пинчуков, 1997.

разностные схемы, первое дифференциальное приближение которых является инвариантным по отношению к тем же преобразованиям, что и исходная система уравнений динамики невязкого сжимаемого газа. Аналогичным образом можно добиваться выполнения и других свойств исходных уравнений. Данный подход допускает использование методов из теории дифференциальных уравнений, что относится к его достоинствам.

Геометрические качества разностных схем — сохранение монотонности решений, невозрастание полной вариации в одномерных задачах и выполнение принципа максимума в разных формулировках для многомерных задач [2] — определили успех в решении многих задач. Эти свойства необходимы прежде всего при интегрировании разрывных решений, где они предотвращают появление осцилляционных эффектов. Они также позволяют повысить качество расчета гладких решений с разномасштабными структурами, если используются разностные сетки с небольшим количеством узлов.

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

Далее везде будем использовать обозначения /¡к = / (пт, гАх, кАу), 8± /¡к = ±/±1к Т/™к, /¡к = ±/?к±1Т/Гк, А± = 6±/Ах, А± = 8±/Ау. В одномерных задачах размер пространственного интервала будем обозначать к.

1. Энтропийные и квазиэнтропийные условия

Весьма важным свойством нелинейных уравнений матфизики являются энтропийные условия, которые выполняются для основных математических моделей, описывающих движения сжимаемых сред. Проиллюстрируем их на примере простейших уравнений. Рассмотрим два уравнения

Л = V/хх (а),

/ь = Ых )х (ь).

Умножив уравнение (а) на /, интегрируя по х от -то до то и полагая выполненным условие /х ^ 0, / ^ 0 при х ^ —то , х ^ то, получаем в результате интегрирования по частям

3Е/дг = 3/31 I /2/2Лх = I //хх Лх = I (—/ — / )Лх.

Таким образом, если Vх= 0, мы получаем 3Е/дг < 0 и, следовательно, Е(г) < Е(0). В противном случае, вообще говоря, это соотношение не имеет места. В то же время для

уравнения (Ь) имеем

/ж гж гж

/2/2йх = [(//)х - /¿х = - /1<1х < 0

-ж и — ж ^ ж

при любом ^ > 0. Рассмотрим дифференциально-разностную схему для уравнения (Ь), полученную в результате дискретизации по пространственной переменной:

З/г/дг + Д-^+1/2 = 0, ^+1/2 » д//дх ¡¿+1/2, -то < % < то.

Для "разностной энергии" ^жж /¿2/2 схемы имеет место соотношение (естественно, в предположении, что ^+1/2 = 0 при | % |> I)

ж ж ж

дЕ/дг = д/дг £ /2/2 = - £ /г(^¿+1/2 - ^¿-1/2)/Л = - /гЕг+1/2/к+

-ж -ж -ж

ж ж ж ж

+ ^ №-1/2/к = - ^ /¿Я+^/Ь /¿+1^+1/2^ = ^ ^г+1/2Д+/¿.

-ж -ж -ж -ж

В частности, для простейшей аппроксимации второго порядка ^¿+1/2 = -^i+1/2Д+/i имеем дискретный аналог интегрального соотношения

ж ж ж

дЕ/дг = д/дг£ /2/2 = £ ^+1/2Д+/ = - £ ^+1/2(Д+/)2 < 0.

-ж -ж -ж

Для более сложных аппроксимаций автоматически это свойство не выполняется и следует принимать меры к его обеспечению.

Проведем аналогичное расссмотрение для уравнения Бюргерса

У* + //х = (^/х)х-

Как и ранее, умножив это уравнение на /, проинтегрировав по х от а до Ь, получим в результате интегрирования по частям

г-Ъ г-Ь г-Ь

д/дг (/2/2)йх = /[(/х)х - /Шх = (//х - /3/3) ¡а - /¿х.

о а о а о а

Таким образом, учитывая, что ^ > 0, получаем

дЕ/дг - (//х - /3/3) |а< 0

при любом ^ > 0. Итак, если рассмотреть последовательность функций х,г), такую, что в любой точке (х, г) ^(х, г) ^ 0, получим энтропийное условие для нелинейного уравнения переноса

дЕ/дг + /3/з ¡а< 0.

Следует отметить, для случая ^ = 0 мы можем получить бесконечное количество подобных интегральных условий, умножая исходное уравнение Бюргерса на множители /к,

k = 1, 2,... Для отбора физически реализуемых решений следует определить вид энтропийного условия, т.е. определить функции S(/) и U(/), такие, что

ÖE/Öt + U(/) |a< 0, E = f*a S(/)dX.

Выше был рассмотрен случай S(/)=/2/2, U(/)=/3/3, который определялся диффузионным слагаемым. Естественно, меняя дифузионное слагаемое, получим другие функции S(/), U(/). Аналогично, если мы имеем дифференциально-разностную схему для уравнения переноса

d/i/dt + A-Fm/2 = 0, -го < i < го, (1)

то для корректного моделирования разрывных решений (в частности, чтобы гарантировать отсутствие волн разрежения) должно выполняться энтропийное условие

öS*/dt + Д-Ц*+1/2 < 0, -го < i < го, (2)

где S* = S*(/i-i, ..., /i+i), Ui+i/2 = U*(/i-i+i, ..., /i+i), причем S*(/, ..., /) = S(/),

U *(/,...,/ ) = U (/).

Для уравнений сжимаемого газа есть аналогичное свойство, отражающее базовые принципы физики. Рассмотрим одномерную систему уравнений газовой динамики:

Pt + (pu)x = 0,

[pu2/2 + P/(y - 1)]t + [pu3/2 + 7иР/(7 - 1)]л = i(4/3)^uux + A(P/p)*]*,

(pu)t + (pu2 + P )x = ((4/3)^ил)л. (3)

Умножая первое уравнение на u2(y - 1)p/(2P) + (ln P - ylnp - y), второе на (y - 1)p/P, третье на -u(y - 1)p/P и суммируя, получаем после несложных преобразований

[P(ln P - Ylnp)]t + [(ln P - ylnp)pu]x = (y - 1)P/P[(4/3)^uX + (A(P/p)x)x]-

Интегрируя это уравнение по x от a до b, можно получить соотношение, выражающее фундаментальный физический принцип возрастания энтропии:

Ap(lnP - ylnp)]tdx + [(ln P - Ylnp)pu] ia -(y - 1)(p/P)A(P/p)x ia=

J а

Ay - 1){(p/P)(4/3)^uX + (p/P)2A[(P/p)x]2}dx > 0.

а

При использовании методов сквозного счета, даже если схема не содержит физические диссипативные слагаемые, должен выполняться разностный аналог этого неравенства, в противном случае возможно получение численных решений, содержащих скачки разрежения, не существующие в природе. Рассмотрим дифференциально-разностную схему для уравнений газовой динамики:

(Pi)t + Д-Р+1/2 = 0, (Ei)t + Д-Р>+1/2 = 0, E = pu2/2 + P/(y - 1),

(т)* + А ^/2 = 0, т = ри.

Здесь ^р+1/2= ^р*(/г-г+ъ ../¿+г), ^+1/2= ^т*(/г-г+1 , • • ч /г+г), ^¿+1/2= ^Е*(/г-г+ъ • • •, /г+г), / — вектор искомых переменных в системе уравнений (3), ^р(/), ^т(/), ^Е(/) — потоки, причем ^*(/, /) = ), ,/ )= ), ^Е*(/, / )= ^Е (/).

Чтобы гарантировать отсутствие волн разрежения, следует потребовать выполнения энтропийного условия

д^/д* + А-Ц+1/2 > 0, (4)

где = (/¿-г, ... , /г+г), Ц+1/2 = и*(/г-г+1, • • •,/+г), причем (/,..., /) = р(1п Р-71пр), и*(/,..., /) = (1п Р — 71п р)ри. Это соотношение может служить для проверки соответствия разностной схемы фундаментальному физическому принципу возрастания энтропии. Следует также отметить, что хотя условия (2) и (4) получены здесь для дифференциально-разностных схем, они могут служить критерием качества консервативных разностных схем с дискретизацией как по времени, так и по пространственной переменной, явных и неявных. Это обьясняется тем, что и те, и другие в предельном случае т ^ 0 ведут себя как рассмотренные здесь дифференциально-разностные схемы и, таким образом, полученные условия являются необходимыми, хотя и не достаточными. Несложно обобщить выписанные условия для явных разностных схем первого порядка аппроксимации по времени.

Подчеркнем, что проверка выполнения энтропийных условий (2) или (4) для конкретных разностных схем нетривиальна, видимо, поэтому примеры схем, для которых доказаны энтропийные условия, немногочисленны. В этой связи представляет интерес следующий технически более простой, хотя и не имеющий строгого обоснования подход.

Представим потоки схемы (1) в виде

^¿+1/2 = +1/2 + Нг +1/2,

где Сг+1/2 = С(/г-г+1, • • • , /г+г) — симметричная функция своих аргументов: С(/г-г+1,... , /г+г)=С(/г+г, • • •, /г-г+1), Н+1/2=Н(/-г+1, ..., /г+г) — антисимметричная функция своих аргументов, т. е. Н(/-г+1,..., /¿+г) = — Н(/¿+г,• • • /-г+1).

Ясно, что имеет место соотношение Н (/¿, /г) = —Н (/¿, ... , /г) = 0 и, таким образом, Нг+1/2=(^) может трактоваться как искусственное диссипативное слагаемое. Потребуем, чтобы для функций /г с конечным носителем, /г = 0 при | г |> I, это слагаемое удовлетворяло неравенству

]>] /(Нг+1/2 — Н> 0. (5)

-те

Несложные преобразования позволяют получить более удобную форму этого неравенства:

те тете

У^ Уг(Нг+1/2 — Нг-1/2)/^ = ^ /гНг+1/2/^ — ^ /Нг-1/2^ =

-те -те -те

те те те

= X] /гНг +1/2/Л. — £ /г+1 Н+^/й = — £ Н+1/2А+/ > 0.

-те -те -те

Технически проверка этого соотношения сводится к доказательству алгебраических неравенств и, как правило, достаточно проста. Например, для противопотоковых схем

первого порядка аппроксимации имеем ^+1/2= (/г + /г+1)а/2 + (/¿-/¿+1) | а | /2, следовательно, ^¿+1/2 = — (А+/г) | а | /2, и приведенное выше неравенство выполняется автоматически: У]тете(А+/г)2 | а | /2 > 0. Следует отметить, что симметричное слагаемое в случае постоянного коэффициента переноса а удовлетворяет тождеству

^ тете

У", /г(^г+1/2 — Сг-1/2)/^ = ^ /гСг+1/2/^ — ^ /гС^-1/2/^ =

^ №+1/2^ — ^ /+1^+1/2^ = ^(/г + /¡+1)(/< — /^1>а/(2Л)

те тете

£(/* — /т)а/(2^) = (£ /г2 — ^ /2)а/(2Л.) = 0.

„„ )а/

-те -те

Подобное соотношение также выполняется, если Сг+1/2 — произвольная линейная комбинация с постоянными коэффициентами выражений /г + /г+1, /г-1 + /г+2, /г-2 + /г+3, ... Действительно, докажем стандартный индукционный переход. Пусть выполнено

те

-к + Уг + 1+к )(/г — Уг+1) =

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

-те

Покажем справедливость соотношения, получающегося при добавлении здесь к индексу к единицы.

те

-к-1 + Уг+2+к )(/г — Уг+1) =

-те

Вычитая из последнего равенства предпоследнее и вводя разностную функцию гг = /г+1—/г, проведем очевидные выкладки

тете

У^(/г-к-1 — Уг-к + Уг+2+к — Уг+1+к)(/г — Уг+1) = ^ гг_к_1гг —

-те -те

те те те

— £ *+1+кг = £ **+1+к — £ г +1+к* = 0.

-те -те -те

Это доказывает нужное нам соотношение, а следовательно, для рассматриваемого общего класса схем имеет место энтропийное условие, которое для функций с конечным носителем принимает форму

те те те

д/д^ //2 = — £ /г(Сг+1/2 — Сг_1/2)/Ь — £ /г(Н+1/2 — Н=

= ^ /(Н+1/2 — Н_1/2)/Ь = £ Н+^А+У < 0.

-те -те

Методы построения диссипативных слагаемых потоков (т. е. их "антисимметричных" компонент) с адаптивными свойствами рассматриваются далее.

те

те

Для более сложных уравнений соотношение (5) не гарантирует, вообще говоря, выполнение энтропийного условия. Для иллюстрации возникающих проблем рассмотрим нелинейное уравнение переноса

/ + (/2/2)х = 0.

В качестве энтропийного выберем соотношение

«те

р2

8/дЬ I (/2/2)^х < 0.

^ —те

Рассмотрим дифференциально-разностную схему

д/г/д£ + А-^¿+1/2 = 0, ^¿+1/2 = Ст/2 + Н+1/2, -То < г < то.

Здесь Н — антисимметричная компонента потоков, удовлетворяющая соотношению (5), О — симметричная их часть, которая должна удовлетворять условию энергетической нейтральности те

У^ /¿(Сг+1/2 — Сг—1/2)/^ = 0.

—те

Чтобы удовлетворить этому условию, будем вычислять Сг+1/2 по формуле второго порядка точности

Ог+1/2 = (/ + /¿/¿+1 + /г2+1)/3

Покажем, что в результате мы получили схему, удовлетворяющую энтропийному условию

те

д/д^ (//2)^ < 0. г=—те

Действительно, умножая разностную схему на / и суммируя по г, получаем соотношение

тете

д/д^ (/2/2)^Х + £ /¿А-(Сг+1/2 + Нг+1/2) = 0.

X

г=—те

Учитывая соотношение (5), а также тот факт, что мы рассматриваем функции с конечным носителем, для которых оператор разностного дифференцирования А— может быть переброшен на другой сомножитель, получим

те те те

д/д^ (//2)^ — £ Ог+1/2А+/г = — £ /¿А-Нг+1/2 < 0.

г=—те г=—те г=—те

Очевидно, имеет место формула 0^+1^+/ = (/¿2 + /¿/¿+1 + /¿+1>(/»+1 — /¿)/(3й) = (/¿++1 — /¿3)/(3й). Ясно, что при суммировании этого выражения мы получаем нуль для функций с конечным носителем. Таким образом, последнее неравенство превращается в энтропийное условие, так как вычитаемое слева есть нуль. Это условие имеет вид априорной оценки со строгим убыванием разностной энергии, которая выполняется для произвольных, в том числе разрывных начальных условий.

В данном случае вывод энтропийного соотношения основывался на специальной аппроксимации симметричной части потоков схемы. Для более сложных уравнений и для получения формул более высоких порядков точности столь простые рецепты не эффективны. Тем не менее мы будем строить схемы для решения уравнений газовой динамики

с диссипативными слагаемыми в каждом уравнении, удовлетворяющими свойству (5). В результате обеспечивается наличие "стоков разностной энергии", тем более интенсивных, чем "хуже" разностное решение. В общем случае это не гарантирует выполнения энтропийного условия (2) для уравнения переноса или энтропийного условия (4) для уравнений газовой динамики, но позволяет улучшить сходимость схем по времени. Ввиду того, что мы налагаем на искусственые диссипативные слагаемые условия, аналогичные тем, которым удовлетворяют физические диссипативные слагаемые параболических уравнений и которые обеспечивают энтропийные соотношения, здесь и далее мы будем называть эти условия квазиэнтропийными.

Отметим, что выполнение свойства (5) особенно актуально для схем, коэффициенты которых являются быстро меняющимися функциями независимых переменных. Так, современные схемы типа ТУБ могут трактоваться как схемы с диссипативными слагаемыми, коэффициенты которых являются сильно меняющимися функциями независимых переменных. Кроме того, схемы высоких порядков аппроксимации имеют достаточно большие шаблоны, которые повышают значимость переменных коэффициентов схем. Энергетические соотношения для диффузионного уравнения (а) иллюстрируют возможность порождения "энергии" переменными коэффициентами уравнения. Аналогичное свойство имеет место для разностных схем, что неблагоприятно влияет, в частности, на сходимость к стационарным решениям. Опыт численных расчетов говорит о том, что искусственные диффузионные слагаемые, удовлетворяющие свойству (5), могут решать эту проблему. Примеры построения диффузионных членов будут приведены в дальнейших разделах.

2. Неявная схема для уравнений сжимаемого газа.

Проиллюстрируем свойства, обеспечиваемые квазиэнтропийными диффузионными слагаемыми, на примере неявной двуслойной схемы с искусственными диссипативными членами составного типа [3]. Отметим, что в [3] они используются в явной многошаговой пересчетной схеме, однако скалярный характер этих диффузионных операторов позволяет почти полностью представить их в стабилизирующем операторе и получить в результате неявную схему с высокой скоростью стационирования, что иллюстрируется далее численными примерами (см. п. 5).

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

/ + ^ + Су = 0. (6)

Рассмотрим вначале схему в общем виде, не указывая способ дискретизации по пространственным переменным:

[1 + (т/2)(Ад/дх + Вд/ду — ^ — Угк )](/П+1 — /П )/т =

= — (^ + Ну )п + ^ /к + ^ /П,

где A = Д^/Д/, B = ДН/Д/, и, V — диффузионные операторы [3] составного типа, переключающиеся в зависимости от гладкости решения (диффузия третьего порядка на "гладких" решениях и первого возле ударных волн).

Будем применять для первых производных разностные операторы Лх, Лу, д/дж ~ Лх = А£(1 — вАж2А_А+), д/д^ и Лу = А0(1 — вА^2А_А+), имеющие при в =1/6 четвертый

порядок аппроксимации (однако и в этом случае с учетом диффузионных слагаемых в итоге схема имеет третий порядок по пространственным переменным). Используя метод приближенной факторизации, запишем окончательно:

[1 + т(АЛх - игк)/2] [1 + т(ВЛу - Угк)/2](/Д.+1 - /П) =

= -(ЛЯР + Лу Н )П + Игк /П + ^гк /(7)

Это разностное уравнение может быть переписано в виде трехшагового численного алгоритма, включающего вычисление правой части и поочередное обращение операторных множителей, действующих на разностную производную по времени. Диффузионные операторы U, V вычисляются как комбинации членов второго и четвертого порядков. Для прямоугольных равномерных координатных сеток формулы выглядят следующим образом:

игк/гк = 5_ &г+1/2к, ^г+1/2к = аг+1/2к [е(+1/25+Л"" - б(+1/25+5+5_ Л^ (8)

где

б(+\/2 = тах(0, ^(4) - а(4)е^), а = I и I, (9)

б(+1/2 = ^(2) шах(^г_1, V, ^г+1, ^г+2), V =| | /(4Рг + ), (10)

P — давление. Вместо формулы (9) часто используется (в частности, при проведении описываемых в п. 5 расчетов) более простая

б(+1/2 = п}{2) тах(^г, щ+1).

В качестве одного из проверенных в практических расчетах набора параметров можно предложить п](2) = 1, и>(4 ) = 1/32, а(4 ) = 1.

Диффузионные слагаемые в данной схеме построены так, чтобы обеспечить наличие "стоков разностной энергии", т. е. чтобы для функций с конечным носителем (/г = 0 если | г | > I) обеспечивалось квазиэнтропийное неравенство

^ те

- /г(^г+1/2к - ^г+1/2к) = ^^ ^г+1/2к(/г+1 - /г) > 0-

_те _те

Действительно, введем для упрощения выкладок величины е(2) = е(2)а, е(4) = е(4)а. Поскольку для функций с конечным носителем имеет место тождество У]тете иг5_уг = - ^тете уг5+иг, введя функцию гг = 5+ /г, используя легко проверяемое соотношение гг(5+5_гг) = [- (5+zг)2-(5_гг)2 + 5+5_(гг2)]/2, нетрудно получить

тете

У^ ^г+1/2^г = ^ ¿г [е(+\/2^г - е(+)1/25+5_ ^г] =

_те _те

те

= Е{^ге(2)1/2 + £¿+1/2[(5+^г)2 + (5_*)2]/2 - е(+)1/25+5_(г2)/2}.

Используя еще раз тождество ^жж щ8х V = — ^жж Vi8+Ui, преобразуем последнее слагаемое, получим

ж ж ж

£4+1/2* = £ + )2]/2 + £ — №^1/2/2].

—ж —ж —ж

Таким образом, для того чтобы искомое свойство выполнялось, достаточно выполнения неравенств е^41/2 > 0, 2б(+)1/2 > Первое неравенство сразу следует из форму-

лы (10). Используя очевидные тождества шах(а + Ь,а + с) = а + шах(Ь,с), шах(Ь,с) = — тт(—Ь, —с), выражение для е(4 ) можно переписать в следующем виде:

б(+\/2 = ат/2^(4) + шах(—аг+1/2^(4), —а(4) б(+\/2) =

(4) • I (4) (4) -(2) ч

= аг+1/2^ ; — шт(аг+1/2^ ',ау 'е¡+1/2). Итак, второе неравенство переписывается в виде

2 е^+)1/2 > 2ш1п(аг+1/2^(4), а(4)б(+1/2) — шт(а*—1/2^(4), а(4)е(—\/2) —

— шт(аг+з/2^(4\ а^+з^. (11)

В данном случае используется значение а(4) = 1 (допустимы значения а(4) лишь из диапазона [0,1]). Поэтому, очевидно, имеет место неравенство 2б(+)1/2 > 2шт(аг+1/2и>(4), а(4)е^+)1/2). Вычитаемые в правой части (11) лишь усиливают это неравенство. Таким образом, неравенство (11) верно, что доказывает наше утверждение. То есть проанализированные выше диффузионные составляющие схемы гарантируют наличие "стоков разностной энергии" при любых положительных коэффициентах е^+)1/2. Вычисление их по формуле (10) гарантирует увеличение "грубой" диффузии второго порядка вблизи разрывов.

3. Диффузия типа нелинейных фильтров

В п. 1 были рассмотрены общие принципы построения схем, удовлетворяющих энтропийным условиям. Ниже аналогичные идеи используются для модификации нелинейных фильтров. Отметим, нелинейные фильтры представляют собой диффузионные нелинейные члены составного типа, имеющие высокий порядок на "гладких" монотонных участках решения, автоматически понижающие порядок до первого на разрывных или пилообразных участках. Показано [2, 4], что процедуры сглаживания с использованием нелинейных фильтров обладают свойствами сохранения монотонности решения и невозрастания его полной вариации. Однако в многомерных уравнениях эти свойства уже не выполняются в отличие от свойства возрастания энтропии. Поэтому далее строятся модификации нелинейных фильтров со свойством (5), обеспечивающим наличие стоков разностной энергии, так что, если используются энергетически нейтральные аппроксимации для первых производных, то, как показано в предыдущем разделе, схема в целом будет подчиняться априорной энергетической оценке, причем со строгим убыванием энергии, несмотря на нелинейный характер зависимости коэффициентов схемы от решения. Если же энергетической нейтральности нет, как это имеет место для рассматриваемых здесь схем решения

уравнений сжимаемого газа, предлагаемые диффузионные члены позволяют повысить качество решения и улучшить сходимость схемы по времени.

Исходные нелинейные фильтры записываются в следующем виде:

/ = fi - ¿"[D+ + D- - аГfi], (12)

D+ = ^(siC/i, | Г/i | a, s^aA), A > 0.5, (13)

D- = ^(siC/i, | 5+/i | a, Si5+/i+iaA), Si = sign(5+/i), (14)

C/i = (a£+ + MU)/i/2, U/i « AxkMdk/dxk, M = const. Здесь Ф(Ь1,. . . , bn) — функция:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Ф(Ь1, ..., bn) = max[0, min(b1,..., bn)].

На "гладких" решениях вне экстремумов имеем, как нетрудно показать, D+ = C/i, D- = C/i. В этом случае нелинейный фильтр превращается в линейный сглаживающий оператор высокого порядка, т. е. с минимальным искажением "гладких" функций, /* = /i — MU/i. Параметр A позволяет регулировать количество узлов, где происходит понижение порядка. При его увеличении оно имеет место лишь в узлах, ближайших к точкам экстремумов и разрывов решения.

Теорема [2, 7]. Пусть последовательность /i, — то < i < то, имеет определенное нйпрйвление росте,, т. е. оно, либо невозрaсmaющaя, либо неубывaющaя, кроме того, выполнено условие

2а(1 + A) < 1.

Тогдa последовamельносmь /*, —то < i < то, имеет то же нaпрaвление росмо, что и последовamельносmь /i.

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

Преобразуем формулы (12) - (14), пользуясь тем, что, как показано в [2, 7], функция Ф не превышает модуля любого своего аргумента и равняется своему любому аргументу, умноженному на неотрицательное, не превышающее единицу, число. Используя это свойство для первого аргумента, имеем

D+ = в+1/2/ = в++1/2М+ + MU )/i/2, D- = в+1/2/ = в"+1/2М+ + MU )/i/2.

Здесь коэффициенты в+, в- определяются из формул (13)-(14), в частности, в+1/2 = | i+/i | a, Si<T/iaA)/M+/i + MU/i).

Рассмотрим упрощенный вариант этой формулы, который получается в предположении M = 0:

в+1/2 = 2*Ф(| S+fi | а/2, | S+fi | a, SiS- f\aX) / (aS+ fi).

Очевидно, второй аргумент можно опустить, поскольку он заведомо больше первого, коэффициент а выносится и сокращается, так что имеем

в+1/2 = 2Ф(| S+fi | /2,SiS-fiX)/ | S+fi | .

Подставляя это выражение в формулы (12) — (14), получим

f * = fi + S- [aS+fi - D+ - D-] = fi + S- [aS+fi - (3++^Cfi - Pi+^Cfi] =

= fi + S- [a(1 - A+1/2)S+fi - Pi+i/2MBfi], /3+1/2 = (Д+У2 + в"+1/2)/2-

Рассмотрим теперь случай, когда оператор дифференцирования B аппроксимирует третью производную: B = S+S-S+. Переставляя коэффициент в под оператор дифференцирования в последнем слагаемом, вычисляя коэффициенты по симметризованным формулам и поэтому переобозначая их, окончательно получаем

f* = fi + S-[а(1 - 7i+1/2)S+fi - MS+Y*S-S+fi], (15)

где

71+1/2 = [Ф(| S+fi | /2,SiS+fi+1X) + Ф(| S+fi | /2,SiS-fiX)]/ | S+fi |, y2 = Ф(| S+ fi | /2, SiS-fiX)/ | S+fi | + Ф(| S-fi | /2, SiS+fiX)/ | S-fi | . (16)

Здесь X > 0.5. Покажем, что для функций с конечным носителем (fi= 0 если | i ^ I) при любых коэффициентах y обеспечивается свойство Y^°j=-»(fi - fi)fi < 0, а это является аналогом (5) d/dt j' (f2/2)dx = f fdf/dtdx < 0. Действительно, поскольку для функций с

j=-» uiS vi= -l^j=-» Vid^Ui, из уравнений

(15) нетрудно получить

»

Е fi(f* - fi)= E fiS-[-a(1 - y1+1 /2)S+fi + MS+Y*S-S+fi]

j=-» j=-»

E (S+fi)[-a(1 - 7*1/2)S+ fi + MS+72S-S+fi]

j=-» »

E (S+ fi)2a(1 - YiW) + E (S+fi)MS+Yi2S-S+fi]

j=-» j=-»

»»

E (S+fi)2a(1 - Yi+1/2) - E (S-S+fi)2M7i2 < 0.

j=-» j=-»

Учитывая неотрицательность коэффициентов под знаками суммирования, имеем нужное свойство. Таким образом, данная процедура фильтрования обеспечивает наличие "стоков разностной энергии", причем вблизи разрывов или участков "пониженной гладкости"

»

»

»

их интенсивность возрастает. Практика расчетов показывает, что при введении подобных диссипативных операторов в схемы численного решения задач аэродинамики удается улучшить сходимость их по времени и обеспечить разумную степень монотонности решений на разрывах, хотя степень их разрешения хуже, нежели при использовании метода коррекции потоков [2, 5-7].

Аналогичные процедуры можно построить на основе диффузионных операторов более высокого порядка. Рассмотрим диффузионные выражения 6-го порядка

/ = / — [—а(1 — 7*1/2)*+/ + М*+<Г7*1/2*+<Г/ (17)

где

7*1/2 = [Ф(| | /2, Л) + Ф(| | /2, /¿Л)]/ | | . (18)

Естественно, данные формулы строгих гарантий монотонности процедуры фильтрования не дают. Необходимо, однако, отметить, что поведение коэффициентов 7 в зависимости от структуры решения таково, что на гладких решениях имеем 7 = 1, и реализуется режим диссипации высокого порядка. В то же время вблизи разрывов коэффициенты 7 уменьшаются и включается более грубая диссипация низкого порядка, которая уничтожает осцилляции решения. Это позволяет добиться приемлемых профилей зависимых переменных на разрывах в схемах для решения гиперболических уравнений, как это делается в приводимой ниже схеме.

4. Неявная компактная схема для уравнений сжимаемого газа

Сконструируем разностную схему типа предиктор-корректор для уравнений (6) в следующей форме:

[Е — А—2(аат ^А+ПЕ — А—2(аЬт ^А+К/к — /¿к) =

= т(—Ь + и + V, а = I и I, Ь = I V |, (19)

[Е — т А—сХ+1/2А+][Е — т А—ск+1/2А++](/™+1 — /») =

= /¿к — /к — ат(Ьк — ЬПк), 1/2 < а < 1, (20)

где а и Ь — максимальные по модулю собственные значения матриц ДФ/Д/, ДС/Д/, и, V — диффузионные слагаемые, построенные на основе алгоритмов, рассмотренных в п. 3:

и!к = [еХ+1/2*+ /¿к — + ^+1/2 ] (21)

(коэффициенты е, Н приводятся далее), Ь — симметричные компактные аппроксимации слагаемых с пространственными производными уравнений (6):

ь* = А^*^ + Ау, = е + , = е +

^ = (Е + , О* = (Е + . (22)

Значениями параметров к, ^ можно задавать порядок аппроксимации динамических членов уравнений (6). Здесь мы будем использовать к = 1/5, ^ = 1/30, определяющие шестой порядок.

Стабилизирующий оператор уравнения (19) соответствует динамическим слагаемым Ь, уравнения (20) — искусственным диффузионным членам [/"", V".

При построении диффузионных членов непосредственное применение формул (15) или (17) успеха не принесло. Отметим, что эти формулы гарантируют выполнение априорной оценки квазиэнтропийного типа для линейных уравнений с постоянными коэффициентами. Однако для нелинейной системы газовой динамики диссипативные свойства искусственной вязкости (15)-(16) оказываются недостаточными и с целью обеспечения интенсивных "стоков" разностной энергии приходится привлекать как численный эксперимент, так и дополнительные гипотезы. В результате многочисленных пробных расчетов были найдены следующие коэффициенты диффузионных операторов:

<+1/2 = аг+1/2(4 — 7Г-1 — 7Г — ТГ+1 — Тг+2),

^ = («г+1/2 + «г-1/2) ш!п((1 — ^^ (1 — 7г-1))7Г,

^1+1/2 = а+1/2Т1+1ТХ, С^+1/2 = а^+1/2/8, (23)

[Ф(| ¿+/< |,вгГ/г2Л + б) + Ф(| Г/ |,вг-1^+/г2Л) + б]

(| ¿+/. | + | ¿У | +10-8) ,

б =10/12 = 10 х Ах2. (24)

Отметим, что если во всех узлах т^ = 1, т. е. мы имеем "гладкое" решение, то диффузионные слагаемые первого и третьего порядков исчезают и остается лишь диффузия пятого порядка. Малая константа б введена для того, чтобы не включать диффузионные слагаемые низкого порядка вблизи "гладких" экстремумов. Аналогичный прием использовался ранее при построении ТУВ-схем [8], т. е. схем с ограниченной полной вариацией (вообще говоря, возрастающей в отличие от ТУБ-схем).

Рассмотрим аппроксимационные свойства схем. Используя разложения в ряд по малым параметрам Ау, Ах, учитывая, что имеют место соотношения 1/6 + ^ = к, 1/120 + ^/4 = к/12, ^ = к/6, можно получить равенство

д V дС

Ь = АХО^ + а; О С = Бу&( — + —) + О (Ах6 + Ау6),

где

д2 д4 = Е + АУ2кду2 + Ау4к/12 —,

оператор 5Х дается аналогичной формулой. Таким образом, на стационарных решениях

л /п п дС

для погрешности приводимой ниже схемы справедлива оценка К = Е)(—--1——) +

дх ду

гд/ д*

Следоватедьно, порядок аппроксимации расчета стационарных течений определяется искусственной диффузией. Схема имеет второй порядок по времени при а = 1/2. Анализ Фурье позволяет установить абсолютную устойчивость данной схемы для уравнений с постоянными коэффициентами.

(Ау6 + Ах6) +(и + V)" = (5; — Е+ О(Ах6 + Ау6)+О(Ах5 + Ау5) = О(Ах5 +Ау5).

Рис. 1. Изолинии плотности, схема шестого порядка.

Рис. 2. Профиль плотности, схема третьего порядка.

5. Результаты расчетов

Наибольшие проблемы с обеспечением высокой степени сходимости по времени возникают при расчете разрывных решений уравнений газовой динамики. Поэтому для иллюстрации качества построенных численных методов рассмотрим результаты расчета двумерной задачи распада разрыва.

Пусть в начальный момент заданы два параллельных полубесконечных потока с параметрами Р =1, г =1, и = 2.4(1.4)1/2 (при у> 0) и Р = 0.25, г = 0.5, и = 4(1.4)1/2 (при у < 0). Используется сетка из 45x60 узлов. Расчеты проведены для 7 = 1.4, максимальное число Куранта Ку для схем (7) - (10) и (19) - (24) равно 1.1. На наветренных границах все

Рис. 3. Профиль плотности, схема шестого порядка.

Рис. 4. Динамика сходимости, схема третьего порядка.

Т-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-г

\

-2 --4 --6 -

-8 Г.............................

-50 0 50 100 150 200 250

п/10

Рис. 5. Динамика сходимости, схема шестого порядка.

параметры фиксированы, на подветренных вычисляются с помощью экстраполяцион-ных соотношений.

На рис. 1 изображены изолинии плотности, полученные с помощью схемы (19)-(24). Отметим, что для приведенных выше параметров взаимодействующих потоков вниз распространяется ударная волна, далее контактный разрыв и выше — веер волн разрежения.

На рис. 2 приведено сравнение вертикальных профилей плотности, полученных с помощью схемы третьего порядка, с данными [9] (сплошной линией), посчитанных по маршевой схеме с использованием 200 узлов в вертикальном направлении. Аналогично на рис. 3 сравниваются результаты, полученные с помощью схемы шестого порядка и маршевой схемы [9]. На рис. 4 показана эволюция невязки плотности, R = maxik | Pn+1 /Pnk — 1 I /т для схемы (7)-(10), на рис. 5 — для схемы (19)-(24). В обоих случаях расчет проведен при K= 1.15, K — число Куранта по переменной x.

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

Список литературы

[1] Шокин Ю. И., ЯНЕНКО Н. Н. Метод дифференциального приближения. Наука, Новосибирск, 1985.

[2] ПИНЧУКОВ В. И. Численные методы аэрогидромеханики высоких порядков аппроксимации. Новосибирский гос. ун-т, Новосибирск, 1997.

[3] Jameson A., Schmidt W., TüRCEL E. Numerical solution of the Euler equations by finite-volume method using Runge—Kutta time stepping schemes. AIAA Paper 81-1259, 1981.

lgR :

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

2 -

[4] Пинчуков В. И. Нелинейные разностные фильтры и их использование при численном интегрировании разрывных решений. Докл. РАН, 337, №3, 1994, 312-315.

[5] Пинчуков В. И. О монотонизации одного семейства неявных схем. Журн. вычисл. матем. и матем. физ., 29, №5, 1990, 672-679.

[6] Пинчуков В. И. О построении монотонных схем типа предиктор-корректор произвольного порядка аппроксимации. Матем. моделирование. 3, №9, 1991, 95-104.

[7] Пинчуков В. И. Коррекция потоков в многомерных задачах гиперболического и параболического типов. Журн. вычисл. матем. и матем. физ., 36, №4, 1996, 26-40.

[8] КАРАМЫШЕВ В. Б., Ковеня В.М., МОСКВИЧЕВА И. А. Об одном маршевом алгоритме для решения стационарных уравнений газовой динамики. Моделирование в механике, 3(20), №2, 1989, 102-114.

Поступила в редакцию 21 августа 1997 г.

Правила для Авторов

1. Статья должна быть представлена в редакцию в одной из двух форм:

1.1. Два экземпляра рукописи, отпечатанных на одной стороне листа стандартного формата A4 (297x210 мм) + файлы рукописи в формате LTEX или AmS-LTEX + файлы рисунков на дискете;

1.2. Два экземпляра рукописи, отпечатанных на одной стороне листа стандартного формата A4 (297x210 мм) + электронная версия рукописи, набранная в текстовом формате Microsoft Word (RTF) + файлы рисунков на дискете.

Время прохождения издательского цикла для рукописей, представленных в форме 1.1, минимально, а для рукописей в форме 1.2 — максимально.

2. Все файлы предоставляются на дискете 3.5" формата 1440 Кбайт. Возможна пересылка файлов по электронной почте [email protected] в виде *.zip архива. Текстовые файлы и файлы TX представляются в кодировке CP866 (MS-DOS).

3. Статья предваряется аннотацией, содержащей не более 300 знаков. На отдельной странице прилагаются на русском и английском языках название статьи, имена авторов, аннотация и ключевые слова.

4. Статья должна сопровождаться разрешением на опубликование от учреждения, в котором выполнена данная работа. В сопроводительном письме необходимо указать почтовый адрес, телефоны, e-mail автора, с которым будет вестись переписка.

5. Для каждого автора должна быть представлена (на русском и английском языках) в виде отдельного файла следующая информация:

о Фамилия, имя, отчество о место работы и должность о почтовый адрес о ученая степень и звание о год рождения

о телефоны с кодом города (дом. и служебный), факс, e-mail, URL домашней страницы о область научных интересов (краткое резюме)

6. Рекомендации по оформлению статьи в LaTeX.

Оформление статьи в LTEX 2.09 Оформление статьи в LTEX 2е

7. Все материалы следует направлять по адресу: редакция журнала "Вычислительные технологии", Институт вычислительных технологий СО РАН, проспект Ак. Лаврентьева 6, 630090, Новосибирск, 90, Россия, Пестунову Игорю Алексеевичу (отв. секретарь) — тел.: +7(3832)343785, Митиной Галине Григорьевне (зав. РИО).

Оформление статьи в LT^X 2.09

Стиль журнала jctart.sty.

Для представления статей на английском языке используйте стиль jctart-e.sty.

Структура файла формата LaTeX должна быть следующей: \documentstyle{jctart}

\setlength{\textwidth}{170mm}\setlength{\textheight}{240mm}

\begin{document}

\pagestyle{myheadings}

\markboth{<^ О. Фамилия автора(ов)>}{<КРАТКОЕ НАЗВАНИЕ СТАТЬИ (ДО 40 СИМВОЛОВ)>} ^^^{<НАЗВАНИЕ CTАТЬИ>\footnote{<Ссылка на поддержку (факультативно)>.}} \author{\sc{<^ О. Фамилия первого автора>}\\

\^{<Место работы первого автора>}\\[2mm] \sc{<^ О. Фамилия второго автора>}\\ \^{<Место работы второго автора>}\\[2mm] ...} \maketitle \begin{abstract} <Текст аннотации> \end{abstract} <Текст статьи> \begin{thebibliography} <Библиография (\item-список)> \end{thebibliography} \end{document}

<Перевод названия статьи на английский язык (или на русский, если статья на английском)> <аннотации на английский язык (или на русский, если статья на английском)>

Список литературы составляется по ходу упоминания работы в тексте и оформляется по образцу:

[1] Иванов И. И., Иванова И. И. К вопросу о вычислительных технологиях // Вычислительные технологии. 1999. Т. 11, №11. С. 1123-1135.

[2] Иванов И. И. Что такое вычислительные технологии? Новосибирск: Наука, 1995.

[3] Ivanov 1.1. Problems in computational techologies // Intern. Conf. Comput. Techs. Novosibirsk, 1988. P. 225-229.

Следует учитывать, что иллюстрации будут воспроизводиться в масштабе 1:1 с разрешением 300 dpi. Наиболее предпочтительной формой представления иллюстраций являются файлы черно-белых растровых рисунков в форматах .pcx, .bmp, .tif или векторном формате PostScript (.eps). Иллюстрации вставляются в текст статьи с помощью следующих команд:

\begin{figure}[htbp]

\hspace*{<сдвиг рисунка по горизонтали в мм>шш} \special{em:graph <имя файла рисунка>} \vspace*{<BbicoTa рисунка в мм>шш} \caption{<Подрисуночная подпись>} \end{figure}

Оформление статьи в ЖГеХ 2е

Для представления статей на английском языке используйте опцию english: \documentclassEenglishKjctart}.

\documentclass{jctart}

\setlength{\textwidth}{170mm}\setlength{\textheight}{240mm} \usepackage{amsmath}

\begin{document} \pagestyle{myheadings}

\markboth{<^ О. Фамилия автора(ов)>}{<КРАТКОЕ НАЗВАНИЕ СТАТЬИ (ДО 40 СИМВОЛОВ)>} \title{<НАЗВАНИЕ СТАТЬИ>\footnote{<Ссылка на поддержку (факультативно)>.}} \author{\sc{<И. О. Фамилия первого автора>}\\

\it{<Место работы первого автора>}\\[2mm] \sc{<И. О. Фамилия второго автора>}\\ \it{<Место работы второго автора>}\\[2mm] ...} \maketitle \begin{abstract} <Текст аннотации> \end{abstract} <Текст статьи> \begin{thebibliography} <Библиография (\iteш-список)> \end{thebibliography} \end{document}

<Перевод названия статьи на английский язык (или на русский, если статья на английском)> <аннотации на английский язык (или на русский, если статья на английском)>

Список литературы составляется по ходу упоминания работы в тексте и оформляется по образцу:

[1] Иванов И. И., Иванова И. И. К вопросу о вычислительных технологиях // Вычислительные технологии. 1999. Т. 11, №11. С. 1123-1135.

[2] Иванов И. И. Что такое вычислительные технологии? Новосибирск: Наука, 1995.

[3] Ivanov 1.1. Problems in computational techologies // Intern. Conf. Comput. Techs. Novosibirsk, 1988. P. 225-229.

Следует учитывать, что иллюстрации будут воспроизводиться в масштабе 1:1 с разрешением 300 dpi. Наиболее предпочтительной формой представления иллюстраций являются файлы черно-белых растровых рисунков в форматах .pcx, .bmp, .tif или векторном формате PostScript (.eps). Иллюстрации вставляются в текст с помощью следующих команд:

\includegraphics{<имя файла рисунка>}

Instructions für Authors

1. The paper may be submitted to the editorial board in one of the following forms:

1.1. As two copies of the manuscript typed on one side of the standard A4 sheet (297x210 mm) + figures on separate sheets + file with electronical manuscript in LTEX or AmSLTeX + files with figures, created in one of the appropriate graphics formats (see below);

1.2. As two copies of the manuscript typed on one side of the standard A4 sheet (297x210 mm) + figures on separate sheets + file with electronical manuscript (saved as RTF-format) with (or without) formules + files with figures, created in one of the appropriate graphics formats (see below).

The duration of the publishing cycle for the manuscripts, submitted in the second form is the longest one and for the manuscript in the forms first - the shortest.

2. All files should be submitted on a 3.5" floppy disc (1440 Kbytes) or sent by e-mail [email protected] as a *.zip - archive. All text-files and TeX-files in Russian must be submitted in CP866 (MS-DOS) Code Page.

3. The "hard copies"must be typed neatly with a fresh black ribbon. The typing should be double-spaced and lettered as neatly as possible. Any material that cannot be typed such as symbols and formulae should be inked carefully in black meeting the existing standards. The drawings must be printed on a laser or high-quality ink-jet printer or drawn directly in Indian ink on a sheet of a strong (bond) white paper.

4. Each paper must be preceded by an abstract of no more than 300 characters. The title of the paper and its abstract in English should be submitted on a separate sheet accompanied by the list of the key words (not more than 20) in Russian and English as well as the AMS/ZBL classification codes.

5. Authors are required to obtain permission for the publication from the company or institution at which the scientific results presented in the paper had been obtained. The accompanying letter should contain the communicating author, his mail address, telephone number(s), e-mail address.

6. The following information pertinent to every author have to be submitted as a separate file:

o First name, Second name, Last name o Affiliation data: Institution/Organization, Position o Scientific degree, Title o Address

o Telephone numbers, including the area code, Fax number, E-mail address, Homepage URL o Scientific Interests (Breef Curriculum Vitae)

7. Submission in LaTeX — Case (3). Recommendations.

Using IATEX 2.09 Using IATEX 2e

8. All materials should be mailed to the following address: Journal of Computational Technologies, Institute of Computational Technologies SB RAS, Academician Lavrentyev Ave. 6, Novosibirsk, 630090, Russia, Ph. D. Igor A. Pestunov — Phone +7(3832)343785, Galina G. Mitina.

Writing paper in English in LT^X 2.09

Journal style jctart-e.sty

Writing paper in Russian using L-TX 2.09

Journal style jctart.sty.

In this case LaTeX file structure should look like this: \documentstyle[jctart]

\setlength{\textwidth}{170mm}\setlength{\textheight}{240mm}

\begin{document}

\pagestyle{myheadings}

\markboth{<Name(s) of the author(s)>}{<SHORT TITLE (LESS THAN 40 SYMBOLS)>} \title{<TITLE OF THE PAPER>\footnote{<Name of the supporting institution (optional)>.}} \author{\sc{<Name of the first author>}\\

\it{<Affiliation of the first author>}\\[2mm] \sc{<Name of the second author>}\\

\it{<Affiliation of the second author>}\\[2mm] ...} \maketitle \begin{abstract} <Text of the abstract> \end{abstract} <Body of the paper> \begin{thebibliography} <References(\item-list)> \end{thebibliography} \end{document}

The list of references should only include works that are cited in the text and should be sorted in the order they appear in the text. Here is a short example of the style of references:

[1] Ivanov 1.1., Ivanova 1.1. On computational technologies. Computational technologies // 1989. V. 11, No. 11. P. 1123-1135.

[2] Ivanov 1.1. What is computational technology? Novosibirsk: Nauka, 1995.

[3] Ivanov 1.1. Problems in computational techologies // Intern. Conf. Comput. Techs. Novosibirsk, 1998. P. 225-229.

The preferred representation of figures (along with the hard copy) are the files of black and white or greyscale drawings (resolution = 300 dpi) in the raster formats (.pcx, .bmp, .tif) or as a vector graphics in Encapsulated PostScript format (.ps, .eps). File names for the figures should contain the figure number. Figure captions should be included in the text not in the figure file. The illustrations are inserted into the text by the following commands:

\begin{figure}[htbp]

\hspace*{<horizontal shift of the drawing in mm>mm} \special{em:graph <name of the drawing file>} \vspace*{<height of the drawing in mm>mm} \caption{<caption>} \end{figure}

Writing paper in LT^X 2e

Writing paper in English use the option english: \documentclass[english]{jctart}. \documentclass{jctart}

\setlength{\textwidth}{170mm}\setlength{\textheight}{240mm} \usepackage{amsmath}

\begin{document} \pagestyle{myheadings}

\markboth{<Name(s) of the author(s)>}{<SHORT TITLE(LESS THAN 40 SYMBOLS)>} \title{<TITLE OF THE PAPER>\footnote{<Name of the supporting institution (optional)>.}} \author{\sc{<Name of the first author>}\\

\it{<Affiliation of the first author>}\\[2mm] \sc{<Name of the second author>}\\

\it{<Affiliation of the second author>}\\[2mm] ...} \maketitle \begin{abstract} <Text of the abstract> \end{abstract} <Body of the paper> \begin{thebibliography} <References (\item-list)> \end{thebibliography} \end{document}

<Russian translation of the paper title for papers in Russian> <Abstract in Russian>

The list of references should only include works that are cited in the text and should be sorted in the order they appear in the text. Here is a short example of the style of references:

[1] Ivanov 1.1., Ivanova 1.1. On computational technologies. Computational technologies // 1989. V. 11, No. 11. P. 1123-1135.

[2] Ivanov 1.1. What is computational technology? Novosibirsk: Nauka, 1995.

[3] Ivanov 1.1. Problems in computational techologies // Intern. Conf. Comput. Techs. Novosibirsk, 1998. P. 225-229.

The preferred representation of figures (along with the hard copy) are the files of black and white or greyscale drawings (resolution = 300 dpi) in the raster formats (.pcx, .bmp, .tif) or as a vector graphics in Encapsulated PostScript format (.ps, .eps). File names for the figures should contain the figure number. Figure captions should be included in the text not in the figure file.

i Надоели баннеры? Вы всегда можете отключить рекламу.