Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao https://doi.org/10.1...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
https://doi.org/10.1007/978-3-...
Part of book or chapter of book . 2021 . Peer-reviewed
License: Springer TDM
Data sources: Crossref
versions View all 1 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Application of the Orthogonal QD Algorithm with Shift to Singular Value Decomposition for Large Sparse Matrices

Authors: Hiroki Tanaka; Taiki Kimura; Tetsuaki Matsunawa; Shoji Mimotogi; Masami Takata; Kinji Kimura; Yoshimasa Nakamura;

Application of the Orthogonal QD Algorithm with Shift to Singular Value Decomposition for Large Sparse Matrices

Abstract

In semiconductor manufacturing process, lithography simulation modeling is known as an ill-posed problem. A normal solution of the problem is generally insignificant due to measurement constraints. In order to alleviate the difficulty, we introduced a regularization method using a preconditioning technique which consists of scaling and uniformization based on prior information. By regularizing the solution to prior knowledge, an accurate model can be achieved because the solution using truncated singular value decomposition from a few larger singular values becomes a reasonable solution based on the physically appropriate prior knowledge. The augmented implicitly restarted Lanczos bidiagonalization (AIRLB) algorithm is suitable for the purpose of the truncated singular value decomposition from a few larger singular values. Thus, the AIRLB algorithm is important for obtaining the solution in lithography simulation modeling. In this paper, we propose techniques for improving the AIRLB algorithm for the truncated singular value decomposition of large matrices. Specifically, we implement the improvement of the AIRLB algorithm by Ishida et al. Furthermore, instead of using the QR algorithm, we use the orthogonal-qd-with-shift algorithm for the singular value decomposition of the inner small matrix. Several numerical experiments demonstrate that, compared with AIRLB using the original QR algorithm, the proposed improvements provide highly accurate truncated singular value decomposition. For precise discussion, both large-scale sparse matrices and large-scale dense matrices are included in the experiments.

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!