Iterative Method for Linear Ordering of Multidimentional Objects

2017 ◽  
Vol 64 (2) ◽  
pp. 153-162 ◽  
Author(s):  
Andrzej Sokołowski ◽  
Małgorzata Markowska

Transformation into [0;1] interval combined with changing destimulants into stimulants is the most popular method for standardizing variables used in linear ordering of multidimentional objects. Minimum and maximum values are used as reference points. Outliers and very skewed distributions result in artificial weighing of variables, imposing higher relative importance of the variable with positive skewness and lower with negative skewness. A new linear ordering procedure is proposed to overcome this problem. Ranking positions are identified one at a time, and assigned object is then eliminated from the lot. Such iterative procedure needs a new method for obtaining composite indicators, and it is also proposed in the paper.

Energies ◽  
2021 ◽  
Vol 14 (9) ◽  
pp. 2610
Author(s):  
Wenzheng Liu ◽  
Qingdong Zeng ◽  
Jun Yao ◽  
Ziyou Liu ◽  
Tianliang Li ◽  
...  

Rock yielding may well take place during hydraulic fracturing in deep reservoirs. The prevailing models based on the linear elastic fracture mechanics (LEFM) are incapable of describing the evolution process of hydraulic fractures accurately. In this paper, a hydro-elasto-plastic model is proposed to investigate the hydraulic fracture propagation in deep reservoirs. The Drucker–Prager plasticity model, Darcy’s law, cubic law and cohesive zone model are employed to describe the plastic deformation, matrix flow, fracture flow and evolution of hydraulic fractures, respectively. Combining the embedded discrete fracture model (EDFM), extended finite element method (XFEM) and finite volume method, a hybrid numerical scheme is presented to carry out simulations. A dual-layer iterative procedure is developed based on the fixed-stress split method, Picard iterative method and Newton–Raphson iterative method. The iterative procedure is used to deal with the coupling between nonlinear deformation with fracture extension and fluid flow. The proposed model is verified against analytical solutions and other numerical simulation results. A series of numerical cases are performed to investigate the influences of rock plasticity, internal friction angle, dilatancy angle and permeability on hydraulic fracture propagation. Finally, the proposed model is extended to simulate multiple hydraulic fracture propagation. The result shows that plastic deformation can enhance the stress-shadowing effect.


1983 ◽  
Vol 43 (2) ◽  
pp. 379-404 ◽  
Author(s):  
Bruce M. S. Campbell

Statistics on crop yields for the period 1268–1430 from 62 demesnes in the eastern half of Norfolk are used to demonstrate a new method of measuring arable productivity. The method takes into account seeding rates, the frequency of cropping, and the relative importance of the different crops grown, and it acknowledges the existence of different farming regions. Within eastern Norfolk two such regions are shown to have existed, which cut right across estate affiliations and had radically different productivities. The wider implications of these findings are then discussed.


2007 ◽  
Vol 2007 ◽  
pp. 1-7
Author(s):  
Chaofeng Shi

The system of nonlinear variational inequalities (SNVI) is a useful generalization of variational inequalities. Verma (2001) suggested and analyzed an iterative method for solving SNVI. In this paper, we present a new self-adaptive method, whose computation cost is less than that of Verma's method. The convergence of the new method is proved under the same assumptions as Verma's method. Some preliminary computational results are given to illustrate the efficiency of the proposed method.


2021 ◽  
Author(s):  
Alexander Shchepetkin

<p>Virtually all modern structured-grid ocean modeling codes are written in orthogonal curvilinear coordinates in horizontal directions, yet the overwhelming majority of modeling studies are done using very simple grid setups - mostly rectangular patches of Mercator grids rotated to proper orientation.  Furthermore, in communities like ROMS, we even observe decline in both interest and skill of creating curvilinear grids over long term.  This is caused primarily by the dissatisfaction with the existing tools and procedures for grid generation due to inability to achieve acceptable level of orthogonality errors.  Clearly, this causes underutilization of full potential of the modeling codes.</p><p>To address these issues, a new algorithm for constructing orthogonal curvilinear grids on a sphere for a fairly general geometric shape of the modeling region is implemented as a compile-once - use forever software package.  Theoretically one can use Schwartz-Christoffel conformal transform to project a curvilinear contour onto rectangle, then draw a Cartesian grid on it, and, finally, apply the inverse transform (the one which maps the rectangle back to the original contour) to the Cartesian grid in order to obtain the orthogonal curvilinear grid which fits the contour.  However, in the general case, the forward transform is an iterative algorithm of Ives and Zacharias (1989), and it is not easily invertible, nor it is feasible to apply it to a two-dimensional object (grid) as opposite to just one-dimensional (contour) because of very large number of operations.  To circumvent this, the core of the new algorithm is essentially based on the numerical solution of the inverse problem by an iterative procedure - finding such distribution of grid points along the sides of curvilinear contour, that the direct conformal mapping of it onto rectangle turns this distribution into uniform one along each side of the rectangle.  Along its way, this procedure also finds the correct aspect ratio, which makes it possible to automatically chose the numbers of grid points in each direction to yield locally the same grid spacing in both horizontal directions.  The iterative procedure itself turns out to be multilevel - i.e. an iterative loop built around another, internal iterative procedure.  Thereafter, knowing this distribution, the grid nodes inside the region are obtained solving a Dirichlet elliptic problem.  The latter is fairly standard, except that we use "mehrstellenverfahren" discretization, which yields fourth-order accuracy in the case of equal grid spacing in both directions.  The curvilinear contour is generated using splines (cubic or quintic) passing through the user-specified reference points, and, unlike all previous tools designed for the same purpose, it guarantees by the construction to yield the exact 90-degree angles at the corners of the curvilinear perimeter of grid.</p><p>Overall, with the combination of all the new features, it is shown that it is possible to achieve very small, previously unattainable level of orthogonality errors, as well as make it isotropic -- local distances between grid nodes in both directions are equal to each other.</p>


Processes ◽  
2018 ◽  
Vol 6 (8) ◽  
pp. 130 ◽  
Author(s):  
Pavel Praks ◽  
Dejan Brkić

The Colebrook equation is implicitly given in respect to the unknown flow friction factor λ; λ = ζ ( R e , ε * , λ ) which cannot be expressed explicitly in exact way without simplifications and use of approximate calculus. A common approach to solve it is through the Newton–Raphson iterative procedure or through the fixed-point iterative procedure. Both require in some cases, up to seven iterations. On the other hand, numerous more powerful iterative methods such as three- or two-point methods, etc. are available. The purpose is to choose optimal iterative method in order to solve the implicit Colebrook equation for flow friction accurately using the least possible number of iterations. The methods are thoroughly tested and those which require the least possible number of iterations to reach the accurate solution are identified. The most powerful three-point methods require, in the worst case, only two iterations to reach the final solution. The recommended representatives are Sharma–Guha–Gupta, Sharma–Sharma, Sharma–Arora, Džunić–Petković–Petković; Bi–Ren–Wu, Chun–Neta based on Kung–Traub, Neta, and the Jain method based on the Steffensen scheme. The recommended iterative methods can reach the final accurate solution with the least possible number of iterations. The approach is hybrid between the iterative procedure and one-step explicit approximations and can be used in engineering design for initial rough, but also for final fine calculations.


2012 ◽  
Vol 220-223 ◽  
pp. 2658-2661
Author(s):  
Zhong Yong Hu ◽  
Liang Fang ◽  
Lian Zhong Li

We present a new modified Newton's method with third-order convergence and compare it with the Jarratt method, which is of fourth-order. Based on this new method, we obtain a family of Newton-type methods, which converge cubically. Numerical examples show that the presented method can compete with Newton's method and other known third-order modifications of Newton's method.


2011 ◽  
Vol 378-379 ◽  
pp. 466-469 ◽  
Author(s):  
Jun Jie Wang ◽  
Hui Ping Zhang ◽  
Tao Liu

This study focuses on the method to determine the slip surface in waterfront soil slope analysis under static and seismic conditions. Based on the limiting equilibrium theory and the stress analyzing method, a new method to determine the slip surface is suggested. In the method, the two basic assumptions are considered in order to solve the problem. One is that the slip surface comprises a series of straight lines, and the other is that the interslice boundary is an inclined plane. Three balance equations for any slice are proposed. The iterative method to solve the balance equations is also suggested. In the new method, the slip surface is obtained slice by slice going from downhill to uphill in terms of the balance equations of the slice, not predefined.


Water ◽  
2020 ◽  
Vol 12 (10) ◽  
pp. 2827
Author(s):  
Andrea Nardini ◽  
Santiago Yépez ◽  
Bruno Mazzorana ◽  
Héctor Ulloa ◽  
María Dolores Bejarano ◽  
...  

This paper proposes a systematic procedure to identify river reaches from a geomorphic point of view. Their identification traditionally relies on a subjective synthesis of multi-dimensional information (e.g., changes of slope, changes of width of valley bottom). We point out that some of the attributes adopted to describe geomorphic characters of a river (in particular sinuosity and confinement) depend on the length of reaches, while these latter are not yet identified; this is a source of ambiguity and introduces, at least conceptually, an unpleasant, implicit, iterative procedure. We introduce a new method which avoids this difficulty. Furthermore, it is simple, objective, and explicitly defined, and as such, it is automatable. The method requires to define and determine a set of intensive attributes, i.e., attributes that are independent of the segment length. The reaches are then identified by the intersection of the segmentations induced by such attributes. We applied the proposed procedure in two case studies, the Magdalena River (Colombia) and the Baker River (Chile), and investigated whether the adoption of the traditional approach for the definition of reaches would lead to a different result. We conclude that there would be no detectable differences. As such, the method can be considered an improvement in geomorphic river characterization.


2009 ◽  
Vol 131 (3) ◽  
Author(s):  
S. C. McIntosh ◽  
H. Babinsky ◽  
T. Bertényi

The application of actuator-disk momentum models to highly loaded vertical axis rotors (large tip speed ratios/solidities) frequently results in a convergence failure of the iterative method employed and the production of nonphysical erratic solutions. It is suggested that this convergence failure is due to an inflection in Glauert’s empirical fit for streamwise momentum loss versus disk blockage. The erratic solutions are found to be due to the presence of multiple roots occurring near stall between the blade-element and the momentum models. A new method is proposed that employs a graphical root finding scheme coupled with knowledge of a blade’s flow history to correctly identify the turbine’s operating point, regardless of disk loading.


Sign in / Sign up

Export Citation Format

Share Document