43 resultados para gap, minproblem, algoritmi, esatti, lower, bound, posta

em Deakin Research Online - Australia


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Despite the high demand for industrial applications of magnesium, the forming technology for wrought magnesium alloys is not fully developed due to the limited ductility and high sensitivity to the processing parameters. The processing window for magnesium alloys could be significantly widened if the lower-bound ductility (LBD) for a range of stresses, temperature, and strain rates was known. LBD is the critical strain at the moment of fracture as a function of stress state and temperature. Measurements of LBD are normally performed by testing in a hyperbaric chamber, which is highly specialized, complex, and rare equipment. In this paper an alternative approach to determine LBD is demonstrated using wrought magnesium alloy AZ31 as an example. A series of compression tests of bulge specimens combined with finite element simulation of the tests were performed. The LBD diagram was then deduced by backward calculation.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The increasing complexity and number of digital forensic tasks required in criminal investigations demand the development of an effective and efficient testing methodology, enabling tools of similar functionalities to be compared based on their performance. Assuming that the tool tester is familiar with the underlying testing platform and has the ability to use the tools correctly, we provide a numerical solution for the lower bound on the number of testing cases needed to determine comparative capabilities of any set of digital forensic tools. We also present a case study on the performance testing of password cracking tools, which allows us to confirm that the lower bound on the number of testing runs needed is closely related to the row size of certain orthogonal arrays. We show how to reduce the number of test runs by using knowledge of the underlying system

Relevância:

100.00% 100.00%

Publicador:

Resumo:

We address the blind equalization of finite-impulse-response (FIR), multiple-input multiple-output (MIMO) channels excited by constant modulus (CM) signals. It is known that the algorithms based on the constant modulus (CM) criterion can equalize an FIR MIMO channel that is irreducible and column-reduced. We show in this paper that the CM property of signals can be exploited to construct a zero-forcing equalizer for a non-irreducible and non-column-reduced channel. We also give a lower bound for the order of the equalizer. Simulation examples demonstrate the proposed result.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper deals with the problem of blind equalization of finite-impulse-response (FIR) and multiple-input multiple-output (MIMO) channels excited by M-ary phase shift keying (MPSK) signals. It is known that the algorithms based on the constant modulus (CM) criterion can equalize an FIR MIMO channel that is irreducible. The irreducible condition is restrictive since it requires that all source signals arrive at the receiving antennas simultaneously. In this paper, we show that the CM criterion can also be used to construct a zero-forcing equalizer for a channel that is non-irreducible. We also derive a lower bound for the order of the equalizer. The proposed result is validated by numerical simulations.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper introduces an aggregation algorithm for airborne swarming guided weapon systems, which can aggregate munitions into a given shape while reaching the surface. The algorithm uses an artificial force based controller to navigate the members of the swarm into the desired geographical position and evenly distribute them inside the shape. Inter-member repulsion forces are used to avoid collisions among members, which is crucial for a weapon deployment system. Moreover, a lower bound for the release height was obtained which guarantee convergence of the complete weapon system into the target area. The proposed swarming guided weapon system was tested using computer simulations.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this paper we characterize the relative sensor-target geometry in R2 in terms of potential localization performance for time-of-arrival based localization. Our aim is to characterize those relative sensor-target geometries which minimize the relative Cramer-Rao lower bound.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper considers the Minimum Span Frequency Assignment Problem with Interference Graph on Triangular Grid (MSFAP-TG), a special case of the Minimum Span Frequency/Channel Assignment (MSFAP) for cellular systems and optical networks. The MSFAP-TG is interesting in its own right and thus worth studying. In this paper, we propose strong integer programming formulations for the MSFAP-TG and present polyhedral results on these formulations. In solving the MSFAP-TG, we implement these integer programs to obtain exact solutions. We also develop a heuristic for obtaining feasible solutions and upper bounds for the problems. With the use of these upper bounds, and a simple lower bound, the computation time of the exact algorithm can be improved substantially. The heuristic turns out to be quite good in terms of the quality of upper bounds and is extremely efficient in computation time. Last of all, we present new concepts for tackling large scale MSFAP-TGs.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In previous work, the authors presented a theoretical lower bound on the required number of testing runs for performance testing of digital forensic tools. We also demonstrated a practical method of testing showing how to tolerate both measurement and random errors in order to achieve results close to this bound. In this paper, we extend the previous work to the situation of correctness testing. The contribution of this methodology enables the tester to achieve correctness testing results of high quality from a manageable number of observations and in a dynamic but controllable way. This is of particular interest to forensic testers who do not have access to sophisticated equipment and who can allocate only a small amount of time to testing.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In previous work, the authors presented a theoretical lower bound on the required number of testing runs for performance testing of digital forensic tools. However, experimental errors are inevitable in laboratory settings, occurring as measurement errors or as random errors and can result in practical situations where the number of testing runs is far from the theoretical bound. This paper adapts our former work to tolerate such errors in the testing results. The contribution of our new methodology enables the tester to achieve performance testing results of high quality from a manageable number of observations and in a dynamic but controllable way. This is of particular interest to forensic testers who do not have access to sophisticated equipment and who can allocate only a small amount of time to testing.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper uses finite element upper and lower bound limit analysis to produce chart solutions for three-dimensional (3D) natural slopes for both short- and long-term stability. The presented chart solutions are convenient tools that can be used for preliminary design purposes. The rigorous limit analysis results in this paper were found to bracket the true factor of safety within ±10% or better, which can be used as a benchmark for the solutions from other methods. The depth of the slip surfaces is observed to be generally shallow for most analyzed cases, particularly for the long-term slope stability problem. In addition, it was found that using a two-dimensional (2D) analysis may lead to significant differences in estimating safety factors, which can differ by 2%–60% depending on the slope geometry and soil properties. Therefore, great care and judgement are required when applying 2D analyses to 3D slope problems.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Texture synthesis employs neighbourhood matching to generate appropriate new content. Terrain synthesis has the added constraint that new content must be geographically plausible. The profile recognition and polygon breaking algorithm (PPA) [Chang et al. 1998] provides a robust mechanism for characterizing terrain as systems of valley and ridge lines in digital elevation maps. We exploit this to create a terrain characterization metric that is robust, efficient to compute and is sensitive to terrain properties.

Terrain regions are characterized as a minimum spanning tree derived from a graph created from the sample points of the elevation map which are encoded as weights in the edges of the graph. This formulation allows us to provide a single consistent feature definition that is sensitive to the pattern of ridges and valleys in the terrain Alternative formulations of these weights provide richer characteristicmeasures and we provide examples of alternate definitions based on curvature and contour measures.

We show that the measure is robust, with a significant portion derived directly from information local to the terrain sample. Global terrain characteristics introduce the issue of over- and underconnected valley/ridge lines when working with sub-regions. This is addressed by providing two graph construction strategies, which respectively provide an upper bound on connectivity as a single spanning tree, and a lower bound as a forest of trees.

Efficient minimum spanning tree algorithms are adapted to the context of terrain data and are shown to provide substantially better performance than previous PPA implementations. In particular, these are able to characterize valley and ridge behaviour at every point even in large elevation maps, providing a measure sensitive to terrain features at all scales.

The resulting graph based formulation provides an efficient and elegant algorithm for characterizing terrain features. The measure can be calculated efficiently, is robust under changes of neighbourhood position, size and resolution and the hybrid measure is sensitive to terrain features both locally and globally.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In general, rock masses are inhomogeneous, discontinuous media composed of rock material and naturally occurring discontinuities such as joints, fractures and bedding planes. Because of these features, the strength of rock masses is notoriously difficult to assess. Nonetheless, many criteria have been proposed for estimating rock mass strength. Based on the finite element upper and lower bound limit analysis methods, this study examined two empirical yield criteria for rock masses, the Hoek-Brown failure criterion (2002) and the Douglas criterion (2002). The comparisons showed that very different results may be obtained using the same input parameters. Therefore, it is interesting to discuss the source of these differences.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The probability of failure of a rock slope is generally estimated by using the Limit Equilibrium Method (LEM) in conjunction with a reliability analysis. Although the LEM is relatively simple and time efficient, recent studies have indicated that using the LEM may overestimate the factor of safety by 21%, when based on a non-linear failure criterion. Fortunately, the solutions presented by Li et al. (2008, 2009) can provide more accurate evaluations for rock slope stability as the numerical upper and lower bound limit analysis methods (2002a, 2002b, 2005) were employed. The advantages of these methods are used in this study to assess the rock slope probability of failure. The motivation is that with more accurate methods to evaluate the factor of safety, more economic designs can be performed.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In view of the demand for energy resources, offshore engineering has drawn the attention of many investigators over the past decade. Recent studies have revealed that seabed landslides can have a sig-nificant influence on the performance of offshore infrastructure, such as pipelines. The vulnerability triggered by seabed landslides can even lead to loss of life. In this context, the importance of offshore slope stability evaluation is obvious. Slope stability is generally assessed by the limit equilibrium method (LEM). However, the accuracy of the method is often questioned due to the underlying assumptions that it makes. This study utilises numerical finite element upper and lower bound limit analysis to produce solutions for very gentle undrained slopes. Using these techniques, the stability can be bracketed from above and below. In this paper, a range of slope geometries and the inhomogeneity of the natural soil have been taken into account. The solu-tions presented are useful tools for preliminary design.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Current investigations have shown that earthquakes can trigger significant damages of equipment, property infrastructure and environment. This is a persistent cause of economic loss for any country, especially for the loss of life. The conventional method for slope stability design is to utilize limit equilibrium method (LEM) in conjunction with the pseudo-static (PS) approach. However, the LEM has a significant drawback which is to determine the slip surface before factor of safety calculation. The numerical upper and lower bound limit analysis method employed in this paper can avoid this limitation. In this study, the presented slope stability evaluations considering earthquake effects based on the finite difference method will be discussed and compared with the results from the numerical limit analysis methods.