A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility

Jesús A. De Loera; Jamie Haddock; Deanna Needell

doi:10.1137/16m1073807

A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility

SIAM Journal on Scientific Computing ◽

10.1137/16m1073807 ◽

2017 ◽

Vol 39 (5) ◽

pp. S66-S87 ◽

Cited By ~ 9

Author(s):

Jesús A. De Loera ◽

Jamie Haddock ◽

Deanna Needell

Keyword(s):

Linear Feasibility

Download Full-text

An Interior Point Method for Large Scale Linear Feasibility Problems

2015 International Conference on Computational Intelligence and Communication Networks (CICN) ◽

10.1109/cicn.2015.237 ◽

2015 ◽

Author(s):

Thomas F. Coleman ◽

Jianguo Liu

Keyword(s):

Interior Point ◽

Interior Point Method ◽

Large Scale ◽

Point Method ◽

Linear Feasibility

Download Full-text

A modified projection method for linear feasibility problems

International Journal of Automation and Computing ◽

10.1007/s11633-009-0401-3 ◽

2009 ◽

Vol 6 (4) ◽

pp. 401-405

Author(s):

Yi-Ju Wang ◽

Hong-Yu Zhang

Keyword(s):

Projection Method ◽

Linear Feasibility ◽

Modified Projection Method

Download Full-text

An algorithm with long steps for the simultaneous block projections approach for the linear feasibility problem

Journal of Discrete Mathematical Sciences and Cryptography ◽

10.1080/09720529.2001.10697922 ◽

2001 ◽

Vol 4 (1) ◽

pp. 87-108

Author(s):

Hakan Özaktaş ◽

Mustafa Ç. Pinar ◽

Mustafa Akgül ◽

Tahsin Kurç ◽

Cevdet Aykanat

Keyword(s):

Feasibility Problem ◽

Linear Feasibility

Download Full-text

The parallel surrogate constraint approach to the linear feasibility problem

Applied Parallel Computing Industrial Computation and Optimization - Lecture Notes in Computer Science ◽

10.1007/3-540-62095-8_61 ◽

1996 ◽

pp. 565-574 ◽

Cited By ~ 2

Author(s):

Hakan Özaktaş ◽

Mustafa Akgül ◽

Mustafa Ç. Pinar

Keyword(s):

Feasibility Problem ◽

Surrogate Constraint ◽

Linear Feasibility ◽

Constraint Approach

Download Full-text

Approximate Projections in a Projective Method for the Linear Feasibility Problem

Progress in Mathematical Programming ◽

10.1007/978-1-4613-9617-8_4 ◽

1989 ◽

pp. 65-78 ◽

Cited By ~ 1

Author(s):

Jean-Philippe Vial

Keyword(s):

Feasibility Problem ◽

Projective Method ◽

Linear Feasibility

Download Full-text

A fast algorithm for solving a linear feasibility problem with application to intensity-modulated radiation therapy

Linear Algebra and its Applications ◽

10.1016/j.laa.2006.11.009 ◽

2008 ◽

Vol 428 (5-6) ◽

pp. 1207-1217 ◽

Cited By ~ 23

Author(s):

Gabor T. Herman ◽

Wei Chen

Keyword(s):

Radiation Therapy ◽

Fast Algorithm ◽

Intensity Modulated Radiation Therapy ◽

Feasibility Problem ◽

Intensity Modulated ◽

Linear Feasibility

Download Full-text

Degrees of freedom of MIMO X networks: Spatial scale invariance, one-sided decomposability and linear feasibility

2012 IEEE International Symposium on Information Theory Proceedings ◽

10.1109/isit.2012.6283728 ◽

2012 ◽

Cited By ~ 20

Author(s):

Hua Sun ◽

Chunhua Geng ◽

Tiangao Gou ◽

Syed A. Jafar

Keyword(s):

Spatial Scale ◽

Scale Invariance ◽

Degrees Of Freedom ◽

Linear Feasibility

Download Full-text

A Distributed Solver for Dense Linear Feasibility Systems

2012 14th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing ◽

10.1109/synasc.2012.53 ◽

2012 ◽

Author(s):

Andrei Sucila ◽

Mihai Cimpoesu

Keyword(s):

Linear Feasibility

Download Full-text

Linear feasibility algorithms for treatment planning in interstitial photodynamic therapy

10.1117/12.764275 ◽

2008 ◽

Cited By ~ 1

Author(s):

A. Rendon ◽

J. C. Beck ◽

Lothar Lilge

Keyword(s):

Photodynamic Therapy ◽

Treatment Planning ◽

Interstitial Photodynamic Therapy ◽

Linear Feasibility

Download Full-text

Optimal Length Tree-Like Refutations of Linear Feasibility in UTVPI Constraints

Frontiers in Algorithmics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-78455-7_23 ◽

2018 ◽

pp. 300-314

Author(s):

P. Wojciechowski ◽

K. Subramani ◽

Matthew Williamson

Keyword(s):

Optimal Length ◽

Utvpi Constraints ◽

Linear Feasibility

Download Full-text