- Optimal Smoothed Analysis of the Simplex Method
2025/04/05 by Eleon Bach, Sophie Huiberts, Bach, Eleon +1 · 3 voices · 3 citations
Computer Science · Mathematics · #Bounded function #Complexity and Algorithms in Graphs #Linear programming #Markov Chains and Monte Carlo Methods #Matching (statistics) #Noise (video) #Simplex #Simplex algorithm #Stochastic Gradient Optimization Techniques #Upper and lower bounds
- Implementation of an interior point method with basis preconditioning
2020/02/24 by Lukas Schork, Jacek Gondzio · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Optimization Algorithms Research #Algorithm #Basis (linear algebra) #Computer science #Geometry #Interior point method #Linear algebra #Linear programming #Linear system #Mathematical analysis #Mathematical optimization #Mathematics #Matrix (chemical analysis) #Matrix Theory and Algorithms #Point (geometry) #Simplex #Simplex algorithm #Solver #Spacecraft Dynamics and Control #Theory of computation
- Parallelizing the dual revised simplex method
2017/12/13 by Q. Huangfu, J. A. J. Hall · 5 citations
Mathematics · Computer Science · #Advanced Optimization Algorithms Research #Matrix Theory and Algorithms #Numerical Methods and Algorithms #Computer science #Solver #Speedup #Parallel computing #Theory of computation #Parallelism (grammar) #Simplex #Exploit #Simplex algorithm #Mathematical optimization #Algorithm #Linear programming #Mathematics #Programming language
- Novel update techniques for the revised simplex method
2014/08/22 by Qi Huangfu, J. A. Julian Hall, J. A. J. Hall · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Optimization Algorithms Research #Algebra over a field #Algorithm #Basis (linear algebra) #Combinatorics #Computer science #Context (archaeology) #Dual (grammatical number) #Invertible matrix #Linear programming #Mathematical optimization #Mathematics #Matrix (chemical analysis) #Matrix Theory and Algorithms #Product (mathematics) #Pure mathematics #Representation (politics) #Robotic Mechanisms and Dynamics #Simplex #Simplex algorithm
- Hyper-Sparsity in the Revised Simplex Method and How to Exploit it
2005/09/27 by J. A. J. Hall, K. I. M. McKinnon · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Optimization Algorithms Research #Algorithm #Combinatorics #Computer science #Domain (mathematical analysis) #Exploit #Linear programming #Mathematical optimization #Mathematics #Matrix Theory and Algorithms #Parallel computing #Revised simplex method #Set (abstract data type) #Simplex #Simplex algorithm #Solver #Sparse and Compressive Sensing Techniques #Sparse matrix #Speedup
- The boundary element method in the forward and inverse problem of electrical impedance tomography
2000/06/01 by J.C. de Munck, Jan C. de Munck, Theo J. C. Faes +2 · 5 citations
Earth and Planetary Sciences · Engineering · Mathematics · #Algorithm #Boundary (topology) #Boundary element method #Boundary value problem #Electrical and Bioimpedance Tomography #Electrical impedance #Electrical impedance tomography #Finite element method #Flow Measurement and Analysis #Geometry #Geophysical and Geoelectrical Methods #Inverse #Inverse problem #Linear programming #Mathematical analysis #Mathematics #Optics #Physics #Simplex algorithm #Tomography
- Pseudolinear Programming
1999/01/01 by Serge Kruk, Henry Wolkowicz · 2 citations
Mathematics · Computer Science · #Advanced Optimization Algorithms Research #Iterative Methods for Nonlinear Equations #Optimization and Variational Analysis #Simplex algorithm #Linear programming #Nonlinear programming #Karush–Kuhn–Tucker conditions #Simplex #Mathematical optimization #Criss-cross algorithm #Revised simplex method #Mathematics #Linear-fractional programming #Nonlinear system #Optimization problem #Computer science #Algorithm #Combinatorics #Physics
- Pivot rules for linear programming: A survey on recent theoretical developments
1993/03/01 by Tamás Terlaky, Shuzhong Zhang · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Control Systems Optimization #Advanced Optimization Algorithms Research #Algorithm #Artificial intelligence #Class (philosophy) #Combinatorics #Computer science #Data mining #First class #Linear programming #Mathematics #Parametric programming #Parametric statistics #Point (geometry) #Polynomial and algebraic computation #Simplex #Simplex algorithm #Theory of computation #Type (biology)
- A Simplex Method for Function Minimization
1965/01/01 by J. A. Nelder, R. Mead · 514 citations
Engineering · Mathematics · Physics and Astronomy · #Algorithm #Applied mathematics #Combinatorics #Computer science #Control Systems and Identification #Function (biology) #Graph #Hessian matrix #Linear programming #Mathematical analysis #Mathematical optimization #Mathematics #Minification #Neighbourhood (mathematics) #Scientific Research and Discoveries #Simplex #Simplex algorithm #Statistical and numerical algorithms #Vertex (graph theory)