Back to search

Cornell University

Tensor computations with dimensionality manipulations

Abstract

dc:description.abstract

Methodologies that ensure the compressibility of tensors are introduced. Bounds on the storage costs with respect to various tensor formats are derived. A new algorithm combining data-sparse tensor formats and factored alternating direction implicit method is designed to solve Sylvester tensor equations, and incorporated in a fast spectral Poisson equation solver on cubes with optimal complexity. New parallelizable algorithms for computing the tensor-train decomposition of tensors in original format, streaming data, Tucker format, and that satisfy algebraic relations, are proposed. Based on the input format, the algorithms involve deterministic or probabilistic aspects, and all have guarantees of accuracy. Scaling analysis and numerical experiments are provided to demonstrate computational and storage efficiency. An ultraspherical spectral method is developed for fractional partial differential equations via the Caffarelli--Silvestre extension on disk and rectangular domains. A parallel domain decomposition solver is designed for multi-core performance of non-smooth functions. The discretized equation is solved via direct tensor equation solvers, and numerical performance is shown with a fractional PDE constrained optimization problem. Linear systems in electron correlation calculation from computational chemistry are converted into tensor equations to reduce computing and storage costs. Several algorithms are developed to exploit the sparsity and data-sparsity of chemical structures. Numerical results indicate that tensor equation solvers are competitive over traditional linear system solvers with both canonical and localized orbital bases formulations. The quantized tensor-train format of tensors is introduced to approximate analytic functions via Chebyshev polynomial expansions. Analysis of different types of singularities is carried out, leading to theoretical guarantees of coefficient storage compressibility.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Applied Mathematics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Applied Mathematics
Grantor
Cornell University
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Shi, Tianyi
Chair dc:contributor.chair
  • Townsend, Alex John
Committee members dc:contributor.committeemember
  • Udell, Madeleine Richards
  • Bindel, David S.

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
15529873
Dc Identifier Other
ProQuest Submission ID: 13072
ProQuest Publication ID: 29168783

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Shi, Tianyi. Tensor computations with dimensionality manipulations. Doctor of Philosophy thesis, Cornell University, 2022. https://hdl.handle.net/1813/111787