Parallel scanning of implicit surfaces with the simplex algorithm

Authors

  • Róbert K. Németh
    Affiliation

    Budapest University of Technology and Economics

https://doi.org/10.3311/PPci.7032

Abstract

Solution of mechanical problems often requires the analytical or numerical calculation of equilibrium paths, while solution sets of other dimension than one are rare. From this requirement emerged numerous method for the calculation of bifurcation diagrams. Two large group of the solution methods are the continuation methods and the scanning methods (however hybrid algorithm exists as well). The Simplex Algorithm is a robust approximative technique based on the Piecewise Linearization (PL-)algorithm, which has its application as a continuation and as a scanning algorithm as well. In this paper we will show the extension of the method for finding a 2-dimensional manifold (i.e. surface) with the scanning of the parameter space. We analyze the performance of the algorithm and its parallelization through two simple examples.

Keywords:

scanning, equilibrium surface, piecewise linearization, simplex algorithm

Published Online

2014-03-11

How to Cite

Németh, R. K. “Parallel scanning of implicit surfaces with the simplex algorithm”, Periodica Polytechnica Civil Engineering, 58(1), pp. 23–31, 2014. https://doi.org/10.3311/PPci.7032

Issue

Section

Research Article