CC BY
34
Любимий Ю.М. Методика визначення інтенсивності кавітаційних процесів за характеристиками шуму
У роботі запропонована методика визначення інтенсивності процесу кавітації у рідкому середовищі за характеристиками шуму. Розроблена математична модель і отримана формула для визначення потужності акустичних коливань. Побудована ЗБ-модель поверхні, що характеризує залежність рівня і частоти шуму від перепаду тиску на кавітаторі.
Ключові слова: кавітаційний шум, кавітатор, рівень шуму, тиск, частота, рідкий мастильно-охолодний технологічний засіб, проточний стенд, гідродинамічна кавітація
Liubymiy І. Method of cavitation processes intensity determination using noise descriptionsLiubymyi I. Method of determination of cavitation processes intensity on noise descriptions
The method of intensity cavitation processes determination is in-process offered in a liquid environment based on noise description. Mathematical model is built and a formula is got for determination of acoustic vibrations power. The surface 3D-model, characterizing level dependence and noise frequency on the overall pressure on cavitator, is built.
Key words: cavitation noise, cavitator, sound-level, pressure, frequency, liquid lubricating-cooling technological mean, running stand, hydrodynamic cavitation.
УДК 519.6
Канд. техн. наук А. М. Поляков
Национальный технический университет, г Севастополь
ПРИЛОЖЕНИЕ НОВОГО ЧИСЛЕННОГО МЕТОДА РЕШЕНИЯ СИСТЕМ ПОЛИНОМИАЛЬНЫХ УРАВНЕНИЙ К ЗАДАЧАМ КИНЕМАТИКИ ШАРНИРНЫХ МЕХАНИЗМОВ
Использована новая рекуррентная формула для численного решения систем нелинейных полиномиальных уравнений. Приведенные примеры свидетельствуют о ее эффективности при выборе произвольных начальных приближений.
Ключевые слова: полиномиальное уравнение, система уравнений, численное решение, рекуррентная формула, итерационный процесс, корень полинома.
Постановка проблемы
Математические модели многих физических процессов и систем представляются в форме систем N нелинейных уравнений с неизвестными xl,x2,...,xN\
f1(x1,x2,-,xN) = 0;/2(хьх2,...,хЛг) = 0;.... fN(x\,x2,-,xN) = 0. С1)
Кроме того, при использовании численных методов к системам вида (1) сводятся задачи оптимального управления, планирования движений, синтеза механических объектов и многие другие. В связи с этим развитие методов решения таких систем является актуальной задачей не только прикладной математики, но и других разделов науки.
При решении многих практических задач системы нелинейных уравнений могут быть приведены к системам полиномиальных уравнений, которые, в свою очередь, путем формальных процедур, реализующих исключение неизвестных, например, методом резуль-
танта [1] или методом, основанным на вычислении стандартных базисов Гребнера [2], достаточно просто приводятся к треугольной форме [3].
В работе [4] была обоснована рекуррентная формула для нахождения всех действительных корней полиномиальных уравнений и представлен алгоритм ее реализации. Показано, что ее эффективность практически не зависит от выбора начального приближения, которое может быть выбрано произвольным образом. При выборе начального приближения в малой окрестности одного из действительных корней ее сходимость подобна сходимости итерационной формулы Ньютона [5]. При выводе формулы использовалось линеаризованное уравнение (относительно погрешности приближенного значения одного из действительных корней), соответствующее исходному. Аналогичный подход может быть использован и при организации итерационного процесса решения полиномиальных систем уравнений.
©А. М. Поляков, 2012 120
Основной целью данной работы является обоснование алгоритма решения полиномиальных систем уравнений, обеспечивающего нахождение всех действительных решений при различных начальных приближениях, который может быть эффективно использован при решении определенного класса практических задач.
Обоснование нового алгоритма численного решения систем нелинейных полиномиальных уравнений
Пусть заданы два полинома
т п р £
^(*>>0=ЁЁ^-.и-Лг, (2)
/=0 ;=0 к=0 ¿=0
из кольца Д[х,у] = Д[х][у], х,у<Е Т,
ат^„-],Ьр_к £Т. Требуется найти действительные
корни системы полиномиальных уравнений
(х,у) = 0; рг(х,у) = О,
(3)
если они существуют.
Для организации итерационного процесса решения системы (3) произвольным образом зададим начальные приближения действительных корней Г0х, Г0у G Т. Очевидно, что при таком подходе значения полиномов рА {Г^ЛУ) и р2(^гйу) почти всегда будут отличаться от нуля (возможно весьма значительно). Но, можно предположить, что всегда можно подобрать
такие числа v0J[, v()y Ф-1, что
Р\
'0у
= 0; р2
'0 у
= 0, (4)
если ПОЛИНОМЫ Р1 (х, _у) И Р2 ( X, V ) имеют хотя бы одну пару действительных корней ;; иг.
Умножая левые части (4) на (1 - v0x )М (1_ ^ ) и
(1 - ^1 - , соответственно, и оставляя после
преобразований только члены, содержащие V,,, и У0у степени не выше первой, придем к системе линейных уравнений, разрешенных относительно \'0л, V,и,, которая в матричной форме имеет вид:
АРо - Ро
(5)
ще
л =
І І 1 У У
лт-і,п-у Ог 'Оу
{ т п т п
Ё Ё (т ~*) а™-г,и-/о>о/ Ё Ё (п ~ л
г=0 ;=0 /=0 ;=0
ТЛ1{р-к)ьР-**-1гъ\' ТЛИз~1)Ьр-к.^%
\^=о ¿=о *=о ыо )
и0 =
рп =
Рі{г^у)
'*У)
Если сЫА^О, будем иметь: II0 = Ап~хР или
^о =
07
V Д0 у
, те
А0 = X X X X {[(“'“0 ('1 ■“1) - (П - ЖР-- *)] Ьр-к,;-1 },
¿=0 /=0 к= 0 1=0
т п р б
К, = Ё Ё Ё Ё {[(5 - 0- (и - V)] аш-і.п-3ьр},
г = 0 у=0 к=0 /=0 т п р $
= ЁЁЁЁ{[(-0]а*-л«-Л-^-^+Чу+/}.
г = 0 7=0 &=0 /=0
На следующей итерации примем: г =
\-vr
Г
О У
г =---------і—
І7 і
7 1-V
Продолжая таким же образом далее, на
07
некоторой / +1 -й итерации будем иметь:
’іх(У)
Ч/-1М7)
'(7+1)*00
(1-''
Ох(у)
Xі
(6)
где - компоненты вектор-столбца и1 , являющиеся е-решениями уравнения А11/1 = Р1.
Итерационный процесс завершается на J -й итерации если удовлетворяется необходимое условие
(?)
где г е Т - некоторое достаточно малое число.
С целью обобщения представим формулу (6) в матричной форме:
(8)
ще
гь ол
0 гіу)
0
0
ґ.
Кі+1 =
'(/ + 1)х
I =
\
1 о
О 1
о
(/+1)7 У
Таким образом, получено отображение матричной функции X = Я в себя: И \Х —>Х . В соответствии с принципом сжимающих отображений и теоремами
Банаха и Шредера о неподвижной точке [6], итерационный процесс будет сходящимся, если отображение (8) удовлетворяет условию Липшица, т. е. является сжимающим [7]. Сжимающее отображение должно быть непрерывным, поэтому на каждой итерации (/) необходимо выполнение условия Д7 * 0 .
Отметим, что итерационная формула вида (8) может быть обобщена и использоваться при решении полиномиальных систем с конечным числом уравнений N>2. Очевидно, что при этом матрицы, входящие в формулу, будут иметь размерность ЫхЫ.
В качестве тестового примера рассмотрим процесс решения системы трех полиномиальных уравнений
(х,у, г) = хуг + 10ху-уг + 2 = О (х,_у, г) = ху-Зхг-х + у- \ = О ^{х,у,г) = х+Ъу+г-5 = 0 . (9)
Пусть начальные приближения действительных г0г, а корректирующие поправки
'0.у:
корней г0
(ошибки), соответствующие им у0х, У0у, v0г. Тоща, на нулевой итерации уравнение (5) будет иметь следующий вид:
л, л
го/ог - 2
-г0у + і к-Зг0у-г02 + 5
-2
— 1Ог г — 2
+ >оЛг+1 -го/Ьу + ‘го*-‘Ч+1
-Гп -Гп, + 5
V
V
(10)
Решив уравнение (10), получим новые приближе-
ния: к =
IX
1-V,
г1,=
'Оу
1 — V г
к, =
Итерацион-
' Ох ®У 0г
ный процесс будем продолжать до тех пор, пока на некоторой J -й итерации не будет выполнено необхо-
димое условие:
\РЛ=І
Зу
С целью оценки качества итерационного процесса (8) (А) найдем решения системы (9) при различных начальных приближениях. Кроме этого, произведем сравнение с решениями, полученными на основе метода Ньютона (В). Константу е, определяющую точность решений примем равной е = 10”7.
Первую серию решений выполним при начальных приближениях действительных корней относительно
близких к нулю, приняв их равными: г0х = г0у = г0г =-0,2, вторую - при достаточно больших значениях: гох = гоу = гог = Ю00 и третью - при начальных приближениях, близких к известным действительным корням системы (9): г0х =-0,1; Г0^ =3,0; г0г =-2,0. Во
всех сериях решений на каждой итерации вычислим корректирующие поправки vJ-г и нормы векторов ошибок || = ^у21х + , соответствую-
щих им. Итерационные процессы будем считать завершенными при выполнении необходимою условия:
11^1 < в.
В первой серии решений при одинаковых начальных приближениях получены разные корни системы: (А) по формуле (8): гх =-0,2419101; гу =2,1465160;
Г2 =-1,1976380; (В) по методу Ньютона: 1\ =-0,0464450;
г =0,4675727: Гг = 3,6437270. Во второй серии решений значения корней, вычисленных по формуле (8) и методом Ньютона оказались одинаковыми: (А, Б): гх = 102,1007830; г =-29,0008515; гг =-10,0982290.
И, наконец, в третьей серии решений, при выборе начальных приближений в малых окрестностях известных действительных корней системы, вычисленные значения корней также оказались одинаковыми: (А, Б): гх =-0,2419101;г =2,1465160; г2 = -1,1976380.
Графики, иллюстрирующие динамику итерационных процессов для каждой серии начальных приближений, показаны на рис. 1-3.
1,0
0.8 *
0*6" '*
0,4^7
0.2- Д
О#-
-0,2І:
0
V
А)
1 2 3 4 5
Номер итерации, J ♦ V
а
2-' н
О-
-2
-4-
-6-І
В)
&
4 б 8 10 12 14 16 18
Номер итерации, J
'м
4 6 8 10 12 14 16 18
Номер итерации, J
• ||£Л|
V :
\\иг
(В)
Рис. 1. Динамика итерационных процессов решения системы (9) при начальных приближениях г0х = г0 = г0г = -0,2 (первая серия решений): а - по формуле (8); б - по методу Ньютона; е - изменение нормы вектора ошибки \\lJj II
'WV
о
•ю
Ido ifL О
Л)
V.
О - г.*-
В)
4 І
3- t : МІ 1 І
' ! 'і ,
1 ' : ! *іа
1- ► ■
гн
1 2 3 ■•!
Номер итерации, J ♦ V
Jx
V
Jy.
2 4 6 8 10 12 14 16 18 Номер итерации, J
* V ,
Jz
г 4 -6 10 12 14 16 18
Номер итерации, J
РJ IIU,
(А
а б в
Рис. 2. Динамика итерационных процессов решения системы (9) при начальных приближениях г()х = г0 = Г1): = 1 ООО (вторая серия решений): а - по формуле (8); б - по методу Ньютона; е -изменение нормы вектора ошибки ||{7у II
0,6-! 0,-1 0,2 0 і а.2
0.4
-■0,6
■.Л)
і "T- ;
, у..,.,..,- г • і
0>-Н
9,2-
й
-0Д-І
•0,4
0,8-
і V-
0г0-~
0*4:
їч
0,2 -
о*3 1- 2
0 1 2 3 4;
Номер итерации, J
♦ V
1
2; .3. 4.
Номер итерации, J
3 4
Номер итерации, ./
• INI (Л)
\и!
,1х Лг
а б в
Рис. 3. Динамика итерационных процессов решения системы (9) при начальных приближениях гох "ОД ’ го, 3,0, г0г -2,0 (третья серия решений): а - по формуле (8); б - по методу Ньютона; в - изменение нормы вектора ошибки ||£/Л
Их элементарный анализ свидетельствует о том, что во всех случаях итерационные процессы, реализованные в соответствии с формулой (8), более эффективны по сравнению с процессами, реализованными по методу Ньютона. Особенно ярко это выражено в случае, когда значения начальных приближений существенно отличаются от значений действительных корней системы.
Воспользуемся теперь формулой (8) для решения практической задачи: прямой задачи кинематики плоского кулисного механизма, кинематическая схема которого представлена на рис. 4.
Система геометрических связей механизма может быть записана следующим образом:
с +13 cos фз — ly cos = 0 -Ь + /3 sin фз — ly sin фх = 0
<
С + I COS ф3 + /4 COS ф4 - /5 = 0
-а-Ъ + 1 втфз + /4 sin ф4 =0, (11)
где 1Х - длина кривошипа О А; /4 - длина шатуна СЕ; /3 - длина участка ВЛ кулисы ВС ; / - полная длина
кулисы ВС\ а = ВО, Ъ - OD , постоянные параметры
механизма (с - смещение шарнира В вдоль оси х - на рис. 4 не показано).
Сделаем замену переменных, обозначая cos 9, = с3, sin ф3 = s3, cos ф4 = с4, sin ф4 =s4, и, принимая во внимание тождество cos2 а+ sin2 а = 1, придем к системе шести полиномиальных уравнений
c + l3c3 -lx cos ф1 = 0 l3s3 втф1 - Ъ - 0 с + 1с3 + /4с4 — /5 = 0
<
ls3 + l4s4 - а - b = 0
с3 + s32 -1 = 0
c42 + s42-l=0 . (12)
Рис. 4. Кинематическая схема плоского кулисного механизма
В качестве примера примем следующие безразмерные значения кинематических параметров: /] = 1,0; /= 6,0; 1= 2,0; а= 2,0; Ъ= 4,0; с= 0,1.
С целью устранения решений, не соответствующих приведенному на рис. 4 варианту сборки механизма, произведем редукцию системы (12), исключив переменные л'3 = 81П ф3 и л'4 = 81 п (р4. После подстановки принятых численных значений параметров и введения новых обозначений переменных х1 = с3, х2 = с4 ,
х3 = 13, х4=15, получим:
х,х3 +0.1- соя ф1 = 0 х\х\ - х\ +17.0 - 8 ят ф1 - соя2 ф1 6х1 + 2х2 - х4 + 0.1 = 0 81х^ +18х2 (1 - х2) + х24 +34х2 -35=0. (13)
Для определения переменных X
(0)
1 = 1.
ответствующих начальной (нулевой) конфигурации механизма при ф{0^ = 0, рад , примем следующие начальные приближения:
=
•''■О
ГУ(°Л
Л01
(0)
Год 1,0 600,0 у-1000,0;
(14)
Вычислив
^0) =
К1)'
>(0)
к
(0)
, перейдем к следующей ите-
рации. Приняв 5 = 10 7, будем продолжать итерационный процесс (8) до тех пор, пока не будет выполнено условие вида (7).
Параллельно, с целью оценки эффективности итерационного процесса (8), произведем решение данной задачи при начальных приближениях (14) путем реализации итерационного процесса в соответствии с методом Ньютона [4]:
(15)
где - вектор, компонентами которою являются значения левых частей уравнений системы (13) при ф50) = 0, рад на ; -й итерации; - матрица Якоби размера 4x4, элементами которой являются значения
ак(0)
производных
дх;
при на ; -й итерации. Приняв
8 = 10 7 , будем продолжать итерационный процесс (15) до тех пор, пока на некоторойу-й итерации не будет выполнено условие
^к№>) -т.
>(0)
<£. (16)
Динамика итерационных процессов решения данной задачи показана в графической форме на рис. 5, а-д.
При заданных начальных приближениях е -решения задачи при реализации процессов (8) и (15) были получены, соответственно, за 6 и 11 итераций, что свидетельствует о том, что их скорость сходимости, по крайней мере, одного порядка. При этом необходимо отметить, что при одних начальных приближениях быстрее сходится процесс (15), при других - процесс (8), а в некоторых случаях оба процесса могут оказаться расходящимися.
При выборе начальных приближений в малых окрестностях действительных корней системы (13) оба процесса реализуются при малом и практически одинаковом числе итераций. Этот факт может быть использован для определения дискретного множества переменных параметров, соответствующих множеству возможных конфигураций механизма, реализуемых при различных значениях обобщенной координаты
1 24
Ч....
і:-, і •
0.л • \
D2- \
1.ї.1
(з
■*г’
1 — II
И
SOU';
і (•
боо-;
460-Ш-- -і
*
0.0005
•к
'0,0003 ■(ШЖН ■0,0015
1 íXiíif
B‘J<1 бСи'Н ■ti СЮ
\
I
9- ■ 1-і
9 11
Итерационный процесс (8)
Итерационный процесс (15)
Рис. 5. Изменение компонент векторов погрешностей v-°^ и 5^ при реализации итерационных процессов (8) и (15),
соответственно: а -
Заключение
v¡0), sS0); 6-
>?К№-,в-ч®,ьМ-,г-
Представленный в статье метод решения систем нелинейных полиномиальных уравнений эффективен при решении многих прикладных задач. Об этом свидетельствуют результаты множества численных экспериментов, выполненных, в том числе, и при решении задач кинематического анализа шарнирных механизмов различных классов.
При использовании метода во многих практических случаях реализуются устойчивые сходящиеся итерационные процессы, позволяющие получать 8 -решения систем нелинейных полиномиальных уравнений с любой заданной точностью. Но, при этом, необходимо отметить, что при «неудачном» выборе начальных приближений его реализация может приводить к расходящимся итерационным процессам, характерным и для других итерационных методов.
Количественные и качественные оценки, полученные при решении многих практических задач, позволяют отметить, что скорость сходимости итерационных процессов, основанных на данном методе, по крайней мере, не хуже, чем у итерационных процессов, реализуемых в соответствии с классическим ме-
тодом Ньютона, а в некоторых случаях и заметно выше. Об этом, в частности, свидетельствуют и результаты решения задач, приведенные в статье. Но основное преимущество метода по сравнению с методом Ньютона состоит в отсутствии необходимости дифференцирования уравнений решаемой системы, что особенноважно при программировании необходимых вычислительных процедур на языках высокого уровня.
Дальнейшая работа в данной области будет посвящена обоснованию алгоритма вычисления оценок спектрального радиуса матрицы Липшица при произвольном выборе начальных приближений, доказательству условий сходимости метода, а также выработке практических рекомендаций к его использованию при решении некоторых классов прикладных задач.
Список литературы
1. Van Waerden В. L. Algebra. Vol. 1 / В. L. Van Waerden. -New York : Frederick Ungar Publishing, 1970. - 265 p.
2. Buchberger B. Theoretical Basis for the Reduction of Polynomials to Canonical Forms / B. Buchberger // SIGSAM Buletin. - 1976. - Vol. 39. - P. 19-29.
3. Polyakov A. Numerical solutions of direct and inverse kinematic problems for mechanisms with open and closed
kinematic chains / A. Polyakov, M. Kolesova 11A Proc. vol. from the 6-th IFAC workshop DECOM-TT 2009. - Scopje, Macedonia, 2009. - P. 321-328.
4. Поляков А. М. Рекуррентная формула для нахождения действительных корней нелинейных алгебраических уравнений в приложении к задачам механики механизмов / А. М. Поляков, М. А. Полякова і і Нові матеріали і технології в металургії та машинобудуванні. - 2002. -№ 2. - С. 93-96.
5. Бахвалов Н. С. Численные методы / Н. С. Бахвалов, Н.
П. Жидков, Г. М. Кобельков. - М. : Наука, 1987. - 600 с.
6. Ортега Д. Итерационные методы решения нелинейных систем со многими неизвестными / Д. Ортега, В. Рейн-болдт. - М. : Мир, 1975. - 558 с.
7. Колмогоров А. Н. Элементы теории функций и функционального анализа/ А. Н. Колмогоров, С. В. Фомин. -М. : Наука, 1976.- 544 с.
8. Демидович Б. П. Основы вычислительной математики / Б. П. Демидович, И. А. Марон. - М.: Наука, 1970.-664 с.
Одержано 17.10.2011
Поляков О.М. Застосування нового чисельного методу розв’язання систем поліноміальних рівнянь до задач кінематики шарнірних механізмів
Використана нова рекуррентна формула для чисельного розв’язання систем нелінійних поліноміальних рівнянь. Наведені приклади свідчать про її ефективність при виборі довільних початкових наближень.
Ключові слова: поліноміальне рівняння, система рівнянь, чисельне рішення, рекуррентна формула, ітераційний процес, корінь полінома.
Polyakov A. Application of a new numerical method of the polynomial equations systems solving to the kinematics of linkages
New recurrent formula for the numerical solution of nonlinear polynomial equations systems is received. The given examples show its effectiveness when initial approximations are choosing arbitrary.
Key words: polynomial equation, system of equations, numerical solution, recursive formula, iterative process, root of polynomial.
УДК 621.01:531.3
Д-р техн. наук Т. М. Кадильникова, канд. техн. наук А. М. Криворучко,
Н. А. Силина, С. В. Кадильников
Национальная металлургическая академия Украины, г. Днепропетровск
ОПРЕДЕЛЕНИЕ СОБСТВЕННЫХ ЧАСТОТ ИЗГИБНЫХ КОЛЕБАНИЙ РАБОЧИХ ОРГАНОВ КОЛОСНИКОВЫХ ГРОХОТОВ
В статье рассмотрена актуальная научная прикладная задача, суть которой состоит в разработке универсального численного метода определения собственных частот колебаний стержневых элементов рабочих органов колосниковых грохотов. Предложенный метод позволит в дальнейшем подбирать частоты вынужденных колебаний вибрирующих устройств в грохотах.
Ключевые слова: собственные частоты; стержневой элемент; колосниковые грохоты.
Введение
В настоящее время при проведении операций, связанных с дезинтеграцией насыпных материалов, находят широкое применение грохоты, у которых в качестве рабочего органа используются колосниковые решетки. Отличительной особенностью таких конструкций является их энершэкономность при получении готовой продукции, а также высокая произ-
водительность. Все это достигается благодаря наличию гравитационных потоков насыпного материала в рабочих органах грохота и нелинейности колебаний непосредственно самих колосников, представляющих собой стержни постоянного сечения, подверженные из-гибным деформациям. Поэтому при проектировании рабочих органов грохотов большое значение приобретают исследования изгибных колебаний стержней.
© Т. М. Кадильникова, А. М. Криворучко, Н. А. Силина, С. В. Кадильников, 2012 126
