Comparison of the Method of Least Squares and the Simplex Method for Processing Geodetic Survey Results / Porovnanie Metódy Najmenších Štvorcov A Simplexovej Metódy Pri Spracovaní Výsledkov Geodetických Meran

2013 ◽  
Vol 59 (3) ◽  
pp. 21-36
Author(s):  
Silvia Gašincová ◽  
Juraj Gašinec

Abstract The present paper is devoted to the use of the simplex method in the processing of results from geodetic measurements as compared with the standard used method of least squares. Using the simplex method, a minimization problem is usually solved in a standard tabular form by rearranging lines and columns in order to find an optimal solution. The paper points out the simpler, more stable and more efficient way to solve a problem of linear programming through a matrix of relations.

2011 ◽  
Vol 57 (3) ◽  
pp. 14-29
Author(s):  
Silvia Gašincová ◽  
Juraj Gašinec ◽  
Gabriel Weiss ◽  
Slavomír Labant

Abstract The basis of mathematical analysis of geodetic measurements is the method of least squares (LSM), whose bicentenary we celebrated in 2006. In geodetic practice, we quite often encounter the phenomenon when outlier measurements penetrate into the set of measured data as a result of e.g. the impact of physical environment. That fact led to modifications of LSM that have been increasingly published mainly in foreign literature in recent years. The mentioned alternative estimation methods are e.g. robust estimation methods and methods in linear programming. The aim of the present paper is to compare LSM with the robust estimation methods on an example of a regression line.


2021 ◽  
Vol 9 (ICRIE) ◽  
Author(s):  
Kamel A. Almohseen ◽  

The use of the traditional linear programming is not possible when an if-condition is to be imposed on the model unless some modifications are made. The difficulty arises due to the fact that the inclusion of if-condition to the generic formulation of the linear programming and its mechanism called "simplex method" is not a trivial task. The mixed integer linear programming seems to be a good candidate to achieve this goal. However, two issues should be satisfied beforehand if one would like to minimize the spill. 1. the reservoir should be full up to the spillway crest level in order for the spillage to occur. 2. the next state of the reservoir after the spill has been occurred should be full as well. Adding binary integer variables to the model helps in achieving the optimal solution in terms of minimum sum of spillage without violating any of the underlying constraints. When the input to the model being altered, the results showed that the model can cope with the uncertainty inherent in any natural inflow process in terms of spillage minimization.


2008 ◽  
Vol 14 (52) ◽  
pp. 257
Author(s):  
سرمد علوان صالح

Consider the Linear Programming (LP) active & effective factor in decision maker & taker process . So that given certain goals , the Significance of (LP) in solving & evaluation the activity during one tools (General Simplex Mehtod)that the solution is Feasible &no optimal then called (Primal Simplex Method) or vice-versa then called(Dual Simplex Method).Same of cases the solution is infeasible & no optimal then using the two methods alternatively once to find the feasible solution and other to find optimal solution              


Liquidity ◽  
2018 ◽  
Vol 2 (1) ◽  
pp. 59-65 ◽  
Author(s):  
Yanti Budiasih

The purpose of this study are to (1) determine the combination of inputs used in producing products such as beef sausages and veal sausage meatball; and (2) determine the optimal combination whether the product can provide the maximum profit. In order to determine the combination of inputs and maximum benefits can be used linear programming with graphical and simplex method. The valuation result shows that the optimal input combination would give a profit of Rp. 1.115 million per day.


2020 ◽  
pp. 60-73
Author(s):  
Yu V Nemirovskii ◽  
S V Tikhonov

The work considers rods with a constant cross-section. The deformation law of each layer of the rod is adopted as an approximation by a polynomial of the second order. The method of determining the coefficients of the indicated polynomial and the limit deformations under compression and tension of the material of each layer is described with the presence of three traditional characteristics: modulus of elasticity, limit stresses at compression and tension. On the basis of deformation diagrams of the concrete grades B10, B30, B50 under tension and compression, these coefficients are determined by the method of least squares. The deformation diagrams of these concrete grades are compared on the basis of the approximations obtained by the limit values and the method of least squares, and it is found that these diagrams approximate quite well the real deformation diagrams at deformations close to the limit. The main problem in this work is to determine if the rod is able withstand the applied loads, before intensive cracking processes in concrete. So as a criterion of the conditional limit state this work adopts the maximum permissible deformation value under tension or compression corresponding to the points of transition to a falling branch on the deformation diagram level in one or more layers of the rod. The Kirchhoff-Lyav classical kinematic hypotheses are assumed to be valid for the rod deformation. The cases of statically determinable and statically indeterminable problems of bend of the rod are considered. It is shown that in the case of statically determinable loadings, the general solution of the problem comes to solving a system of three nonlinear algebraic equations which roots can be obtained with the necessary accuracy using the well-developed methods of computational mathematics. The general solution of the problem for statically indeterminable problems is reduced to obtaining a solution to a system of three nonlinear differential equations for three functions - deformation and curvatures. The Bubnov-Galerkin method is used to approximate the solution of this equation on the segment along the length of the rod, and specific examples of its application to the Maple system of symbolic calculations are considered.


2020 ◽  
Vol 1 (3) ◽  
Author(s):  
Maysam Abedi

The presented work examines application of an Augmented Iteratively Re-weighted and Refined Least Squares method (AIRRLS) to construct a 3D magnetic susceptibility property from potential field magnetic anomalies. This algorithm replaces an lp minimization problem by a sequence of weighted linear systems in which the retrieved magnetic susceptibility model is successively converged to an optimum solution, while the regularization parameter is the stopping iteration numbers. To avoid the natural tendency of causative magnetic sources to concentrate at shallow depth, a prior depth weighting function is incorporated in the original formulation of the objective function. The speed of lp minimization problem is increased by inserting a pre-conditioner conjugate gradient method (PCCG) to solve the central system of equation in cases of large scale magnetic field data. It is assumed that there is no remanent magnetization since this study focuses on inversion of a geological structure with low magnetic susceptibility property. The method is applied on a multi-source noise-corrupted synthetic magnetic field data to demonstrate its suitability for 3D inversion, and then is applied to a real data pertaining to a geologically plausible porphyry copper unit.  The real case study located in  Semnan province of  Iran  consists  of  an arc-shaped  porphyry  andesite  covered  by  sedimentary  units  which  may  have  potential  of  mineral  occurrences, especially  porphyry copper. It is demonstrated that such structure extends down at depth, and consequently exploratory drilling is highly recommended for acquiring more pieces of information about its potential for ore-bearing mineralization.


2020 ◽  
Vol 16 (3) ◽  
pp. 183-191
Author(s):  
Brad Lowery ◽  
Abigail Slater ◽  
Kaison Thies

AbstractIn this paper, we present a new model for ranking sports teams. Our model uses all scoring data from all games to produce a functional rating by the method of least squares. The functional rating can be interpreted as a team average point differential adjusted for strength of schedule. Using two team’s functional ratings we can predict the expected point differential at any time in the game. We looked at three variations of our model accounting for home-court advantage in different ways. We use the 2018–2019 NCAA Division 1 men’s college basketball season to test the models and determined that home-court advantage is statistically important but does not differ between teams.


2021 ◽  
Vol 2 ◽  
Author(s):  
Zhiping Qiu ◽  
Han Wu ◽  
Isaac Elishakoff ◽  
Dongliang Liu

Abstract This paper studies the data-based polyhedron model and its application in uncertain linear optimization of engineering structures, especially in the absence of information either on probabilistic properties or about membership functions in the fussy sets-based approach, in which situation it is more appropriate to quantify the uncertainties by convex polyhedra. Firstly, we introduce the uncertainty quantification method of the convex polyhedron approach and the model modification method by Chebyshev inequality. Secondly, the characteristics of the optimal solution of convex polyhedron linear programming are investigated. Then the vertex solution of convex polyhedron linear programming is presented and proven. Next, the application of convex polyhedron linear programming in the static load-bearing capacity problem is introduced. Finally, the effectiveness of the vertex solution is verified by an example of the plane truss bearing problem, and the efficiency is verified by a load-bearing problem of stiffened composite plates.


Sign in / Sign up

Export Citation Format

Share Document