Y. Khanas1, R. Ivantsiv2
1CAD Department, Lviv Polytechnic National University,
UKRAINE, Lviv, S. Bandery street 12, E-mail: romanandrij.ivantsiv@gmail.com
2CAD Department, Lviv Polytechnic National University,
UKRAINE, Lviv, S. Bandery street 12, E-mail: bjorik@i.ua

FINDING WAYS AND MEANS OF OPTIMIZING ALGORITMS OF TRANSFORMATION NUMERICAL MATRICES

© Khanas Y., Ivantsiv R., 2016

Тhis article mentioned algorithm transformation numerical matrices by the reduction, which is described in more detail in previous publications. In the study of this algorithm was developed a number of modifications with unique operations on matrices of numbers. Each modification is subject to a certain set of rules, which in turn depend on criteria of matrix: size (number of rows and columns), content (the number of decimal numbers), the prospect of reduction (the presence of identical numbers in a single test within) allowable number of iterations. From the classification criteria of matrix depends the path of transformation and recovery matrix, so it set the goal of finding drugs that will carefully organize and facilitate these processes, but did not break the integrity of the algorithm.
Keywords: virtual operators, the transformation matrix, restoration matrix, reduction criteria, sample iterations, priorities system.

ПОШУК ШЛЯХІВ ТА ЗАСОБІВ ОПТИМІЗАЦІЇ АЛГОРИТМУ ТРАНСФОРМАЦІЇ ЧИСЛОВИХ МАТРИЦЬ

Згадано алгоритм трансформації числових матриць методом їх скорочення, котрий описано детальніше у попередніх публікаціях. Під час дослідження цього алгоритму було розроблено низку модифікацій із унікальними операціями над матрицями чисел. Кожна модифікація підпорядковується певному набору правил, що, своєю чергою, залежать від критеріїв матриці: розміру (кількість рядків та стовпців), вмісту (кількість знаків числа), перспективи скорочення (наявність однакових чисел в одному досліджуваному радіусі), допустимої кількості ітерацій. Від критеріїв класифікації матриці залежить шлях трансформації та відновлення матриці, тому метою було знаходження засобів, котрі зможуть ретельніше систематизувати та полегшити ці процеси, але при цьому не порушать цілісності самого алгоритму.
Ключові слова: віртуальні оператори, трансформація матриці, відновлення матриці, критерії скорочення, вибірка ітерацій.

Кількість посилань 2