Search results for "Interior point methods"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Donald Goldfarb, Katya Scheinberg	Product-form Cholesky factorization in interior point methods for second-order cone programming.	Math. Program.	2005	DBLP DOI BibTeX RDF	Product-form Cholesky factorization, Interior point methods, Second-order cone programming
3	Arkadi Nemirovski, Levent Tunçel	"Cone-free" primal-dual path-following and potential-reduction polynomial time interior-point methods.	Math. Program.	2005	DBLP DOI BibTeX RDF	Self-concordant barriers, Convex optimization, Interior-point methods, Primal-dual algorithms
3	Knud D. Andersen	A Modified Schur-Complement Method for Handling Dense Columns in Interior-Point Methods for Linear Programming.	ACM Trans. Math. Softw.	1996	DBLP DOI BibTeX RDF	interior-point methods, Cholesky factorization
2	Levent Tunçel	Interior Point Methods for Semidefinite Programming.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Positive semidefinite matrices, Barrier function, Interior-point methods, Potential function, Path-following, Newton's method, Central path
2	Shu-Cherng Fang, Jacob H.-S. Tsao	Entropy Optimization: Interior Point Methods.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Entropy optimization, Polynomial time convergence, Interior point methods, Primal-dual algorithm
2	Matthias Heinkenschloss	Sequential Quadratic Programming: Interior Point Methods for Distributed Optimal Control Problems.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Partial differential equations, Interior point methods, Sequential quadratic programming, Optimal control problem
2	Angelo Lucia	Successive Quadratic Programming: Solution by Active Sets and Interior Point Methods.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Matrix of second partial derivatives, Indefinite quadratic programs, Barrier function, Truncated Newton method, Iterative linear equation-solving, Quadratic programming, Convex, Interior point methods, Sparsity, Primal-dual algorithm, Jacobian matrix, Nonconvex, Central path, Active set methods
2	Kurt M. Anstreicher	Linear Programming: Interior Point Methods.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Linear programming, Polynomial time algorithm, Interior point methods
2	Michael J. Todd	Dual versus primal-dual interior-point methods for linear and conic programming.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C25, 90C51
2	Antoine Deza, Eissa Nematollahi, Tamás Terlaky	How good are interior point methods? Klee-Minty cubes tighten iteration-complexity bounds.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) Primary 90C05, Secondary 90C51, Secondary 90C27, Secondary 52B12
2	Camillo J. Taylor, Arvind Bhusnurmath	Solving Image Registration Problems Using Interior Point Methods.	ECCV	2008	DBLP DOI BibTeX RDF
2	Christian Großmann	Differentiable Local Barrier-Penalty Paths.	Systems, Control, Modeling and Optimization	2006	DBLP DOI BibTeX RDF	Perturbed KKT-systems, general barrier-penalty embedding, path-following methods, interior point methods, differentiable path
2	Florian A. Potra	The Kantorovich Theorem and interior point methods.	Math. Program.	2005	DBLP DOI BibTeX RDF	Kantorovich Theorem, Path-following, Linear complementarity problem, Interior point algorithm
2	Jacek Gondzio, Andreas Grothey	Direct Solution of Linear Systems of Size 109 Arising in Optimization with Interior Point Methods.	PPAM	2005	DBLP DOI BibTeX RDF
2	Hande Y. Benson, David F. Shanno, Robert J. Vanderbei	Interior-point methods for nonconvex nonlinear programming: Jamming and numerical testing.	Math. Program.	2004	DBLP DOI BibTeX RDF	nonlinear programming, interior-point methods, jamming, nonconvex optimization
2	Donald Goldfarb, Katya Scheinberg	A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming.	Math. Program.	2004	DBLP DOI BibTeX RDF
2	Xinwei Liu, Jie Sun 0001	Generalized stationary points and an interior-point method for mathematical programs with equilibrium constraints.	Math. Program.	2004	DBLP DOI BibTeX RDF	Interior-point methods, Global convergence, Stationary point, Mathematical programming with equilibrium constraints
2	Yu. E. Nesterov, Michael J. Todd	On the Riemannian Geometry Defined by Self-Concordant Barriers and Interior-Point Methods.	Foundations of Computational Mathematics	2002	DBLP DOI BibTeX RDF
2	Levent Tunçel	Generalization of Primal-Dual Interior-Point Methods to Convex Optimization Problems in Conic Form.	Foundations of Computational Mathematics	2001	DBLP DOI BibTeX RDF
2	Josef Stoer	High Order Long-Step Methods for Solving Linear Complementarity Problems.	Annals OR	2001	DBLP DOI BibTeX RDF	long-step methods, high order convergence, interior-point methods, complementarity problems
2	Hervé Lebret	Optimal beamforming via interior point methods.	VLSI Signal Processing	1996	DBLP DOI BibTeX RDF
2	Andrew V. Goldberg, Serge A. Plotkin, David B. Shmoys, Éva Tardos	Interior-Point Methods in Parallel Computation	FOCS	1989	DBLP DOI BibTeX RDF	bipartite matching problem, parallel algorithm, linear programming, interior-point methods
1	Manuel V. C. Vieira	Interior-point methods based on kernel functions for symmetric optimization.	Optimization Methods and Software	2012	DBLP DOI BibTeX RDF
1	Alexander Engau, Miguel F. Anjos, Anthony Vannelli	On handling cutting planes in interior-point methods for solving semi-definite relaxations of binary quadratic optimization problems.	Optimization Methods and Software	2012	DBLP DOI BibTeX RDF
1	Andrei Draganescu, Cosmin G. Petra	Multigrid Preconditioning of Linear Systems for Interior Point Methods Applied to a Class of Box-constrained Optimal Control Problems.	SIAM J. Numerical Analysis	2012	DBLP DOI BibTeX RDF
1	Jacek Gondzio	Interior point methods 25 years later.	European Journal of Operational Research	2012	DBLP DOI BibTeX RDF
1	Marie-Laure Bougnol, José H. Dulá, Paul Rouse	Interior point methods in DEA to determine non-zero multiplier weights.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Hande Y. Benson	Mixed integer nonlinear programming using interior-point methods.	Optimization Methods and Software	2011	DBLP DOI BibTeX RDF
1	Michael Chen, Sanjay Mehrotra	Self-concordance and Decomposition-based Interior Point Methods for the Two-stage Stochastic Convex Optimization Problem.	SIAM Journal on Optimization	2011	DBLP DOI BibTeX RDF
1	Marcus J. Grote, J. Huber, Olaf Schenk	Interior Point Methods for the Inverse Medium Problem on Massively Parallel Architectures.	Procedia CS	2011	DBLP DOI BibTeX RDF
1	Liying Liu, Shaoyong Li	A new kind of simple kennel function yielding good iteration bounds for primal-dual interior-point methods.	J. Computational Applied Mathematics	2011	DBLP DOI BibTeX RDF
1	Chee-Khian Sim	Asymptotic Behavior of Underlying NT Paths in Interior Point Methods for Monotone Semidefinite Linear Complementarity Problems.	J. Optimization Theory and Applications	2011	DBLP DOI BibTeX RDF
1	G. Lesaja, C. Roos	Kernel-Based Interior-Point Methods for Monotone Linear Complementarity Problems over Symmetric Cones.	J. Optimization Theory and Applications	2011	DBLP DOI BibTeX RDF
1	Mourad Khanfouci, Nicolas Gresset	Consensus- based decentralization of interior point methods for heterogeneous networks energy saving.	PIMRC	2011	DBLP DOI BibTeX RDF
1	Mehri Mehrjoo, Somayeh Moazeni, Xuemin (Sherman) Shen	Resource allocation in OFDMA networks based on interior point methods.	Wireless Communications and Mobile Computing	2010	DBLP DOI BibTeX RDF
1	Marta I. Velazco Fontova, Aurelio R. L. Oliveira, F. F. Campos	A note on hybrid preconditioners for large-scale normal equations arising from interior-point methods.	Optimization Methods and Software	2010	DBLP DOI BibTeX RDF
1	Csaba Mészáros	On the implementation of interior point methods for dual-core platforms.	Optimization Methods and Software	2010	DBLP DOI BibTeX RDF
1	G. Lesaja, C. Roos	Unified Analysis of Kernel-Based Interior-Point Methods for P*(Kappa)-Linear Complementarity Problems.	SIAM Journal on Optimization	2010	DBLP DOI BibTeX RDF
1	Yixun Shi	Solving Linear Systems Embedded in Interior Point Methods.	DBTA	2010	DBLP DOI BibTeX RDF
1	Florian A. Potra, Josef Stoer	On a Class of Superlinearly Convergent Polynomial Time Interior Point Methods for Sufficient LCP.	SIAM Journal on Optimization	2009	DBLP DOI BibTeX RDF
1	Sanjay Mehrotra, M. Gökhan Özevin	Decomposition Based Interior Point Methods for Two-Stage Stochastic Convex Quadratic Programs with Recourse.	Operations Research	2009	DBLP DOI BibTeX RDF
1	Adela Pagès, Jacek Gondzio, Narcís Nabona	Warmstarting for interior point methods applied to the long-term power planning problem.	European Journal of Operational Research	2009	DBLP DOI BibTeX RDF
1	Michele Benzi, Eldad Haber, Lauren Taralli	Multilevel Algorithms for Large-Scale Interior Point Methods.	SIAM J. Scientific Computing	2009	DBLP DOI BibTeX RDF
1	Hariharan Narayanan	Randomized Interior Point methods for Sampling and Optimization	CoRR	2009	DBLP BibTeX RDF
1	Keyvan Amini, M. Reza Peyghami	Exploring complexity of large update interior-point methods for P*(kappa) linear complementarity problem based on Kernel function.	Applied Mathematics and Computation	2009	DBLP DOI BibTeX RDF
1	Michael Ulbrich, Stefan Ulbrich	Primal-dual interior-point methods for PDE-constrained optimization.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C51, 65K10, 49M15, 90C48
1	Laura Di Giacomo	Generalizations of Interior Point Methods for the Linear Complementarity Problem.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF
1	Mohamed El Ghami, Ivan Ivanov, Trond Steihaug	Primal-dual interior-point methods solver based on kernel functions for Linear Optimization.	IMCSIT	2009	DBLP DOI BibTeX RDF
1	Ladislav Luksan, Ctirad Matonoha, Jan Vlcek	Algorithm 896: LSA: Algorithms for large-scale optimization.	ACM Trans. Math. Softw.	2009	DBLP DOI BibTeX RDF	discrete Newton methods, large-scale nonlinear least squares, large-scale nonlinear minimax, large-scale nonsmooth optimization, large-scale systems of nonlinear equations, limited-memory methods, partially separable problems, primal interior-point methods, sparse problems, quasi-Newton methods, Large-scale optimization
1	Katta G. Murty, Mohammad R. Oskoorouchi	Note on implementing the new sphere method for LP using matrix inversions sparingly.	Optimization Letters	2009	DBLP DOI BibTeX RDF	Interior point methods (IPMs), Solving LPs without matrix inversions, Ball center of a polytope, Ball center on the objective plane, Descent directions, Linear programming (LP)
1	Erling D. Andersen	Homogeneous Selfdual Methods for Linear Programming.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Selfdual, Optimization, Linear programming, Interior point methods, Homogeneous
1	Kurt M. Anstreicher	Linear Programming: Karmarkar Projective Algorithm.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Linear programming, Polynomial time algorithm, Interior point methods, Projective transformation, Potential function
1	Aharon Ben-Tal, Arkadi Nemirovski, Jochem Zowe	Semidefinite Programming and Structural Optimization.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Linearly elastic systems, Semidefinite programming, Interior point methods, Optimal design
1	Angelo Lucia	Successive Quadratic Programming.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Lagrangian function, Kuhn-Tucker conditions, Quadratic programming subproblem, Hessian matrix of a Lagrangian function, Range and null space decomposition, Full space methods, Interior point methods, Line searching, Trust region, Active set methods, Successive quadratic programming
1	Angelo Lucia	Successive Quadratic Programming: Full Space Methods.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Full space successive quadratic programming, Full space of x variables, Matrix of second partial derivatives, Indefinite quadratic programs, Multiple Kuhn-Tucker points, Loss of descent, Convex, Interior point methods, Sparsity, Jacobian matrix, Nonconvex, Active set methods
1	Emilio Spedicato, Zun-Quan Xia, Liwei Zhang	ABS Algorithms for Optimization.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	ABS methods, Feasible direction methods, KT equations, Optimization, Linear programming, Interior point methods, Linear equations, Quasi-Newton methods
1	Lieven Vandenberghe, Stephen P. Boyd, Shao-Po Wu	Semidefinite Programming and Determinant Maximization.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Ellipsoidal approximation, Semidefinite programming, Convex optimization, Linear matrix inequality, Experiment design, Interior point methods
1	Stephen A. Vavasis	Complexity Theory: Quadratic Programming.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Trust region problem, Strongly polynomial time, Simplicial constraints, Box constraints, Ellipsoid method, Approximation algorithms, Complexity, NP-complete, NP-hard, Quadratic programming, Polynomial time, Knapsack problem, Interior point methods, Local minimization
1	Hercules Vladimirou, Stavros A. Zenios	Stochastic Programming: Parallel Factorization of Structured Matrices.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Structured matrix factorization, Parallel computing, Stochastic programming, Interior point methods
1	Lijun Zhang 0005, Chun Chen, Wei Chen 0005, Jiajun Bu, Deng Cai, Xiaofei He	Convex experimental design using manifold structure for image retrieval.	ACM Multimedia	2009	DBLP DOI BibTeX RDF	image retrieval, relevance feedback, active learning, semidefinite programming, convex optimization
1	H. Mansouri, C. Roos	A new full-Newton step O(n) infeasible interior-point algorithm for semidefinite optimization.	Numerical Algorithms	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 90C05, 90C51
1	Florian A. Potra	Primal-Dual Affine Scaling Interior Point Methods for Linear Complementarity Problems.	SIAM Journal on Optimization	2008	DBLP DOI BibTeX RDF
1	Jacek Gondzio, Andreas Grothey	A New Unblocking Technique to Warmstart Interior Point Methods Based on Sensitivity Analysis.	SIAM Journal on Optimization	2008	DBLP DOI BibTeX RDF
1	Mohamed El Ghami, Cornelius Roos	Generic Primal-dual Interior Point Methods Based on a New Kernel Function.	RAIRO - Operations Research	2008	DBLP DOI BibTeX RDF
1	Yu. Nesterov	Parabolic target space and primal-dual interior-point methods.	Discrete Applied Mathematics	2008	DBLP DOI BibTeX RDF
1	Csaba Mészáros	On Numerical Issues of Interior Point Methods.	SIAM J. Matrix Analysis Applications	2008	DBLP DOI BibTeX RDF
1	Steven J. Benson, Yinyu Ye	Algorithm 875: DSDP5 - software for semidefinite programming.	ACM Trans. Math. Softw.	2008	DBLP DOI BibTeX RDF	dual-scaling algorithm, Semidefinite programming, linear matrix inequalities, interior-point methods, conic programming
1	Eissa Nematollahi, Tamás Terlaky	A simpler and tighter redundant Klee-Minty construction.	Optimization Letters	2008	DBLP DOI BibTeX RDF	Klee-Minty example, Worst-case iteration complexity, Linear programming, Interior point methods, Central path
1	John C. Duchi, Shai Shalev-Shwartz, Yoram Singer, Tushar Chandra	Efficient projections onto the l1-ball for learning in high dimensions.	ICML	2008	DBLP DOI BibTeX RDF
1	Amr El-Keyi, Benoît Champagne	Cooperative MIMO-beamforming for multiuser relay networks.	ICASSP	2008	DBLP DOI BibTeX RDF
1	Siavash Fazeli-Dehkordy, Saeed Gazor, Shahram Shahbazpanahi	Distributed peer-to-peer multiplexing using ad hoc relay networks.	ICASSP	2008	DBLP DOI BibTeX RDF
1	Veria Havary-Nassab, Shahram Shahbazpanahi, Ali Grami, Zhi-Quan Luo	Network beamforming based on second order statistics of the channel state information.	ICASSP	2008	DBLP DOI BibTeX RDF
1	Seung-Jean Kim, Argyrios Zymnis, Alessandro Magnani, Kwangmoo Koh, Stephen P. Boyd	Learning the kernel via convex optimization.	ICASSP	2008	DBLP DOI BibTeX RDF
1	Mohamed El Ghami, Ivan Ivanov, Hans Melissen, Cornelis Roos, Trond Steihaug	Primal-dual algorithm for linear optimization problems based on a new class of kernel functions.	ISCC	2008	DBLP DOI BibTeX RDF
1	Arvind Bhusnurmath, Camillo J. Taylor	Graph Cuts via l1 Norm Minimization.	IEEE Trans. Pattern Anal. Mach. Intell.	2008	DBLP DOI BibTeX RDF
1	Veria Havary-Nassab, Shahram Shahbazpanahi, Ali Grami, Zhi-Quan Luo	Distributed Beamforming for Relay Networks Based on Second-Order Statistics of the Channel State Information.	IEEE Transactions on Signal Processing	2008	DBLP DOI BibTeX RDF
1	Mingwang Zhang, Yanli Lv	Extension of a Polynomial Time Mehrotra-Type Predictor-Corrector Safeguarded Algorithm to Monotone Linear Complementarity Problems.	ISNN	2008	DBLP DOI BibTeX RDF
1	Paul J. Goulart, Eric C. Kerrigan, Daniel Ralph	Efficient robust optimization for robust control with constraints.	Math. Program.	2008	DBLP DOI BibTeX RDF	Constrained control, Receding horizon control, Optimal control, Robust control, Robust optimization, Predictive control
1	Yinyu Ye	A path to the Arrow-Debreu competitive market equilibrium.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classifications 91B50, 90C25, 90C51
1	Sanjay Mehrotra, M. Gökhan Özevin	Decomposition-Based Interior Point Methods for Two-Stage Stochastic Semidefinite Programming.	SIAM Journal on Optimization	2007	DBLP DOI BibTeX RDF
1	Miguel F. Anjos, Samuel Burer	On Handling Free Variables in Interior-Point Methods for Conic Linear Optimization.	SIAM Journal on Optimization	2007	DBLP DOI BibTeX RDF
1	Jacek Blaszczyk, Andrzej Karbowski, Krzysztof Malinowski	Object Library of Algorithms for Dynamic Optimization Problems: Benchmarking SQP and Nonlinear Interior Point Methods.	Applied Mathematics and Computer Science	2007	DBLP DOI BibTeX RDF
1	Javier M. Moguerza, Alberto Olivares, Francisco J. Prieto	A note on the use of vector barrier parameters for interior-point methods.	European Journal of Operational Research	2007	DBLP DOI BibTeX RDF
1	Frank E. Curtis, Jorge Nocedal	Steplength selection in interior-point methods for quadratic programming.	Appl. Math. Lett.	2007	DBLP DOI BibTeX RDF
1	Marta I. Velazco Fontova, Aurelio R. L. Oliveira, Christiano Lyra	Warm start by Hopfield neural networks for interior point methods.	Computers & OR	2007	DBLP DOI BibTeX RDF
1	Chee-Khian Sim, Gongyun Zhao	Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem.	Math. Program.	2007	DBLP DOI BibTeX RDF
1	Ronald H. W. Hoppe, Christopher Linsenmann, Harbir Antil	Adaptive Path Following Primal Dual Interior Point Methods for Shape Optimization of Linear and Nonlinear Stokes Flow Problems.	LSSC	2007	DBLP DOI BibTeX RDF
1	Jacek Gondzio, Andreas Grothey	Parallel interior-point solver for structured quadratic programs: Application to financial planning problems.	Annals OR	2007	DBLP DOI BibTeX RDF	Structure exploitation, Stochastic programming, Interior point methods, Portfolio optimization
1	Jieping Ye, Shuiwang Ji, Jianhui Chen	Learning the kernel matrix in discriminant analysis via quadratically constrained quadratic programming.	KDD	2007	DBLP DOI BibTeX RDF	quadratically constrained quadratic programming, model selection, convex optimization, kernel learning, kernel discriminant analysis
1	Seung-Jean Kim, Kwangmoo Koh, Michael Lustig, Stephen P. Boyd	An Efficient Method for Compressed Sensing.	ICIP	2007	DBLP DOI BibTeX RDF
1	Xiao Xiao Hu, Hongjie Zhang, Zhu Liang Yu, Meng Hwa Er	Pattern Synthesis via Convex Optimization for Microphone Arrays.	SiPS	2007	DBLP DOI BibTeX RDF
1	Amin Mobasher, Mahmoud Taherzadeh, Renata Sotirov, Amir K. Khandani	A Near-Maximum-Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming.	IEEE Transactions on Information Theory	2007	DBLP DOI BibTeX RDF
1	Eleftherios Karipidis, Nicholas D. Sidiropoulos, Zhi-Quan Luo	Far-Field Multicast Beamforming for Uniform Linear Antenna Arrays.	IEEE Transactions on Signal Processing	2007	DBLP DOI BibTeX RDF
1	Batu K. Chalise, Shahram Shahbazpanahi, Andreas Czylwik, Alex B. Gershman	Robust Downlink Beamforming Based on Outage Probability Specifications.	IEEE Transactions on Wireless Communications	2007	DBLP DOI BibTeX RDF
1	Juan Frausto Solís, Alma Nieto-Yáñez	An Improved Simplex-Genetic Method to Solve Hard Linear Programming Problems.	International Conference on Computational Science	2007	DBLP DOI BibTeX RDF	Simplex-Genetic, Genetic algorithm, Linear Programming, Hybrid methods, Simplex method
1	Xunkai Wei, Yinghong Li, Yue Feng, Guangbin Huang	Solving Mahalanobis Ellipsoidal Learning Machine Via Second Order Cone Programming.	ICIC	2007	DBLP DOI BibTeX RDF	Mahalanobis ellipsoidal learning machine, support vector machines, One class classification, reproducing kernel Hilbert space, second order cone programming
1	José R. Herrero, Juan J. Navarro	Analysis of a sparse hypermatrix Cholesky with fixed-sized blocking.	Appl. Algebra Eng. Commun. Comput.	2007	DBLP DOI BibTeX RDF	Sparse Cholesky, Hypermatrix structure, 2D partitioning, Windows in submatrices, Small Matrix Library
1	Mohammad R. Oskoorouchi, Jean-Louis Goffin	A matrix generation approach for eigenvalue optimization.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (1991) 90C47, 90C22, 49M27
1	Bharath Kumar Rangarajan	Polynomial Convergence of Infeasible-Interior-Point Methods over Symmetric Cones.	SIAM Journal on Optimization	2006	DBLP DOI BibTeX RDF
1	Keyvan Amini, M. Reza Peyghami	Complexity analysis of interior-point methods for linear optimization based on some conditions on kernel function.	Applied Mathematics and Computation	2006	DBLP DOI BibTeX RDF