東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Fast and Reliable Methods in Numeric...

Folberth, James.

Linked to FindBook

Google Book

Amazon

博客來

Fast and Reliable Methods in Numerical Linear Algebra, Signal Processing, and Image Processing.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Fast and Reliable Methods in Numerical Linear Algebra, Signal Processing, and Image Processing./
Author:	Folberth, James.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2018,
Description:	181 p.
Notes:	Source: Dissertations Abstracts International, Volume: 80-07, Section: B.
Contained By:	Dissertations Abstracts International80-07B.
Subject:	Applied Mathematics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10979811
ISBN:	9780438768055

Fast and Reliable Methods in Numerical Linear Algebra, Signal Processing, and Image Processing.
Folberth, James.

Fast and Reliable Methods in Numerical Linear Algebra, Signal Processing, and Image Processing. - Ann Arbor : ProQuest Dissertations & Theses, 2018 - 181 p.

Source: Dissertations Abstracts International, Volume: 80-07, Section: B.

Thesis (Ph.D.)--University of Colorado at Boulder, 2018.

This item must not be sold to any third party vendors.

In this dissertation we consider numerical methods for a problem in each of numerical linear algebra, digital signal processing, and image processing for super-resolution fluorescence microscopy. We consider first a fast, randomized mixing operation applied to the unpivoted Householder QR factorization. The method is an adaptation of a slower randomized operation that is known to provide a rank-revealing factorization with high probability. We perform a number of experiments to highlight possible uses of our method and give evidence that our algorithm likely also provides a rank-revealing factorization with high probability. In the next chapter we develop fast algorithms for computing the discrete, narrowband cross-ambiguity function (CAF) on a downsampled grid of delay values for the purpose of quickly detecting the location of peaks in the CAF surface. Due to the likelihood of missing a narrow peak on a downsampled grid of delay values, we propose methods to make our algorithms robust against missing peaks. To identify peak locations to high accuracy, we propose a two-step approach: first identify a coarse peak location using one of our delay-decimated CAF algorithms, then compute the CAF on a fine, but very small, grid around the peak to find its precise location. Runtime experiments with our C++ implementations show that our delay-decimated algorithms can give more than an order of magnitude improvement in overall runtime to detect peaks in the CAF surface when compared against standard CAF algorithms. In the final chapter we study non-negative least-squares (NNLS) problems arising from a new technique in super-resolution fluorescence microscopy. The image formation task involves solving many tens of thousands of NNLS problems, each using the same matrix, but different right-hand sides. We take advantage of this special structure by adapting an optimal first-order method to efficiently solve many NNLS problems simultaneously. Our NNLS problems are extremely ill-conditioned, so we also experiment with using a block-diagonal preconditioner and the alternating direction method of multipliers (ADMM) to improve convergence speed. We also develop a safe feature elimination strategy for general NNLS problems. It eliminates features only when they are guaranteed to have weight zero at an optimal point. Our strategy is inspired by recent works in the literature for l1-regularized least-squares, but a notable exception is that we develop our method to use an inexact, but feasible, primal-dual point pair. This allows us to use feature elimination reliably on the extremely ill-conditioned NNLS problems from our microscopy application. For an example image reconstruction, we use our feature elimination strategy to certify that the reconstructed super-resolved image is unique.

ISBN: 9780438768055Subjects--Topical Terms:

1669109
Applied Mathematics.

Fast and Reliable Methods in Numerical Linear Algebra, Signal Processing, and Image Processing.
LDR:03902nmm a2200313 4500 001 2207989
005 20190929184024.5
008 201008s2018 ||||||||||||||||| ||eng d
020 $a 9780438768055
035 $a (MiAaPQ)AAI10979811
035 $a (MiAaPQ)colorado:15768
035 $a AAI10979811
040 $a MiAaPQ $c MiAaPQ
100 1 $a Folberth, James. $3 3434993
245 1 0 $a Fast and Reliable Methods in Numerical Linear Algebra, Signal Processing, and Image Processing.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2018
300 $a 181 p.
500 $a Source: Dissertations Abstracts International, Volume: 80-07, Section: B.
500 $a Publisher info.: Dissertation/Thesis.
500 $a Advisor: Becker, Stephen.
502 $a Thesis (Ph.D.)--University of Colorado at Boulder, 2018.
506 $a This item must not be sold to any third party vendors.
520 $a In this dissertation we consider numerical methods for a problem in each of numerical linear algebra, digital signal processing, and image processing for super-resolution fluorescence microscopy. We consider first a fast, randomized mixing operation applied to the unpivoted Householder QR factorization. The method is an adaptation of a slower randomized operation that is known to provide a rank-revealing factorization with high probability. We perform a number of experiments to highlight possible uses of our method and give evidence that our algorithm likely also provides a rank-revealing factorization with high probability. In the next chapter we develop fast algorithms for computing the discrete, narrowband cross-ambiguity function (CAF) on a downsampled grid of delay values for the purpose of quickly detecting the location of peaks in the CAF surface. Due to the likelihood of missing a narrow peak on a downsampled grid of delay values, we propose methods to make our algorithms robust against missing peaks. To identify peak locations to high accuracy, we propose a two-step approach: first identify a coarse peak location using one of our delay-decimated CAF algorithms, then compute the CAF on a fine, but very small, grid around the peak to find its precise location. Runtime experiments with our C++ implementations show that our delay-decimated algorithms can give more than an order of magnitude improvement in overall runtime to detect peaks in the CAF surface when compared against standard CAF algorithms. In the final chapter we study non-negative least-squares (NNLS) problems arising from a new technique in super-resolution fluorescence microscopy. The image formation task involves solving many tens of thousands of NNLS problems, each using the same matrix, but different right-hand sides. We take advantage of this special structure by adapting an optimal first-order method to efficiently solve many NNLS problems simultaneously. Our NNLS problems are extremely ill-conditioned, so we also experiment with using a block-diagonal preconditioner and the alternating direction method of multipliers (ADMM) to improve convergence speed. We also develop a safe feature elimination strategy for general NNLS problems. It eliminates features only when they are guaranteed to have weight zero at an optimal point. Our strategy is inspired by recent works in the literature for l1-regularized least-squares, but a notable exception is that we develop our method to use an inexact, but feasible, primal-dual point pair. This allows us to use feature elimination reliably on the extremely ill-conditioned NNLS problems from our microscopy application. For an example image reconstruction, we use our feature elimination strategy to certify that the reconstructed super-resolved image is unique.
590 $a School code: 0051.
650 4 $a Applied Mathematics. $3 1669109
690 $a 0364
710 2 $a University of Colorado at Boulder. $b Applied Mathematics. $3 1030307
773 0 $t Dissertations Abstracts International $g 80-07B.
790 $a 0051
791 $a Ph.D.
792 $a 2018
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10979811