Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 18 of 18 for “"normal equation"”.
-
Numerical Stability in Linear Programming and Semidefinite Programming
… bound analysis of the search directions for the normal equation approach for LP. Our error analysis explains the surprising fact that the ill-conditioning is not a significant problem for the normal equation system. We also explain why most of the popular LP solvers have a default stop tolerance …
-
Adaptive Constraint Reduction for Convex Quadratic Programming and Training Support Vector Machines
… the computational effort by assembling the normal equation matrix with a subset of the constraints. Instead of the exact matrix, we compute an approximate matrix for a well chosen index set which includes indices of constraints that seem to be most critical. Starting with a large portion of …
-
The Use of Preconditioned Iterative Linear Solvers in Interior-Point Methods and Related Topics
… direction at each iteration. The system of equations corresponding to the modified Newton system can often be reduced to the so-called normal equation, a system of equations whose matrix ADA' is positive definite, yet often ill-conditioned. In this thesis, we first investigate the …
-
Multidimensional spectral estimation using iterative methods
… the solution of toeplitz block- toeplitz matrix equations is presented. This leads to a fast solution of the two dimensional normal equation compared with direct inversion of the autocorrelation matrix. The covariance method is used to estimate the autocorrelation function. Because the resulting …
-
An implementation of the projective algorithm for linear programming
… degree heuristic to reorder the system of normal equations , and thus conserve sparsity during the following Cholesky factorization. The iterative method uses the incomplete Cholesky factor of the normal equation matrix as a preconditioner for conjugate gradient iterations which are …
-
Least squares solutions in statistical orbit determination using singular value decomposition
… methods of solution to the systems of normal equations generated by the Differential Correction process. A comparison and analysis of the present Naval Space Command method and the singular value decomposition method is presented. Algorithmic constructions are presented for both methods …
-
On the solution of rank deficient least squares problems
… on the results of numerical experiments using normally distributed parameter perturbations. The results showed that the Null Hypothesis that the solutions by both algorithms have the same continuous underlying distribution cannot be rejected to a significance level of 0.05. The same numerical …
-
Column Generation in Infeasible Predictor-Corrector Methods for Solving Linear Programs
… in the process stems from the formation of the normal equation matrix, <italic>AD<super>2</super>A <super>T</super></italic>, where <italic>A \in \Re <super>{m times n}</super></italic> and <italic>D<super>2</super> = S<super>{-1}</super>X</italic> is a diagonal matrix. In cases when <italic>n …
-
RISK QUANTIFICATION IN PRODUCTION PHASE-DESIGN BY CONSIDERING PRICE, VOLUME, AND CALORIFIC VALUE: AN APPLICATION FROM INDONESIAN COAL MINE
… a multiple-point geostatistical method, Single Normal Equation Simulation (SNESIM) to generate 20 equiprobable coal body models for a coal mine in Indonesia. The CV was simulated by generating 50 simulations within each coal body using sequential Gaussian simulation. The results show that the …
-
BAYESIAN INVERSE MODELING: ALGORITHMS AND APPLICATIONS IN GROUND WATER
… This approach yields a more scalable normal equation system that is particularly advantageous for inverse problems with a large number of measurements, and therefore will potentially become popular in ‘big data’ era. The computational efficiency is improved further by combining an …
-
Efficient and High-fidelity Finite Element Models for Fibre Composites
… minimization problem and solved through its normal equation. Finally, stiffness maximization for the single-layer thin composite lamina is performed using a gradient descent algorithm integrated with the finite element formulation with explicit fibre curvature. The fibre curvature is an …
-
RISK CONTROL IN PRODUCTION SCHEDULING BY CONSIDERING VOLUME AND GRADE UNCERTAINTIES IN RESOURCE ESTIMATION
… geostatistical method, namely Single Normal Equation Simulation (SNESIM) was applied to generate equiprobable orebody models for a copper deposit from Africa that helps to analyze the uncertainty of ore tonnage of the deposit. The grade uncertainty was evaluated by generating multiple …
-
Um algoritmo para estimação de estado em alimentadores de distribuição de energia elétrica com base no método da soma de potências
… built, resulting in a nonlinear overdetermined equations set, whose solution is achieved by the Gaussian normal equation. The estimated variables of a section are used as pseudo-measurements for the next section. In general, a measurement set for a generic section consists of pseudo-measurements …
-
New Statistical Approaches to Estimating Mixture Models with Application in Anti-Cancer Drug Studies
… regression into a difficult position where the normal equation is degenerate and traditional statistical techniques cannot be used properly. Notwithstanding, generally speaking, there is only a small part of variables being informative to the needs of researchers by significantly affecting the …
-
Geoestatística de múltiplos pontos como ferramenta para a modelagem geológica de depósitos minerais
… SGeMS, o algoritmo de MPS chamado SNESIM (Single Normal Equation Simulation Algorithm). Este algoritmo permite a obtenção das probabilidades condicionais dos pontos a partir das proporções obtidas pelo escaneamento da imagem-referência, não sendo necessário o uso de nenhum tipo de krigagem e …
-
Techniques for Quantifying Structure-Function Relationships of Interstitial Cell of Cajal Networks
… cells perform various functions to facilitate normal GI motility, with one of the most prominent roles being the electrical pacemaking of the GI tract. ICC loss and injury is now a major research focus as it is recognised as a hallmark of several GI functional motility disorders, but the …
-
Kombination geodätischer Raumbeobachtungsverfahren zur Realisierung eines terrestrischen Referenzsystems
… basieren auf der Kombination bedingungsfreier Normalgleichungen, die aus der homogenen Auswertung der Beobachtungen resultierenden. Diese Vorgehensweise kann als gute Approximation der direkten Kombination der Beobachtungen angesehen werden, die bisher nicht erfolgreich umgesetzt werden konnte. …
-
High-fidelity unstructured overset simulation of complex turbulent flows
… the axisymmetric Reynolds-averaged Navier-Stokes equations are derived in an orthogonal coordinate system aligned with streamlines, streamline-normal lines, and the plane of symmetry. Analysis in this frame of reference provides a new perspective on curved TBLs, and has numerous practical …