Search results for: iterative methods
-
On the convergence of iterative methods for general differential-algebraic systems.
PublicationW pracy badane jest istnienie i jednoznacznoSC rozwiązań dla ogólnej klasy układów równań całkowo-algebraicznych i różniczkowo-algebraicznych oraz zbieżność różnych metod iteracyjnych włączając metody typu ''waveform relaxation''. Podane są warunki, spełnienie których gwarantuje istnienie rozwiązań w/w równań oraz zbieżność badanych procesów iteracyjnych.
-
Krylov Space Iterative Solvers on Graphics Processing Units
PublicationCUDA architecture was introduced by Nvidia three years ago and since then there have been many promising publications demonstrating a huge potential of Graphics Processing Units (GPUs) in scientific computations. In this paper, we investigate the performance of iterative methods such as cg, minres, gmres, bicg that may be used to solve large sparse real and complex systems of equations arising in computational electromagnetics.
-
Fast and reliable knowledge-based design closure of antennas by means of iterative prediction-correction scheme
PublicationA novel framework for expedited antenna optimization with an iterative prediction-correction scheme is proposed. The methodology is comprehensively validated using three real-world antenna structures: narrow-band, dual-band and wideband, optimized under various design scenarios. The keystone of the proposed approach is to reuse designs pre-optimized for various sets of performance specifications and to encode them into metamodels...
-
On neutral differential equations and the monotone iterative method
PublicationThe application of the monotone iterative method to neutral differential equations with deviating arguments is considered in this paper. We formulate existence results giving sufficient conditions which guarantee that such problems have solutions. This approach is new and to the Authors' knowledge, this is the first paper when the monotone iterative method is applied to neutral first-order differential equations with deviating...
-
Iterative Algorithms for Multilayer Optimizing Control
PublicationMonografia przedstawia struktury, koncepcje i algorytmy dla wielowarstwowego sterowania optymalizującego procesami przemysłowymi będące w przeważającym stopniu wynikiem badań prowadzonych przez jej autorów. Metodologie i algorytmy sterowania są starannie ilustrowane wynikami symulacji dla wybranych przykładowych systemów. Oprócz tego przedstawione są zastosowania do realnych obiektów przemysłowych: kolumny destylacyjnej etyliny,...
-
Monotone iterative method for first-order differential equations at resonance
PublicationThis paper concerns the application of the monotone iterative technique for first-order differential equations involving Stieltjes integrals conditions. We discuss such problems at resonance when the measure in the Stieltjes integral is positive and also when this measure changes the sign. Sufficient conditions which guarantee the existence of extremal, unique and quasi-solutions are given. Three examples illustrate the results.
-
The iterative method in search for the state of equilibrium in anchor lines.
PublicationPrzedstawiono iteracyjną metodę rozwiązywania równań równowagi lin kotwicznych. Metoda jest szczególnie łatwa do zaprogramowania obliczeń numerycznych, ponieważ w każdym kroku iteracyjnym wymaga jedynie obliczania całek oznaczonych znanych funkcji. Wynikiem obliczeń są wartości sił podłużnych w linie i jej kształt, który na skutek oddziaływania prądu oceanicznego na linę może być krzywą przestrzenną. Przytoczone przykłady...
-
An EIT reconstruction algorithm: comparison of one-step and iterative versions.
PublicationW pracy przeprowadzono dyskusję problemu rekonstrukcji jednokrokowej i iteracyjnej w tomografii elektroimpedancyjnej. Zbadano zależność błędu rekonstrukcji od parametrów zaburzenia dla wersji jednokrokowej algorytmu i porównano z wynikami rekonstrukcji iteracyjnej. W przeprowadzonych symulacjach wykorzystano algorytm Levenberga-Marquardta.
-
A Novel Iterative Decoding for Iterated Codes Using Classical and Convolutional Neural Networks
PublicationForward error correction is crucial for communication, enabling error rate or required SNR reduction. Longer codes improve correction ratio. Iterated codes offer a solution for constructing long codeswith a simple coder and decoder. However, a basic iterative code decoder cannot fully exploit the code’s potential, as some error patterns within its correction capacity remain uncorrected.We propose two neural network-assisted decoders:...
-
Iterative‐recursive estimation of parameters of regression models with resistance to outliers on practical examples
PublicationHere, identification of processes and systems in the sense of the least sum of absolute values is taken into consideration. The respective absolute value estimators are recognised as exceptionally insensitive to large measurement faults or other defects in the processed data, whereas the classical least squares procedure appears to be completely impractical for processing the data contaminated with such parasitic distortions. Since...
-
Iterative Global Sensitivity Analysis Algorithm with Neural Network Surrogate Modeling
PublicationGlobal sensitivity analysis (GSA) is a method to quantify the effect of the input parameters on outputs of physics-based systems. Performing GSA can be challenging due to the combined effect of the high computational cost of each individual physics-based model, a large number of input parameters, and the need to perform repetitive model evaluations. To reduce this cost, neural networks (NNs) are used to replace the expensive physics-based...
-
Rapid optimization of compact microwave passives using kriging surrogates and iterative correction
PublicationDesign of contemporary microwave components is—in a large part—based on full-wave electromagnetic (EM) simulation tools. The primary reasons for this include reliability and versatility of EM analysis. In fact, for many microwave structures, notably compact components, EM-driven parameter tuning is virtually imperative because traditional models (analytical or network equivalents) are unable to account for the cross-coupling effects,...
-
A Selection of Starting Points for Iterative Position Estimation Algorithms Using Feedforward Neural Networks
PublicationThis article proposes the use of a feedforward neural network (FNN) to select the starting point for the first iteration in well-known iterative location estimation algorithms, with the research objective of finding the minimum size of a neural network that allows iterative position estimation algorithms to converge in an example positioning network. The selected algorithms for iterative position estimation, the structure of the...
-
Model of the reciprocating engine using iterative procedures of the transient torque calculation
PublicationPrzedstawiony w pracy model silnika spalinowego uzależnia wartość dynamicznego momentu od sygnału sterowania po skokowej zmianie nastawy oraz od historii dynamicznej silnika i czasu jaki upłynął od tej zmiany. Przedstawione wyniki badań potwierdzają zasadność takiego opisu modelowanego zjawiska. Można również zauważyć, że po pewnym czasie od chwili rozpoczęcia procesu rozpędzania przebieg momentu dynamicznego będzie przebiegał...
-
Remarks on the convergence of an iterative method of solution of generalized least squares problem
PublicationW 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...
-
Methods of solving the Atkins equation determine shear angle with taking into consideration a modern fracture mechanics
PublicationIn the paper are presented methods of solving nonlinear Atkins equation . The Atkins equation describe shear angle with taking into account properties of material cutting. To solve Atkins equation has been used iterative methods: Newton method and simplified method of simple iteration. Method of simple iteration is presented in the form of Java application.
-
Iterative learning approach to active noise control of highly autocorrelated signals with applications to machinery noise
PublicationThis paper discusses the design and application of iterative learning control (ILC) and repetitive control (RC) for high modal density systems. Typical examples of these systems are structural and acoustical systems considered in active structural acoustic control (ASAC) and active noise control (ANC) applications. The application of traditional ILC and RC design techniques, which are based on a parametric system model, on systems...
-
Performance comparison of new modified gradient algorithm and Foy algorithm for iterative position calculation
PublicationIn the paper a new position calculation algorithm is presented. It is proposed for indoor environments and is called modified gradient algorithm. This algorithm is compared with well-known Foy algorithm. The comparative analysis is based on real distance measurements conducted in indoor environment.
-
Successive Iterative Method for Higher-Order Fractional Differential Equations Involving Stieltjes Integral Boundary Conditions
PublicationIn this paper, the existence of positive solutions to fractional differential equations with delayed arguments and Stieltjes integral boundary conditions is discussed. The convergence of successive iterative method of solving such problems is investigated. This allows us to improve some recent works. Some numerical examples illustrate the results.
-
Fractional-Order PID Controller (FOPID)-Based Iterative Learning Control for a Nonlinear Boiler System
Publication -
Assessment of tensile forces in Sopot Forest Opera membrane by in situ measurements and iterative numerical strategy for inverse problem
PublicationAssessment of tensile forces in newly build Sopot Forest Opera roofing membrane is presented. The procedure is based on in situ measurements and solution of the inverse problem by an iterative procedure. The goal of the analysis is to determine whether the stress state of the membrane is consistent with the design assumptions. The paper contains the description of measurements, used instruments, applied loadings, numerical investiga-tions...
-
Monotone iterative method to second order differential equations with deviating arguments involving Stieltjes integral boundary conditions
PublicationWe use a monotone iterative method for second order differential equations with deviating arguments and boundary conditions involving Stieltjes integrals. We establish sufficient conditions which guarantee that such problems have extremal solutions in the corresponding region bounded by lower and upper solutions. We also discuss the situation when problems have coupled quasi-solutions. We illustrate our results by three examples.
-
PODEJŚCIE WARIANTOWE WE WSTĘPNYM PROJEKTOWANIU STATKÓW Variant methods approach to the preliminary ship design.
PublicationKlasyczna metoda projektowania okrętów jest metodą iteracyjną, bazującą na zgromadzonym doświadczeniu ze statków już zbu-dowanych. Natomiast w przypadku statku całkowicie nowego typu, bez „posagu wcześniejszych doświadczeń”, projektowanie polega na opracowaniu szeregu równoległych, wariantowych rozwiązań z wykorzystaniem optymalizacji. Artykuł wskazuje wybrane metody projektowe wykorzystujące optymalizacje, używane we wstępnym...
-
Pitch estimation of narrowband-filtered speech signal using instantaneous complex frequency
PublicationIn this paper we propose a novel method of pitch estimation, based on instantaneous complex frequency (ICF). New iterative algorithm for analysis of ICF of speech signal in presented. Obtained results are compared with commonly used methods to prove its accuracy and connection between ICF and pitch, particularly for narrowband-filtered speech signal.
-
Pitch estimation of narrowband-filtered speech signal using instantaneous complex frequency
PublicationIn this paper we propose a novel method of pitch estimation, based on instantaneous complex frequency (ICF). New iterative algorithm for analysis of ICF of speech signal in presented. Obtained results are compared with commonly used methods to prove its accuracy and connection between ICF and pitch, particularly for narrowband-filtered speech signal.
-
Tuning matrix-vector multiplication on GPU
PublicationA 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...
-
Introduction to Numerical Simulation
e-Learning CoursesCourse description: This interdisciplinary course provides an introduction to computational techniques for the simulation of a broad range of engineering and physical systems. Concepts and methods discussed are widely illustrated by applications drawn from electrical, mechanical, and chemical engineering. Topics include: mathematical formulations of simulation problems; sparse direct and iterative linear system solution techniques,...
-
Dekodowanie kodów iterowanych z użyciem sieci neuronowej
PublicationNadmiarowe kody iterowane są jedną z prostych metod pozyskiwania długich kodów korekcyjnych zapewniających dużą ochronę przed błędami. Jednocześnie, chociaż ich podstawowy iteracyjny dekoder jest prosty koncepcyjnie oraz łatwy w implementacji, to nie jest on rozwiązaniem optymalnym. Poszukując alternatywnych rozwiązań zaproponowano, przedstawioną w pracy, strukturę dekodera tego typu kodów wspomaganą przez sieci neuronowe. Zaproponowane...
-
Explicit Size-Reduction-Oriented Design of a Compact Microstrip Rat-Race Coupler Using Surrogate-Based Optimization Methods
PublicationIn this paper, an explicit size reduction of a compact rat-race coupler implemented in a microstrip technology is considered. The coupler circuit features a simple topology with a densely arranged layout that exploits a combination of high- and low-impedance transmission line sections. All relevant dimensions of the structure are simultaneously optimized in order to explicitly reduce the coupler size while maintaining equal power...
-
Standard deviation as the optimization criterion in the OptD method and its influence on the generated DTM
PublicationReduction of the measurement dataset is one of the current issues related to constantly developing technologies that provide large datasets, eg. laser scanning. It could seems that presence and evolution of processors computer, increase of hard drive capacity etc. is the solution for development of such large datasets. And in fact it is, however, the “lighter” datasets are easier to work with. Additionally, reduced datasets can...
-
Pączkowanie - metoda rozwoju interoperacyjnych komponentów dla systemów rozproszonych = Budding – the software development method of interoperable components for distributed systems
PublicationPrzedstawiono 2 współczesne metody wytwarzania oprogramowania: iteracyjno-przyrostową oraz techniki zwinne, ich zalety i wady w kontekście budowy interoperacyjnych platform i środowisk rozproszonych. Zaprezentowano metodę rozwoju oprogramowania przez pączkowanie, jej założenia, zalety i wady. Przedstawiono technologie, na bazie których działa metodologia wytwarzania oprogramowania przez pączkowanie: Software Product Line, Enterprise...
-
Simulation of unsteady flow over floodplain using the diffusive wave equation and the modified finite element method
PublicationWe consider solution of 2D nonlinear diffusive wave equation in a domain temporarily covered by a layer of water. A modified finite element method with triangular elements and linear shape functions is used for spatial discretization. The proposed modification refers to the procedure of spatial integration and leads to a more general algorithm involving a weighting parameter. The standard finite element method and the finite difference...
-
NUMERICAL ESTIMATION OF HULL HYDRODYNAMIC DERIVATIVES IN SHIP MANOUVERING PREDICTION
PublicationOperating in crowded waterways pose a risk of accidents and disasters due to maneuvering limitations of the ship. In order to predict ship’s maneuvering characteristics at the design stage, model tests are often executed as the most accurate prediction tool. Two approaches can be distinguished here: free running model tests and numerical simulations based on planar motion model with the use of hydrodynamic derivatives obtained...
-
Shear Cap Size Selection Method Based on Parametric Analysis of ACI-318 Code and Eurocode 2 Standard
PublicationThe scope of the paper is to propose a method for determining the size of shear caps in a slab–column-connections-reinforced concrete structure. Usually, shear heads are used to enhance slab–column connection, especially when the transverse reinforcement does not give the required punching shear load capacity. The dimensions of the shear head should provide the punching shear resistance of the connection inside and outside the...
-
Communication and Load Balancing Optimization for Finite Element Electromagnetic Simulations Using Multi-GPU Workstation
PublicationThis 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...
-
Simulating propagation of coherent light in random media using the Fredholm type integral equation
PublicationStudying propagation of light in random scattering materials is important for both basic and applied research. Such studies often require usage of numerical method for simulating behavior of light beams in random media. However, if such simulations require consideration of coherence properties of light, they may become a complex numerical problems. There are well established methods for simulating multiple scattering of light (e.g....
-
Expedited Acquisition of Database Designs for Reduced-Cost Performance-Driven Modeling and Rapid Dimension Scaling of Antenna Structures
PublicationFast replacement models have been playing an increasing role in high-frequency electronics, including the design of antenna structures. Their role is to improve computational efficiency of the procedures that normally entail large numbers of expensive full-wave electromagnetic (EM) simulations, e.g., parametric optimization or uncertainty quantification. Recently introduced performance-driven modeling methods, such as the nested...
-
Numerical Methods
e-Learning CoursesNumerical Methods: for Electronics and Telecommunications students, Master's level, semester 1 Instructor: Michał Rewieński, Piotr Sypek Course description: This course provides an introduction to computational techniques for the simulation and modeling of a broad range of engineering and physical systems. Concepts and methods discussed are widely illustrated by various applications including modeling of integrated circuits,...
-
Performance Comparison of Automatically Generated Topologically Agnostic Patch Antennas
PublicationReal-world antenna design typically relies on empirical methods, where the development starts with structure synthesis followed by its iterative adjustments to achieve the desired performance. Although the outlined approach proved to be successful, it is also dependent on engineering experience. Alternatively, development can be performed automatically based on the specifications. In this work, an unsupervised design of topologically...
-
DISTRIBUTION OF FLOWS IN A CHANNEL NETWORK UNDER STEADY FLOW CONDITIONS
PublicationThe article presents an algorithm for calculating the distribution of flow in a junction of open channel network under steady flow conditions. The article presents a simplified calculation algorithm used to estimate the distribution of flow in a network of channels under steady flow conditions. The presented algorithm is based on the continuity equation and a simplified energy equation. To describe the relationship between the...
-
Computationally Efficient Design Optimization of Compact Microwave and Antenna Structures
PublicationMiniaturization is one of the important concerns of contemporary wireless communication systems, especially regarding their passive microwave components, such as filters, couplers, power dividers, etc., as well as antennas. It is also very challenging, because adequate performance evaluation of such components requires full-wave electromagnetic (EM) simulation, which is computationally expensive. Although high-fidelity EM analysis...
-
Fast Low-fidelity Wing Aerodynamics Model for Surrogate-Based Shape Optimization
PublicationVariable-fidelity optimization (VFO) can be efficient in terms of the computational cost when compared with traditional approaches, such as gradient-based methods with adjoint sensitivity information. In variable-fidelity methods, the directoptimization of the expensive high-fidelity model is replaced by iterative re-optimization of a physics-based surrogate model, which is constructed from a corrected low-fidelity model. The success...
-
Active Control of Highly Autocorrelated Machinery Noise in Multivariate Nonminimum Phase Systems
PublicationIn this paper, a novel multivariate active noise control scheme, designed to attenuate disturbances with high autocorrelation characteristics and preserve background signals, is proposed. The algorithm belongs to the class of feedback controllers and, unlike the popular feedforward FX-LMS approach, does not require availability of a reference signal. The proposed approach draws its inspiration from the iterative learning control...
-
Efficient knowledge-based optimization of expensive computational models using adaptive response correction
PublicationComputer simulation has become an indispensable tool in engineering design as they allow an accurate evaluation of the system performance. This is critical in order to carry out the design process in a reliable manner without costly prototyping and physical measurements. However, high-fidelity computer simulations are computationally expensive. This turns to be a fundamental bottleneck when it comes to design automation using numerical...
-
Application of the Fractional Fourier Transform for dispersion compensation in signals from a fiber-based Fabry-Perot interferometer
PublicationOptical methods of measurement do not require contact of a probe and the object under study, and thus have found use in a broad range of applications such as nondestructive testing (NDT), where noninvasive measurement is crucial. Measuring the refractive index of a material can give a valuable insight into its composition. Low‑coherence radiation sources enable measurement of the sample’s properties across a wide spectrum, while...
-
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...
-
Healthier and Environmentally Responsible Sustainable Cities and Communities. A New Design Framework and Planning Approach for Urban Illumination
PublicationAlthough sustainability and sustainable development are both considered necessary practices in various fields today, a recent analysis showed that the Sustainable Development Goal SDG11: Sustainable Cities and Communities established by the United Nations does not address urban illumination and its impact. This oversight is of concern because research carried out in the last 20+ years indicates artificial light at night (ALAN)...
-
S09-4 The development of the Physical Activity Environment Policy Index (PA-EPI): a tool for monitoring and benchmarking government policies and actions to improve physical activity
PublicationBackground Insufficient physical activity (PA) is a global issue for health. A multifaceted response, including government action, is essential to improve population levels of PA. The purpose of this study was to develop the ‘Physical Activity Environment Policy Index’ (PA-EPI) monitoring framework to assess government policies and actions for creating a healthy PA environment. Methods An iterative process was undertaken. This...
-
The Physical Activity Environment Policy Index for monitoring government policies and actions to improve physical activity
PublicationBackground A multifaceted response, including government action, is essential to improve population levels of physical activity (PA). This article describes the development process of the ‘Physical Activity Environment Policy Index’ (PA-EPI) monitoring framework, a tool to assess government policies and actions for creating a healthy PA environment. Methods An iterative process was undertaken. This involved a review of policy...
-
New Approach to Arc Fitting for Railway Track Realignment
PublicationThis article presents a new method of arc fitting for railway track realignment. The theoretical foundations are presented, along with a detailed algorithm of the iterative computational process. This method is based on solving a set of linearized pseudo-observation equations. The formulas of the functional model of the fitting problem were derived, and a special form of objective function is proposed. An iterative method for optimization...