نتائج كمية حول استمرارية تطبيق التفكيك الطيفي في الحالة العددية
Lasha Ephremidze1,3, Eugene Shargorodsky2, and Ilya Spitkovsky1,4
1 Division of Science and Mathematics, New York University Abu Dhabi, UAE
2 Department of Mathematics, King’s College London, UK
3 Razmadze Mathematical Institute of Tbilisi State University, Georgia
4 Department of Mathematics, College of William and Mary, Williamsburg, VA
الملخص
في الحالة العددية، يضع تطبيق التفكيك الطيفي دالة غير سالبة قابلة للتكامل
ذات لوغاريتم قابل للتكامل في تقابل مع دالة تحليلية خارجية
بحيث إن
تقريبًا في كل مكان. والسؤال الرئيس المطروح هنا هو إلى أي مدى يمكن التحكم في
بواسطة
و
.
1. مقدمة
لتكن دالة غير سالبة قابلة للتكامل على دائرة الوحدة في المستوي المركب،
، وتحقق شرط Paley-Wiener
| (1) |
عندئذ تقبل تفكيكًا طيفيًا
| (2) |
حيث إن دالة تحليلية داخل دائرة الوحدة،
، و
تحليلية خارج دائرة الوحدة بما في ذلك نقطة اللانهاية،
. وبصورة أدق، تنتمي
إلى فضاء Hardy
، ومن ثم فإن قيمها الحدية
موجودة تقريبًا في كل مكان، وتتحقق المعادلة (2) لهذه القيم الحدية. ونلاحظ أيضًا أن
تقريبًا في كل مكان على
، ولذلك فإن (2) مكافئ لـ
الشرط (1) ضروري لوجود التفكيك (2). وله أيضًا دور مهم في نظرية التنبؤ الخطي للعمليات العشوائية المستقرة، وهي إحدى أولى التطبيقات التاريخية للتفكيك الطيفي (انظر [21]، [16]). وبالتحديد، لتكن عملية عشوائية مستقرة ذات قياس طيفي
. وبلغة مختلفة ولكن مكافئة، تكون
متتالية في فضاء Hilbert و.
تكون العملية حتمية إذا أمكن تمثيل
بوصفها نهاية لتوافيق خطية من متجهات من
، أي
. وكما يتبين (انظر مثلًا [16])، فإن الشرط (1) ضروري وكافٍ لكي تكون العملية غير حتمية.
بدءًا من التطبيقات الأصلية في نظرية التنبؤ بالعمليات العشوائية، ظهر إجراء التفكيك الطيفي في مجالات تبدو متباعدة، مثل معادلات التكامل المفرد [13]، [4]، والتقدير الخطي [15]، والتحكم التربيعي وتحكم [2]، [12]، [4]، والاتصالات [11]، وتصميم المرشحات [8]، [19]، [20]، وغيرها.
إذا اشترطنا أن تكون دالة تحليلية خارجية، فإن التفكيك (2) يكون وحيدًا حتى عامل ثابت
ذي قيمة مطلقة 1،
. ويمكن كتابة العامل الطيفي الوحيد الموجب عند الأصل، مسبقًا، على الصورة
| (3) |
في معظم التطبيقات، لا يُطلب صراحةً من العامل الطيفي في (2) أن يكون خارجيًا، بل يخضع لشروط تطرفية معينة تُسمى، في أعمال مختلفة، الطور الأدنى أو الطاقة العظمى أو الأمثل، وما إلى ذلك. غير أنها، من الناحية الرياضية، تعني أن
دالة خارجية، ولذلك يكون البحث عن الحل (3) أمرًا طبيعيًا.
من الناحية العملية، من المهم دراسة خصائص الاستمرارية لتطبيق التفكيك الطيفي
| (4) |
المعرّف بـ (3). وبالتحديد، نهتم بمعرفة مقدار قرب من
عندما تكون كثافة طيفية
قريبة من
. والسبب في دراستنا هذا السؤال هو أن دالة الكثافة الطيفية المقدَّرة
التي يجري التعامل معها عادةً تُنشأ تجريبيًا من المشاهدات، ولا تكون إلا تقريبًا للكثافة الطيفية الموجودة نظريًا
. لذلك نحتاج إلى معرفة مدى بقاء
قريبًا من
تحت مثل هذا التقريب.
تعتمد إجابة السؤال أعلاه على النظيمات التي نستعملها لقياس الدقة في فضاءات الدوال وفضاءات عواملها الطيفية. وبما أن القيم الحدية للدالة (3) يمكن التعبير عنها على الصورة
حيث ترمز ∼ إلى مؤثر المرافقة التوافقية
والمرافقة ليست مؤثرًا محدودًا على أو
، فليس مستغربًا أن التطبيق (4) غير مستمر في هذه الفضاءات [1]. علاوة على ذلك، بُيِّن في [5] أن كل دالة مستمرة على
هي نقطة عدم استمرارية لتطبيق التفكيك الطيفي في النظيم المنتظم، في حين بُيِّن في [14] أن تطبيق التفكيك الطيفي مستمر على صنف واسع من فضاءات الدوال (ما يسمى جبرات Banach المتحللة).
إن التفكيك الطيفي لكثير حدود مثلثي
| (5) |
غير سالب على ، يكون على الصورة
أي إن العامل الطيفي كثير حدود من الدرجة نفسها
. وتُعرف هذه النتيجة باسم لمّة Fejér-Riesz (انظر، مثلًا، [8]). ويمكن أيضًا التعبير عن العامل الطيفي بدلالة أصفار كثير الحدود (5)، ولذلك يكون التطبيق (4) مستمرًا على
، وهي مجموعة جميع الدوال من الصورة (5). وتُكرَّس الورقتان [6]، [7] لتقدير الثابت
في المتباينة
وقد بُيِّن فيهما أن تقاربيًا، تحت الشرط القائل إن قيم الدالتين
و
مفصولة عن
.
بالانتقال إلى فضاءات Lebesgue، لا يكون التطبيق (4) مستمرًا عمومًا في نظيم ، إذ إن تغيرًا صغيرًا في قيم الدالة
، إذا كانت هذه القيم قريبة من
، قد يسبب تغيرًا كبيرًا في
. ومع ذلك،
| (6) |
يمكن العثور على برهان لنظير (6) في الحالة المصفوفية الأعم في [3] أو [10]. في هذه الورقة، نناقش تقديرات كمية لمعدل التقارب أعلاه. أولًا، نبحث عن تقديرات لـ بدلالة
و
. ويتبين أنه، بوجه عام، لا يوجد مثل هذا التقدير. وبالتحديد، لا توجد دالة
بحيث
وتكون لها المتباينة
صحيحة لكل مع
.
مبرهنة 1.
توجد دوال ، ، بحيث
لكن .
ومع ذلك، لا يزال من الممكن الحصول على تقدير لـ إذا أُخذ في الحسبان أنه لكل
يوجد فضاء Orlicz
بحيث إن
(انظر، مثلًا، [17, 8]).
ويمكن إثبات أن هناك دالة
بحيث إن
و
| (7) |
(انظر المبرهنة 3 أدناه).
ويصبح التقدير بسيطًا بوجه خاص إذا كان .
مبرهنة 2.
لتكن و
كثافتين طيفيتين اعتباطيتين توجد لهما
و
. عندئذ
تمثل هذه الورقة خطوة أولية نحو بحث مسائل مشابهة في الحالة المصفوفية الأكثر تعقيدًا، وهو ما سيكون موضوع ورقة لاحقة.
2. النتائج الإيجابية
ليكن أفضل ثابت في متباينة Kolmogorov من النمط الضعيف
حيث ترمز إلى قياس Lebesgue على الخط الحقيقي. ومن المعروف أن
(انظر [9]).
لمّة 1.
لتكن دالة محدودة ومطلقة الاستمرارية تبلغ قيمتها العظمى عند النقطة
وربما في مواضع أخرى
وتكون غير متناقصة على
. افترض أن
و
عندئذ
Proof.
لنضع
باستخدام تقدير Kolmogorov من النمط الضعيف (1، 1) بالثابت ، نحصل على
∎
نحتاج إلى بعض الترميز من نظرية فضاءات Orlicz (انظر [17]، [18]).
لتكن و
دالتين
متكاملتين تبادليًا، أي
حيث إن دالة مستمرة من اليمين وغير متناقصة وتحقق
و
، وتُعرَّف
بالمساواة
.
ليكن
فضاء قياس، ولتكن
،
فضاءات Orlicz المقابلة، أي إن
هي مجموعة الدوال القابلة للقياس على
التي يكون أي من النظيمين الآتيين لها
و
منتهيًا. لاحظ أن هذين النظيمين متكافئان، وبالتحديد (انظر، مثلًا، [17, (9.24)] أو [18, §3.3, (14)])
سنستخدم متباينة Hölder الآتية (انظر، مثلًا، [17, (9.27)] أو [18, §3.3, (16)])
| (8) |
لدالة -ية
، لنعرّف
| (9) |
إذا كانت مستمرة، فيمكن إعادة كتابة التعريف أعلاه لـ
بدلالة الدوال العكسية، لأن
غير متناقصة. ولأي دالة
-ية
، لدينا
ومن ثم
ومن الواضح أن
| (10) |
وكذلك،
| (11) |
لمّة 2.
Proof.
لمّة 3.
| (15) |
حيث تُعرَّف بواسطة (13).
مبرهنة 3.
Proof.
هنا وفيما يلي، من أجل ، نعرّف
.
بما أن كل دالة قابلة للتكامل تنتمي إلى فضاء Orlicz ملائم (انظر [17, §8])، فإن المبرهنة 3، مع زوج مناسب
و
من الدوال
المتكاملة تبادليًا، تنطبق على أي
دالة غير سالبة قابلة للتكامل
ذات لوغاريتم قابل للتكامل. كما أن الشرط (10) متحقق أيضًا.
نتيجة لازمة 1.
نتيجة لازمة 2.
3. النتائج السلبية
في هذا القسم نبرهن المبرهنة 1.
Proof.
ينتج من برهان المبرهنة 3 أنه لأي لدينا
لتكن تصويرًا مطابقًا من
قرص الوحدة على القطع الناقص ذي المحاور
بحيث إن ، حيث .
لنضع
. عندئذ
ومن ثم
.
بسبب اعتبارات الازدواجية، توجد بحيث إن و
إذا كان ، فإننا نأخذ
. وإلا فإننا نعرّف
.
عندئذ
، و
يستلزم
أخيرًا، لنضع . عندئذ ، ،
و
∎
ملاحظة. قد لا يكون النظيمان و
محدودين في المبرهنة 1.
لتكن
الدالة الواردة في البرهان أعلاه. وبتغيير تعريف
في البرهان إلى
،
يمكن تغيير التقديرات في المبرهنة إلى
،
، .
References
- [1] Anderson, B.D.O.: Continuity of the spectral factorization operation. Mat. Apl. Comput. 4(2), 139–156 (1985)
- [2] Anderson, B.D.O., Moore, J.B.: Linear optimal control. Prentice-Hall, Inc., Englewood Cliffs, N.J. (1971)
- [3] Barclay, S.: Continuity of the spectral factorization mapping. J. London Math. Soc. (2) 70(3), 763–779 (2004).
- [4] Bart, H., Gohberg, I., Kaashoek, M.A., Ran, A.C.M.: A state space approach to canonical factorization with applications, Operator Theory: Advances and Applications, vol. 200. Birkhäuser Verlag, Basel; Birkhäuser Verlag, Basel (2010). Linear Operators and Linear Systems
- [5] Boche, H., Pohl, V.: Behavior of the spectral factorization for continuous spectral densities. Signal Processing 87(5), 1078–1088 (2007)
- [6] Boche, H., Pohl, V.: Spectral factorization for polynomial spectral densities—impact of dimension. IEEE Trans. Inform. Theory 53(11), 4236–4241 (2007).
- [7] Boche, H., Pohl, V.: Robustness of the spectral factorization for polynomials. 7th International ITG Conference on Source and Channel Coding, SCC 2008. CD-ROM pp. 1–6 (2008)
- [8] Daubechies, I.: Ten lectures on wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 61. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (1992).
- [9] Davis, B.: On the weak type inequality for conjugate functions. Proc. Amer. Math. Soc. 44, 307–311 (1974)
- [10] Ephremidze, L., Janashia, G., Lagvilava, E.: On approximate spectral factorization of matrix functions. J. Fourier Anal. Appl. 17(5), 976–990 (2011).
- [11] Fischer, R.F.H.: Precoding and Signal Shaping for Digital Transmission. Wiley-IEEE Press, Piscataway, NJ (2002)
-
[12]
Francis, B.A.: A course in
control theory, Lecture Notes in Control and Information Sciences, vol. 88. Springer-Verlag, Berlin (1987).
- [13] Gohberg, I.C., Kreĭn, M.G.: Systems of integral equations on the half-line with kernels depending on the difference of the arguments. Uspehi Mat. Nauk (N.S.) 13(2 (80)), 3–72 (1958)
- [14] Jacob, B., Partington, J.R.: On the boundedness and continuity of the spectral factorization mapping. SIAM J. Control Optim. 40(1), 88–106 (electronic) (2001).
- [15] Kailath, T., Hassibi, B., Sayed, A.H.: Linear Estimation. Prentice-Hall, Inc., Englewood Cliffs, N.J. (1999). Prentice-Hall Information and System Sciences Series
- [16] Kolmogoroff, A.N.: Stationary sequences in Hilbert’s space. Bolletin Moskovskogo Gosudarstvenogo Universiteta. Matematika 2, 40pp (1941)
- [17] Krasnosel′skiĭ, M.A., Rutickiĭ, J.B.: Convex functions and Orlicz spaces. Translated from the first Russian edition by Leo F. Boron. P. Noordhoff Ltd., Groningen (1961)
- [18] Rao, M.M., Ren, Z.D.: Theory of Orlicz spaces, Monographs and Textbooks in Pure and Applied Mathematics, vol. 146. Marcel Dekker, Inc., New York (1991).
- [19] Resnikoff, H.L., Wells Jr., R.O.: Wavelet analysis. The scalable structure of information. Springer-Verlag, New York (1998).
- [20] Strang, G., Nguyen, T.: Wavelets and filter banks. Wellesley-Cambridge Press, Wellesley, MA (1996)
- [21] Wiener, N.: Extrapolation, Interpolation, and Smoothing of Stationary Time Series. With Engineering Applications. The Technology Press of the Massachusetts Institute of Technology, Cambridge, Mass; John Wiley & Sons, Inc., New York, N. Y.; Chapman & Hall, Ltd., London (1949)