DOI: https://doi.org/10.1007/s11075-026-02334-7
تاريخ النشر: 2026-03-31
المؤلف: Francesco Dell’Accio وآخرون
الموضوع الرئيسي: الدوال الرياضية والمتعددات الحدود
نظرة عامة
في هذا البحث، نحقق في إعادة بناء دالة ثنائية المتغيرات من تكاملات موزونة على طول حواف شبكة مثلثية، وهي قضية حاسمة في مجالات مثل التصوير المقطعي والرؤية الحاسوبية. تعتمد منهجيتنا على تقنيات الهستوبولاسيون المحلية المستندة إلى ثلاثيات غير قابلة للحل، مع أوزان الحواف المشتقة من عائلات جديدة من التوزيعات الطبيعية المقطوعة ذات المعاملين. هذه التوزيعات توسع القوانين التقليدية من نوع الأسية، مما يعزز المرونة لالتقاط الميزات المحلية للدالة المستهدفة. نؤسس الأسس النظرية لنهجنا، مثبتين عدم القابلية للحل ومشتقين دوال الأساس الصريحة، بينما نظهر دقة محسنة من خلال اختبارات عددية واسعة.
تشير النتائج إلى أن مشغلات إعادة البناء التربيعية المقترحة تحافظ على بساطة طرق الهستوبولاسيون الخطية التقليدية بينما تعزز بشكل كبير قدرات التقريب، خاصة للدوال التي تظهر تذبذبات أو تدرجات حادة. بالإضافة إلى ذلك، نقدم خوارزمية لاختيار المعلمات المثلى للتوزيعات، مما يعزز متانة ومرونة عملية إعادة البناء. يتم التأكيد على عمومية الإطار من خلال قابليته للتطبيق على أي دالة ثنائية المتغيرات مع كثافة احتمالية صالحة محددة على طول الحواف. تشمل اتجاهات البحث المستقبلية توسيع الإطار ليشمل الشبكات ثلاثية الأبعاد، وتطوير استراتيجيات اختيار المعلمات التكيفية، واستكشاف الروابط مع كثيرات الحدود الأخرى، وتطبيق الطرق على تحديات التصوير الواقعي والتقريب العددي.
مقدمة
تناقش مقدمة هذه الورقة البحثية توسيع الاستيفاء متعدد الحدود التقليدي ليشمل السيناريوهات التي تنطوي على الوظائف الخطية العامة، والتي تُسمى الهستوبولاسيون. هذه الطريقة ذات صلة خاصة في مجالات مثل التصوير المقطعي المحوسب والتصوير الطبي، حيث تتوفر فقط قياسات تكاملية بدلاً من عينات نقطية مباشرة لدالة مستهدفة. لقد اكتسبت تقنيات الهستوبولاسيون زخمًا في تطبيقات متنوعة، بما في ذلك الرؤية الحاسوبية والمحاكاة العددية، وتنطوي على تقسيم المجال الحسابي إلى مجالات فرعية لتقريبات محلية يتم تجميعها بعد ذلك بشكل عالمي.
يقترح المؤلفون استراتيجية إثراء لطرق الهستوبولاسيون المحلية من خلال تقديم مساحات تجريبية تربيعية ودرجات حرية موزونة، باستخدام كثافات احتمالية على حواف الشبكة كأوزان مرنة. يقدمون عائلتين جديدتين من التوزيعات الطبيعية المقطوعة التي تعزز دقة إعادة البناء مع الحفاظ على المحلية والبساطة للطرق الحالية. تؤسس الورقة الأسس النظرية لهذه المشغلات المعززة، مثبتة عدم القابلية للحل ومشتقة دوال الأساس الصريحة. تؤكد التجارب العددية الواسعة فعالية النهج المقترح في إعادة بناء كل من الدوال السلسة وغير السلسة، مما يشير إلى متانته ومرونته لتطبيقات أوسع. ستفصل الأقسام اللاحقة من الورقة خصائص التوزيعات الجديدة، والإطار النظري للمشغلات، ونتائج التحقق العددي.
نقاش
في هذا القسم، يتناول المؤلفون إعادة بناء دالة ثنائية المتغيرات غير معروفة من قياسات تكاملية على طول حواف شبكة مثلثية. إن طريقة الهستوبولاسيون المحلية التقليدية، التي تستخدم تكاملات الحواف غير الموزونة وإعادة البناء الخطية القطعية، محدودة في قدرتها على التقاط الميزات المعقدة ما لم تكن الشبكة مصقولة بدقة. لتعزيز هذه الطريقة، يقترح المؤلفون دمج دوال كثافة الاحتمال (pdfs) كأوزان حواف، مما يسمح لكل قياس بنقل معلومات إضافية حول سلوك الدالة المحلي. يؤدي هذا النهج إلى تطوير مشغلات إعادة بناء تربيعية جديدة قطعية تحسن بشكل كبير دقة التقريب مع الحفاظ على المحلية والبساطة.
يقدم المؤلفون عائلتين متميزتين من التوزيعات أحادية المتغير الناتجة عن دوال وزن ثنائية المتغيرات محددة على الشبكة المثلثية. العائلة الأولى، التي تتميز بمعامل شكل $\mu \geq 1$ ومعامل مقياس $\sigma > 0$، تؤدي إلى دالة وزن غير سالبة في جميع أنحاء المثلث ويمكن ضبطها لالتقاط سلوكيات دوال متنوعة. العائلة الثانية تعمم التوزيع الطبيعي المقطوع وتُعرف بشكل مشابه، على الرغم من أنها قد لا تؤدي دائمًا إلى دالة وزن صالحة بسبب تغييرات الإشارة في الدالة الأساسية $H$. تعمل كلتا العائلتين كعناصر أساسية لطريقة الهستوبولاسيون غير المطابقة المقترحة، التي تستخدم الوظائف الخطية المعززة لإعادة بناء الدوال بدقة أكبر من الطرق التقليدية. يختتم المؤلفون بالنظريات التي تؤسس الطبيعة غير القابلة للحل لمشغلات إعادة البناء المقترحة والأشكال الصريحة لدوال الأساس المرتبطة بها.
DOI: https://doi.org/10.1007/s11075-026-02334-7
Publication Date: 2026-03-31
Author(s): Francesco Dell’Accio et al.
Primary Topic: Mathematical functions and polynomials
Overview
In this research, we investigate the reconstruction of a bivariate function from weighted integrals along the edges of a triangular mesh, a critical issue in fields such as tomography and computer vision. Our methodology employs local histopolation techniques based on unisolvent triples, with edge weights derived from newly introduced two-parameter families of generalized truncated normal distributions. These distributions extend classical exponential-type laws, enhancing the flexibility to capture local features of the target function. We establish the theoretical underpinnings of our approach, proving unisolvency and deriving explicit basis functions, while demonstrating improved accuracy through extensive numerical testing.
The findings indicate that the proposed quadratic reconstruction operators maintain the simplicity of traditional linear histopolation methods while significantly enhancing approximation capabilities, particularly for functions exhibiting oscillations or steep gradients. Additionally, we present an algorithm for optimal parameter selection of the distributions, which bolsters the robustness and adaptability of the reconstruction process. The framework’s generality is underscored by its applicability to any bivariate function with a valid probability density defined along the edges. Future research directions include extending the framework to three-dimensional meshes, developing adaptive parameter selection strategies, exploring connections with other orthogonal polynomials, and applying the methods to real-world imaging and numerical approximation challenges.
Introduction
The introduction of this research paper discusses the extension of classical polynomial interpolation to scenarios involving general linear functionals, termed histopolation. This method is particularly relevant in fields such as computed tomography and medical imaging, where only integral measurements are available rather than direct pointwise samples of a target function. Histopolation techniques have gained traction in various applications, including computer vision and numerical simulations, and involve partitioning the computational domain into subdomains for local approximations that are then globally assembled.
The authors propose an enrichment strategy for local histopolation methods by introducing quadratic trial spaces and weighted degrees of freedom, utilizing probability densities on mesh edges as flexible weights. They present two new families of generalized truncated normal distributions that enhance reconstruction accuracy while maintaining the locality and simplicity of existing methods. The paper establishes the theoretical foundations of these enriched operators, proving their unisolvency and deriving explicit closed-form basis functions. Extensive numerical experiments validate the effectiveness of the proposed approach in reconstructing both smooth and non-smooth functions, indicating its robustness and adaptability for broader applications. The subsequent sections of the paper will detail the properties of the new distributions, the theoretical framework for the operators, and the results of the numerical validations.
Discussion
In this section, the authors address the reconstruction of an unknown bivariate function from integral measurements along the edges of a triangular mesh. The classical local histopolation method, which uses unweighted edge integrals and piecewise linear reconstruction, is limited in its ability to capture complex features unless the mesh is finely refined. To enhance this method, the authors propose incorporating probability density functions (pdfs) as edge weights, allowing each measurement to convey additional information about the function’s local behavior. This approach leads to the development of new piecewise quadratic reconstruction operators that significantly improve approximation accuracy while maintaining locality and simplicity.
The authors introduce two distinct two-parameter families of univariate distributions generated by bivariate weight functions defined on the triangular mesh. The first family, characterized by a shape parameter $\mu \geq 1$ and a scale parameter $\sigma > 0$, results in a weight function that is nonnegative throughout the triangle and can be tuned to capture various function behaviors. The second family generalizes the truncated normal distribution and is defined similarly, although it may not always yield a valid weight function due to the sign changes in the underlying function $H$. Both families serve as foundational elements for the proposed nonconforming histopolation method, which utilizes enriched linear functionals to reconstruct functions more accurately than traditional methods. The authors conclude with theorems establishing the unisolvent nature of the proposed reconstruction operators and the explicit forms of the associated basis functions.
