Buchumschlag

Smoothed Analysis of Interior-Point Algorithms: Condition Number

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dunagan, John, Spielman, Daniel A., Teng, Shang-Hua
Format:	Preprint
Veröffentlicht:	2003
Schlagworte:	Data Structures and Algorithms Numerical Analysis F.2.1; G.1.6
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
von: Spielman, Daniel A., et al.
Veröffentlicht: (2006)

Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time $O (m^{1.31})$
von: Spielman, Daniel A., et al.
Veröffentlicht: (2003)

Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
von: Sankar, Arvind, et al.
Veröffentlicht: (2003)

Unsplittable Multicommodity Flows in Outerplanar Graphs
von: Alemán-Espinosa, David, et al.
Veröffentlicht: (2025)

Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms
von: Vershynin, Roman
Veröffentlicht: (2007)

Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time
von: Farfan, Angelo, et al.
Veröffentlicht: (2025)

Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra
von: Bhattacharjee, Rajarshi, et al.
Veröffentlicht: (2023)

Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors
von: Kao, Ming-Yang, et al.
Veröffentlicht: (1999)

Beyond Worst-Case Subset Sum: An Adaptive, Structure-Aware Solver with Sub-$2^{n/2}$ Enumeration
von: Salas, Jesus
Veröffentlicht: (2025)

Undercomplete Decomposition of Symmetric Tensors in Linear Time, and Smoothed Analysis of the Condition Number
von: Koiran, Pascal, et al.
Veröffentlicht: (2024)

Does block size matter in randomized block Krylov low-rank approximation?
von: Chen, Tyler, et al.
Veröffentlicht: (2025)

Stable Iterative Solvers for Ill-conditioned Linear Systems
von: Kalantzis, Vasileios, et al.
Veröffentlicht: (2025)

Deterministic complexity analysis of Hermitian eigenproblems
von: Sobczyk, Aleksandros
Veröffentlicht: (2024)

Invariant subspaces and PCA in nearly matrix multiplication time
von: Sobczyk, Aleksandros, et al.
Veröffentlicht: (2023)

Type-II/III DCT/DST algorithms with reduced number of arithmetic operations
von: Shao, Xuancheng, et al.
Veröffentlicht: (2007)

Improved Spectral Density Estimation via Explicit and Implicit Deflation
von: Bhattacharjee, Rajarshi, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Correlated Knapsack Orienteering
von: Espinosa, David Aleman, et al.
Veröffentlicht: (2024)

Model-Based Learning of Whittle indices
von: Charles-Rebuffé, Joël, et al.
Veröffentlicht: (2025)

Better Approximation for Weighted $k$-Matroid Intersection
von: Singer, Neta, et al.
Veröffentlicht: (2024)

Flexible Quaternion Generalized Minimal Residual Method for Ill-Posed Quaternion Inverse Problems
von: Liu, Xuan, et al.
Veröffentlicht: (2024)

Exact Computation of the Catalan Number $C(2,050,572,903)$
von: Ramani, Mahesh
Veröffentlicht: (2026)

Debiasing Polynomial and Fourier Regression
von: Camaño, Chris, et al.
Veröffentlicht: (2025)

Column-generation for a two-dimensional multi-criteria bin-packing problem
von: Groschke, Christof, et al.
Veröffentlicht: (2025)

Fast Approximate Determinants Using Rational Functions
von: Colthurst, Thomas, et al.
Veröffentlicht: (2024)

Succinct QUBO formulations for permutation problems by sorting networks
von: Friedl, Katalin, et al.
Veröffentlicht: (2026)

Splittable Spanning Trees and Balanced Forests in Dense Random Graphs
von: Gillman, David, et al.
Veröffentlicht: (2025)

The Constrained Layer Tree Problem and Applications to Solar Farm Cabling
von: Bläsius, Thomas, et al.
Veröffentlicht: (2024)

Entrywise Approximation for Matrix Inversion and Linear Systems
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2025)

Mixed-Precision in High-Order Methods: the Impact of Floating-Point Precision on the ADER-DG Algorithm
von: Marot-Lassauzaie, Marc, et al.
Veröffentlicht: (2025)

Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision
von: Koiran, Pascal, et al.
Veröffentlicht: (2022)

A Hardware Accelerator for the Goemans-Williamson Algorithm
von: Herrera-Martí, D. A., et al.
Veröffentlicht: (2025)

Selective algorithm processing of subset sum distributions
von: Dawes, Nick
Veröffentlicht: (2024)

Engineering Compressed Matrix Multiplication with the Fast Walsh-Hadamard Transform
von: Andersson, Joel, et al.
Veröffentlicht: (2026)

An O(nlogn) approximate knapsack algorithm
von: Dawes, Nick
Veröffentlicht: (2025)

Faster Linear Algebra Algorithms with Structured Random Matrices
von: Camaño, Chris, et al.
Veröffentlicht: (2025)

Classic Round-Up Variant of Fast Unsigned Division by Constants: Algorithm and Full Proof
von: Li, Yifei
Veröffentlicht: (2024)

Parameterized Algorithms on Integer Sets with Small Doubling: Integer Programming, Subset Sum and k-SUM
von: Randolph, Tim, et al.
Veröffentlicht: (2024)

Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search
von: Khoruzhii, Kirill, et al.
Veröffentlicht: (2025)

Reducing the Space Used by the Sieve of Eratosthenes When Factoring
von: Hartman, Samuel, et al.
Veröffentlicht: (2024)

Two Iterative Algorithms for Solving Systems of Simultaneous Linear Algebraic Equations with Real Matrices of Coefficients
von: Kondratiev, A. S., et al.
Veröffentlicht: (2005)