scientific article; zbMATH DE number 194432

Walter Murray, Margaret H. Wright, Philip E. Gill

Publication date: 5 June 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

optimization algorithms linear programming error analysis updating linear least-squares problem numerical linear algebra exercises rounding errors elimination triangular system direct factorization pivoting strategies incompatible system finite precision calculation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Roundoff error (65G50) Direct numerical methods for linear systems and matrix inversion (65F05) Software, source code, etc. for problems pertaining to linear algebra (15-04) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis (65-01) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Related Items

Semi inherited bivariate interpolation, A new local dimming algorithm based on the simplex method, A new error in variables model for solving positive definite linear system using orthogonal matrix decompositions, Methods of calculating \(l_ p\)-minimum norm solutions of consistent linear systems, Stable high-order cubature formulas for experimental data, Some properties of the Hessian of the logarithmic barrier function, Recovering an optimal LP basis from an interior point solution, Towards effective flow simulations in realistic discrete fracture networks, On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods, A unified approach to polynomially solvable cases of integer ``non-separable quadratic optimization, Analysis of a parameter identification problem, Density estimation with stagewise optimization of the empirical risk, Filtering of FTLE for Visualizing Spatial Separation in Unsteady 3D Flow, Asymptotic homogenization of three-dimensional thermoelectric composites, PARALLEL UPDATING TECHNIQUES IN IMAGE RESTORATION, P-SHAKE: a quadratically convergent SHAKE in \(O(n^2)\), The interior-point revolution in optimization: History, recent developments, and lasting consequences, A method for solving the parameter identification problem for ordinary differential equations of the second order, Optimal synthesis of function generator of four-bar linkages based on distribution of precision points, Analytical solutions to the optimization of a quadratic cost function subject to linear and quadratic equality constraints, A Modeling Framework for Coupling Plasticity with Species Diffusion, The minimum covering Euclidean ball of a set of Euclidean balls in \(\mathbb{R}^n\), Submatrix constrained least-squares inverse problem for symmetric matrices from the design of vibrating structures, An investigation of feasible descent algorithms for estimating the condition number of a matrix, An iterative method for the least squares symmetric solution of matrix equation \(AXB = C\), The final NETLIB-LP results, Efficient implementation of an active set algorithm for large-scale portfolio selection, On the generalized Wolf problem: preprocessing of nonnegative large-scale linear programming problems with group constraints, Hodge Laplacians on Graphs, On solving the Lyapunov and Stein equations for a companion matrix, Equivalent formulae for the supremum and stability of weighted pseudoinverses, Monotone Gram matrices and deepest surrogate inequalities in accelerated relaxation methods for convex feasibility problems, Numerical solution of algebraic fuzzy equations with crisp variable by Gauss-Newton method, Efficient constraint dynamics using MILC SHAKE, INDUCTIVE COMPOSITION OF NUMBERS WITH MAXIMUM, MINIMUM, AND ADDITION: A New Theory for Program Execution-Time Analysis, The \(\ell_1\) solution of linear inequalities, An automatic and parameter-free information-based method for sparse representation in wavelet bases, A quasi-Gauss-Newton method for solving nonlinear algebraic equations, Quantile calculus and censored regression, Analytical best approximate Hermitian and generalized skew-Hamiltonian solution of matrix equation \(AXA^{\mathrm{H}}+CYC^{\mathrm{H}}=F\), Computing maximum likelihood estimates of loglinear models from marginal sums with special attention to loglinear item response theory, Design of smallest size two-dimensional linear-phase FIR filters with magnitude error constraint, On solving large-scale finite minimax problems using exponential smoothing, Phase I cycling under the most-obtuse-angle pivot rule, The sagitta method for solving linear programs, An explicit implicit scheme for cut cells in embedded boundary meshes, The distance between two convex sets, Numerical solution of a fuzzy system of linear equations with polynomial parametric form, The general solutions on the minimum residual problem and the matrix nearness problem for symmetric matrices or anti-symmetric matrices, Symmetric quadrature rules for simplexes based on sphere close packed lattice arrangements, Residual Selection in A Projection Method for Convex Minimization Problems, A quadratic inverse eigenvalue problem in damped structural model updating, Symmetric indefinite systems for interior point methods, Another look at linear programming for feature selection via methods of regularization, A hybrid algorithm for solving linear inequalities in a least squares sense, Solving interval linear systems with linear programming techniques, A complementarity approach to a quasistatic multi-rigid-body contact problem, A lattice approach for pricing of multivariate contingent claims, Influence graphs and the generalized finite difference method, Galton, Edgeworth, Frisch, and prospects for quantile regression in econometrics, Condition Number Theorems in Linear-Quadratic Optimization, Stability of finite element models for distributed-parameter optimization and topology design, An iterative method for the least squares symmetric solution of the linear matrix equation \(AXB = C\), Analytically tractable case of fuzzy c-means clustering, A bound on local minima of arrangements that implies the upper bound theorem, Selected bibliography on degeneracy, The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review, Degeneracy graphs: Theory and applications. An updated survey, A solution procedure for constrained eigenvalue problems and its application within the structural finite-element code NOSA-ITACA, Methods for convex and general quadratic programming