Search results for "pivoting"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Ernie Chan, Robert A. van de Geijn, Andrew Chapman	Managing the complexity of lookahead for LU factorization with pivoting.	SPAA	2010	DBLP DOI BibTeX RDF	LU factorization with partial pivoting, algorithm-by-blocks, directed acyclic graph, lookahead
3	Jan Foniok, Komei Fukuda, Bernd Gärtner, Hans-Jakob Lüthi	Pivoting in Linear Complementarity: Two Polynomial-Time Cases.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF	Linear complementarity, Pivoting algorithm, P-matrix, K-matrix, Unique-sink orientation, Computational complexity
3	Enrique S. Quintana-Ortí, Robert A. van de Geijn	Updating an LU Factorization with Pivoting.	ACM Trans. Math. Softw.	2008	DBLP DOI BibTeX RDF	updating, linear systems, pivoting, LU factorization
3	Uwe Naumann, Peter Gottschling	Simulated Annealing for Optimal Pivot Selection in Jacobian Accumulation.	SAGA	2003	DBLP DOI BibTeX RDF	dyadic pivoting, row and column pivoting, (logarithmic) simulated annealing, Jacobian matrices
3	Marilena Mitrouli	On the Complete Pivoting Conjecture for Hadamard Matrices of Order 16.	NAA	2000	DBLP DOI BibTeX RDF	pivot size, complete pivoting, Hadamard matrices AMS Subject Classification: 65F05, 65G05, Gaussian elimination, 05B20
3	Cong Fu, Xiangmin Jiao, Tao Yang	Efficient Sparse LU Factorization with Partial Pivoting on Distributed Memory Architectures.	IEEE Trans. Parallel Distrib. Syst.	1998	DBLP DOI BibTeX RDF	Sparse LU factorization, Gaussian elimination with partial pivoting, dense structures, asynchronous computation scheduling, irregular parallelism
3	Andrew H. Sherman	Algorithm 533: NSPIV, A Fortran Subroutine for Sparse Gaussian Elimination with Partial Pivoting [F4].	ACM Trans. Math. Softw.	1978	DBLP DOI BibTeX RDF	partial pivoting algorithms, linear equations, sparse linear systems, sparse Gaussian elimination
2	Tamás Terlaky	Principal Pivoting Methods for Linear Complementarity Problems.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Principal pivoting, Block pivot, Pivot rules, LCP
2	Eiichi Yoshida, Mathieu Poirier, Jean-Paul Laumond, Oussama Kanoun, Florent Lamiraux, Rachid Alami, Kazuhito Yokoi	Regrasp planning for pivoting manipulation by a humanoid robot.	ICRA	2009	DBLP DOI BibTeX RDF
2	Peer Stelldinger	Topologically correct surface reconstruction using alpha shapes and relations to ball-pivoting.	ICPR	2008	DBLP DOI BibTeX RDF
2	Eiichi Yoshida, Mathieu Poirier, Jean-Paul Laumond, Oussama Kanoun, Florent Lamiraux, Rachid Alami, Kazuhito Yokoi	Whole-body motion planning for pivoting based manipulation by humanoids.	ICRA	2008	DBLP DOI BibTeX RDF
2	Martin Byröd, Klas Josephson, Kalle Åström	A Column-Pivoting Based Strategy for Monomial Ordering in Numerical Gröbner Basis Calculations.	ECCV	2008	DBLP DOI BibTeX RDF
2	Zlatko Drmac, Zvonimir Bujanovic	On the Failure of Rank-Revealing QR Factorization Software -- A Case Study.	ACM Trans. Math. Softw.	2008	DBLP DOI BibTeX RDF	Rank-revealing, QR factorization, pivoting
2	Eiichi Yoshida, Mathieu Poirier, Jean-Paul Laumond, Rachid Alami, Kazuhito Yokoi	Pivoting based manipulation by humanoids: a controllability analysis.	IROS	2007	DBLP DOI BibTeX RDF
2	Christos Kravvaritis, Marilena Mitrouli, Jennifer Seberry	Counting Techniques Specifying the Existence of Submatrices in Weighing Matrices.	CASC	2005	DBLP DOI BibTeX RDF	complete pivoting, weighing matrices, symbolic computation, Gaussian elimination, growth
2	Esdras Soares de Medeiros Filho, Luiz Velho, Hélio Lopes	Restricted BPA: Applying Ball-Pivoting on the Plane.	SIBGRAPI	2004	DBLP DOI BibTeX RDF
2	Laura Grigori, Xiaoye S. Li	A new scheduling algorithm for parallel sparse LU factorization with static pivoting.	SC	2002	DBLP DOI BibTeX RDF
2	Alessio Massaro, Marcello Pelillo	A Complementary Pivoting Approach to Graph Matching.	EMMCVPR	2001	DBLP DOI BibTeX RDF
2	Joachim Hereth Correia, Gerd Stumme	Reverse Pivoting in Conceptual Information Systems.	ICCS	2001	DBLP DOI BibTeX RDF
2	Igor Brainman, Sivan Toledo	Nested-Dissection Orderings for Sparse LU with Partial Pivoting.	NAA	2000	DBLP DOI BibTeX RDF
2	Sven Hartmann	Decomposition by Pivoting and Path Cardinality Constraints.	ER	2000	DBLP DOI BibTeX RDF
2	Fausto Bernardini, Joshua Mittleman, Holly E. Rushmeier, Cláudio T. Silva, Gabriel Taubin	The Ball-Pivoting Algorithm for Surface Reconstruction.	IEEE Trans. Vis. Comput. Graph.	1999	DBLP DOI BibTeX RDF	range image, point cloud, 3D scanning, shape reconstruction
2	Mauro Leoncini	How Much Can We Speedup Gaussian Elimination with Pivoting?	SPAA	1994	DBLP DOI BibTeX RDF
2	Christian H. Bischof	A parallel QR factorization algorithm using local pivoting.	SC	1988	DBLP BibTeX RDF
2	Andrew H. Sherman	Algorithms for Sparse Gaussian Elimination with Partial Pivoting.	ACM Trans. Math. Softw.	1978	DBLP DOI BibTeX RDF	pivoting algorithms, analysis of algorithms, linear equations, sparse linear systems, sparse Gaussian elimination
1	Haw-ren Fang, Sven Leyffer, Todd Munson	A pivoting algorithm for linear programming with linear complementarity constraints.	Optimization Methods and Software	2012	DBLP DOI BibTeX RDF
1	Pedro Alonso, Manuel F. Dolz, Francisco D. Igual, Rafael Mayo, Enrique S. Quintana-Ortí	Saving Energy in the LU Factorization with Partial Pivoting on Multi-core Processors.	PDP	2012	DBLP DOI BibTeX RDF
1	Pedro Alonso, Jorge Delgado, Rafael Gallego, Juan Manuel Peña	Growth factors of pivoting strategies associated with Neville elimination.	J. Computational Applied Mathematics	2011	DBLP DOI BibTeX RDF
1	Jean-Charles Faugère, Ye Liang	Pivoting in Extended Rings for Computing Approximate Gröbner Bases.	Mathematics in Computer Science	2011	DBLP DOI BibTeX RDF
1	Camelia Al-Najjar, Behnam Malakooti	Hybrid-LP: Finding advanced starting points for simplex, and pivoting LP methods.	Computers & OR	2011	DBLP DOI BibTeX RDF
1	Xiaoye S. Li, Meiyue Shao	A Supernodal Approach to Incomplete LU Factorization with Partial Pivoting.	ACM Trans. Math. Softw.	2011	DBLP DOI BibTeX RDF
1	James R. Wright, Albert Xin Jiang, Kevin Leyton-Brown	Linear solvers for nonlinear games: using pivoting algorithms to find Nash equilibria in n-player games.	SIGecom Exchanges	2011	DBLP DOI BibTeX RDF
1	Oliver Friedmann	A Subexponential Lower Bound for Zadeh's Pivoting Rule for Solving Linear Programs and Games.	IPCO	2011	DBLP DOI BibTeX RDF
1	Oliver Friedmann, Thomas Dueholm Hansen, Uri Zwick	Subexponential lower bounds for randomized pivoting rules for the simplex algorithm.	STOC	2011	DBLP DOI BibTeX RDF
1	David Eppstein, Maarten Löffler	Bounds on the complexity of halfspace intersections when the bounded faces have small dimension.	Symposium on Computational Geometry	2011	DBLP DOI BibTeX RDF
1	Mohamed A. Soliman, Ihab F. Ilyas, Davide Martinenghi, Marco Tagliasacchi	Ranking with uncertain scoring functions: semantics and sensitivity measures.	SIGMOD Conference	2011	DBLP DOI BibTeX RDF
1	Sandipan Chakroborty, Goutam Saha	Feature selection using singular value decomposition and QR factorization with column pivoting for text-independent speaker identification.	Speech Communication	2010	DBLP DOI BibTeX RDF
1	Songhua Xu, Michael Krauthammer	A new pivoting and iterative text detection algorithm for biomedical images.	Journal of Biomedical Informatics	2010	DBLP DOI BibTeX RDF
1	Eiichi Yoshida, Mathieu Poirier, Jean-Paul Laumond, Oussama Kanoun, Florent Lamiraux, Rachid Alami, Kazuhito Yokoi	Pivoting based manipulation by a humanoid robot.	Auton. Robots	2010	DBLP BibTeX RDF
1	Douglas R. Sweet, Richard P. Brent	Error analysis of a partial pivoting method for structured matrices	CoRR	2010	DBLP BibTeX RDF
1	Jennifer A. Scott	Scaling and pivoting in an out-of-core sparse direct solver.	ACM Trans. Math. Softw.	2010	DBLP DOI BibTeX RDF
1	Anke van Zuylen, David P. Williamson	Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems.	Math. Oper. Res.	2009	DBLP DOI BibTeX RDF
1	Jim Geelen, Sang-il Oum	Circle graph obstructions under pivoting.	Journal of Graph Theory	2009	DBLP DOI BibTeX RDF
1	Hans van Maaren	Simplicial Pivoting Algorithms for Integer Programming.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Simplicial algorithms, Horn formulas, Integer programming, Knapsack problem
1	Tamás Terlaky	Lexicographic Pivoting Rules.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Anticycling, LP, Lexicographic ordering, Oriented matroids, Pivot rules, LCP
1	Konstantinos Paparrizos, Nikolaos Samaras, Konstantinos Tsiplidis	Pivoting Algorithms for Linear Programming Generating Two Paths.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Exterior point method, Interior point algorithms, Simplex algorithm
1	Tamás Terlaky	Criss-Cross Pivoting Rules.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Criss-cross method, Recursion, Cycling, Oriented matroids, Linear optimization, Pivot rules
1	Rui Duarte, Horácio C. Neto, Mário P. Véstias	Double-precision Gauss-Jordan Algorithm with Partial Pivoting on FPGAs.	DSD	2009	DBLP DOI BibTeX RDF
1	Gianluigi Liva, Balázs Matuz, Enrico Paolini, Marco Chiani	Pivoting Algorithms for Maximum Likelihood Decoding of LDPC Codes over Erasure Channels.	GLOBECOM	2009	DBLP DOI BibTeX RDF
1	Janice Warner, Soon Ae Chun	Semantic and pragmatic annotation for government information discovery, sharing and collaboration.	D.GO	2009	DBLP DOI BibTeX RDF	pragmatic tagging, tag pivoting, web services, semantic web, access, search, e-government, tagging, semantic annotation, social tagging, collaborative tagging
1	Caroline N. Haddad	Cholesky Factorization.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Ill-conditioned, Well-conditioned, Matrix decomposition or factorization, Normal equation, Bandwidth, Least squares, Singular, LU-decomposition, Pivot, Pivoting, Symmetric, Banded, Positive definite
1	Michael M. Kostreva	Lemke Method.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Linear complementarity, Pivoting
1	Konstantinos Paparrizos, Nikolaos Samaras, Dimitrios Zissopoulos	Linear Programming: Klee-Minty Examples.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Klee-Minty examples, Linear programming, Simplex algorithm, Pivoting rules
1	Panos M. Pardalos	Linear Programming.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Basic solution, Nondegenerate, Linear programming, Simplex method, Pivoting
1	Daniel Vogel, Matthew Cudmore, Géry Casiez, Ravin Balakrishnan, Liam Keliher	Hand occlusion with tablet-sized direct pen input.	CHI	2009	DBLP DOI BibTeX RDF	hand occlusion, tablet pc, pen input
1	Bowei Zhang, Guochang Gu, Lin Sun, Yanxia Wu	32-bit floating-point FPGA gaussian elimination.	FPGA	2009	DBLP DOI BibTeX RDF	fpga., floating-point, gaussian elimination
1	Yukiyoshi Kameyama, Oleg Kiselyov, Chung-chieh Shan	Shifting the stage: staging with delimited control.	PEPM	2009	DBLP DOI BibTeX RDF	delimited control, multilevel languages, mutable state, staged programming, code generation, continuations, side effects
1	Maria Palazzi, Norah Zuniga Shaw	Synchronous objects for one flat thing, reproduced.	SIGGRAPH Talks	2009	DBLP DOI BibTeX RDF
1	Ariel Futoransky, Fernando Miranda, José Ignacio Orlicki, Carlos Sarraute	Simulating cyber-attacks for fun and profit.	SimuTools	2009	DBLP DOI BibTeX RDF	0-day, network security, training, network simulation, vulnerability, exploit, penetration test, cyber-attack
1	Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz	Communication-optimal parallel and sequential Cholesky decomposition: extended abstract.	SPAA	2009	DBLP DOI BibTeX RDF	Cholesky decomposition, communication avoiding, algorithm, lower bound, latency, bandwidth
1	Gregorio Quintana-Ortí, Enrique S. Quintana-Ortí, Robert A. van de Geijn, Field G. Van Zee, Ernie Chan	Programming matrix algorithms-by-blocks for thread-level parallelism.	ACM Trans. Math. Softw.	2009	DBLP DOI BibTeX RDF	high-performance, libraries, Linear algebra, multithreaded architectures
1	Joel E. Chestnutt, Yutaka Takaoka, Keisuke Suga, Koichi Nishiwaki, James Kuffner, Satoshi Kagami	Biped navigation in rough environments using on-board sensing.	IROS	2009	DBLP DOI BibTeX RDF
1	Martin Byröd, Klas Josephson, Kalle Åström	Fast and Stable Polynomial Equation Solving and Its Application to Computer Vision.	International Journal of Computer Vision	2009	DBLP DOI BibTeX RDF	Gröbner basis, Structure from motion, Polynomial equations, Minimal problems
1	Chin-Chun Chang, Tzung-Ying Lin	Linear feature extraction by integrating pairwise and global discriminatory information via sequential forward floating selection and kernel QR factorization with column pivoting.	Pattern Recognition	2008	DBLP DOI BibTeX RDF
1	Laura Grigori, John R. Gilbert, Michel Cosnard	Symbolic and Exact Structure Prediction for Sparse Gaussian Elimination with Partial Pivoting.	SIAM J. Matrix Analysis Applications	2008	DBLP DOI BibTeX RDF
1	Laura Grigori, James Demmel, Hua Xiang	Communication avoiding Gaussian elimination.	SC	2008	DBLP DOI BibTeX RDF
1	Haim Avron, Gil Shklarski, Sivan Toledo	Parallel unsymmetric-pattern multifrontal sparse LU with column preordering.	ACM Trans. Math. Softw.	2008	DBLP DOI BibTeX RDF	Unsymmetric, multifrontal, Gaussian elimination
1	Jingu Kim, Haesun Park	Toward Faster Nonnegative Matrix Factorization: A New Algorithm and Comparisons.	ICDM	2008	DBLP DOI BibTeX RDF
1	Yanwu Liu, Zhongzhen Zhang, Feng Xiong, Liu Fang	A Parametric Algorithm for Long-Short Portfolio Optimization.	WKDD	2008	DBLP DOI BibTeX RDF
1	Mario Arioli, Iain S. Duff, Serge Gratton, Stéphane Pralet	A Note on GMRES Preconditioned by a Perturbed L D LT Decomposition with Static Pivoting.	SIAM J. Scientific Computing	2007	DBLP DOI BibTeX RDF
1	Laura Grigori, James Demmel, Xiaoye S. Li	Parallel Symbolic Factorization for Sparse LU with Static Pivoting.	SIAM J. Scientific Computing	2007	DBLP DOI BibTeX RDF
1	Jan Stallaert	Post-optimality analysis of the optimal solution of a degenerate linear program using a pivoting algorithm.	Computers & OR	2007	DBLP DOI BibTeX RDF
1	Heng Liang, Linsong Shi, Fengshan Bai, Xiaoyan Liu	Random path method with pivoting for computing permanents of matrices.	Applied Mathematics and Computation	2007	DBLP DOI BibTeX RDF
1	Iain S. Duff, Stéphane Pralet	Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems.	SIAM J. Matrix Analysis Applications	2007	DBLP DOI BibTeX RDF
1	José Niño-Mora	A (2/3)n3 Fast-Pivoting Algorithm for the Gittins Index and Optimal Stopping of a Markov Chain.	INFORMS Journal on Computing	2007	DBLP DOI BibTeX RDF
1	Anke van Zuylen, Rajneesh Hegde, Kamal Jain, David P. Williamson	Deterministic pivoting algorithms for constrained ranking and clustering problems.	SODA	2007	DBLP DOI BibTeX RDF
1	Meghana Deodhar, Joydeep Ghosh	A framework for simultaneous co-clustering and learning from complex data.	KDD	2007	DBLP DOI BibTeX RDF	classification, regression, prediction models, co-clustering, multimodal data
1	Rezaul Alam Chowdhury, Vijaya Ramachandran	The cache-oblivious gaussian elimination paradigm: theoretical framework, parallelization and experimental evaluation.	SPAA	2007	DBLP DOI BibTeX RDF	matrix multiplication, tiling, Gaussian elimination, cache-oblivious algorithm, all-pairs shortest path
1	Bradley C. Kuszmaul	Cilk provides the "best overall productivity" for high performance computing: (and won the HPC challenge award to prove it).	SPAA	2007	DBLP DOI BibTeX RDF	Cilk
1	José Niño-Mora	Characterization and computation of restless bandit marginal productivity indices.	VALUETOOLS	2007	DBLP DOI BibTeX RDF	marginal productivity index, restless bandits, Markov decision processes, block algorithms, index policies
1	Shang-Ming Zhou, Robert John, Francisco Chiclana, Jonathan M. Garibaldi	New Type-2 Rule Ranking Indices for Designing Parsimonious Interval Type-2 Fuzzy Logic Systems.	FUZZ-IEEE	2007	DBLP DOI BibTeX RDF
1	Adrian Baras, César A. Galindo-Legaria, Torsten Grabs, Babu Krishnaswamy, Shankar Pal	Optimizing Similar Scalar Subqueries for XML Processing in Microsoft SQL Server.	ICDE	2007	DBLP DOI BibTeX RDF
1	Karthik Duraisami, Prassanna Sithambaram, Ashoka Visweswara Sathanur, Alberto Macii, Enrico Macii, Massimo Poncino	Design Exploration of a Thermal Management Unit for Dynamic Control of Temperature-Induced Clock Skew.	ISCAS	2007	DBLP DOI BibTeX RDF
1	Chun-Lin Yang, Yuang-Cheng Hsiao, Shyue-Kung Lu	Efficient BISR Techniques for Embedded Memories Considering Cluster Faults.	PRDC	2007	DBLP DOI BibTeX RDF
1	Jingmin Xin, Nanning Zheng, Akira Sano	Simple and Efficient Nonparametric Method for Estimating the Number of Signals Without Eigendecomposition.	IEEE Transactions on Signal Processing	2007	DBLP DOI BibTeX RDF
1	Alfredo Remón, Enrique S. Quintana-Ortí, Gregorio Quintana-Ortí	Parallel Solution of Band Linear Systems in Model Reduction.	PPAM	2007	DBLP DOI BibTeX RDF	band linear systems, multithreaded BLAS, symmetric multiprocessors (SMP), Model reduction, LU factorization
1	Sivan Toledo, Anatoli Uchitel	A Supernodal Out-of-Core Sparse Gaussian-Elimination Method.	PPAM	2007	DBLP DOI BibTeX RDF
1	Anke van Zuylen, David P. Williamson	Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems.	WAOA	2007	DBLP DOI BibTeX RDF	feedback arc set in tournaments, derandomization, rank aggregation
1	Laura Grigori, Xiaoye S. Li	Towards an accurate performance modeling of parallel sparse factorization.	Appl. Algebra Eng. Commun. Comput.	2007	DBLP DOI BibTeX RDF	Parallel sparse factorization, Distributed parallel machine, Performance modeling
1	Anshul Gupta	A Shared- and distributed-memory parallel general sparse direct solver.	Appl. Algebra Eng. Commun. Comput.	2007	DBLP DOI BibTeX RDF	Sparse matrix factorization, Parallel sparse solvers, Sparse LU decomposition, Multifrontal methods
1	Jonathan Eckstein, Mikhail Nediak	Pivot, Cut, and Dive: a heuristic for 0-1 mixed integer programming.	J. Heuristics	2007	DBLP DOI BibTeX RDF	Simplex pivot, Convexity cut, Integer programming
1	Itnuit Janovitz-Freireich, Lajos Rónyai, Ágnes Szántó	Approximate Radical for Clusters: A Global Approach Using Gaussian Elimination or SVD.	Mathematics in Computer Science	2007	DBLP DOI BibTeX RDF	Radical ideal, matrix of traces, clusters, symbolic-numeric computation
1	Roland Glantz, Marcello Pelillo	Graph polynomials from principal pivoting.	Discrete Mathematics	2006	DBLP DOI BibTeX RDF
1	Valentin Dinu, Prakash M. Nadkarni, Cynthia Brandt	Pivoting approaches for bulk extraction of Entity-Attribute-Value data.	Computer Methods and Programs in Biomedicine	2006	DBLP DOI BibTeX RDF
1	Dror Irony, Sivan Toledo	The Snap-Back Pivoting Method for Symmetric Banded Indefinite Matrices.	SIAM J. Matrix Analysis Applications	2006	DBLP DOI BibTeX RDF
1	Itnuit Janovitz-Freireich, Lajos Rónyai, Ágnes Szántó	Approximate radical of ideals with clusters of roots.	ISSAC	2006	DBLP DOI BibTeX RDF
1	Rezaul Alam Chowdhury, Vijaya Ramachandran	Cache-oblivious dynamic programming.	SODA	2006	DBLP DOI BibTeX RDF
1	Gabriel Dimitriu, Felicia Ionescu	Solving System of Linear Equations in a Network of Workstations.	ISPDC	2006	DBLP DOI BibTeX RDF
1	Stephen M. Watt	Pivot-Free Block Matrix Inversion.	SYNASC	2006	DBLP DOI BibTeX RDF
1	Xiaochun Cao, Hassan Foroosh	Camera Calibration Using Symmetric Objects.	IEEE Transactions on Image Processing	2006	DBLP DOI BibTeX RDF