Published November 17, 2020 | Version v1
Publication Open

An inertial extrapolation method for multiple-set split feasibility problem

Creators

  • 1. King Mongkut's University of Technology Thonburi
  • 2. Debre Berhan University

Description

Abstract In this paper, we propose an iterative algorithm with inertial extrapolation to approximate the solution of multiple-set split feasibility problem. Based on Lopez et al. (Inverse Probl. 28(8):085004, 2012), we have developed a self-adaptive technique to choose the stepsizes such that the implementation of our algorithm does not need any prior information about the operator norm. We then prove the strong convergence of a sequence generated by our algorithm. We also present numerical examples to illustrate that the acceleration of our algorithm is effective.

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

Translated Description (Arabic)

الملخص في هذه الورقة، نقترح خوارزمية تكرارية مع استقراء بالقصور الذاتي لتقريب حل مشكلة الجدوى المقسمة متعددة المجموعات. استنادًا إلى Lopez et al. (معكوس Probl. 28(8): 085004، 2012)، قمنا بتطوير تقنية التكيف الذاتي لاختيار مقاييس الخطوات بحيث لا يحتاج تنفيذ خوارزميتنا إلى أي معلومات مسبقة حول معيار المشغل. ثم نثبت التقارب القوي للتسلسل الناتج عن الخوارزمية الخاصة بنا. نقدم أيضًا أمثلة رقمية لتوضيح أن تسريع خوارزميتنا فعال.

Translated Description (French)

Résumé Dans cet article, nous proposons un algorithme itératif avec extrapolation inertielle pour approcher la solution du problème de faisabilité de scission à ensembles multiples. Basé sur Lopez et al. (Inverse Probl. 28(8) : 085004, 2012), nous avons développé une technique auto-adaptative pour choisir les pas de telle sorte que la mise en œuvre de notre algorithme ne nécessite aucune information préalable sur la norme opérateur. Nous prouvons alors la forte convergence d'une séquence générée par notre algorithme. Nous présentons également des exemples numériques pour illustrer que l'accélération de notre algorithme est efficace.

Translated Description (Spanish)

Resumen En este artículo, proponemos un algoritmo iterativo con extrapolación inercial para aproximar la solución del problema de factibilidad de división de múltiples conjuntos. Basado en Lopez et al. (Inverse Probl. 28(8): 085004, 2012), hemos desarrollado una técnica autoadaptativa para elegir los tamaños de los pasos de tal manera que la implementación de nuestro algoritmo no necesita ninguna información previa sobre la norma del operador. A continuación, demostramos la fuerte convergencia de una secuencia generada por nuestro algoritmo. También presentamos ejemplos numéricos para ilustrar que la aceleración de nuestro algoritmo es efectiva.

Files

s13660-020-02508-4.pdf

Files (1.8 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:8fc1252a87746c5c0fc0e6c5b9b2151e
1.8 MB
Preview Download

Additional details

Additional titles

Translated title (Arabic)
طريقة الاستقراء بالقصور الذاتي لمشكلة الجدوى المقسمة متعددة المجموعات
Translated title (French)
Une méthode d'extrapolation inertielle pour le problème de faisabilité de scission à plusieurs ensembles
Translated title (Spanish)
Un método de extrapolación inercial para el problema de factibilidad de división de conjuntos múltiples

Identifiers

Other
https://openalex.org/W3101877570
DOI
10.1186/s13660-020-02508-4

Is supplement to
https://openalex.org/W4361730764 (Other)
https://openalex.org/W4296478327 (Other)
https://openalex.org/W2387596242 (Other)
https://openalex.org/W2333625343 (Other)
https://openalex.org/W2220129715 (Other)
https://openalex.org/W2042397106 (Other)
https://openalex.org/W2023776155 (Other)
https://openalex.org/W1968270095 (Other)
https://openalex.org/W1965029248 (Other)
https://openalex.org/W1960072520 (Other)

GreSIS Basics Section

Is Global South Knowledge
Yes
Country
Thailand

References

  • https://openalex.org/W1528796636
  • https://openalex.org/W1964061391
  • https://openalex.org/W1972987546
  • https://openalex.org/W1973510564
  • https://openalex.org/W1976215183
  • https://openalex.org/W1979064790
  • https://openalex.org/W1980813379
  • https://openalex.org/W1988539966
  • https://openalex.org/W1998318467
  • https://openalex.org/W2006262045
  • https://openalex.org/W2008021048
  • https://openalex.org/W2011108295
  • https://openalex.org/W2014924278
  • https://openalex.org/W2016503956
  • https://openalex.org/W2017614763
  • https://openalex.org/W2033511209
  • https://openalex.org/W2044040638
  • https://openalex.org/W2045554006
  • https://openalex.org/W2051948401
  • https://openalex.org/W2070694134
  • https://openalex.org/W2075106545
  • https://openalex.org/W2079364432
  • https://openalex.org/W2092649018
  • https://openalex.org/W2095980290
  • https://openalex.org/W2099679613
  • https://openalex.org/W2100503136
  • https://openalex.org/W2119645780
  • https://openalex.org/W2132528752
  • https://openalex.org/W2134851358
  • https://openalex.org/W2143251212
  • https://openalex.org/W2150195104
  • https://openalex.org/W2209902156
  • https://openalex.org/W2253423343
  • https://openalex.org/W2555180634
  • https://openalex.org/W2562808805
  • https://openalex.org/W2578105227
  • https://openalex.org/W2593916599
  • https://openalex.org/W2795964901
  • https://openalex.org/W2799827661
  • https://openalex.org/W2922331226
  • https://openalex.org/W2928783095
  • https://openalex.org/W2951186832
  • https://openalex.org/W2982084170
  • https://openalex.org/W2991967746
  • https://openalex.org/W2994999668
  • https://openalex.org/W3037795422
  • https://openalex.org/W33977302
  • https://openalex.org/W4229650096
  • https://openalex.org/W613392520