Papers by Olga Gluchshenko
Operations Research Letters, 2009
Given a set P of n points in the plane, we consider the problem of finding a planar rectilinear a... more Given a set P of n points in the plane, we consider the problem of finding a planar rectilinear annulus of minimum width which encloses the set P. We present an optimal O(n log n) algorithm for this problem.
2011 IEEE/AIAA 30th Digital Avionics Systems Conference, 2011
2011 IEEE/AIAA 30th Digital Avionics Systems Conference, 2011
⇁ MIP provides dual solution quality information which can be used to evaluate the quality (i.e. ... more ⇁ MIP provides dual solution quality information which can be used to evaluate the quality (i.e. optimality) of solutions. ⇁ Compacter sequences and therefore increased throughput is possible with a holistic approach. ⇁ ADCO more fits for the 70:30 usage of the runway (70% ARR). Usage of existing AMAN/DMAN investments is possible. ⇁ The holistic approaches are applicable for full
Computational Mathematics and Mathematical Physics, 2008
The desire to simulate more and more geometrical and physical features of technical structures an... more The desire to simulate more and more geometrical and physical features of technical structures and the availability of parallel computers and parallel numerical solvers which can exploit the power of these machines have lead to a steady increase in the number of grid elements used. Memory requirements and computational time are too large for usual serial PCs. An a priori partitioning algorithm for the parallel generation of 3D nonoverlapping compatible unstructured meshes based on a CAD surface description is presented in this paper. Emphasis is given to practical issues and implementation rather than to theoretical complexity. To achieve robustness of the algorithm with respect to the geometrical shape of the structure authors propose to have several or many but relatively simple algorithmic steps. The geometrical domain decomposition approach has been applied. It allows us to use classic 2D and 3D high-quality Delaunay mesh generators for independent and simultaneous volume meshing. Different aspects of load balancing methods are also explored in the paper. The MPI library and SPMD model are used for parallel grid generator implementation. Several 3D examples are shown.
per. Software package build upon proposed algorithm is described. Several practical examples of m... more per. Software package build upon proposed algorithm is described. Several practical examples of mesh generation on multiprocessor computational systems are given. It is shown that developed parallel algorithm enables us to reduce mesh generation time significantly (dozens of times). Moreover, it easily produces meshes with number of elements of order 5 · 10 7 , construction of those on a single CPU is problematic. Questions of time consumption, efficiency of computations and quality of generated meshes are also considered. Keywords: Generalized LBE, free-surface phenomena, interface boundary conditions, filling processes, Bingham viscoplastic model, regularized models (22 pages, 2001)
Uploads
Papers by Olga Gluchshenko