scholarly journals Application of dynamic programming approach to computation of atomic functions

Author(s):  
Victor Makarichev ◽  
Vyacheslav Kharchenko

The special class of atomic functions is considered. The atomic function is a solution with compact support of linear differential functional equation with constant coefficients and linear transformations of the argument. The functions considered are used in discrete atomic compression (DAC) of digital images. The algorithm DAC is lossy and provides better compression than JPEG, which is de facto a standard for compression of digital photos, with the same quality of the result. Application of high precision values of atomic functions can improve the efficiency of DAC, as well as provide the development of new technologies for data processing and analysis. This paper aims to develop a low complexity algorithm for computing precise values of the atomic functions considered. Precise values of atomic functions at the point of dense grids are the subject matter of this paper. Formulas of V. O. Rvachev and their generalizations are used. Direct application of them to the computation of atomic functions on dense grids leads to multiple calculations of a great number of similar expressions that should be reduced. In this research, the reduction required is provided. The goal is to develop an algorithm based on V. O. Rvachev’s formulas and their generalizations. The following tasks are solved: to convert these formulas to reduce the number of arithmetic operations and to develop a verification procedure that can be used to check results. In the current research, methods of atomic function theory and dynamic programming algorithms development principles are applied. A numerical scheme for computation of atomic functions at the points of the grid with the step, which is less than each predetermined positive real number, is obtained and a dynamic algorithm based on it is developed. Also, a verification procedure, which is based on the properties of atomic functions, is introduced. The following results are obtained: 1) the algorithm developed provides faster computation than direct application of the corresponding formulas; 2) the algorithm proposed provides precise computation of atomic functions values; 3) procedure of verification has linear complexity in the number of values to be checked. Moreover, the algorithms proposed are implemented using Python programming language and a set of tables of atomic functions values are obtained. Conclusions: results of this research are expected to improve existing data processing technologies based on atomic functions, especially the algorithm DAC, and accelerate the development of new ones.

Author(s):  
E. E. Akimkina

The problems of structuring of indicators in multidimensional data cubes with their subsequent processing with the help of end-user tools providing multidimensional visualization and data management are analyzed; the possibilities of multidimensional data processing technologies for managing and supporting decision making at a design and technological enterprise are shown; practical recommendations on the use of domestic computer environments for the structuring and visualization of multidimensional data cubes are given.


2021 ◽  
Vol 66 (1) ◽  
pp. 93-117
Author(s):  
Christian Henrich-Franke

Abstract The second half of the 20th century is commonly considered to be a time in which German companies lost their innovative strength, while promising new technologies presented an enormous potential for innovation in the US. The fact that German companies were quite successful in the production of medium data technology and had considerable influence on the development of electronic data processing was neglected by business and media historians alike until now. The article analyses the Siemag Feinmechanische Werke (Eiserfeld) as one of the most important producers of the predecessors to said medium data technologies in the 1950s and 1960s. Two transformation processes regarding the media – from mechanic to semiconductor and from semiconductor to all-electronic technology – are highlighted in particular. It poses the question of how and why a middling family enterprise such as Siemag was able to rise to being the leading provider for medium data processing office computers despite lacking expertise in the field of electrical engineering while also facing difficult location conditions. The article shows that Siemag successfully turned from its roots in heavy industry towards the production of innovative high technology devices. This development stems from the company’s strategic decisions. As long as their products were not mass-produced, a medium-sized family business like Siemag could hold its own on the market through clever decision-making which relied on flexible specialization, targeted license and patent cooperation as well as innovative products, even in the face of adverse conditions. Only in the second half of the 1960s, as profit margins dropped due to increasing sales figures and office machines had finally transformed into office computers, Siemag was forced to enter cooperation with Philips in order to broaden its spectrum and merge the production site in Eiserfeld into a larger business complex.


Antioxidants ◽  
2021 ◽  
Vol 10 (1) ◽  
pp. 54
Author(s):  
Monika Mieszczakowska-Frąc ◽  
Karolina Celejewska ◽  
Witold Płocharski

Nowadays, thermal treatments are used for extending the shelf-life of vegetable and fruit products by inactivating microorganisms and enzymes. On the other hand, heat treatments often induce undesirable changes in the quality of the final product, e.g., losses of nutrients, color alterations, changes in flavor, and smell. Therefore, the food industry is opening up to new technologies that are less aggressive than thermal treatment to avoid the negative effects of thermal pasteurization. Non-thermal processing technologies have been developed during the last decades as an alternative to thermal food preservation. Processing changes the structure of fruit and vegetables, and hence the bioavailability of the nutrients contained in them. In this review, special attention has been devoted to the effects of modern technologies of fruit and vegetable processing, such as minimal processing (MPFV), high-pressure processing (HPP), high-pressure homogenization (HPH), ultrasounds (US), pulsed electric fields (PEF), on the stability and bioavailability of vitamin C.


Sign in / Sign up

Export Citation Format

Share Document