Filtry
wszystkich: 253
Wyniki wyszukiwania dla: LINEAR APPROXIMATION
-
Stability by linear approximation for time scale dynamical systems
PublikacjaWe study systems on time scales that are generalizations of classical differential or difference equations and appear in numerical methods. In this paper we consider linear systems and their small nonlinear perturbations. In terms of time scales and of eigenvalues of matrices we formulate conditions, sufficient for stability by linear approximation. For non-periodic time scales we use techniques of central upper Lyapunov exponents...
-
Stability by linear approximation for time scale dynamical systems
Publikacja -
Approximation of the non-linear roll damping
PublikacjaArtykuł omawia, jak otrzymać oszacowanie nieliniowego momentu tłumiącehgo kołysania boczne okretu za pomocą zapisu przebiegu kołysań swobodnych modelu okrętu. Udowadnia, że 1) moment tłumiący w kategoriach aproksymacji jest nieanalityczną funkcją nieparzystą prędkosci kołysań, 2) standardowa metoda, oparta na stosunku dwóch kolejnych amplitud, ma ograniczone zastosowanie, do niezbyt dużych amplitud kołysań. Zaproponowano nową metodą...
-
Errors of a Linear Current Approximation in High-Speed PMSM Drives
PublikacjaCurrent sampling techniques and predictive algorithms used in the digital control of electric drives rely on a simple mathematical model that assumes linear current changes upon constant supplying voltages. This paper identifies rotor movement as a factor that makes this assumption invalid when the rotor covers an angular distance of a few tens of degrees during the control interval duration. The errors of the linear current approximation...
-
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...
-
Impact of Low Switching-to-Fundamental Frequency Ratio on Predictive Current Control of PMSM: A simulation study
PublikacjaPredictive current control algorithms for permanent magnet synchronous (PMSM) drives rely on an assumption that within short intervals motor currents can be approximated with linear functions. This approximation may result either from discretizing the motor model or from simplifications applied to the continuous-time model. As the linear current approximation has been recognized as inaccurate in case when the drive operates with...
-
On FEM analysis of Cosserat-type stiffened shells. Static and stability linear analysis
PublikacjaThe present research investigates the theory and numerical analysis of shells stiffened with beams in the framework based on the geometrically exact theories of shells and beams. Shell’s and beam’s kinematics are described by the Cosserat surface and the Cosserat rod respectively, which are consistent including deformation and strain measures. A FEM approximation of the virtual work principle leads to the conforming shell and beam...
-
Resistant to correlated noise and outliers discrete identification of continuous non-linear non-stationary dynamic objects
PublikacjaIn this article, specific methods of parameter estimation were used to identify the coefficients of continuous models represented by linear and nonlinear differential equations. The necessary discrete-time approximation of the base model is achieved by appropriately tuned FIR linear integral filters. The resulting discrete descriptions, which retain the original continuous parameterization, can then be identified using the classical...
-
Resistant to correlated noise and outliers discrete identification of continuous non-linear non-stationary dynamic objects
PublikacjaIn this study, dedicated methods of parameter estimation were used to identify the coefficients of continuous models represented by linear and nonlinear differential equations. The necessary discrete-time approximation of the base model is achieved by appropriately tuned FIR linear integral filters. The resulting discrete descriptions, which retain the original continuous parameterization, can then be identified using the classical...
-
Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times
PublikacjaWe consider a generalization of binary search in linear orders to the domain of weighted trees. The goal is to design an adaptive search strategy whose aim is to locate an unknown target vertex of a given tree. Each query to a vertex v incurs a non-negative cost ω(v) (that can be interpreted as the duration of the query) and returns a feedback that either v is the target or the edge incident to v is given that is on the path towards...
-
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...
-
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....
-
Drilling couples and refined constitutive equations in the resultant geometrically non-linear theory of elastic shells
PublikacjaIt is well known that distribution of displacements through the shell thickness is non-linear, in general. We introduce a modified polar decomposition of shell deformation gradient and a vector of deviation from the linear displacement distribution. When strains are assumed to be small, this allows one to propose an explicit definition of the drilling couples which is proportional to tangential components of the deviation vector....
-
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...
-
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...
-
Application of regularized Savitzky–Golay filters to identification of time-varying systems
PublikacjaSavitzky–Golay (SG) filtering is a classical signal smoothing technique based on the local least squares approximation of the analyzed signal by a linear combination of known functions of time (originally — powers of time, which corresponds to polynomial approximation). It is shown that the regularized version of the SG algorithm can be successfully applied to identification of time-varying finite impulse response (FIR) systems....
-
Fast Basis Function Estimators for Identification of Nonstationary Stochastic Processes
PublikacjaThe problem of identification of a linear nonsta-tionary stochastic process is considered and solved using theapproach based on functional series approximation of time-varying parameter trajectories. The proposed fast basis func-tion estimators are computationally attractive and yield resultsthat are better than those provided by the local least squaresalgorithms. It is shown that two...
-
Electrostatic interactions in finite systems treated with periodic boundary conditions: Application to linear-scaling density functional theory
PublikacjaWe present a comparison of methods for treating the electrostatic interactions of finite, isolated systems within periodic boundary conditions (PBCs), within density functional theory (DFT), with particular emphasis on linear-scaling (LS) DFT. Often, PBCs are not physically realistic but are an unavoidable consequence of the choice of basis set and the efficacy of using Fourier transforms to compute the Hartree potential. In such...
-
Artificial Thermal Ageing of Polyester Reinforced and Polyvinyl Chloride Coated Technical Fabric
PublikacjaArchitectural fabric AF9032 has been subjected to artificial thermal ageing to determine changes of the material parameters of the fabric. The proposed method is based on the accelerated ageing approach proposed by Arrhenius. 300 mm x 50 mm samples were cut in the warp and fill directions and placed in a thermal chamber at 80 °C for up to 12 weeks or at 90 °C for up to 6 weeks. Then after one week of conditioning at ambient temperature,...
-
Enhancing capabilities of Atomic Force Microscopy by tip motion harmonics analysis
PublikacjaMotion of a tip used in an atomic force microscope can be described by the Lennard-Jones potential, approximated by the van der Waals force in a long-range interaction. Here we present a general framework of approximation of the tip motion by adding three terms of Taylor series what results in non-zero harmonics in an output signal. We have worked out a measurement system which allows recording of an excitation tip signal and its...
-
Convergence of rational multistep methods of of Adams-Padé type
PublikacjaRational generalizations of multistep schemes, where the linear stiff part of a given problem is treated by an A-stable rational approximation, have been proposed by several authors, but a reasonable convergence analysis for stiff problems has not been provided so far. In this paper we directly relate this approach to exponential multistep methods, a subclass of the increasingly popular class of exponential integrators. This natural,...
-
Global Optimization for Recovery of Clipped Signals Corrupted With Poisson-Gaussian Noise
PublikacjaWe study a variational formulation for reconstructing nonlinearly distorted signals corrupted with a Poisson-Gaussian noise. In this situation, the data fidelity term consists of a sum of a weighted least squares term and a logarithmic one. Both of them are precomposed by a nonlinearity, modelling a clipping effect, which is assumed to be rational. A regularization term, being a piecewise rational approximation of the ℓ0 function...
-
Parameters’ Identification of Perzyna and Chaboche Viscoplastic Models for Aluminum Alloy at Temperature of 120◦C
PublikacjaThe main purpose of this paper is the parameters identification of the Perzyna and the Chaboche models for the aluminum alloy at elevated temperature. The additional purpose is comparison of the results for these viscoplastic models. The results have been verified by the numerical simulation of the laboratory tests. The material parameters have been calculated on the basis of the uniaxial tension test. The determination of the...
-
2-Coloring number revisited
Publikacja2-Coloring number is a parameter, which is often used in the literature to bound the game chromatic number and other related parameters. However, this parameter has not been precisely studied before. In this paper we aim to fill this gap. In particular we show that the approximation of the game chromatic number by the 2-coloring number can be very poor for many graphs. Additionally we prove that the 2-coloring number may grow...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublikacjaIn this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...
-
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...
-
Electron scattering from tin tetrachloride (SnCl4) molecules
PublikacjaAbsolute grand-total cross section (TCS) for electron scattering from a tin tetrachloride, SnCl4, molecule was measured at electron-impact energies ranging from 0.6 to 300 eV, in the linear electron-transmission experiment. The measured TCS energy dependence shows two very pronounced enhancements peaking near 1.2 eV and around 9.5 eV, separated with a deep minimum centered close to 3 eV. The low energy structure is attributed to...
-
Stateczność i niezawodność pełnomorskich platform wiertniczych
PublikacjaW pracy przedstawiono wieloletnie doświadczenia Autora w zakresie wybranych aspektów numerycznej analizy pełnomorskich platform wiertniczych, w szczególności stacjonarnych platform stalowych poddanych działaniu fal wiatrowych i wiatru. W opisie zachowania się platform uwzględniono współoddziaływanie trzech ośrodków: materiału konstrukcji, morskich fal wiatrowych i podłoża gruntowego. Przyjęcie do opisu stochastycznych właściwości...
-
Efficient Multi-Fidelity Design Optimization of Microwave Filters Using Adjoint Sensitivity
PublikacjaA simple and robust algorithm for computationally efficient design optimiza-tion of microwave filters is presented. Our approach exploits a trust-region (TR)-based algorithm that utilizes linear approximation of the filter response obtained using adjoint sensitivity. The algorithm is sequentially executed on a family of electromagnetic (EM)-simulated models of different fidelities, starting from a coarse-discretization one, and...
-
Thermal visualization of Ostwald-de Waele liquid in wavy trapezoidal cavity: Effect of undulation and amplitude
PublikacjaThe present study is concerned with the numerical simulations of Ostwald-de Waele fluid flow in a wavy trapezoidal cavity in the presence of a heated cylinder situated at the center of the cavity. The work consists in characterizing the mixed convection as a function of the intensity of heat flow. The flow behaviour and temperature distribution in a cavity are the main focus of this study. The lower wall of the cavity is fixed...
-
Noise sources in Raman spectroscopy of biological objects
PublikacjaWe present an overview of noise sources deteriorating the quality of the recorded biological Raman spectra and the ability to determine the specimen composition. The acquired Raman spectra exhibit intense additive noise components or drifts because of low intensity of the scattered light. Therefore we have to apply expensive or bulky measurement setups to limit their inherent noise or to apply additional signal processing to reduce...
-
Application of the Monte Carlo algorithm for solving volume integral equation in light scattering simulations
PublikacjaVarious numerical methods were proposed for analysis of the light scattering phenomenon. Important group of these methods is based on solving the volume integral equation describing the light scattering process. The popular method from this group is the discrete dipole approximation (DDA). DDA uses various numerical algorithms to solve the discretized integral equation. In the recent years, the application of the Monte Carlo (MC)...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
PublikacjaIn this paper we consider a problem of job scheduling on parallel machines with a presence of incompatibilities between jobs. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. Our research stems from the works of Bodlaender, Jansen, and Woeginger (1994) and Bodlaender and Jansen (1993). In particular, we pursue the...
-
Radiative lifetime of a BODIPY dye as calculated by TDDFT and EOM-CCSD methods: solvent and vibronic effects
PublikacjaThe radiative emission lifetime and associated S1 excited state properties of a BODIPY dye are investigated with TDDFT and EOM-CCSD calculations. The effects of a solvent are described with the polarizable continuum model using the linear response (LR) approach as well as state-specific methods. The Franck–Condon (FC), Herzberg–Teller (HT) and Duschinsky vibronic effects are evaluated for the absorption and emission spectra, and...
-
Joint experimental and theoretical study on electron scattering from titanium tetrachloride (TiCl4) molecule
PublikacjaAbsolute grand-total cross section for electron scattering from titanium tetrachloride, TiCl4, molecule was measured at electron-impact energies ranging from 0.3 to 300 eV, in the linear electron-transmission experiment. The elastic integral, differential, momentum transfer, and total ionization cross sections for TiCl4 molecule were also calculated for low and intermediate collisional energies at the level of various theories. The...
-
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...
-
Cross-sections for electron-scattering from 2-methyl-1-buten-3-yne, C 5 H 6 , molecules
PublikacjatCross-sections for electron collisions with the 2-methyl-1-buten-3-yne [H2C C(CH3)C CH] moleculewere measured and calculated. Absolute grand-total electron-scattering cross-section (TCS) was takenat impact energies from 0.6 to 300 eV in the linear electron-transmission experiment. The TCS energydependence for the electron–C5H6collision has two prominent enhancements separated with a deepminimum located near 1.8 eV. In addition,...
-
approximation of photonic crystal fibres with large air holes by the step index fibre model
PublikacjaAn equivalent step index fibre with a silica core and air cladding is used to model photonic crystal fibres with large air holes. We model this fibre for linear polarisation (we focus on the lowest few transverse modes of the electromagnetic field). The equivalent step index radius is obtained by equating the lowest two eigenvalues of the model to those calculated numerically for the photonic crystal fibres. The step index parameters...
-
Scattering of electrons by a 1,2-butadiene (C4H6) molecule: measurements and calculations
PublikacjaWe present the results of experimental and theoretical study on electron collisions with a 1,2-butadiene (H2C=C=CHCH3) molecule. Absolute grand-total cross sections (TCSs) were measured using a linear electron-transmission method for collision energies in the 0.5–300 eV range. Two distinct features in the TCS energy curve were detected: a narrow peak located at 2.3 eV and a broad enhancement centered around 9 eV. We attributed...
-
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)....
-
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...
-
Electron collisions with methyl-substituted ethylenes: Cross section measurements and calculations for 2-methyl–2-butene and 2,3-dimethyl–2-butene
PublikacjaWe report electron-scattering cross sections determined for 2-methyl–2-butene [(H3C)HC==C(CH3)2] and 2,3-dimethyl–2-butene [(H3C)2C=C(CH3)2] molecules. Absolute grand-total cross sections (TCSs) were measured for incident electron energies in the 0.5–300 eV range, using a linear electron-transmission technique. The experimental TCS energy dependences for the both targets appear to be very similar with respect to the shape. In each...
-
Structural properties of hydration shell around various conformations of simple polypeptides
PublikacjaIn this paper we investigate structural properties of water within the solvation shell around the peptide core created by a well-defined conformation of polypeptide chain. The following secondary structures are investigated: linear (straight chain), and three helices PII (polyproline-like), 310, and α. We propose using the two-particle contribution to entropy as a rational measure of the water structural ordering within the solvation...
-
Direct Constraint Control for EM-Based Miniaturization of Microwave Passives
PublikacjaHandling constraints imposed on physical dimensions of microwave circuits has become an important design consideration over the recent years. It is primarily fostered by the needs of emerging application areas such as 5G mobile communications, internet of things, or wearable/implantable devices. The size of conventional passive components is determined by the guided wavelength, and its reduction requires topological modifications,...
-
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...
-
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...
-
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...
-
Improved magnitude estimation of complex numbers using alpha max and beta min algorithm
PublikacjaThe paper presents an improved algorithm for calculating the magnitude of complex numbers. This problem, which is a special case of square rooting, occurs for example, in FFT processors and complex FIR filters. The proposed method of magnitude calculation makes use of the modified alpha max and beta min algorithm. The improved version of the algorithm allows to control the maximum magnitude approximation error by using an adequate...
-
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...
-
FPGA realization of an improved alpha max plus beta min algorithm
PublikacjaThe generalized improved version of the alpha max plus beta min square-rooting algorithm and its realization in the Field Programmable Gate Array (FPGA) are presented. The algorithm computes the square root to calculate the approximate magnitude of a complex sample. It is especially useful for pipelined calculations in the DSP. In case of four approximation regions it is possible to reduce the peak error form 3.95% to 0.33%. This...
-
Global Surrogate Modeling by Neural Network-Based Model Uncertainty
PublikacjaThis work proposes a novel adaptive global surrogate modeling algorithm which uses two neural networks, one for prediction and the other for the model uncertainty. Specifically, the algorithm proceeds in cycles and adaptively enhances the neural network-based surrogate model by selecting the next sampling points guided by an auxiliary neural network approximation of the spatial error. The proposed algorithm is tested numerically...
-
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...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublikacjaWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
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.
-
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....
-
Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs
PublikacjaThe problem of scheduling jobs on parallel machines under an incompatibility relation is considered in this paper. In this model, a binary relation between jobs is given and no two jobs that are in the relation can be scheduled on the same machine. We consider job scheduling under the incompatibility relation modeled by a bipartite graph, under the makespan optimality criterion, on uniform and unrelated machines. Unrelated machines...
-
Shared processor scheduling of multiprocessor jobs
PublikacjaWe study a problem of shared processor scheduling of multiprocessor weighted jobs. Each job can be executed on its private processor and simultaneously on possibly many processors shared by all jobs. This simultaneous execution reduces their completion times due to the processing time overlap. Each of the m shared processors may charge a different fee but otherwise the processors are identical. The goal is to maximize the total...
-
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...
-
Proximal primal–dual best approximation algorithm with memory
PublikacjaWe propose a new modified primal–dual proximal best approximation method for solving convex not necessarily differentiable optimization problems. The novelty of the method relies on introducing memory by taking into account iterates computed in previous steps in the formulas defining current iterate. To this end we consider projections onto intersections of halfspaces generated on the basis of the current as well as the previous...
-
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
-
Cost-efficient multi-objective design optimization of antennas in highly-dimensional parameter spaces
PublikacjaMulti-objective optimization of antenna structures in highly-dimensional parameter spaces is investigated. For expedited design, variable-fidelity EM simulations and domain patching algorithm are utilized. The results obtained for a monopole antenna with 13 geometry parameters are compared with surrogate-assisted optimization involving response surface approximation modeling.
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublikacjaThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Pareto Ranking Bisection Algorithm for EM-Driven Multi-Objective Design of Antennas in Highly-Dimensional Parameter Spaces
PublikacjaA deterministic technique for fast surrogate-assisted multi-objective design optimization of antennas in highly-dimensional parameters spaces has been discussed. In this two-stage approach, the initial approximation of the Pareto set representing the best compromise between conflicting objectives is obtained using a bisection algorithm which finds new Pareto-optimal designs by dividing the line segments interconnecting previously...
-
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...
-
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,...
-
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,...
-
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...
-
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...
-
Exploiting multi-interface networks: Connectivity and Cheapest Paths
PublikacjaLet G = (V,E) be a graph which models a set of wireless devices (nodes V) that can communicate by means of multiple radio interfaces, according to proximity and common interfaces (edges E). The problem of switching on (activating) the minimum cost set of interfaces at the nodes in order to guarantee the coverage of G was recently studied. A connection is covered (activated) when the endpoints of the corresponding edge share at...
-
An Approximation of the Zero Error Capacity by a Greedy Algorithm
PublikacjaWe present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.
-
An Approximation of the Zero Error Capacity by a Greedy Algorithm.
PublikacjaWe present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.
-
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...
-
Design Space Reduction for Expedited Multi-Objective Design Optimization of Antennas in Highly-Dimensional Spaces
PublikacjaA surrogate-based technique for efficient multi-objective antenna optimization is discussed. Our approach exploits response surface approximation (RSA) model constructed from low-fidelity antenna model data (here, obtained through coarse-discretization electromagnetic simulations). The RSA model enables fast determination of the best available trade-offs between conflicting design goals. The cost of RSA model construction for multi-parameter...
-
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...
-
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...
-
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...
-
Theory of valence-band and core-level photoemission from plutonium dioxide
PublikacjaThe correlated-band theory implemented as a combination of the local-density approximation with the dynamical mean-field theory is applied to PuO2. An insulating electronic structure, consistent with the experimental valence-band photoemission spectra, is obtained. The calculations yield a nonmagnetic ground state that is characterized by a noninteger filling of the plutonium 5f shell. The noninteger filling as well as the satellites...
-
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...
-
FIR Filter Design Using Distributed Maximal Flatness Method
PublikacjaIn the paper a novel method for filter design based on the distributed maximal flatness method is presented. The proposed approach is based on the method used to design the most common FIR fractional delay filter - the maximally flat filter. The MF filter demonstrates excellent performance but only in a relatively narrow frequency range around zero frequency but its magnitude response is no greater than one. This ,,passiveness”...
-
Trust Dynamics Analysis of CTR Scheme Subversion under Virtual Anonymity and Trust-Unaware Partner Selection
PublikacjaWe propose a framework to study Markovian trust value dynamics in a centralized Computational Trust and Reputation (CTR) scheme under trust-unaware partner selection using a mean-value approximation. Analytically founded answers are sought to questions like: Can dishonest agents subvert the CTR scheme (i.e., acquire higher trust values than honest agents)? Is indirect reciprocity incentivized? Is there a qualitative impact of a...
-
On refined constitutive equations in the six-field theory of elastic shells
PublikacjaWithin the resultant six-field shell theory, the second approximation to the complementary energy density of an isotropic elastic shell undergoing small strains is constructed. In this case, the resultant drilling couples are expressed explicitly by the stress resultants and stress couples as well as by amplitudes of the quadratic and cubic distributions of an intrinsic deviation vector. The refined 2D strain-stress and stress-strain...
-
Response features for fast EM-driven design of miniaturized impedance matching transformers
PublikacjaA framework for low-cost EM-driven design optimization of compact impedance matching transformers is presented. Our technique is based on a bottom-up design where design requirements for the transformer circuit are translated into specifications for its building blocks. These elementary cells are optimized using response features. Subsequently, the entire circuit is fine-tuned using local response surface approximation models and...
-
Locating and Identifying Ferromagnetic Objects
PublikacjaThe new non-iterative method of determining the dipole moment and location is presented in this paper. The algorithm of an object's localization and identification was achieved by using numerical calculations and approximation method. The arbitrary shapes of an object were assumed in the identification algorithm - axially symmetric spheroid (a prolate and an oblate). Several examples of localization and identification of an object's...
-
A Simulative Comparison of Ship Domains and Their Polygonal Approximations
PublikacjaThe paper investigates the impact of a precise ship domain shape on the size of collision avoidance manoeuvres. The considered collision avoidance manoeuvres include both course and speed alterations. Various ship domains are compared with their polygonal approximations, which vary in the number of points of a domain contour and placement of these points. The best of all considered approximations is determined in the course of...
-
A Method for Optimising the Blade Profile in Kaplan Turbine
PublikacjaThis paper introduces a method of blade profile optimisation for Kaplan-type turbines, based on modelling the interaction between rotor and stator blades. Rotor and stator blade geometry is described mathematically by means of a midline curve and thickness distribution. Genetic algorithms are then used to find a global optimum that minimises the loss coefficient. This allows for variety of possible blade shapes and configurations....
-
Locating and Identifying Ferromagnetic Objects
PublikacjaThe new non-iterative method of determining the dipole moment and location is presented in this paper. The algorithm of an object's localization and identification was achieved by using numerical calculations and approximation method. The arbitrary shapes of an object were assumed in the identification algorithm - axially symmetric spheroid (a prolate and an oblate). Several examples of localization and identification of an object's...
-
Contextualizing a Knowledge Base by Approximation – A Case Study
PublikacjaModular knowledge bases give their users opportunity to store and access knowledge at different levels of generality. In this paper we present how to organize a modular knowledge bases organized into contexts in which a user can express their knowledge in much simplified way, yet without losing its precision. The work is centered around the notion of approximation - i.e. reducing the arity of predicates used. The presentation is...
-
Cavity-expansion approximation for projectile impact and penetration into sand
PublikacjaA one-dimensional problem of a spherical cavity expanding at a constant velocity from zero initial radius in an infinite granular medium, which has the first-kind self-similar solution, is considered. We are solving this dynamic spherical cavity-expansion problem to model rigid spheres penetrating into a granular media. Elastic–plastic deformation of the granular media is described in a barotropic approximation, using the high-pressure...
-
Elastic scattering of electrons from chloroform
PublikacjaWe present experimental and theoretical cross sections for elastic electron scattering from CHCl3. This is an important target because of its relevance to environmental chemistry and the plasma etching industry as a source of chlorine radicals. The experimental results were obtained at incident electron energies ranging from 0.5 to 800 eV in the 10deg-130deg scattering angle range. Theoretically, the scattering cross sections in...
-
Fast Multi-Objective Antenna Design Through Variable-Fidelity EM Simulations
PublikacjaA technique for fast multi-objective antenna optimization is introduced. A kriging interpolation surrogate constructed from sampled coarse-mesh EM simulations is utilized by multi-objective evolutionary algorithm (MOEA) to obtain the initial Pareto front approximation. The surrogate is defined in a subset of the original design space, determined by means of independently optimized individual objectives. Response correction techniques...
-
Variable-fidelity shape optimization of dual-rotor wind turbines
PublikacjaPurpose Dual-rotor wind turbines (DRWTs) are a novel type of wind turbines that can capture more power than their single-rotor counterparts. Because their surrounding flow fields are complex, evaluating a DRWT design requires accurate predictive simulations, which incur high computational costs. Currently, there does not exist a design optimization framework for DRWTs. Since the design optimization of DRWTs requires numerous model...
-
Strategies for computationally feasible multi-objective simulation-driven design of compact RF/microwave components
PublikacjaMulti-objective optimization is indispensable when possible trade-offs between various (and usually conflicting) design objectives are to be found. Identification of such design alternatives becomes very challenging when performance evaluation of the structure/system at hand is computationally expensive. Compact RF and microwave components are representative examples of such a situation: due to highly compressed layouts and considerable...
-
Depth Determination Accuracy of the Modified Prony Method in a Swath Mapping Application
PublikacjaThis article presents the performance of the modified Prony method in a swath mapping application. Depth determination accuracy is assessed by processing raw signal acquired by an EdgeTech 6205 swath bathymetry system over flat seafloor. An updated version of the method, proposed previously by the authors, is used to determine the number of signal echoes. The number of signal echoes is essential for performing the low-rank approximation...
-
Active Dynamic Thermography imaging of wound healing processes in cardio surgery
PublikacjaThe surgery is a branch of medicine, that is integrally connected to wounds. Despite using sterile tools and compliance with aseptic rolls, some of the surgery wounds become infected. In clinical practice there is a lack of cheap, objective methods and tools for quantitative definition and estimation of the surgery wound healing progress. This paper presents preliminary results of Active Dynamic Thermography (ADT) parametric imaging...
-
Approximate solution for Euler equations of stratified water via numerical solution of coupled KdV system
PublikacjaWe 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...