Skip to main content
SpringerLink
Log in

Piecewise Linear Approximation by the Method of Worst Segment Division

  • Published:
Lobachevskii Journal of Mathematics Aims and scope Submit manuscript

Abstract

The finite element method for numerical solving two-dimensional boundary value problem is based on domain triangulation and piecewise linear approximation. The present paper describes how to minimize the number of triangulation vertices without exceeding the given level of the approximation error. The paper proposes a method for constructing piecewise linear approximations for continuous two-dimensional functions by dividing the ‘‘worst’’ segment. The possibilities of applying the proposed method in solving boundary value problems are investigated. The main theorem gives a sufficient condition on the minimized functional so that the best mesh would be the Delaunay triangulation. An example of a numerical solution of the Maxwell equation of the electromagnetic field using the method of the worst segment division with Delaunay triangulation is given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

REFERENCES

  1. R. D. Cook, D. S. Malkus, and M. E. Plesha, Concepts and Applications of Finite Element Analysis (Wiley, New York, 1989).

    MATH  Google Scholar 

  2. H. A. Terzyan, H. S. Sukiasyan, A. E. Hakobyan, and A. A. Gevorgyan, ‘‘On construction of optimal mesh for computation of field problems by finite element method,’’ Proc. NAS RA NPUA, Ser. Tech. Sci. 63, 319–327 (2010). http://tech.asj-oa.am/2084/.

  3. T. R. Melkonyan and H. S. Sukiasyan, ‘‘Semi-recursive algorithm of piecewise linear approximation of two-dimensional function by the method of worst segment dividing,’’ in Proceedings of the 11th International Conference on Stochastic and Analytic Methods in Mathematical Physics, Lect. Pure Appl. Math. 6, 35–44 (2020).

  4. K. R. Yenokyan, M. E. Alaei, and H. S. Sukiasyan, ‘‘Automatic construction of piecewise-linear approximation with an irregular lattice,’’ Proc. NAS RA NPUA, Ser. Tech. Sci. 70, 511–518 (2017). http://tech.asj-oa.am/4185/.

  5. B. N. Delaunay, ‘‘On emptiness of sphere,’’ Izv. Akad. Nauk SSSR 4, 793–800 (1934).

    MATH  Google Scholar 

  6. H. S. Sukiasyan, ‘‘The extremal property of Delaunay triangulation and its applications in field problems,’’ Proc. NAS RA NPUA, Ser. Tech. Sci. 67, 452–457 (2014). http://tech.asj-oa.am/4001/.

  7. M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars, Computational Geometry: Algorithms and Applications (Springer, Berlin, 2008).

    Book  Google Scholar 

  8. B. Joe, ‘‘Construction of three-dimensional Delaunay triangulations using local transformations,’’ Comput. Aided Geom. Des. 8, 123–142 (1991).

    Article  MathSciNet  Google Scholar 

  9. H. S. Sukiasyan, ‘‘On extremal property of the sum of cotangents and its applications in mathematical physics,’’ Lobachevskii J. Math. 40, 1137–1140 (2019).

    Article  MathSciNet  Google Scholar 

  10. K. Briggs, ‘‘Diagonally dominant matrix,’’ MathWorld–A Wolfram Web Resource. https://mathworld.wolfram.com/DiagonallyDominantMatrix.html.

  11. P. Silvester and M. Chari, ‘‘Finite element solution of saturable magnetic field problems,’’ IEEE Trans. Power Apparat. Syst. 89, 1642–1648 (1970).

    Article  Google Scholar 

  12. Ya. A. Novik, ‘‘Numerical calculation of the magnetic field by the finite element method in electrical machines taking into account the saturation of steel,’’ Izv. AN Latv. SSR, Ser. Fiz.-Tekh. Nauk 5, 96–104 (1974).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, National Academy of Sciences of the Republic of Armenia, 0019, Yerevan, Armenia

    H. S. Sukiasyan

  2. National Polytechnic University of Armenia, Yerevan, Armenia

    H. S. Sukiasyan

Authors
  1. H. S. Sukiasyan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. S. Sukiasyan.

Additional information

(Submitted by A. M. Elizarov)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sukiasyan, H.S. Piecewise Linear Approximation by the Method of Worst Segment Division. Lobachevskii J Math 42, 2969–2979 (2021). https://doi.org/10.1134/S1995080221120325

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1995080221120325

Keywords:

Search

Navigation