Filters
total: 2472
filtered: 1904
-
Catalog
- Publications 1904 available results
- Journals 214 available results
- Conferences 104 available results
- Publishing Houses 1 available results
- People 69 available results
- Projects 3 available results
- e-Learning Courses 30 available results
- Events 2 available results
- Open Research Data 145 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: APPROXIMATIVE COMPUTATION
-
Electromagnetic Problems Requiring High-Precision Computations
PublicationAn overview of the applications of multiple-precision arithmetic in CEM was presented in this paper for the first time. Although double-precision floating-point arithmetic is sufficient for most scientific computations, there is an expanding body of electromagnetic problems requiring multiple-precision arithmetic. Software libraries facilitating these computations were described, and investigations requiring multiple-precision...
-
Axial piston pumps with camdriven commutation unit
PublicationPrzedstawiono wyniki badań prototypów pomp wielotłoczkowych osiowych wyposażonych w rozrząd krzywkowy oraz ich porównanie z rezultatami osiąganymi przez produkowane obecnie jednostki z rozrządem czołowym. Podano dane techniczne pomp nowego typu wchodzących do produkcji.
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublicationThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublicationPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
The optimisation of induction heating system based on multiquadric function approximation
Publication -
Piece-wise constant approximation method of identification of RTS noise
PublicationPrzedstawiono nową metodę wydzielania szumów RTS z całkowitych szumów przyrządów półprzewodnikowych. Metoda ta oparta jest na aproksymacji liniowo odcinkowej przebiegu szumowego.Przedstawiono wyniki zastosowania tej metody do wydzielenia dwupoziomowego szumu RTS z szumu przyrządu półprzewodnikowego.
-
Approximating the maximum 2- and 3-edge-colorable subgraph problems
PublicationDla ustalonej wartości parametru k>=2, problem maksymalnego podgrafu krawędziowo k-kolorowalnego polega na wskazaniu k rozłącznych skojarzeń w grafie prostym, a kryterium optymalizacji jest maksymalizacja całkowitej liczby użytych krawędzi. W pracy podano algorytmy 5/6- i 4/5-przybliżone odpowiednio dla przypadków k=2 i k=3, poprawiając wyniki znane z literatury.
-
On the approximation of the UWB dipole elliptical arms with stepped-edge polygon
PublicationA simple method of approximation of the ellipticalpatch with stepped-edge polygon is proposed as an introductionto wider studies over the planar ultrawideband (UWB) antennas.The general idea is to replace the elliptical patch with an equivalentpolygonal patch, with minimum loss in the performance. Theprinciples of the proposed method are presented in this letter, aswell as the results of performed numerical studies and its experimentalverification....
-
Errors of a Linear Current Approximation in High-Speed PMSM Drives
PublicationCurrent sampling techniques and predictive algorithms used in the digital control of electric drives rely on a simple mathematical model that assumes linear current changes upon constant supplying voltages. This paper identifies rotor movement as a factor that makes this assumption invalid when the rotor covers an angular distance of a few tens of degrees during the control interval duration. The errors of the linear current approximation...
-
An Efficient Noisy Binary Search in Graphs via Median Approximation
PublicationConsider a generalization of the classical binary search problem in linearly sorted data to the graph-theoretic setting. The goal is to design an adaptive query algorithm, called a strategy, that identifies an initially unknown target vertex in a graph by asking queries. Each query is conducted as follows: the strategy selects a vertex q and receives a reply v: if q is the target, then =, and if q is not the target, then v is a...
-
A Criterion for Conditional Instability by the First Approximation for Solutions of Differential Systems
Publication -
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Quadratic approximation of solutions for differential equations with nonlinear boundary conditions.
PublicationZastosowano metodę kwazilinearyzacji i sformułowano warunki dostateczne przy których iteracje monotoniczne są kwadratowo zbieżne do jedynego rozwiązania wymienionego w tytule zagadnienia różniczkowego. Uzyskane wyniki uogólniają niektóre wcześniej publikowane rezultaty gdy warunek brzegowy był liniowy.
-
Applying computational intelligence to acoustics.
PublicationW artykule przedstawiono przegląd wybranych zagadnień związanych z zastosowaniem metod inteligencji obliczeniowej w akustyce. Zaprezentowane metody obejmują m.in. sztuczne sieci neuronowe, zbiory przyblizone, logikę rozmytą, algorytmy genetyczne. Problematyka akustyczna dotyczy z kolei klasyfikacji dźwięków muzycznych, inteligentnego przetwarzania muzyki, inteligentnego sterowania trakturą organową oraz obiektywizacji metody oceny...
-
Approximate Quality Criteria for Difficult Multi-Objective Optimization Problems
PublicationThis paper introduces approximate analytic quality criteria useful in assessing the efficiency of evolutionary multi-objective optimization (EMO) procedures. We present a summary of extensive research into computing. In the performed comparative study we take into account the various approaches of the state-of-the-art, in order to objectively assess the EMO performance in highly dimensional spaces; where some executive criteria,...
-
Approximate Quality Criteria for Difficult Multi-Objective Optimization Problems
PublicationThis paper introduces approximate analytic quality criteria useful in assessing the efficiency of evolutionary multi-objective optimization (EMO) procedures. We present a summary of extensive research into computing. In the performed comparative study we take into account the various approaches of the state-of-the-art, in order to objectively assess the EMO performance in highly dimensional spaces; where some executive criteria,...
-
Content Based Image Retrieval using Query by Approximate Shape
Publication -
Approximate Criteria for the Evaluation of Truly Multi-Dimensional Optimization Problems
PublicationIn this paper we propose new improved approximate quality criteria useful in assessing the efficiency of evolutionary multi-objective optimization (EMO). In the performed comparative study we take into account the various EMO algorithms of the state-of-the-art, in order to objectively assess the EMO performance in highly dimensional spaces. It is well known that useful executive criteria, such as those based on the true Pareto...
-
Approximate models and parameter analysis of the flow process in transmission pipelines
Publicationthe paper deals with the problem of early leak detection in transmission pipelines. First we present the derivation of state-space equations of the flow process in the pipelines. This description is then aggregated in order to obtain a principal model. Next, the problem of process model parameterization is addressed, taking into account the maximization of a model stability margin. The location of the maximum is determined using...
-
Excision-preserving cubical approach to the algorithmic computation of the discrete Conley index
Publication -
Dynamic computation of acoustic field distribution in the city area employing a supercomputer
Publication -
Analysis of Crash Computation on a Basis of the Pronciple of Linear Momentum and Kinetic Energy
PublicationThe article shows the calculation of a vehicle crash with a fixed pile, modelled by the finite element method. There were compared during the crash simulations changes in kinetic energy, as well as – changes in linear momentum and its derivative, with respect to time. Calculations were made in the HyperWorks CAE software environment. The obtained results show influence of various body parts and devices of the deceleration on...
-
FPGA computation of magnitude of complex numbers using modified CORDIC algorithm
PublicationIn this work we present computation of the magnitude of complex numbers using a modified version of the CORDIC algorithm that uses only five iterations. The relationship between the computation error and the number of CORDIC iterations are presented for floating-point and integer arithmetics. The proposed modification of CORDIC for integer arithmetic relies upon the introduction of correction once basic computations are performed...
-
Search safe ship trajectories in collision situation at sea by evolutionary computation
Publication...
-
Text-mining Similarity Approximation Operators for Opinion Mining in BI tools
PublicationThe concept of the Text-mining Similarity Approximation Operators for Opinion Mining as extensions to Natural Language Interface Database is defined. The new operators: “keywords of” dimension; subsetting operator “about C is q”; aggregation operator “by similar C” are proposed. These operators are based on the Latent Semantic Analysis and Social Network Analysis
-
Note on the Harmonic Approximation in the Treatment of Entanglement: N Cold Trapped Ions
Publication -
Entropy of water calculated from harmonic approximation: estimation of the accuracy of method
PublicationSome molecular dynamics simulations were performed for liquid TIP4P and SPC water at a constant density (1.00 g/cm(3)) and within the temperature range of 5-90 degrees C. By using harmonic approximation, both the entropy of water S-H and the specific heat c(v) were calculated, and the results were compared to literature data. It was found that harmonic approximation overestimates absolute entropy of TIP4P water by 5.6 J/mol K (similar...
-
Separation of variables in molecular-dynamics simulations: A criterion to estimate the quality of the approximation
Publication -
The Method of a Two-Level Text-Meaning Similarity Approximation of the Customers’ Opinions
PublicationThe method of two-level text-meaning similarity approximation, consisting in the implementation of the classification of the stages of text opinions of customers and identifying their rank quality level was developed. Proposed and proved the significance of major hypotheses, put as the basis of the developed methodology, notably about the significance of suggestions about the existence of analogies between mathematical bases of...
-
Numerical approximation of first order partial differential equations withdeviated variables.
PublicationKlasyczne rozwiązania nieliniowego zagadnienia Cauchy´ego określone na piramidzie Haara są aproksymowane za pomocą rozwiązań układów quasiliniowych równań różnicowych. Stabilność schematu różnicowego jest wykazana metodą porównawczą z zastosowaniem nieliniowych oszacowań typu Perrona dla danych funkcji. Podano przykłady numeryczne.
-
IP Core of Coprocessor for Multiple-Precision-Arithmetic Computations
PublicationIn this paper, we present an IP core of coprocessor supporting computations requiring integer multiple-precision arithmetic (MPA). Whilst standard 32/64-bit arithmetic is sufficient to solve many computing problems, there are still applications that require higher numerical precision. Hence, the purpose of the developed coprocessor is to support and offload central processing unit (CPU) in such computations. The developed digital...
-
Application of Barycentric Coordinates in Space Vector PWM Computations
PublicationThis paper proposes the use of barycentric coordinates in the development and implementationof space-vector pulse-width modulation (SVPWM) methods, especially for inverters with deformed space-vector diagrams. The proposed approach is capable of explicit calculation of vector duty cycles, independentof whether they assume ideal positions or are displaced due to the DC-link voltage imbalance. The use ofbarycentric coordinates also...
-
Windowing of the Discrete Green's Function for Accurate FDTD Computations
PublicationThe paper presents systematic evaluation of the applicability of parametric and nonparametric window functions for truncation of the discrete Green's function (DGF). This function is directly derived from the FDTD update equations, thus the FDTD method and its integral discrete formulation can be perfectly coupled using DGF. Unfortunately, the DGF computations require processor time, hence DGF has to be truncated with appropriate...
-
Computational fluid dynamics - lustres and shadows.
PublicationThe paper is devoted to the different aspects of CFD. The advantages of this concept are evident and obvious; powerfuk and effective tools bring this technology closer to the quantifiable world. However, certain weaknesses in this structure are apparent. Sometimes, a simplistic tendency towards simplifications and facilitations may degenerate and lead to negative behaviours and signs. These have not been serious up to date, but...
-
Computational aspects of greedy partitioning of graphs
PublicationIn this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...
-
Applications of computational intelligence techqniues to acoustics
PublicationCelem artykułu jest przegląd wybranych zastosowań metod inteligentnych w akustyce, a w szczególności w szeroko rozumianej inżynierii dźwięku. Przedstawione badania i eksperymenty były prowadzone w oparciu o sztuczne sieci neuronowe, metodę zbiorów przybliżonych, logiką rozmytą, grafy przepływowe Pawlaka oraz algorytmy genetyczne. Rozwiązywane problemy dotyczyły klasyfikacji dźwięków muzycznych, rozpoznawania fraz muzycznych, przetwarzania...
-
Computational intelligence-aided character animation
PublicationW pracy przedstawiono pokrótce metody animacji komputerowej, a także podano zasady oceny jakości wyniku animacji postaci. Dodatkowo dokonano przeglądu metod inteligentnych stosowanych w animacji komputerowej i w dziedzinach pokrewnych. W badaniach skupiono się na animacji ruchu w kontekście uzyskiwanej ekspresji. Podano reguły stosowane w animacji tradycyjnej oraz wyznaczono parametry opisujące fazy ruchu w odniesieniu do poszczególnych...
-
Computational intelligence methods in production management
PublicationThis chapter presents a survey of selected computational intelligence methods used in production management. This group of methods includes, among others, approaches based on the artificial neural networks, the evolutionary algorithms, the fuzzy logic systems and the particle swarm optimization mechanisms. From the abovementioned methods particularly noteworthy are the evolutionary and the particle swarm algorithms, which are successfully...
-
On Computational Aspects of Greedy Partitioning of Graphs
PublicationIn this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...
-
Computational modelling of the modification of epoxy resins
PublicationSymulacja komputerowa właściwości fizycznych sieci żywic epoksydowych (DGEBA/DDM) modyfikowanych związkami akrylowymi przy użyciu programu Cheops® MillionZillion Software.
-
Computational studies of a hypocycloidal electron monochromator
PublicationPrzeprowadzono badania hipocykolidalnego monochromatora elektronów, wykorzystując komputerowy program optyki elektronowej CPO-3D. Obliczono i przeprowadzono analizę torów elektronów w wiązce o zadanym rozmyciu kątowym przechodzącej przez monochromator. Ustalono, że rozdzielczość energetyczna monochromatora jest wyższa niż odpowiadającego mu monochromatora trochoidalnego.
-
An Approximate Linear Analysis of Structures Utilizing Incremental Loading of Force Method
Publication -
World Wide Web CBIR Searching Using Query by Approximate Shapes
Publication -
Entanglement of genuinely entangled subspaces and states: Exact, approximate, and numerical results
PublicationGenuinely entangled subspaces (GESs) are those subspaces of multipartite Hilbert spaces that consist only of genuinely multiparty entangled pure states. They are natural generalizations of the well-known notion of completely entangled subspaces, which by definition are void of fully product vectors. Entangled subspaces are an important tool of quantum information theory as they directly lead to constructions of entangled states,...
-
High-accuracy computation of hard X-ray focusing and imaging for refractive optics
PublicationA mathematical apparatus for solving problems of X-ray wave propagation through complex optical systems, when the lens thickness can change with jumps, is developed and presented. The developed method is based on the use of the superposition of oriented Gaussian beams, which satisfy the Helmholtz equation with high accuracy. The wave propagation in air and through kinoform and ordinary lenses is considered. Focusing and imaging...
-
Noise spectral density computation based on finite element model of piezoceramic sensor
PublicationThe high sensitivity with wide bandwidth is required for sensor applications in non-destructive testing (NDT). The sensitivity of piezoceramic sensors demands to minimize their noise especially thermal noise, polarisation noise and low frequency 1/f noise,which are the main sources of voltage or current fluctuation in this sort of sensors. For simplicity, only the piezoceramic part of sensor was under study. the theoretical and...
-
Computation of cubical homology, cohomology, and (co)homological operations via chain contraction
Publication -
Ternary Bismuthide SrPtBi2: Computation and Experiment in Synergism to Explore Solid-State Materials
PublicationA combination of theoretical calculation and the experimental synthesis to explore the new ternary compound is demonstrated in the Sr–Pt–Bi system. Because Pt–Bi is considered as a new critical charge-transfer pair for superconductivity, it inspired us to investigate the Sr–Pt–Bi system. With a thorough calculation of all the known stable/metastable compounds in the Sr–Pt–Bi system and crystal structure predictions, the thermodynamic...
-
Optimizing the computation of a parallel 3D finite difference algorithm for graphics processing units
PublicationThis paper explores the possibilities of using a graphics processing unit for complex 3D finite difference computation via MUSTA‐FORCE and WENO algorithms. We propose a novel algorithm based on the new properties of CUDA surface memory optimized for 2D spatial locality and compare it with 3D stencil computations carried out via shared memory, which is currently considered to be the best approach. A case study was performed for...
-
Trajectory planning in collision situations at sea by evolutionary computation - experiments with moving targets
Publication...