Wyszukiwarka
Wyniki wyszukiwania dla: FEM, GENERALIZED EIGENVALUE PROBLEM, GPU, MAXWELL’S EQUATIONS, RESONATORS
-
A GPU Solver for Sparse Generalized Eigenvalue Problems with Symmetric Complex-Valued Matrices Obtained Using Higher-Order FEM
PublikacjaThe 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...
-
Single and Dual-GPU Generalized Sparse Eigenvalue Solvers for Finding a Few Low-Order Resonances of a Microwave Cavity Using the Finite-Element Method
PublikacjaThis paper presents two fast generalized eigenvalue solvers for sparse symmetric matrices that arise when electromagnetic cavity resonances are investigated using the higher-order finite element method (FEM). To find a few loworder resonances, the locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm with null-space deflation is applied. The computations are expedited by using one or two graphical processing...
-
Implementation of algebraic procedures on the GPU using CUDA architecture on the example of generalized eigenvalue problem
Publikacja -
GPU-Accelerated LOBPCG Method with Inexact Null-Space Filtering for Solving Generalized Eigenvalue Problems in Computational Electromagnetics Analysis with Higher-Order FEM
PublikacjaThis paper presents a GPU-accelerated implementation of the Locally Optimal Block Preconditioned Conjugate Gradient (LOBPCG) method with an inexact nullspace filtering approach to find eigenvalues in electromagnetics analysis with higherorder FEM. The performance of the proposed approach is verified using the Kepler (Tesla K40c) graphics accelerator, and is compared to the performance of the implementation based on functions from...
-
Analysis of nonlinear eigenvalue problems for guides and resonators in microwave and terahertz technology
PublikacjaThis dissertation presents developed numerical tools for investigating waveguides and resonators' properties for microwave and terahertz technology. The electromagnetics analysis requires solving complex eigenvalue problems, representing various parameters such as resonant frequency or propagation coefficient. Solving equations with eigenvalue boils down to finding the roots of the determinant of the matrix. At the beginning, one...
-
GENERAL DYNAMIC PROJECTING OF MAXWELL EQUATIONS
PublikacjaA complete – system of Maxwell equations is splitting into independent subsystems by means of a special dynamic projecting technique. The technique relies upon a direct link between field components that determine correspondent subspaces. The explicit form of links and corresponding subspace evolution equations are obtained in conditions of certain symmetry, it is illustrated by examples of spherical and quasi-one-dimensional waves.
-
Macromodels for efficient FEM simulations of waveguides and resonators
PublikacjaThis paper introduces a novel technique for enhancing the efficiency of the finite element method (FEM) by incorporating special modules, called macromodels, into the standard eigenvalue formulation. The number of unknowns in the separated macromodel subdomain can be significantly reduced by orthogonal projection, using the efficient nodal order reduction algorithm. The idea of macromodels implementation is demonstrated on a simple...
-
Tuning a Hybrid GPU-CPU V-Cycle Multilevel Preconditioner for Solving Large Real and Complex Systems of FEM Equations
PublikacjaThis 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...
-
Efficient model order reduction for FEM analysis of waveguide structures and resonators
PublikacjaAn efficient model order reduction method for three-dimensional Finite Element Method (FEM) analysis of waveguide structures is proposed. The method is based on the Efficient Modal Order Reduction (ENOR) algorithm for creating macro-elements in cascaded subdomains. The resulting macro-elements are represented by very compact submatrices, leading to significant reduction of the overall number of unknowns. The efficiency of the model...
-
Block Conjugate Gradient Method with Multilevel Preconditioning and GPU Acceleration for FEM Problems in Electromagnetics
PublikacjaIn 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...
-
Quasi-solutions for generalized second order differential equations with deviating arguments
PublikacjaThis paper deal with boundary value problems for generalized second order differential equations with deviating arguments. Existence of quasi-solutions and solutions are proved by monotone iterative method. Examples with numerical results are added.
-
Green's function for the wavized Maxwell fish-eye problem
PublikacjaRozpatrzono niezależne od czasu skalarne równanie falowe dla ośrodka typu ''rybie oko'' Maxwella w przestrzeni R^N (N >=2). Pokazano, że równanie to posiada unikalne własności transformacyjne względem inwersji w pewnej klasie hipersfer. Wykorzystano ten fakt do znalezienia zamkniętej postaci funkcji Greena, oraz uogólnionej funkcji Greena, dla wyjściowego równania.
-
Inverse Nonlinear Eigenvalue Problem Framework for the Synthesis of Coupled-Resonator Filters With Nonresonant Nodes and Arbitrary Frequency-Variant Reactive Couplings
PublikacjaA novel, general circuit-level description of coupledresonator microwave filters is introduced in this article. Unlike well-established coupling-matrix models based on frequency-invariant couplings or linear frequency-variant couplings (LFVCs), a model with arbitrary reactive frequencyvariant coupling (AFVC) networks is proposed. The engineered formulation is more general than prior-art ones—with the only restriction that the coupling...
-
Investigation of Vibro-Acoustical Properties Using Eigenvalue Problem Solution and Wavelets
Publikacja -
Generalized quazilinearization for systems of degenerate singular perturbation problem
PublikacjaPraca dotyczy ogólnej metody kwazilinearyzacji dla układów równań różniczkowych z parametrami.
-
On the Chaplyghin method for generalized solutions of partial differential functional equations
PublikacjaW pracy tej rozważa się zagadnienia początkowo-brzegowe dla semiliniowych równań różniczkowo-funkcyjnych cząstkowych pierwszego rzędu. Przy naturalnych założeniach o funkcjach danych, istnieje ciąg Czapłygina i jest on zbieżny do rozwiązania w sensie Caratheodory'ego wyjściowego zagadnienia. Podane jest oszacowanie błędu rozwiązania przybliżonego. Wykazuje się, iż metoda Czapłygina dla powyższego zagadnienia jest równoważna metodzie...
-
Generalized method of lines for nonlinear first order partial differential equations
PublikacjaKlasyczne rozwiązania zagadnień początkowych oraz początkowo brzegowych są przybliżane za pomocą rozwiązań równań różniczkowo różnicowych. Skonstruowana jest metoda prostych polegająca na dyskretyzacji wyjściowego równania względem zmiennych przestrzennych. Przedstawiony w pracy schemat bazuje na metodzie linearyzacji dla zagadnień nieliniowych. W pracy zastosowano metodę quasilinearyzacji polegającą na zamianie nieliniowego równania...
-
Generalized Euler method for first order partial differential functional equations
PublikacjaW pracy prezentowana jest nowa klasa metod numerycznych dla nieliniowych równań różniczkowo funkcyjnych pierwszego rzędu.Rozwiązania klasyczne zagadnień początkowo brzegowych przybliżane są w tej pracy przez rozwiązania odpowiedniego układu quasilininowego równań różnicowych. Podajemy kompletną analizę zbieżności metod i pokazujemy na przykładach, iż nowa metoda jest zauważalnie lepsza niż klasyczne schematy różnicowe. Dowód stabilności...
-
The generalized quasilinearization for integro-differential equations of Volterra type on time scales
PublikacjaBadano równania całkowo-różniczkowe on ''time scales'' i podano warunkidostateczne na zbieżność metody kwazilinearyzacji do jego rozwiązania. Podano warunki na to, aby zbieżność ta była kwadratową.
-
Generalized Euler method for nonlinear first order partial differential equations.
PublikacjaKlasyczne rozwiązania nieliniowych równań różniczkowych cząstkowych pierwszego rzędu są aproksymowane w tej pracy za pomocą rozwiązań quasiliniowych układów równań różnicowych. Podstawowa idea pracy jest oparta na teorii charakterystyk. Podane są warunki wystarczające dla zbieżności metody. Dowód stabilności schematu różnicowego wykorzystuje metodę porównawczą z nieliniowymi oszacowaniami typu Perrona dla danych funkcji.Podane...
-
The generalized Banach match-box problem: Application in disc storage management
Publikacja -
Remarks on the convergence of an iterative method of solution of generalized least squares problem
PublikacjaW pracy przedstawiona jest metoda iteracyjna znajdowania regularyzowanego (w sensie Tichonowa) rozwiązania układu równań Ax=b z dowolną macierzą A. Dla danej liczby alfa i wektora g daje ona ciąg przybliżeń zbieżny do rozwiązania (w sensie najmniejszych kwadratów) tego układu. Rozwiązanie to minimalizuje odległość zbioru wszystkich rozwiązań średniokwadratowych układu Ax=b od wektora g. Podane zostało również oszacowanie szybkości...
-
Generalized solutions of mixed problems for first-order partial functional differential equations
PublikacjaW pracy udowodniono twierdzenie o istnieniu rozwiązań i ich ciągłej zależności od warunków początkowo brzegowych. Do przekształcenia zagadnienia oryginalnego w układ równań całkowo funkcyjnych typu Volterry użyto metody bicharakterystyk. Istnienie rozwiązań udowodnione jest metodą kolejnych przybliżeń, przy użyciu twierdzeń o nierównościach całkowych. Rozwiązania klasyczne układów równań całkowo funkcyjnych prowadzą do rozwiązań...
-
Multilevel model order reduction with generalized compression of boundaries for 3-d FEM electromagnetic analysis
PublikacjaThis paper presents a multilevel Model Order Reduction technique for a 3-D electromagnetic Finite Element Method analysis. The reduction process is carried out in a hierarchical way and involves several steps which are repeated at each level. This approach brings about versatility and allows one to efficiently analyze complex electromagnetic structures. In the proposed multilevel reduction the entire computational domain is covered...
-
Mathematical analysis of the lasing eigenvalue problem for the optical modes in a layered dielectric cavity with a quantum well and distributed Bragg reflectors
Publikacja -
Generalized solution of mixed problems for first order partial differential equations with state dependent delays
PublikacjaW pracy zostało udowodnione twierdzenie o istnieniu i jednoznaczności rozwiązań dla zagadnień początkowo-brzegowych z cząstkowym równaniem różniczkowo-funkcyjnym z opóźnionym argumentem zależnym od funkcji niewiadomej. Użyto metody bicharakterystyk. Jednoznaczność rozwiązań wykazano metodą porównawczą, istnienie - metodą ciągów przybliżeń.
-
Modal FEM Analysis of Ferrite Resonant Structures
PublikacjaThe finite-element method (FEM) is applied for modal analysis of ferrite-loaded spherical resonators. To improve the efficiency of the numerical calculations, the body-of-revolution (BOR) technique is utilized. Due to the frequency-dependent ferrite permeability, FEM leads to a nonlinear eigenvalue problem that is challenging to solve. To this end, Beyn’s method is proposed. The effectiveness of the proposed approach is confirmed...
-
Marek Czachor prof. dr hab.
Osoby -
GPU-Accelerated 3D Mesh Deformation for Optimization Based on the Finite Element Method
PublikacjaThis paper discusses a strategy for speeding up the mesh deformation process in the design-byoptimization of high-frequency components involving electromagnetic field simulations using the 3D finite element method (FEM). The mesh deformation is assumed to be described by a linear elasticity model of a rigid body; therefore, each time the shape of the device is changed, an auxiliary elasticity finite-element problem must be solved....
-
On the synthesis of coupled-lossy resonator filters with unloaded quality factor control
PublikacjaA technique for fast synthesis of coupling matrix low-pass prototypes of generalized Chebyshev bandpass filters with lossy resonators is presented in this paper. The coupling matrix is found by solving a nonlinear least squares problem based on zeros and poles of filter's transfer functions. Additional constraints are introduced that allow one to control the level of unloaded quality factor of resonators.
-
GPU-accelerated finite element method
PublikacjaIn this paper the results of the acceleration of computations involved in analysing electromagnetic problems by means of the finite element method (FEM), obtained with graphics processors (GPU), are presented. A 4.7-fold acceleration was achieved thanks to the massive parallelization of the most time-consuming steps of FEM, namely finite-element matrix-generation and the solution of a sparse system of linear equations with the...
-
Synthesis of coupled lossy resonator filters.
PublikacjaA technique for fast synthesis of coupling matrix low-pass prototypes of generalized. Chebyshev bandpass filters with lossy resonators is presented in this letter. The coupling matrix is found by solving a nonlinear least squares problem based on zeros and poles of filter's transfer functions.
-
Jacobi and gauss-seidel preconditioned complex conjugate gradient method with GPU acceleration for finite element method
PublikacjaIn this paper two implementations of iterative solvers for solving complex symmetric and sparse systems resulting from finite element method applied to wave equation are discussed. The problem under investigation is a dielectric resonator antenna (DRA) discretized by FEM with vector elements of the second order (LT/QN). The solvers use the preconditioned conjugate gradient (pcg) method implemented on Graphics Processing Unit (GPU)...
-
Tuning matrix-vector multiplication on GPU
PublikacjaA matrix times vector multiplication (matvec) is a cornerstone operation in iterative methods of solving large sparse systems of equations such as the conjugate gradients method (cg), the minimal residual method (minres), the generalized residual method (gmres) and exerts an influence on overall performance of those methods. An implementation of matvec is particularly demanding when one executes computations on a GPU (Graphics...
-
Selected problems of sensitivity and reliability of a jack-up platform
PublikacjaThe paper deals with sensitivity and reliability applications to numerical studies of an off-shore platform model. Structural parameters and sea conditions are referred to the Baltic jack-up drilling platform. The study aims at the influence of particular basic variables on static and dynamic response as well as the probability of failure due to water waves and wind loads. The paper presents the sensitivity approach to a generalized...
-
Preconditioners with Low Memory Requirements for Higher-Order Finite-Element Method Applied to Solving Maxwell’s Equations on Multicore CPUs and GPUs
PublikacjaThis paper discusses two fast implementations of the conjugate gradient iterative method using a hierarchical multilevel preconditioner to solve the complex-valued, sparse systems obtained using the higher order finite-element method applied to the solution of the time-harmonic Maxwell equations. In the first implementation, denoted PCG-V, a classical V-cycle is applied and the system of equations on the lowest level is solved...
-
Electromagnetic Control and Dynamics of Generalized Burgers’ Nanoliquid Flow Containing Motile Microorganisms with Cattaneo–Christov Relations: Galerkin Finite Element Mechanism
PublikacjaIn our research work, we have developed a model describing the characteristics of the bio-convection and moving microorganisms in the flows of a magnetized generalized Burgers’ nanoliquid with Fourier’s and Fick’s laws in a stretchable sheet. Considerations have been made to Cattaneo–Christov mass and heat diffusion theory. According to the Cattaneo–Christov relation, the Buongiorno phenomenon for the motion of a nanoliquid in...
-
Communication and Load Balancing Optimization for Finite Element Electromagnetic Simulations Using Multi-GPU Workstation
PublikacjaThis paper considers a method for accelerating finite-element simulations of electromagnetic problems on a workstation using graphics processing units (GPUs). The focus is on finite-element formulations using higher order elements and tetrahedral meshes that lead to sparse matrices too large to be dealt with on a typical workstation using direct methods. We discuss the problem of rapid matrix generation and assembly, as well as...
-
Nieliniowa statyka 6-parametrowych powłok sprężysto plastycznych. Efektywne obliczenia MES
PublikacjaGłównym zagadnieniem omawianym w monografii jest sformułowanie sprężysto-plastycznego prawa konstytutywnego w nieliniowej 6-parametrowej teorii powłok. Wyróżnikiem tej teorii jest występujący w niej w naturalny sposób tzw. stopień 6 swobody, czyli owinięcie (drilling rotation). Podstawowe założenie pracy to przyjęcie płaskiego stanu naprężenia uogólnionego na ośrodek typu Cosseratów. Takie podejście stanowi oryginalny aspekt opracowania....
-
Acoustic heating produced in resonators filled by a newtonian fluid
PublikacjaAcoustic heating in resonators is studied. The governing equation of acoustic heating is derived by means of the special linear combination of conservation equations in differential form, allowing the reduction of all acoustic terms in the linear part of the final equation, but preserving terms belonging to the thermal mode responsible for heating. This equation is instantaneous and includes nonlinear acoustic terms that form a...
-
Existence of unbounded solutions to parabolic equations with functional dependence
PublikacjaThe Cauchy problem for nonlinear parabolic differential-functional equations is considered. Under natural generalized Lipschitz-type conditions with weights, the existence and uniqueness of unbounded solutions is obtained in three main cases: (i) the functional dependence u(·); (ii) the functional dependence u(·) and ∂xu(·); (iii) the functional dependence u(·)and the pointwise dependence ∂xu(t,x).
-
Accurate design of pseudoelliptic inline SIW filters with frequency-dependent couplings
PublikacjaThis paper presents an accurate synthesis method for inline SIW (Substrate Integrated Waveguide) generalized Chebyshev bandpass filters with frequency-dependent couplings. The technique is based on the synthesis of a coupling matrix that takes into account the impedance of the frequency-dependent stub. Thus, a loading effect compensation in adjacent resonators (via resonant frequency adjustment) and coupling elements (via coupling-value...
-
GPU-Accelerated Finite-Element Matrix Generation for Lossless, Lossy, and Tensor Media [EM Programmer's Notebook]
PublikacjaThis paper presents an optimization approach for limiting memory requirements and enhancing the performance of GPU-accelerated finite-element matrix generation applied in the implementation of the higher-order finite-element method (FEM). It emphasizes the details of the implementation of the matrix-generation algorithm for the simulation of electromagnetic wave propagation in lossless, lossy, and tensor media. Moreover, the impact...
-
Finite element matrix generation on a GPU
PublikacjaThis paper presents an efficient technique for fast generation of sparse systems of linear equations arising in computational electromagnetics in a finite element method using higher order elements. The proposed approach employs a graphics processing unit (GPU) for both numerical integration and matrix assembly. The performance results obtained on a test platform consisting of a Fermi GPU (1x Tesla C2075) and a CPU (2x twelve-core...
-
Accuracy, Memory and Speed Strategies in GPU-based Finite-Element Matrix-Generation
PublikacjaThis paper presents strategies on how to optimize GPU-based finite-element matrix-generation that occurs in the finite-element method (FEM) using higher order curvilinear elements. The goal of the optimization is to increase the speed of evaluation and assembly of large finite-element matrices on a single GPU (Graphics Processing Unit) while maintaining the accuracy of numerical integration at the desired level. For this reason,...
-
Analog modelling in qualitative analysis of vibration propagation
PublikacjaThe theory of dynamic systems is usually used to model the real systems. The models are based on solving ordinary differential equations, partial or difference, which enable obtaining the relation between input signal and the system response (output signal). The analogy between those models and generalized dynamic systems or control systems can be practically used. Vibration propagation can be described in a similar way as the...
-
Multimode systems of nonlinear equations: derivation, integrability, and numerical solutions
PublikacjaWe consider the propagation of electromagnetic pulses in isotropic media taking a third-order nonlinearityinto account. We develop a method for transforming Maxwell's equations based on a complete set ofprojection operators corresponding to wave-dispersion branches (in a waveguide or in matter) with thepropagation direction taken into account. The most important result of applying the method is a systemof equations describing the...
-
Vortex flow caused by periodic and aperiodic sound in a relaxing maxwell fluid
PublikacjaThis paper concerns the description of vortex flow generated by periodic and aperiodic sound in relaxing Maxwell fluid. The analysis is based on governing equation of vorticity mode, which is a result of decomposition of the hydrodynamic equations for fluid flow with relaxation and thermal conductivity into acoustical and non-acoustical parts. The equation governing vorticity mode uses only instantaneous, not averaged over sound...
-
A review on analytical models of brushless permanent magnet machines
PublikacjaThis study provides an in-depth investigation of the use of analytical and numerical methods in analyzing electrical machines. Although numerical models such as the finite-element method (FEM) can handle complex geometries and saturation effects, they have significant computational burdens, are time-consuming, and are inflexible when it comes to changing machine geometries or input values. Analytical models based on magnetic equivalent...
-
Wybrane elementy nieliniowej dynamiki struktur kratowych
PublikacjaW pracy jest dyskutowany problem nieliniowej dynamiki struktur kratowych. Zastosowano stacjonarny opis Lagrange'a (ang. Total Lagrange), pokazano silne i słabe sformułowanie dla pręta kratowego, jego aplikację do MES. W zakresie całkowania równań ruchu przedstawiono metodę Newmarka i metodę-a dla problemów liniowych i nieliniowych. Załączony przykład numeryczny ilustruje cechy przedstawionych metod.