Generalized Convexity Properties and Shape-Based Approximation in Networks Reliability

Gabriela Cristescu, Vlad-Florin Drăgoi and Sorin Horaţiu Hoară
Additional contact information
Gabriela Cristescu: Faculty of Exact Sciences, Aurel Vlaicu University of Arad, Bd. Revoluţiei, no. 77, 310130 Arad, Romania
Vlad-Florin Drăgoi: Faculty of Exact Sciences, Aurel Vlaicu University of Arad, Bd. Revoluţiei, no. 77, 310130 Arad, Romania
Sorin Horaţiu Hoară: Faculty of Exact Sciences, Aurel Vlaicu University of Arad, Bd. Revoluţiei, no. 77, 310130 Arad, Romania

Mathematics, 2021, vol. 9, issue 24, 1-21

Abstract: Some properties of generalized convexity for sets and functions are identified in case of the reliability polynomials of two dual minimal networks. A method of approximating the reliability polynomials of two dual minimal network is developed based on their mutual complementarity properties. The approximating objects are from the class of quadratic spline functions, constructed based on both interpolation conditions and shape knowledge. It is proved that the approximant objects preserve both the high-order convexity and some extremum properties of the exact reliability polynomials. It leads to pointing out the area of the network where the maximum number of paths is achieved. Numerical examples and simulations show the performance of the algorithm, both in terms of low complexity, small error and shape preserving. Possibilities of increasing the accuracy of approximation are discussed.

Keywords: network reliability; convex functions; quadratic spline functions; approximation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/24/3182/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/24/3182/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:24:p:3182-:d:698910

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().