Search results for "Width"
showing 10 items of 690 documents
Reducing the bandwidth of a sparse matrix with tabu search
2001
The bandwidth of a matrix { } ij a A = is defined as the maximum absolute difference between i and j for which 0 ≠ ij a . The problem of reducing the bandwidth of a matrix consists of finding a permutation of the rows and columns that keeps the nonzero elements in a band that is as close as possible to the main diagonal of the matrix. This NP-complete problem can also be formulated as a labeling of vertices on a graph, where edges are the nonzero elements of the corresponding symmetrical matrix. Many bandwidth reduction algorithms have been developed since the 1960s and applied to structural engineering, fluid dynamics and network analysis. For the most part, these procedures do not incorpo…
GRASP and path relinking for the matrix bandwidth minimization
2004
In this article we develop a greedy randomized adaptive search procedure (GRASP) for the problem of reducing the bandwidth of a matrix. This problem consists of finding a permutation of the rows and columns of a given matrix, which keeps the nonzero elements in a band that is as close as possible to the main diagonal. The proposed method may be coupled with a Path Relinking strategy to search for improved outcomes. Empirical results indicate that the proposed GRASP implementation compares favourably to classical heuristics. GRASP with Path Relinking is also found to be competitive with a recently published tabu search algorithm that is considered one of the best currently available for band…
Error Estimates and Automatic Adaptive Mesh Refinement for the Metal Forming FEM Analysis
1988
The Authors propose a new technique which enables a estimation of the error inherent with the FEM analysis of metal forming processes. The aim is to evaluate the zones where the error is higher in order to proceed to a refinement of the mesh in such zones, and to obtain a smaller value of the global error. Moreover, to simplify the analyst work in the progressive refinement of the mesh, it has been prepared a software able to read the drawing created by a CAD program and to generate, automatically, all the geometrical and topological data necessary to perform the analysis on Personal Computer. The automatic renumbering of the elements in the refined mesh has been performed with the aim to r…
An improved method for estimating the frequency correlation function
2012
For time-invariant frequency-selective channels, the transfer function is a superposition of waves having different propagation delays and path gains. In order to estimate the frequency correlation function (FCF) of such channels, the frequency averaging technique can be utilized. The obtained FCF can be expressed as a sum of auto-terms (ATs) and cross-terms (CTs). The ATs are caused by the autocorrelation of individual path components. The CTs are due to the cross-correlation of different path components. These CTs have no physical meaning and leads to an estimation error. We propose a new estimation method aiming to improve the estimation accuracy of the FCF of a band-limited transfer fun…
Incremental bipartite drawing problem
2001
Abstract Layout strategies that strive to preserve perspective from earlier drawings are called incremental. In this paper we study the incremental arc crossing minimization problem for bipartite graphs. We develop a greedy randomized adaptive search procedure (GRASP) for this problem. We have also developed a branch-and-bound algorithm in order to compute the relative gap to the optimal solution of the GRASP approach. Computational experiments are performed with 450 graph instances to first study the effect of changes in grasp search parameters and then to test the efficiency of the proposed procedure. Scope and purpose Many information systems require graphs to be drawn so that these syst…
Maximum Power Point Tracker for Standalone PV System Using Neural Networks
2019
In this work, designing and implementation of a maximum power point tracker (MPPT) based on an artificial neural network is proposed. The output voltage of the selected photovoltaic array is controlled by a DC to DC boost converter in a way that the PV array generates the available possible maximum power correspond to the available solar irradiance and temperature. The neural network (NN) is capable of forecasting the required terminal voltage of the PV array in order to generate the possible maximum power. The pulse width modulation (PWM) signal, which drives the boost converter, is generated through a raspberry pi according to the forecasted terminal voltage. The terminal voltage of the P…
On the Characterization of Dynamic Properties of Random Processes by Spectral Parameters
2000
This paper deals with the general problem of directly relating the distribution of ranges of wide band random processes to the power spectral density (PSD) by means of closed-form expressions. Various attempts to relate the statistical distribution of ranges to the PSD by means of the irregularity factor or similar parameters have been done by several authors but, unfortunately, they have not been fully successful. In the present study, introducing the so-called analytic processes, the reasons for which these parameters are insufficient to an unambiguous determination of the range distribution and the fact that parameters regarding the time-derivative processes are needed have been explaine…
Start of the dry season as a main determinant of inter-annual Mediterranean forest production variations
2014
Abstract Recent investigations have highlighted the dependence of Mediterranean forest production on spring rainfall. The current work introduces the concept of the start of the dry season (SDS) and performs a three-step analysis to determine the effect of SDS on Mediterranean forest production. Seven forest zones of Tuscany (Central Italy), which present differently pronounced Mediterranean features, are considered. First, a statistical analysis investigates the influence of spring water budget on forest Normalized Difference Vegetation Index (NDVI) inter-annual variations during July–August. The analysis is then extended to assess the impact of inter-annual SDS variability on forest gross…
Microscope system with on axis programmable Fourier transform filtering
2017
Abstract We propose an on-axis microscope optical system to implement programmable optical Fourier transform image processing operations, taking advantage of phase and polarization modulation of a liquid crystal on silicon (LCOS) display. We use a Hamamatsu spatial light modulator (SLM), free of flickering, which therefore can be tuned to fully eliminate the zero order component of the encoded diffractive filter. This allows the realization of filtering operation on axis (as opposed to other systems in the literature that require operating off axis), therefore making use of the full space bandwidth provided by the SLM. The system is first demonstrated by implementing different optical proce…
Testing the H.264 error-resilience on wireless ad-hoc networks
2004
The purpose of this paper is to provide a framework to tune and evaluate the performance of the H.264 codec in 802.11b wireless ad-hoc networks. The codec's error-resilience features are measured under stress conditions typical to these networks, and the most critical parameters are presented. We present solutions concerning the random packet loss problem and show how to quickly recover from packet loss bursts.