Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Computer Science > Numerical Analysis

arXiv:1309.7001 (cs)
[Submitted on 26 Sep 2013 (v1), last revised 27 Sep 2013 (this version, v2)]

Title:Kaczmarz Algorithm with Soft Constraints for User Interface Layout

Authors:Noreen Jamil, Deanna Needell, Johannes Muller, Christof Lutteroth, Gerald Weber
View PDF
Abstract:The Kaczmarz method is an iterative method for solving large systems of equations that projects iterates orthogonally onto the solution space of each equation. In contrast to direct methods such as Gaussian elimination or QR-factorization, this algorithm is efficient for problems with sparse matrices, as they appear in constraint-based user interface (UI) layout specifications. However, the Kaczmarz method as described in the literature has its limitations: it considers only equality constraints and does not support soft constraints, which makes it inapplicable to the UI layout problem.
In this paper we extend the Kaczmarz method for solving specifications containing soft constraints, using the prioritized IIS detection algorithm. Furthermore, the performance and convergence of the proposed algorithms are evaluated empirically using randomly generated UI layout specifications of various sizes. The results show that these methods offer improvements in performance over standard methods like Matlab's LINPROG, a well-known efficient linear programming solver.
Subjects: Numerical Analysis (math.NA)
MSC classes: 65J20, 47J06
Cite as: arXiv:1309.7001 [cs.NA]
  (or arXiv:1309.7001v2 [cs.NA] for this version)
  https://doi.org/10.48550/arXiv.1309.7001

Submission history

From: Deanna Needell [view email]
[v1] Thu, 26 Sep 2013 18:22:41 UTC (386 KB)
[v2] Fri, 27 Sep 2013 00:46:42 UTC (386 KB)
Full-text links:

Access Paper:

  • View PDF
  • TeX Source
  • Other Formats
view license
Current browse context:
math.NA
< prev   |   next >
new | recent | 2013-09
Change to browse by:
cs
cs.NA
math

References & Citations

DBLP - CS Bibliography

listing | bibtex
Noreen Jamil
Deanna Needell
Johannes Müller
Christof Lutteroth
Gerald Weber
export BibTeX citation

Bookmark

BibSonomy logo Reddit logo

Bibliographic and Citation Tools

Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)

Code, Data and Media Associated with this Article

alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)

Demos

Replicate (What is Replicate?)
Hugging Face Spaces (What is Spaces?)
TXYZ.AI (What is TXYZ.AI?)

Recommenders and Search Tools

Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)