Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367000393> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4367000393 abstract "We present a comprehensive computational study of a class of linear system solvers, called {it Triangle Algorithm} (TA) and {it Centering Triangle Algorithm} (CTA), developed by Kalantari cite{kalantari23}. The algorithms compute an approximate solution or minimum-norm solution to $Ax=b$ or $A^TAx=A^Tb$, where $A$ is an $m times n$ real matrix of arbitrary rank. The algorithms specialize when $A$ is symmetric positive semi-definite. Based on the description and theoretical properties of TA and CTA from cite{kalantari23}, we give an implementation of the algorithms that is easy-to-use for practitioners, versatile for a wide range of problems, and robust in that our implementation does not necessitate any constraints on $A$. Next, we make computational comparisons of our implementation with the Matlab implementations of two state-of-the-art algorithms, GMRES and ``lsqminnorm. We consider square and rectangular matrices, for $m$ up to $10000$ and $n$ up to $1000000$, encompassing a variety of applications. These results indicate that our implementation outperforms GMRES and ``lsqminnorm both in runtime and quality of residuals. Moreover, the relative residuals of CTA decrease considerably faster and more consistently than GMRES, and our implementation provides high precision approximation, faster than GMRES reports lack of convergence. With respect to ``lsqminnorm, our implementation runs faster, producing better solutions. Additionally, we present a theoretical study in the dynamics of iterations of residuals in CTA and complement it with revealing visualizations. Lastly, we extend TA for LP feasibility problems, handling non-negativity constraints. Computational results show that our implementation for this extension is on par with those of TA and CTA, suggesting applicability in linear programming and related problems." @default.
- W4367000393 created "2023-04-27" @default.
- W4367000393 creator A5018333582 @default.
- W4367000393 creator A5041734550 @default.
- W4367000393 date "2023-04-24" @default.
- W4367000393 modified "2023-09-30" @default.
- W4367000393 title "On the Performance of a Novel Class of Linear System Solvers and Comparison with State-of-The-Art Algorithms" @default.
- W4367000393 doi "https://doi.org/10.48550/arxiv.2304.12168" @default.
- W4367000393 hasPublicationYear "2023" @default.
- W4367000393 type Work @default.
- W4367000393 citedByCount "0" @default.
- W4367000393 crossrefType "posted-content" @default.
- W4367000393 hasAuthorship W4367000393A5018333582 @default.
- W4367000393 hasAuthorship W4367000393A5041734550 @default.
- W4367000393 hasBestOaLocation W43670003931 @default.
- W4367000393 hasConcept C11413529 @default.
- W4367000393 hasConcept C114614502 @default.
- W4367000393 hasConcept C126255220 @default.
- W4367000393 hasConcept C134306372 @default.
- W4367000393 hasConcept C136197465 @default.
- W4367000393 hasConcept C154945302 @default.
- W4367000393 hasConcept C155332342 @default.
- W4367000393 hasConcept C159694833 @default.
- W4367000393 hasConcept C162324750 @default.
- W4367000393 hasConcept C164226766 @default.
- W4367000393 hasConcept C17744445 @default.
- W4367000393 hasConcept C191795146 @default.
- W4367000393 hasConcept C199360897 @default.
- W4367000393 hasConcept C199539241 @default.
- W4367000393 hasConcept C26713055 @default.
- W4367000393 hasConcept C2777303404 @default.
- W4367000393 hasConcept C33923547 @default.
- W4367000393 hasConcept C41008148 @default.
- W4367000393 hasConcept C50522688 @default.
- W4367000393 hasConcept C6802819 @default.
- W4367000393 hasConceptScore W4367000393C11413529 @default.
- W4367000393 hasConceptScore W4367000393C114614502 @default.
- W4367000393 hasConceptScore W4367000393C126255220 @default.
- W4367000393 hasConceptScore W4367000393C134306372 @default.
- W4367000393 hasConceptScore W4367000393C136197465 @default.
- W4367000393 hasConceptScore W4367000393C154945302 @default.
- W4367000393 hasConceptScore W4367000393C155332342 @default.
- W4367000393 hasConceptScore W4367000393C159694833 @default.
- W4367000393 hasConceptScore W4367000393C162324750 @default.
- W4367000393 hasConceptScore W4367000393C164226766 @default.
- W4367000393 hasConceptScore W4367000393C17744445 @default.
- W4367000393 hasConceptScore W4367000393C191795146 @default.
- W4367000393 hasConceptScore W4367000393C199360897 @default.
- W4367000393 hasConceptScore W4367000393C199539241 @default.
- W4367000393 hasConceptScore W4367000393C26713055 @default.
- W4367000393 hasConceptScore W4367000393C2777303404 @default.
- W4367000393 hasConceptScore W4367000393C33923547 @default.
- W4367000393 hasConceptScore W4367000393C41008148 @default.
- W4367000393 hasConceptScore W4367000393C50522688 @default.
- W4367000393 hasConceptScore W4367000393C6802819 @default.
- W4367000393 hasLocation W43670003931 @default.
- W4367000393 hasOpenAccess W4367000393 @default.
- W4367000393 hasPrimaryLocation W43670003931 @default.
- W4367000393 hasRelatedWork W1979324515 @default.
- W4367000393 hasRelatedWork W1995879142 @default.
- W4367000393 hasRelatedWork W2006753818 @default.
- W4367000393 hasRelatedWork W2056425794 @default.
- W4367000393 hasRelatedWork W2101442390 @default.
- W4367000393 hasRelatedWork W2186840490 @default.
- W4367000393 hasRelatedWork W2708589298 @default.
- W4367000393 hasRelatedWork W2971818505 @default.
- W4367000393 hasRelatedWork W3139352977 @default.
- W4367000393 hasRelatedWork W4288118782 @default.
- W4367000393 isParatext "false" @default.
- W4367000393 isRetracted "false" @default.
- W4367000393 workType "article" @default.