Search results for: APPROXIMATE RIEMANN SOLVER
-
Towards an efficient multi-stage Riemann solver for nuclear physics simulations
PublicationRelativistic numerical hydrodynamics is an important tool in high energy nuclear science. However, such simulations are extremely demanding in terms of computing power. This paper focuses on improving the speed of solving the Riemann problem with the MUSTA-FORCE algorithm by employing the CUDA parallel programming model. We also propose a new approach to 3D finite difference algorithms, which employ a GPU that uses surface memory....
-
On the Structure of Time in Computational Semantics of a Variable-Step Solver for Hybrid Behavior Analysis
PublicationHybrid dynamic systems combine continuous and discrete behavior. Often, computational approaches are employed to derive behaviors that approximate the analytic solution. An important part of this is the approximation of differential equation behavior by numerical integration. The accuracy and computational efficiency of the integration usually depend on the complexity of the method and its implicated approximation errors, especially...
-
Fractional equations of Volterra type involving a Riemann Liouville derivative
PublicationIn this paper, we discuss the existence of solutions of fractional equations of Volterra type with the Riemann Liouville derivative. Existence results are obtained by using a Banach fixed point theorem with weighted norms and by a monotone iterative method too. An example illustrates the results.
-
Fractional Problems with Right-Handed Riemann-Liouville Fractional Derivatives
PublicationIn this paper, we investigate the existence of solutions for advanced fractional differential equations containing the right-handed Riemann-Liouville fractional derivative both with nonlinear boundary conditions and also with initial conditions given at the end point T of interval [0,T ]. We use both the method of successive approximations, the Banach fixed point theorem and the monotone iterative technique, as well. Linear problems...
-
Selecting the optimum location for logistics facilities using Solver
PublicationSiting logistics facilities strategically in the most costeffective geographic location is one of the key decisions a contemporary company will make. The aim of the paper is to present a solution to this problem using the Solver add-on. In the case study discussed in the paper, the company’s central warehouse location was selected based on the classic location theory, which addresses the need to minimize the cost of transport....
-
Formulation of Time-Fractional Electrodynamics Based on Riemann-Silberstein Vector
PublicationIn this paper, the formulation of time-fractional (TF) electrodynamics is derived based on the Riemann-Silberstein (RS) vector. With the use of this vector and fractional-order derivatives, one can write TF Maxwell’s equations in a compact form, which allows for modelling of energy dissipation and dynamics of electromagnetic systems with memory. Therefore, we formulate TF Maxwell’s equations using the RS vector and analyse their...
-
Fast Approximate String Search for Wikification
PublicationThe paper presents a novel method for fast approximate string search based on neural distance metrics embeddings. Our research is focused primarily on applying the proposed method for entity retrieval in the Wikification process, which is similar to edit distance-based similarity search on the typical dictionary. The proposed method has been compared with symmetric delete spelling correction algorithm and proven to be more efficient...
-
Comments on various extensions of the Riemann–Liouville fractional derivatives : About the Leibniz and chain rule properties
PublicationStarting from the Riemann–Liouville derivative, many authors have built their own notion of fractional derivative in order to avoid some classical difficulties like a non zero derivative for a constant function or a rather complicated analogue of the Leibniz relation. Discussing in full generality the existence of such operator over continuous functions, we derive some obstruction Lemma which can be used to prove the triviality...
-
DL_MG: A Parallel Multigrid Poisson and Poisson–Boltzmann Solver for Electronic Structure Calculations in Vacuum and Solution
PublicationThe solution of the Poisson equation is a crucial step in electronic structure calculations, yielding the electrostatic potential -- a key component of the quantum mechanical Hamiltonian. In recent decades, theoretical advances and increases in computer performance have made it possible to simulate the electronic structure of extended systems in complex environments. This requires the solution of more complicated variants of the...
-
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,...
-
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...
-
Application of 3D flow solver in education of students
PublicationPrzedstawiono zastosowanie metod numerycznej mechaniki płynów w kształceniu studentów uczelni technicznej. Omówiono zastosowanie metod CFD jako narzędzia pomocnego w zrozumieniu zagadnień termodynamiczno-przepływowych stopni turbinowych, jak i w rozwiązywaniu zadań projektowych.
-
Karolina Lademann mgr
PeopleCurriculum vitae
-
Towards increasing F-measure of approximate string matching in O(1) complexity
PublicationThe paper analyzes existing approaches for approximate string matching based on linear search with Levenshtein distance, AllScan and CPMerge algorithms using cosine, Jaccard and Dice distance measures. The methods are presented and compared to our approach that improves indexing time using Locally Sensitive Hashing. Advantages and drawbacks of the methods are identified based on theoretical considerations as well as empirical evaluations...
-
Existence and approximate solutions of Neumann problems
PublicationDyskutowany jest problem Neumanna dla równań różniczkowych drugiego rzędu.Praca dotyczy istnienia rozwiązań i zbieżnosci iteracji monotonicznych któresą przybliżonymi rozwiązaniami omawianych zagadnień. Określone zostały wa-runki zbieżności takich ciągów oraz określono rodzaj tej zbieżnosci.
-
Approximate methods for functional differential equations
PublicationW pracy przedstawione są dwie klasy przybliżonych metod rozwiązywania równań różniczkowo funkcyjnych ze szczególnym uwzględnieniem równań różniczkowych z opóźnieniem. Do pierwszej klasy należą metody bezpośrednie reprezentowane w przedkładanej rozprawie przez dwukrokowe metody Rungego-Kutty. Należą one do klasy ogólnych metod liniowych rozwiązywania równań różniczkowych. Druga klasę przybliżonych metod rozwiązywania równań różniczkowo...
-
Approximate search strategies for weighted trees
PublicationW pracy podajemy 3-przybliżony algorytm dla problemu spójnego przeszukiwania drzew ważonych.
-
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING
Journals -
Hybrid, Approximate Models of Distributed-Parameter Systems
PublicationThe paper introduces the method of distributed-parameter systems modelling. It enables to obtain low order modal model of the system that experiences Coriolis acceleration component and gyroscopic effect. In such cases, corresponding system equations are non-self-adjoined. To solve this problem modal reduced model is built up for the system without Coriolis acceleration or gyroscopic effect terms. These phenomena are next included...
-
Statistical analysis and robust design of circularly polarized antennas using sequential approximate optimization
PublicationIn the paper, reliable yield estimation and tolerance-aware design optimization of circular polarization (CP) antennas is discussed. We exploit auxiliary kriging interpolation models established in the vicinity of the nominal design in order to speed up the process of statistical analysis of the antenna structure at hand. Sequential approximate optimization is then applied to carry out robust design of the antenna, here, oriented...
-
Approximate Cramér–Rao bound on Doppler error in correlation-processing relatively narrowband noise radar
PublicationThe paper studies limitations on accuracy of Doppler estimation in continuous-wave noise radar with correlation processing. Second order properties of output of the correlation receiver are evaluated and an approximate Cram´er-Rao bound on errors of Doppler measurement is derived. The accuracy of Doppler measurements is found to be affected by the following factors: power spectral density of noise signal, frequency response of the...
-
Differential equations with a singular matrix and convergence of approximate solutions
PublicationZastosowano metodę kwazilinearyzacji dla równań różniczkowych z macierzą osobliwą aby pokazać, że odpowiednie ciągi rozwiązań przybliżonych są kwadratowo zbieżne do rozwiązania naszego problemu.Metodę tę zastosowano do układów takich równań różniczkowych.
-
Initial value problems for neutral fractional differential equations involving a Riemann-Liouville derivative
PublicationBadano równania neutralne typu ułamkowego z odchylonym argumentem. Podano warunki dostateczne na istnienie jednego rozwiązania.
-
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...
-
Content Based Image Retrieval using Query by Approximate Shape
Publication -
Asymptotic numerical solver for the linear Klein–Gordon equation with space- and time-dependent mass
Publication -
World Wide Web CBIR Searching Using Query by Approximate Shapes
Publication -
An Approximate Linear Analysis of Structures Utilizing Incremental Loading of Force Method
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,...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Genetic solver of optimization task of mpc for optimizing control of integrated quantity and quality in drinking water distribution systems
PublicationPredykcyjne sterowanie zintegrowana jakością i ilością wody pitnej umożliwia uzyskanie lepszej jakości sterowania niż w przypadku innych metod. Niestety wymaga rozwiązania nieliniowego, niewypukłego problemu optymalizacji. Z tego względu potrzebne jest wykorzystanie specjalizowanego solwera w celu rozwiązania problemu optymalizacji predykcyjnej w wymaganych czasie. W tym artykule przedstawiony jest dedykowany algorytm genetyczny...
-
Approximate solutions of mixed problems for first order partial differential equations with deviated variables.
PublicationPraca traktuje o przybliżaniu rozwiązań klasycznych równańróżniczkowo-funkcyjnych cząstkowych pierwszego rzędu rozwiązaniamiukładów quasiliniowych równań różnicowych. Nowe podejście dorozwiązywania równań nieliniowych zawdzięczamy metodziequasilinearyzacji dla zagadnień początkowo - brzegowych z odchylonymargumentem. Dla przyrostów pochodnych funkcji danej zakładamy nieliniowe oszacowanie typu Perrona. Załączone są wyniki eksperymentów...
-
New Content Based Image Retrieval database structure using Query by Approximate Shapes
Publication -
A GPU Solver for Sparse Generalized Eigenvalue Problems with Symmetric Complex-Valued Matrices Obtained Using Higher-Order FEM
PublicationThe paper discusses a fast implementation of the stabilized locally optimal block preconditioned conjugate gradient (sLOBPCG) method, using a hierarchical multilevel preconditioner to solve nonHermitian sparse generalized eigenvalue problems with large symmetric complex-valued matrices obtained using the higher-order finite-element method (FEM), applied to the analysis of a microwave resonator. The resonant frequencies of the low-order...
-
Approximate solution for Euler equations of stratified water via numerical solution of coupled KdV system
PublicationWe consider Euler equations with stratified background state that is valid for internal water waves. The solution of the initial-boundary problem for Boussinesq approximation in the waveguide mode is presented in terms of the stream function. The orthogonal eigenfunctions describe a vertical shape of the internal wave modes and satisfy a Sturm-Liouville problem. The horizontal profile is defined by a coupled KdV system which is...
-
Approximate analytical boundary conditions for efficient finite difference frequency domain simulations in cylindrical coordinates
PublicationW artykule zaprezentowano prostą technikę analizy rezonatora otwartego. Algorytm łączy w sobie metodę różnic skończonych i rozwinięć funkcyjnych , umożliwiając implementację warunków brzegowych symulujących otwartą przestrzeń. Metoda testowana była w analizie rezonatorów o różnych wymiarach,a otrzymane wyniki dobrze zgadzały się z rezultatami innych metod.
-
Solving Boundary Value Problems for Second Order Singularly Perturbed Delay Differential Equations by ε-Approximate Fixed-Point Method
PublicationIn this paper, the boundary value problem for second order singularly perturbed delay differential equation is reduced to a fixed-point problem v = Av with a properly chosen (generally nonlinear) operator A. The unknown fixed-point v is approximated by cubic spline vh defined by its values vi = vh(ti) at grid points ti, i = 0, 1, ... ,N. The necessary for construction the cubic spline and missing the first derivatives at the boundary...
-
Power Grid Frequency Estimation Based on Zero Crossing Technique Using Least Squares Method to Approximate Sampled Voltage Signal Around Zero Level
Publication -
Solution of the dike-break problem using finite volume method and splitting technique
PublicationIn the paper the finite volume method (FVM) is presented for the solution of two-dimensional shallow water equations. These equations are frequently used to simulate the dam-break and dike-break induced flows. The applied numerical algorithm of FVM is based on the wave-propagation algorithm which ensures a stable solution and simultaneously minimizes the numerical errors. The dimensional decomposition according to the coordinate...
-
On Applications of Fractional Derivatives in Electromagnetic Theory
PublicationIn this paper, concepts of fractional-order (FO) derivatives are analysed from the point of view of applications in the electromagnetic theory. The mathematical problems related to the FO generalization of Maxwell's equations are investigated. The most popular formulations of the fractional derivatives, i.e., Riemann-Liouville, Caputo, Grünwald-Letnikov and Marchaud definitions, are considered. Properties of these derivatives are...
-
Systems of Nonlinear Fractional Differential Equations
PublicationUsing the iterative method, this paper investigates the existence of a unique solution to systems of nonlinear fractional differential equations, which involve the right-handed Riemann-Liouville fractional derivatives D(T)(q)x and D(T)(q)y. Systems of linear fractional differential equations are also discussed. Two examples are added to illustrate the results.
-
Decyzje optymalne z Solverem
PublicationNa rynku można odnaleźć wiele podręczników pomocnych w rozwijaniu kompetencji związanych z posługiwaniem się arkuszem kalkulacyjnym w praktyce menedżerskiej. Niewiele jest natomiast pozycji literaturowych pokazujących możliwości wykorzystania MS Solver do wspomagania decyzji. Niniejsza książka ma za zadanie wypełnić tę lukę. Jej celem jest przedstawienie możliwości dodatku Solver w procesie podejmowania decyzji optymalnych. Intencją...
-
Tuning a Hybrid GPU-CPU V-Cycle Multilevel Preconditioner for Solving Large Real and Complex Systems of FEM Equations
PublicationThis letter presents techniques for tuning an accelerated preconditioned conjugate gradient solver with a multilevel preconditioner. The solver is optimized for a fast solution of sparse systems of equations arising in computational electromagnetics in a finite element method using higher-order elements. The goal of the tuning is to increase the throughput while at the same time reducing the memory requirements in order to allow...
-
First-order differential equations with nonlocal boundary conditions
PublicationWe study a first-order boundary value problem subject to some boundary conditions given by Riemann-Stieltjes integrals. Using a monotone iterative method, we formulate sufficient conditions which guarantee the existence of extremal or quasi-solutions in the corresponding region bounded by upper and lower solutions of our problems. The case when a unique solution exists is also investigated. Some examples are given to illustrate...
-
Fast Full-Wave Multilevel Zero-Pole Optimization of Microwave Filters
PublicationA new concept is proposed for the full-wave computer-aided design of microwave filters. The method consists of two stages and operates on the zeros and poles of the transfer function and their derivatives. These quantities are evaluated from the response computed by a full-wave electromagnetic solver with two levels of accuracy. The two stages make use of different models that are optimized using a low-accuracy electromagnetic...
-
On Applications of Fractional Derivatives in Circuit Theory
PublicationIn this paper, concepts of fractional-order (FO) derivatives are discussed from the point of view of applications in the circuit theory. The properties of FO derivatives required for the circuit-level modelling are formulated. Potential problems related to the generalization of transmission line equations with the use of FO derivatives are presented. It is demonstrated that some of formulations of the FO derivatives have limited...
-
Block Conjugate Gradient Method with Multilevel Preconditioning and GPU Acceleration for FEM Problems in Electromagnetics
PublicationIn this paper a GPU-accelerated block conjugate gradient solver with multilevel preconditioning is presented for solving large system of sparse equations with multiple right hand-sides (RHSs) which arise in the finite-element analysis of electromagnetic problems. We demonstrate that blocking reduces the time to solution significantly and allows for better utilization of the computing power of GPUs, especially when the system matrix...
-
Entropia w badaniach zaburzeń rytmu serca
PublicationArtykuł prezentuje zastosowanie ''Approximate Entropy'', będącej miarą stopnia złożoności szeregów czasowych, do analizy zmiennosci rytmu serca.
-
On root finding algorithms for complex functions with branch cuts
PublicationA simple and versatile method is presented, which enhances the complex root finding process by eliminating branch cuts and branch points in the analyzed domain. For any complex function defined by a finite number of Riemann sheets, a pointwise product of all the surfaces can be obtained. Such single-valued function is free of discontinuity caused by branch cuts and branch points. The roots of the new function are the same as the...