A practical implementation of two rational function decomposition algorithms

1992 ◽  
Author(s):  
Jaime Gutierrez ◽  
Tomas Recio
Keyword(s):  
Rational Function ◽  
Practical Implementation ◽  
Decomposition Algorithms ◽  
Function Decomposition

scholarly journals A Rational Function Decomposition Algorithm by Near-separated Polynomials

1995 ◽  
Vol 19 (6) ◽  
pp. 527-544 ◽  
Author(s):  
Cesar Alonso ◽  
Jaime Gutierrez ◽  
Tomas Recio
Keyword(s):  
Rational Function ◽  
Decomposition Algorithm ◽  
Function Decomposition

scholarly journals ALGORITHM OF CROSS LANGUAGE FUZZY SEARCH BASED ON HASH-VECTORS FOR AUTOMATIC COMPARISON OF PERSONAL NAMES

2020 ◽  
pp. 29-36
Author(s):  
E. Yu. Vakhromova ◽  
I. V. Beketova ◽  
A. A. Gerasimenko ◽  
V. I. Goremychkin ◽  
V. P. Krivoshlyapov
Keyword(s):  
Vector Space ◽  
Information Search ◽  
Experimental Studies ◽  
Practical Implementation ◽  
Decomposition Algorithms ◽  
Personal Names ◽  
Fuzzy Search ◽  
Match Rate ◽  
Measure Of Similarity ◽  
Cross Language

The algorithm of cross language fuzzy search based on hash vectors for automatic matching of personal names is proposed. In the response mode for an input request, names in Latin spelling and a given value for the similarity measure, the algorithm determines the set of output Cyrillic names contained in the database of the information search system. The principal feature of the proposed algorithm is the rejection of the direct translation of personal names. Instead, the hashing mechanism of personal names is used, followed by mapping them into the same hidden vector space where the computational procedures of the decision-making system are built. In the process of research, it was solved a number of actual intermediate tasks. Thus, the decomposition algorithms of the explored database, the generation and clustering of the dictionary of basic morphemes are an instrument that is of independent value in solving the problem of automatically translating names from a foreign language, the translation rules of which are unknown – the socalled generalized transcription. After mapping names into a vector space, the matching operation is reduced to assessing the similarity between vectors. As a measure of similarity, several quantities were considered in the study. The most convenient measure of similarity is the cosine similarity, the critical value of which was obtained by plotting the FMR (False Match Rate) and FNMR (False Non-Match Rate) graphs. The developed algorithm is universal with respect to the languages used, that is, it does not depend on a specific alphabet. In the practical implementation of the developed algorithm, a series of experimental studies was carried out using a database containing more than 2.5 million names.

scholarly journals On Multivariate Rational Function Decomposition

2002 ◽  
Vol 33 (5) ◽  
pp. 545-562 ◽  
Author(s):  
Jaime Gutierrez ◽  
Rosario Rubio ◽  
David Sevilla
Keyword(s):  
Rational Function ◽  
Function Decomposition

scholarly journals A Positivity-preserving Conservative Semi-Lagrangian Multi-moment Global Transport Model on the Cubed Sphere

2021 ◽  
Vol 38 (9) ◽  
pp. 1460-1473 ◽  
Author(s):  
Jie Tang ◽  
Chungang Chen ◽  
Xueshun Shen ◽  
Feng Xiao ◽  
Xingliang Li
Keyword(s):  
Single Cell ◽  
Rational Function ◽  
Finite Volume ◽  
Transport Model ◽  
Practical Implementation ◽  
Finite Volume Scheme ◽  
Courant Number ◽  
Positivity Preserving ◽  
Sphere Geometry ◽  
Cubed Sphere

AbstractA positivity-preserving conservative semi-Lagrangian transport model by multi-moment finite volume method has been developed on the cubed-sphere grid. Two kinds of moments (i.e., point values (PV moment) at cell interfaces and volume integrated average (VIA moment) value) are defined within a single cell. The PV moment is updated by a conventional semi-Lagrangian method, while the VIA moment is cast by the flux form formulation to assure the exact numerical conservation. Different from the spatial approximation used in the CSL2 (conservative semi-Lagrangian scheme with second order polynomial function) scheme, a monotonic rational function which can effectively remove non-physical oscillations is reconstructed within a single cell by the PV moments and VIA moment. To achieve exactly positive-definite preserving, two kinds of corrections are made on the original conservative semi-Lagrangian with rational function (CSLR) scheme. The resulting scheme is inherently conservative, non-negative, and allows a Courant number larger than one. Moreover, the spatial reconstruction can be performed within a single cell, which is very efficient and economical for practical implementation. In addition, a dimension-splitting approach coupled with multi-moment finite volume scheme is adopted on cubed-sphere geometry, which benefitsthe implementation of the 1D CSLR solver with large Courant number. The proposed model is evaluated by several widely used benchmark tests on cubed-sphere geometry. Numerical results show that the proposed transport model can effectively remove nonphysical oscillations and preserve the numerical non-negativity, and it has the potential to transport the tracers accurately in a real atmospheric model.

An Overview of Digital Image Processing and Recognition (Invited Paper)

1982 ◽  
Vol 40 ◽  
pp. 700-702
Author(s):  
R. C. Gonzalez
Keyword(s):  
Image Processing ◽  
New York ◽  
Digital Image Processing ◽  
Digital Image ◽  
Practical Implementation ◽  
Submarine Cable ◽  
Vigorous Growth ◽  
Digitized Pictures ◽  
Processing Techniques ◽  
And Storage

Interest in digital image processing techniques dates back to the early 1920's, when digitized pictures of world news events were first transmitted by submarine cable between New York and London. Applications of digital image processing concepts, however, did not become widespread until the middle 1960's, when third-generation digital computers began to offer the speed and storage capabilities required for practical implementation of image processing algorithms. Since then, this area has experienced vigorous growth, having been a subject of interdisciplinary research in fields ranging from engineering and computer science to biology, chemistry, and medicine.

P20 phosphor on polyimide as a large area high-resolution transmission screen for slow scan CCD systems

1995 ◽  
Vol 53 ◽  
pp. 20-21
Author(s):  
C. C. Ahn ◽  
S. Karnes ◽  
M. Lvovsky ◽  
C. M. Garland ◽  
H. A. Atwater ◽  
...  
Keyword(s):  
Mechanical Stability ◽  
High Energy ◽  
Practical Implementation ◽  
Line Pair ◽  
Modulation Transfer ◽  
Large Area ◽  
Ccd Imaging ◽  
Transmission Electron ◽  
The One ◽  
Beam Broadening

The bane of CCD imaging systems for transmission electron microscopy at intermediate and high voltages has been their relatively poor modulation transfer function (MTF), or line pair resolution. The problem originates primarily with the phosphor screen. On the one hand, screens should be thick so that as many incident electrons as possible are converted to photons, yielding a high detective quantum efficiency(DQE). The MTF diminishes as a function of scintillator thickness however, and to some extent as a function of fluorescence within the scintillator substrates. Fan has noted that the use of a thin layer of phosphor beneath a self supporting 2μ, thick Al substrate might provide the most appropriate compromise for high DQE and MTF in transmission electron microcscopes which operate at higher voltages. Monte Carlo simulations of high energy electron trajectories reveal that only little beam broadening occurs within this thickness of Al film. Consequently, the MTF is limited predominantly by broadening within the thin phosphor underlayer. There are difficulties however, in the practical implementation of this design, associated mostly with the mechanical stability of the Al support film.

Sign in / Sign up

Export Citation Format

Share Document