Partitioning mathematical programs for parallel solution
type: Item
instance of: scholarly article
title: Partitioning mathematical programs for parallel solution
zbMATH Open document ID: 0894.90108
DOI: 10.1007/BF01582130
author: Michael C. Ferris
author: Jeffrey D. Horn
published in: Mathematical Programming. Series A. Series B
publication date: 1998-03-11T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 90C06
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 1127724
zbMATH Keywords: graph partitioning
zbMATH Keywords: bundle method
zbMATH Keywords: heuristics
zbMATH Keywords: large, constrained, optimization
zbMATH Keywords: partitioning
describes a project that uses: PVM
describes a project that uses: KORBX
describes a project that uses: METIS
describes a project that uses: Chaco
MaRDI profile type: Publication
cites work: Decomposition Principle for Linear Programs
cites work: Q3740904
cites work: Parallel Constraint Distribution
cites work: Parallel Variable Distribution
cites work: Q4891458
cites work: An Automatic One-Way Dissection Algorithm for Irregular Finite Element Problems
cites work: Q4288583
cites work: An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
cites work: Decomposition of linear programs using parallel computation
cites work: Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
cites work: An Efficient Heuristic Procedure for Partitioning Graphs
cites work: New variants of bundle methods
cites work: Q3316093
cites work: Parallel bundle-based decomposition for large-scale structured mathematical programming problems
cites work: A stable method for solving certain constrained least squares problems
cites work: A diagonal quadratic approximation method for large scale linear programs
cites work: Q3786267
cites work: A sparsity-exploiting variant of the Bartels—Golub decomposition for linear programming bases
cites work: Q3741418
cites work: Bundle-based decomposition: Conditions for convergence
cites work: Convex Analysis
cites work: A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
cites work: An Interior Point Method for Block Angular Optimization
description: scientific article; zbMATH DE number 1127724