В методах сопряженных градиентов формула сопряжения часто является основной точкой концентрации. Техника сопряженных градиентов используется для решения проблем, возникающих в процессе восстановления изображения. Используя квадратичную модель, для операции будет получено совершенно новое сопряжение коэффициентов. Алгоритмы демонстрируют как локальную, так и глобальную сходимость и спуск. Численное тестирование показало, что недавно разработанный метод намного превосходит тот, который существовал до него. Недавно созданная стратегия сопряженного градиента имеет более высокую производительность, чем метод сопряженного градиента FR, который является отраслевым стандартом.
Идентификаторы и классификаторы
Одной из наиболее фундаментальных трудностей в обработке изображений является создание декларации изображений [1] из зашумленных входных данных. Двухфазный подход можно разбить на следующие этапы: На первом этапе используется АМФ медианного типа, чтобы точно определить местоположение импульсного шума [2]. Подход, состоящий из двух этапов, только недавно был опубликован в [3]. На первом этапе используется адаптивный центрально-взвешенный медианный фильтр (ACWMF) [4], на втором - идентификация шумовых пикселей с помощью адаптивного медианного фильтра (AMF) [5] для шума со случайными значениями. Пусть x обозначает исходное изображение с M-by-N пикселями, а A = {1, 2, 3, … , M} × {1, 2, 3, … Пусть множество индексов зашумленных пикселей, обнаруженных на первом этапе, обозначим через T, где T ⊂ A. Эти пиксели были определены на первом этапе. На втором этапе восстановленные шумовые пиксели используются для минимизации следующего функционала: fα(u) = X (i,j)∈T |ui,j - yi,j | + β 2 S 1 i,j + S 2 i,j
Список литературы
- Wei Xue, Junhong Ren, Xiao Zheng, Zhi Liu, Yueyong Lianga. A New DY Conjugate Gradient Method and Applications to Image Denoising. IEICE Transactions on Information and Systems, 2018, vol. 101, no. 12, pp. 2984-2990. DOI: 10.1587/transinf.2018EDP7210
- Fletcher R. Practical Methods of Optimization. Chichester, N.Y., Brisbane, Toronto, Singapore, John Wiley and Sons, 2013. DOI: 10.1002/9781118723203
- Fletcher R., Reeves C.M. Function Minimization by Conjugate Gradients.Computer Journal, 1964, vol. 7, no. 2, pp. 149-154. DOI: 10.1093/comjnl/7.2.149 EDN: INIZPZ
- Yasushi N., Hideaki I. Conjugate Gradient Methods using Value of Objective Function for Unconstrained Optimization. Optimization Letters, 2012, vol. 6, pp. 941-955. DOI: 10.23851/mjs.v27i5.170 EDN: TSGUSV
- Polak E., Ribiere G. Note sur la Convergence de Methodes de Directions Conjuguees. Revue Francaise D’Informatique et de Recherche Operationnelle. Serie Rouge, 1969, vol. 3, no. 16, pp. 35-43. (in French).
- Wolfe P. Convergence Conditions for Ascent Methods. II: Some Corrections. Society for Industrial and Applied Mathematics Review, 1971, vol. 13, no. 2, pp. 185-188. DOI: 10.1137/1011036
- Wolfe P. Convergence Conditions for Ascent Methods. Society for Industrial and Applied Mathematics Review, 1969, vol. 11, no. 2, pp. 226-235. DOI: 10.1137/1011036
- Hassan B.A., Abdullah Z.M., Jabbar H.N. A Descent Extension of the Dai-Yuan Conjugate Gradient Technique. Indonesian Journal of Electrical Engineering and Computer Science, 2019, vol. 16, no. 2, pp. 661-668. DOI: 10.11591/ijeecs.v16.i2.pp661-668
- Dai Uhong, Han Jiye, Liu Guanghui, Sun Defeng, Yin Hongxia, Yuan Ya-Xiang. Convergence Properties Of Nonlinear Conjugate Gradient Methods. Society for Industrial and Applied Mathematics. Journal on Optimization, 2000, vol. 10, no. 2, pp. 345-358. DOI: 10.1137/S1052623494268443
-
Liu Y., Storey C. Efficient Generalized Conjugate Gradient Algorithms, Part 1: Theory. Journal of Optimization Theory and Applications, 1991, vol. 69, no. 1, pp. 129-137. DOI: 10.1007/BF00940464 EDN: IGNJQX
-
Jabbar H.N., Hassan B.A. Two-Versions of Descent Conjugate Gradient Methods for Large-Scale Unconstrained Optimization. Indonesian Journal of Electrical Engineering and Computer Science, 2021, vol. 22, no. 3, p. 1643. DOI: 10.11591/ijeecs.v22.i3.pp1643-1649
-
Hassan B.A., Younis M.S., Taha M.W., Ibrahim A.H. A New Type of Step Sizes for Unconstrained Optimization. in Journal of Physics: Conference Series, 2021, vol. 1999, no. 1, article ID: 12099. DOI: 10.1088/1742-6596/1999/1/012099
-
Stiefel E. Methods of Conjugate Gradients for Solving Linear Systems. Journal of Research of the National Bureau of Standards, 1952, vol. 49, pp. 409-435. DOI: 10.6028/JRES.049.044
-
Hassan B.A., Sulaiman R.M. A New Class of Self-Scaling for Quasi-Newton Method Based on the Quadratic Model. Indonesian Journal of Electrical Engineering and Computer Science, 2021, vol. 21, no. 3, pp. 1830-1836. DOI: 10.11591/ijeecs.v21.i3.pp1830-1836
-
Zhanga Jianzhong, Xu Chengxian. Properties and Numerical Performance of Quasi-Newton Methods with Modified Quasi-Newton Equations. Journal of Computational and Applied Mathematics, 2001, vol. 137, no. 2, pp. 269-278. DOI: 10.1016/S0377-0427(00)00713-5 EDN: ARZDBX
-
Nazareth L. A Relationship Between the BFGS and Conjugate Gradient Algorithms and its Implications for New Algorithms. Society for Industrial and Applied Mathematics. Journal on Numerical Analysis, 1979, vol. 16, no. 5, pp. 794-800. DOI: 10.1137/0716059
-
Hassan B.A., Dahawi H.O., Younus A.S. A New Kind of Parameter Conjugate Gradient for Unconstrained Optimization. Indonesian Journal of Electrical Engineering and Computer Science, 2020, vol. 17, no. 1, p. 404. DOI: 10.11591/ijeecs.v17.i1.pp404-411
-
Abubakar A.B., Kumam P., Ibrahim A.H., Chaipunya P., Ran S.A. New Hybrid Three-Term Spectral-Conjugate Gradient Method for Finding Solutions of Nonlinear Monotone Operator Equations with Applications. Mathematics and Computers in Simulation, 2022, vol. 201, pp. 670-683. DOI: 10.1016/j.matcom.2021.07.005 EDN: VUYQJA
-
Dai Yu-Hong, Yuan Ya-xiang. A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property. Society for Industrial and Applied Mathematics. Journal on Optimization, 1999, vol. 10, no. 1, pp. 177-182. DOI: 10.1137/S1052623497318992
-
Yu Gaohang, Huang Jinhong, Zhou Yi. A Descent Spectral Conjugate Gradient Method for Impulse Noise Removal. Applied Mathematics Letters, 2010, vol. 23, no. 5, pp. 555-560. DOI: 10.1016/j.aml.2010.01.010
-
Ibrahim A.H., Kumam P., Sun M., Chaipunya P., Abubakar A.B. Projection Method with Inertial Step for Nonlinear Equations: Application to Signal Recovery. Journal of Industrial and Management Optimization, 2022, vol. 19, no. 1, pp. 30-55. DOI: 10.3934/jimo.2021173 EDN: FBIKMM
-
Wu Caiying, Chen Guoqing. New Type of Conjugate Gradient Algorithms for Unconstrained Optimization Problems. Journal of Systems Engineering and Electronics, 2010, vol. 21, no. 6, pp. 1000-1007. DOI: 10.3969/j.issn.1004-4132.2010.06.012
-
Andrei N. An Unconstrained Optimization Test Functions Collection. Advanced Modeling and Optimization, 2008, vol. 10, no. 1, pp. 147-161.
-
Nocedal J., Wright S.J. Numerical Optimization. N.Y., Springer, 1999. DOI: 10.1007/0-387-22742-3_18
-
Hassan B.A., Jabbar H.N., Laylani Y.A. Upscaling Parameters for Conjugate Gradient Method in Unconstrained Optimization. Journal of Interdisciplinary Mathematics, 2023, vol. 26, no. 6, pp. 1171-1180. DOI: 10.47974/JIM-1615
Выпуск
Другие статьи выпуска
Негативное воздействие вибраций на различные устройства и механизмы может быть значительным, поэтому важно учитывать этот фактор при проектировании, эксплуатации и техническом обслуживании различного оборудования и инженерных систем. Для защиты от негативного воздействия вибраций могут использоваться различные методы и технологии. Часто используются специальные демпфирующие материалы. Данная исследовательская работа посвящена анализу эффективности снижения вибрации с учетом физических параметров эластомерных материалов. Для проведения исследования построена математическая модель, описывающая движение балки, опирающейся на эластомерное основание. Модель основана на системе нелинейных дифференциальных уравнений. В ходе работы был разработан и применен алгоритм численного решения этой системы уравнений. Были проведены численные эксперименты для изучения реакции системы на различные случаи ускорений. В результате были получены величины прогиба для материалов с различными физическими характеристиками. Эти результаты могут послужить отправной точкой для более глубокого изучения материалов и создания более сложных конструкций.
Впервые изучены детерминированная и стохастическая системы Вентцеля уравнений Дзекцера в полусфере и на его границе. В детерминированном случае установлена однозначная разрешимость начальной задачи для системы Вентцеля в специфическом построенном гильбертовом пространстве. В случае стохастической гидродинамической системы пласт - скважина - коллектор используется теория производной Нельсона - Гликлиха и строится стохастическое решение, которое позволяет определять прогнозы количественного изменения геохимического режима грунтовых вод при безнапорной фильтрации. Отметим, что для изучаемой системы фильтрации рассматривалось неклассическое условие Вентцеля, поскольку оно представлено уравнением с оператором Лапласа - Бельтрами, заданным на границе области, понимаемой как гладкое компактное риманово многообразие без края, причем внешнее воздействие представлено нормальной производной функции, заданной в области.
Рассматривается известная задача распознавания ячеек таблиц на изображении. Исследуется обработка налогового российского документа 2-НДФЛ. Несмотря на простую структуру таблиц, способ печати основан на гибком шаблоне. Гибкость формы наблюдается как в части модификаций текстовой информации, так и в области таблиц. Гибкость таблиц состоит в изменении числа и размеров столбцов. Для детектирования таблиц был предложен структурный метод. Входными данными метода являются детектированные горизонтальные и вертикальные отрезки. Поиск отрезков проводился механизмами, реализованными в системе Smart Document Reader. Апробация и внедрение предложенного метода также осуществлялось в системе Smart Document Reader. Кроме детектирования области предполагаемого размещения таблиц решены следующие задачи: поиск ячеек таблиц, именование ячеек таблиц, валидация области таблицы. Валидация области таблицы проводилась для отдельных таблиц, а также для совокупностей таблиц. Применение описаний совокупностей таблиц обеспечило высокую надежность привязки набора таблиц.
Статья посвящена изучению морфологии фазового пространства математической модели деформации двутавровой балки, которое лежит на гладких банаховых многообразиях с особенностями (k-сборка Уитни) в зависимости от параметров задачи. Математическая модель изучена в случае, когда оператор при производной по времени является вырожденным. Исследование вопроса неединственности решения задачи Шоуолтера - Сидорова для модели Хоффа в двумерной области проведено на основе метода фазового пространства, который был разработан Г.А. Свиридюком. Найдены условия неединственности решения в случае, когда размерность ядра оператора при производной по времени равна 1 или 2. Представлены два подхода для выявления количества решений задачи Шоуолтера - Сидорова в случае, размерности ядра оператора при производной по времени равного 2. Приведены примеры, иллюстрирующие неединственность решения исследуемой задачи на прямоугольнике.
Рассматривается актуальная проблема получения приближенных численных решений обратных задач в виде интегральных уравнений Фредгольма первого рода для систем радио- и гидролокации и дистанционного зондирования. Полученные решения дают возможность существенно повысить точность измерений, а также довести угловую разрешающую способность до значений, превышающих критерий Рэлея. Это позволяет: получать детализированные радиоизображения различных объектов и зондируемых областей; определять количество отдельных малоразмерных объектов в составе сложных целей, которые раздельно не фиксировались без представляемой обработки сигналов; получать координаты таких малоразмерных объектов с высокой точностью; повысить вероятности получения правильных решений задач распознавания и идентификации объектов. Метод применим для современных многоэлементных измерительных систем. Он основан на экстраполяции сигналов, принимаемых всеми элементами, за пределы самой системы. Решена задача создания необходимой для этого нейронной сети и ее обучения. В итоге, синтезируется новая виртуальная измерительная система значительно большего размера, что позволяет резко повысить угловое разрешение и тем самым повысить качество приближенных решений рассматриваемых обратных задач. На примерах демонстрируется эффективность метода, оценивается адекватность и устойчивость получаемых решений. Исследуется степень превышения виртуальной угломерной системой критерия Рэлея в зависимости от отношения сигнал/шум.
Рассматривается задача об одноруком бандите в приложении к пакетной обработке данных, если имеются два альтернативных метода обработки с разной эффективностью, причем эффективность второго метода априори неизвестна. В процессе обработки необходимо определить наиболее эффективный метод и обеспечить его преимущественное использование. Обработка выполняется пакетами, поэтому распределение доходов является гауссовским. Мы рассматриваем случай априори неизвестных математического ожидания и дисперсии одношагового дохода, соответствующих второму действию. Этот случай описывает ситуацию, когда сами пакеты и их количество имеют умеренные или небольшие объемы. Получены рекуррентные уравнения для вычисления байесовского риска и функции потерь, которые затем представлены в инвариантном виде с горизонтом управления, равным единице. Это позволяет получить оценки байесовского и минимаксного рисков, которые справедливы для всех горизонтов управления, кратных количеству обработанных пакетов.
В данной работе исследуется устойчивость решений стохастического уравнения Осколкова, описывающего плоскопараллельное течение вязкоупругой жидкости. Это уравнение мы рассматриваем в виде стохастического полулинейного уравнения соболевского типа. Во-первых, мы рассмотрим разрешимость стохастического уравнения Осколкова методом стохастического фазового пространства. Во-вторых, мы рассмотрим устойчивость решений этого уравнения. Доказаны необходимые условия существования устойчивых и неустойчивых инвариантных многообразий стохастического уравнения Осколкова. При решении задачи стабилизации это уравнение рассматривается как редуцированная стохастическая система уравнений. Задача стабилизации решается на основе принципа обратной связи; показаны графики решения до стабилизации и после стабилизации.
Развитие водородной энергетики неразрывно связано с обеспечением водородной безопасности и исследованием процессов, протекающих при горении водород-содержащих смесей. Использование численного моделирования позволяет исследовать поведение системы в диапазонах изменения основных параметров, не покрытых экспериментальными данными. В данной работе представлена модель, позволяющая моделировать течения химически реагирующих сплошных сред, верифицированная на экспериментальных данных по распространению пламени в ударной трубе с перегородками, заполненной водород-воздушной смесью.
Издательство
- Издательство
- ЮУрГУ
- Регион
- Россия, Челябинск
- Почтовый адрес
- 454080, Уральский федеральный округ, Челябинская область, г. Челябинск, просп. В.И. Ленина, д. 76
- Юр. адрес
- 454080, Уральский федеральный округ, Челябинская область, г. Челябинск, просп. В.И. Ленина, д. 76
- ФИО
- Александр Рудольфович Вагнер (Ректор)
- E-mail адрес
- admin@susu.ru
- Контактный телефон
- +7 (351) 2635882
- Сайт
- https://www.susu.ru