Wyszukiwarka
Filtry
wszystkich: 257
wybranych: 255
-
Katalog
Filtry wybranego katalogu
Wyniki wyszukiwania dla: approximation algorithm
-
On minimum cost edge searching
PublikacjaWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
Rapid multi-objective design optimisation of compact microwave couplers by means of physics-based surrogates
PublikacjaThe authors introduce a methodology for fast multi-objective design optimisation of miniaturised microwave couplers. The approach exploits the surrogate-based optimisation paradigm with an underlying low-fidelity model constructed from an equivalent circuit of the structure under consideration, corrected through implicit and frequency space mapping. A fast prediction tool obtained this way is subsequently optimised by a multi-objective...
-
Discrete identification of continuous non-linear and non-stationary dynamical systems that is insensitive to noise correlation and measurement outliers
PublikacjaThe paper uses specific parameter estimation methods to identify the coefficients of continuous-time models represented by linear and non-linear ordinary differential equations. The necessary approximation of such systems in discrete time in the form of utility models is achieved by the use of properly tuned `integrating filters' of the FIR type. The resulting discrete-time descriptions retain the original continuous parameterization...
-
Low-Cost EM-Simulation-Driven Multi-Objective Optimization of Antennas
PublikacjaA surrogate-based method for efficient multi-objective antenna optimization is presented. Our technique exploits response surface approximation (RSA) model constructed from sampled low-fidelity antenna model (here, obtained through coarse-discretization EM simulation). The RSA model enables fast determination of the best available trade-offs between conflicting design goals. A low-cost RSA model construction is possible through...
-
Flow Process Models for Pipeline Diagnosis
PublikacjaThis chapter examines the problem of modeling and parameterization of the transmission pipeline flow process. First, the base model for discrete time is presented, which is a reference for other developed models. Then, the diagonal approximation (AMDA) method is proposed, in which the tridiagonal sub-matrices of the recombination matrix are approximated by their diagonal counterparts, which allows for a simple determination of...
-
Low-Cost Multi-Objective Optimization Yagi-Uda Antenna in Multi-Dimensional Parameter Space
PublikacjaA surrogate-based technique for fast multi-objective optimization of a multi-parameter planar Yagi-Uda antenna structure is presented. The proposed method utilizes response surface approximation (RSA) models constructed using training samples obtained from evaluation of the low-fidelity antenna model. Utilization of the RSA models allowsfor fast determination of the best possible trade-offs between conflicting objectives in multi-objective...
-
Fast multi-objective design optimization of microwave and antenna structures using data-driven surrogates and domain segmentation
PublikacjaPurpose Strategies and algorithms for expedited design optimization of microwave and antenna structures in multi-objective setup are investigated. Design/methodology/approach Formulation of the multi-objective design problem oriented towards execution of the population-based metaheuristic algorithm within the segmented search space is investigated. Described algorithmic framework exploit variable fidelity modeling, physics- and...
-
Detection and Model of Thermal Traces Left after Aggressive Behavior of Laboratory Rodents
PublikacjaAutomation of complex social behavior analysis of experimental animals would allow for faster, more accurate and reliable research results in many biological, pharmacological, and medical fields. However, there are behaviors that are not only difficult to detect for the computer, but also for the human observer. Here, we present an analysis of the method for identifying aggressive behavior in thermal images by detecting traces...
-
Uncertainty quantification of modal parameter estimates obtained from subspace identification: An experimental validation on a laboratory test of a large-scale wind turbine blade
PublikacjaThe uncertainty afflicting modal parameter estimates stems from e.g., the finite data length, unknown, or partly measured inputs and the choice of the identification algorithm. Quantification of the related errors with the statistical Delta method is a recent tool, useful in many modern modal analysis applications e.g., damage diagnosis, reliability analysis, model calibration. In this paper, the Delta method-based uncertainty...
-
Multi-fidelity EM simulations and constrained surrogate modelling for low-cost multi-objective design optimisation of antennas
PublikacjaIn this study, a technique for low-cost multi-objective design optimisation of antenna structures has been proposed. The proposed approach is an enhancement of a recently reported surrogate-assisted technique exploiting variable-fidelity electromagnetic (EM) simulations and auxiliary kriging interpolation surrogate, the latter utilised to produce the initial approximation of the Pareto set. A bottleneck of the procedure for higher-dimensional...
-
Accelerated multi-objective design optimization of antennas by surrogate modeling and domain segmentation
PublikacjaMulti-objective optimization yields indispensable information about the best possible design trade-offs of an antenna structure, yet it is challenging if full-wave electromagnetic (EM) analysis is utilized for performance evaluation. The latter is a necessity for majority of contemporary antennas as it is the only way of achieving acceptable modeling accuracy. In this paper, a procedure for accelerated multi-objective design of...
-
Domain segmentation for low-cost surrogate-assisted multi-objective design optimisation of antennas
PublikacjaAbstract: Information regarding the best possible design trade-offs of an antenna structure can be obtained through multiobjective optimisation (MO). Unfortunately, MO is extremely challenging if full-wave electromagnetic (EM) simulation models are used for performance evaluation. Yet, for the majority of contemporary antennas, EM analysis is the only tool that ensures reliability. This study introduces a procedure for accelerated...
-
Recent advances in rapid multiobjective optimization of expensive simulation models in microwave and antenna engineering by Pareto front exploration
PublikacjaPractical engineering design problems are inherently multiobjective, that is, require simultaneous control of several (and often conflicting) criteria. In many situations, genuine multiobjective optimization is required to acquire comprehensive information about the system of interest. The most popular solution techniques are populationbased metaheuristics, however, they are not practical for handling expensive electromagnetic...
-
Computationally Efficient Multi-Objective Optimization of and Experimental Validation of Yagi-Uda Antenna
PublikacjaIn this paper, computationally efficient multi-objective optimization of antenna structures is discussed. As a design case, we consider a multi-parameter planar Yagi-Uda antenna structure, featuring a driven element, three directors, and a feeding structure. Direct optimization of the high-fidelity electromagnetic (EM) antenna model is prohibitive in computational terms. Instead, our design methodology exploits response surface...
-
Analysis of Floodplain Inundation Using 2D Nonlinear Diffusive Wave Equation Solved with Splitting Technique
PublikacjaIn the paper a solution of two-dimensional (2D) nonlinear diffusive wave equation in a partially dry and wet domain is considered. The splitting technique which allows to reduce 2D problem into the sequence of one-dimensional (1D) problems is applied. The obtained 1D equations with regard to x and y are spatially discretized using the modified finite element method with the linear shape functions. The applied modification referring...
-
Expedited constrained multi-objective aerodynamic shape optimization by means of physics-based surrogates
PublikacjaIn the paper, computationally efficient constrained multi-objective design optimization of transonic airfoil profiles is considered. Our methodology focuses on fixed-lift design aimed at finding the best possible trade-offs between the two objectives: minimization of the drag coefficient and maximization of the pitching moment. The algorithm presented here exploits the surrogate-based optimization principle, variable-fidelity computational...
-
The Experimental Determination of Bearings Dynamic Coefficients in a Wide Range of Rotational Speeds, Taking into Account the Resonance and Hydrodynamic Instability
PublikacjaMethods for the experimental determination of dynamic coefficients are commonly used for the analysis of various types of bearings, including hydrodynamic, aerodynamic and foil bearings. There are currently several algorithms that allow estimating bearing dynamic coefficients. Such algorithms usually use various excitation techniques applied to rotor–bearings systems. So far only a small number of scientific publications show how...
-
The experimental identification of the dynamic coefficients of two hydrodynamic journal bearings operating at constant rotational speed and under nonlinear conditions.
PublikacjaHydrodynamic bearings are commonly used in ship propulsion systems. Typically, they are calculated using numerical or experimental methods. This paper presents an experimental study through which it has been possible to estimate 24 dynamic coefficients of two hydrodynamic slide bearings operating under nonlinear conditions. During the investigation, bearing mass coefficients are identified by means of a newly developed algorithm....
-
Approximation Strategies for Generalized Binary Search in Weighted Trees
PublikacjaWe consider the following generalization of the binary search problem. A search strategy is required to locate an unknown target node t in a given tree T. Upon querying a node v of the tree, the strategy receives as a reply an indication of the connected component of T\{v} containing the target t. The cost of querying each node is given by a known non-negative weight function, and the considered objective is to minimize the total...
-
Optimization of the Hardware Layer for IoT Systems using a Trust Region Method with Adaptive Forward Finite Differences
PublikacjaTrust-region (TR) algorithms represent a popular class of local optimization methods. Owing to straightforward setup and low computational cost, TR routines based on linear models determined using forward finite differences (FD) are often utilized for performance tuning of microwave and antenna components incorporated within the Internet of Things systems. Despite usefulness for design of complex structures, performance of TR methods...
-
Scheduling of compatible jobs on parallel machines
PublikacjaThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Representation of magnetic hysteresis in a circuit model of a single-phase transformer
PublikacjaThe paper presents a mathematical model for the hysteresis phenomenon in a multi-winding single-phase core type transformer. The set of loop differential equations was developed for K-th winding transformer model where the flux linkages of each winding includes a flux common Φ to all windings as function of magneto motive force Θ of all windings. The first purpose of this paper is to determine a hysteresis nonlinearity involved...
-
RANS-based design optimization of dual-rotor wind turbines
PublikacjaPurpose An improvement in the energy efficiency of wind turbines can be achieved using dual rotors. Because of complex flow physics, the design of dual-rotor wind turbines (DRWTs) requires repetitive evaluations of computationally expensive partial differential equation (PDE) simulation models. Approaches for solving design optimization of DRWTs constrained by PDE simulations are investigated. The purpose of this study is to determine...
-
Numerical Issues and Approximated Models for the Diagnosis of Transmission Pipelines
PublikacjaThe chapter concerns numerical issues encountered when the pipeline flow process is modeled as a discrete-time state-space model. In particular, issues related to computational complexity and computability are discussed, i.e., simulation feasibility which is connected to the notions of singularity and stability of the model. These properties are critical if a diagnostic system is based on a discrete mathematical model of the flow...
-
Synteza układu sterowania statkiem morskim dynamicznie pozycjonowanym w warunkach niepewności
PublikacjaNiniejsza monografia obejmuje zagadnienia związane z syntezą układu dynamicznego pozycjonowania statku w środowisku morskim z zastosowaniem wybranych nieliniowych metod sterowania. W ramach pracy autorka rozważała struktury sterowania z zastosowaniem wektorowej adaptacyjnej metody backstep oraz metod jej pokrewnych, takich jak regulatory MSS (ang. multiple surface sliding), DSC (ang. dynamic surface control), NB (ang. neural backstepping)....
-
Entropy of water calculated from harmonic approximation: estimation of the accuracy of method
PublikacjaSome 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...
-
PROPERTIES OF ONE DIMENSIONAL OPEN-CHANNEL STEADY FLOW EQUATIONS
PublikacjaIn this paper properties of discrete forms of one dimensional steady gradually varied flow equations are discussed. Such forms of flow equations are obtained as a result of approximation of their differential forms, which is required to solve them numerically. For such purpose explicit or implicit numerical approximation schemes for ordinary differential equations can be applied. It turns out that dependently on the chosen approximation...
-
On the approximation of the UWB dipole elliptical arms with stepped-edge polygon
PublikacjaA 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....
-
Quantum corrections to phi^4 model solutions and applications to Heisenberg chain dynamics
PublikacjaThe Heisenberg spin chain is considered in φ^4 model approximation. Quantum corrections to classical solutions of the one-dimensional φ^4 model within the correspondent physics are evaluated with account of rest d−1 dimensions of a d-dimensional theory. A quantization of the model is considered in terms of spacetime functional integral. The generalized zeta-function formalism is used to renormalize and evaluate the functional integral...
-
Quantum corrections to 4 model solutions and applications to Heisenberg chain dynamics
PublikacjaThe Heisenberg spin chain is considered in φ^4 model approximation. Quantum corrections to classical solutions of the one-dimensional φ^4 model within the correspondent physics are valuated with account of rest d − 1 dimensions of a d-dimensional theory. A quantization of the model is considered in terms of space- time functional integral. The generalized zeta-function formalism is used to renormalize and evaluate the functional...
-
Sensitivity analysis of critical loads of I-columns
PublikacjaThe first order variation of critical buckling load of thin-walled columns with bisymmetric open cross-section due to some variations of the design variables such as: cross-section dimensions, or material characteristics is derived. The influence of the residual welding stresses is taken into account. In the numerical examples dealing with I-column the functions describing the effect of the variation of the dimensions of the flange...
-
Polypyrrole based gas sensor for ammonia detection
PublikacjaThe nature of polypyrrole response to toxic gases does not allow using the sensor in a conventional way. The main aim of this study is to acquire the information about the concentration using different approaches: a linear approximation, a non-linear approximation and a tangent method. In this paper a two-steps procedure for sensor response measurements has been utilized. Polypyrrole films were electrochemically synthesized on...
-
Neural Approximators for Variable-Order Fractional Calculus Operators (VO-FC)
PublikacjaThe paper presents research on the approximation of variable-order fractional operators by recurrent neural networks. The research focuses on two basic variable-order fractional operators, i.e., integrator and differentiator. The study includes variations of the order of each fractional operator. The recurrent neural network architecture based on GRU (Gated Recurrent Unit) cells functioned as a neural approximation for selected...
-
Rothe’s method for physiologically structured models with diffusion
PublikacjaWe consider structured population models with diffusion and dynamic boundary conditions. The respective approximation, called Rothe’s method, produces positive and exponentially bounded solutions. Its solutions converge to the exact solution of the original PDE.
-
Gas sensors based on conducting polymers-recent developments
PublikacjaThis work discusses sensing performance dependence of PEDOT polymer and its composites on the counter ions used in the polymerization process. The sensors based on PEDOT-RGO composite show reversible response to NO2, while on PEDOT/LiClO4 irreversible. As a result, PEDOT-RGO could be used as a typical gas sensor, while sensor based PEDOT/LiClO4 could be used as an integrating gas sensor, also known as an accumulating gas sensor....
-
Multiresolution analysis and adaptive estimation on a sphere using stereographic wavelets
PublikacjaWe construct an adaptive estimator of a density function on d dimensional unit sphere Sd (d ≥ 2), using a new type of spherical frames. The frames, or as we call them, stereografic wavelets are obtained by transforming a wavelet system, namely Daubechies, using some stereographic operators. We prove that our estimator achieves an optimal rate of convergence on some Besov type class of functions by adapting to unknown smoothness....
-
Multi-objective design of miniaturized impedance transformers by domain segmentation
PublikacjaFast multi-objective design optimization of compact microstrip impedance transformers is discussed. Our approach exploits approximation models constructed using sampled coarse- mesh EM simulation data in a partitioned design space and response correction techniques for design refinement. Demonstra
-
Combined spline wavelet decomposition for 3d seafloor imaging from multibeam sonar echoes
PublikacjaThe paper proposes combined spline-wavelet approach to the raw echoes seaflor imaging from Multibeam Sonar System (MBSS) records. Wavelet representation is closely related to image representation, due to its unique approximations properties. Splines have the best approximation properties among all known wavelets of a given order, so they are best suited for approximating of smooth seafloor surface. Additionaly, wavelet bases have...
-
Method of lines for physiologically structured models with diffusion
PublikacjaWe deal with a size-structured model with diffusion. Partial differential equations are approximated by a large system of ordinary differential equations. Due to a maximum principle for this approximation method its solutions preserve positivity and boundedness. We formulate theorems on stability of the method of lines and provide suitable numerical experiments.
-
Text-mining Similarity Approximation Operators for Opinion Mining in BI tools
PublikacjaThe 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
-
On the Structure of Time in Computational Semantics of a Variable-Step Solver for Hybrid Behavior Analysis
PublikacjaHybrid 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...
-
Fundamentals of Physics-Based Surrogate Modeling
PublikacjaChapter 1 was focused on data-driven (or approximation-based) modeling methods. The second major class of surrogates are physics-based models outlined in this chapter. Although they are not as popular, their importance is growing because of the challenges related to construction and handling of approximation surrogates for many real-world problems. The high cost of evaluating computational models, nonlinearity of system responses,...
-
Laboratory Determination of Burger's Model Parameters for Visco-elastic Analysis of Road Pavement Materials
PublikacjaBurger's Model is one of those models that describes performance of asphalt mixtures. Its parameters can be used in road construction analysis based on visco-elastic properties in wide variety of temperatures using dedicated programs (e.g. Veroad) or in Finite Element Method (FEM). Parameters of Burger's Model can be used for example in prediction of low temperature cracking in low winter temperatures or permanent deformation...
-
A Simplified Method of Trend Removal to Determine Noise Observed During a Supercapacitor’s Discharging
PublikacjaIn this paper, new method of trend removal is proposed. This is a simplified method based on Empirical Mode Decomposition (EMD). The method was applied for voltage time series observed during supercapacitor discharging process. It assured the determination of an additive noise component after subtracting the identified trend component. We analyzed voltage time series observed between the terminals of the supercapacitor when discharged...
-
Oriented Gaussian beams for high-accuracy computation with accuracy control of X-ray propagation through a multi-lens system
PublikacjaA highly accurate method for calculating X-ray propagation is developed. Within this approach, the propagating wave is represented as a superposition of oriented Gaussian beams. The direction of wave propagation in each Gaussian beam agrees with the local direction of propagation of the X-ray wavefront. When calculating the propagation of X-ray waves through lenses, the thin lens approximation is applied. In this approximation,...
-
Reduced-Cost Constrained Modeling of Microwave and Antenna Components: Recent Advances
PublikacjaElectromagnetic (EM) simulation models are ubiquitous in the design of microwave and antenna components. EM analysis is reliable but CPU intensive. In particular, multiple simulations entailed by parametric optimization or uncertainty quantification may considerably slow down the design processes. In order to address this problem, it is possible to employ fast metamodels. Here, the popular solution approaches are approximation...
-
Pressure effects on the electronic structure and superconductivity of (TaNb)0.67(HfZrTi)0.33 high entropy alloy
PublikacjaEffects of pressure on the electronic structure, electron-phonon interaction, and superconductivity of the high entropy alloy ( TaNb ) 0.67 ( HfZrTi ) 0.33 are studied in the pressure range 0–100 GPa. The electronic structure is calculated using the Korringa-Kohn-Rostoker method with the coherent potential approximation. Effects of pressure on the lattice dynamics are simulated using the Debye-Grüneisen model and the Grüneisen...
-
On Bayesian Tracking and Prediction of Radar Cross Section
PublikacjaWe consider the problem of Bayesian tracking of radar cross section. The adopted observation model employs the gamma family, which covers all Swerling cases in a unified framework. State dynamics are modeled using a nonstationary autoregressive gamma process. The principal component of the proposed solution is a nontrivial gamma approximation, applied during the time update recursion. The superior performance of the proposed approach...
-
Generalized Gradient Equivariant Multivalued Maps, Approximation and Degree
PublikacjaConsider the Euclidean space Rn with the orthogonal action of a compact Lie group G. We prove that a locally Lipschitz G-invariant mapping f from Rn to R can be uniformly approximated by G-invariant smooth mappings g in such a way that the gradient of g is a graph approximation of Clarke’s generalized gradient of f . This result enables a proper development of equivariant gradient degree theory for a class of set-valued gradient...
-
Residue-Pole Methods for Variability Analysis of S-parameters of Microwave Devices with 3D FEM and Mesh Deformation
PublikacjaThis paper presents a new approach for variability analysis of microwave devices with a high dimension of uncertain parameters. The proposed technique is based on modeling an approximation of system by its poles and residues using several modeling methods, including ordinary kriging, Adaptive Polynomial Chaos (APCE), and Support Vector Machine Regression (SVM). The computational cost is compared with the traditional Monte-Carlo...