Published September 24, 2022 | Version v1
Publication Open

Adapting step size algorithms for solving split equilibrium problems with applications to signal recovery

Creators

  • 1. University of Phayao
  • 2. King Mongkut's University of Technology North Bangkok

Description

Abstract Recent developments in split equilibrium problems (SEPs) have found practical applications in convex optimization problems, information theory, and signal processing. In this paper, we present three novel algorithms with no prior knowledge of the operator norm of a bounded linear operator to approximated solutions for SEPs. Strong convergence results are well presented under appropriate conditions. In addition, we illustrate our main results by providing various numerical examples. Their computational performances are compared with those previously studied in the literature, and the results are presented by showing numerical implementation of the sparse sensor signal recovery problem.

⚠️ This is an automatic machine translation with an accuracy of 90-95%

Translated Description (Arabic)

لقد وجدت التطورات الأخيرة في مشاكل التوازن المنقسم (SEPs) تطبيقات عملية في مشاكل التحسين المحدب، ونظرية المعلومات، ومعالجة الإشارات. في هذه الورقة، نقدم ثلاث خوارزميات جديدة دون معرفة مسبقة بمعيار المشغل للمشغل الخطي المحدود للحلول التقريبية لـ SEPs. يتم تقديم نتائج التقارب القوية بشكل جيد في ظل الظروف المناسبة. بالإضافة إلى ذلك، نوضح نتائجنا الرئيسية من خلال تقديم أمثلة رقمية مختلفة. تتم مقارنة أدائهم الحسابي مع تلك التي سبق دراستها في الأدبيات، ويتم تقديم النتائج من خلال إظهار التنفيذ العددي لمشكلة استعادة إشارة المستشعر المتناثرة.

Translated Description (French)

Résumé Les développements récents dans les problèmes d'équilibre fractionné (SEP) ont trouvé des applications pratiques dans les problèmes d'optimisation convexe, la théorie de l'information et le traitement du signal. Dans cet article, nous présentons trois nouveaux algorithmes sans connaissance préalable de la norme d'opérateur d'un opérateur linéaire borné à des solutions approchées pour les SEP. De forts résultats de convergence sont bien présentés dans des conditions appropriées. De plus, nous illustrons nos principaux résultats en fournissant divers exemples numériques. Leurs performances de calcul sont comparées à celles précédemment étudiées dans la littérature, et les résultats sont présentés en montrant la mise en œuvre numérique du problème de récupération du signal du capteur clairsemé.

Translated Description (Spanish)

Resumen Los desarrollos recientes en problemas de equilibrio dividido (SEP) han encontrado aplicaciones prácticas en problemas de optimización convexa, teoría de la información y procesamiento de señales. En este artículo, presentamos tres algoritmos novedosos sin conocimiento previo de la norma del operador de un operador lineal acotado a soluciones aproximadas para SEPS. Los resultados de convergencia fuerte se presentan bien en condiciones apropiadas. Además, ilustramos nuestros principales resultados proporcionando varios ejemplos numéricos. Sus rendimientos computacionales se comparan con los estudiados previamente en la literatura, y los resultados se presentan mostrando la implementación numérica del problema de recuperación de la señal del sensor disperso.

Files

s13660-022-02860-7.pdf

Files (2.2 MB)

⚠️ Please wait a few minutes before your translated files are ready ⚠️ Note: Some files might be protected thus translations might not work.
Name Size Download all
md5:6799544c1d6fa1625bc9faa533c44681
2.2 MB
Preview Download

Additional details

Additional titles

Translated title (Arabic)
تكييف خوارزميات حجم الخطوة لحل مشاكل انقسام التوازن مع التطبيقات للإشارة إلى الاسترداد
Translated title (French)
Adapter les algorithmes de taille de pas pour résoudre les problèmes d'équilibre fractionné avec les applications pour la récupération de signal
Translated title (Spanish)
Adaptación de algoritmos de tamaño de paso para resolver problemas de equilibrio dividido con aplicaciones para la recuperación de señales

Identifiers

Other
https://openalex.org/W4296946233
DOI
10.1186/s13660-022-02860-7

Is supplement to
https://openalex.org/W3029251452 (Other)
https://openalex.org/W3024569604 (Other)
https://openalex.org/W2118132594 (Other)
https://openalex.org/W2087326866 (Other)
https://openalex.org/W2078389543 (Other)
https://openalex.org/W2023089748 (Other)
https://openalex.org/W1980874175 (Other)
https://openalex.org/W1590318662 (Other)
https://openalex.org/W1543804191 (Other)
https://openalex.org/W1500257147 (Other)

GreSIS Basics Section

Is Global South Knowledge
Yes
Country
Thailand

References

  • https://openalex.org/W1766677897
  • https://openalex.org/W1965581979
  • https://openalex.org/W1988539966
  • https://openalex.org/W2008021048
  • https://openalex.org/W2023943548
  • https://openalex.org/W2031820100
  • https://openalex.org/W2045554006
  • https://openalex.org/W2053153958
  • https://openalex.org/W2053487511
  • https://openalex.org/W2087198347
  • https://openalex.org/W2091398038
  • https://openalex.org/W2123197234
  • https://openalex.org/W2134851358
  • https://openalex.org/W2143251212
  • https://openalex.org/W2155161834
  • https://openalex.org/W2166733283
  • https://openalex.org/W2244381233
  • https://openalex.org/W2268813615
  • https://openalex.org/W2299405476
  • https://openalex.org/W2625634714
  • https://openalex.org/W3157362880