skip to content

Khoromskij, Boris N.

Works: 22 works in 29 publications in 1 language and 237 library holdings
Roles: Author
Publication Timeline
Publications about Boris N Khoromskij
Publications by Boris N Khoromskij
Most widely held works by Boris N Khoromskij
Numerical solution of elliptic differential equations by reduction to the interface by Boris N Khoromskij( Book )
8 editions published in 2004 in English and held by 166 libraries worldwide
This is the first book that deals systematically with the numerical solution of elliptic partial differential equations by their reduction to the interface via the Schur complement. Inheriting the beneficial features of finite element, boundary element and domain decomposition methods, our approach permits solving iteratively the Schur complement equation with linear-logarithmic cost in the number of the interface degrees of freedom. The book presents the detailed analysis of the efficient data-sparse approximation techniques to the nonlocal Poincaré-Steklov interface operators associated with the Laplace, biharmonic, Stokes and Lamé equations. Another attractive topic are the robust preconditioning methods for elliptic equations with highly jumping, anisotropic coefficients. A special feature of the book is a unified presentation of the traditional iterative substructuring and multilevel methods combined with modern matrix compression techniques applied to the Schur complement on the interface
Fast computations with the harmonic Poincaré-Steklov operators on nested refined meshes ( Computer File )
1 edition published in 1996 in English and held by 2 libraries worldwide
Grid-based lattice summation of electrostatic potentials by low-rank tensor approximation by Verena Khoromskaia( file )
1 edition published in 2013 in English and held by 1 library worldwide
Tensor-product approach to global time-space-parametric discretization of chemical master equation by Sergey Dolgov( file )
1 edition published in 2012 in English and held by 1 library worldwide
We study the application of the novel tensor formats (TT, QTT, QTT-Tucker) to the solution of d-dimensional chemical master equations, applied mostly to gene regulating networks (signaling cascades, toggle switches, phage-?). For some important cases, e.g. signaling cascade models, we prove good separability properties of the system operator. The time is treated as an additional variable, with the Quantized tensor representations (QTT, QTT-Tucker) employed, leading to the log-complexity in the system size. This global space-time (d + 1)-dimensional system, approximated in the QTT or QTT-Tucker formats, is solved in the block-diagonal form by the ALS-type iterations. Another issue considered is the quantification of uncertainty, which means that some model parameters are not known exactly, but only their ranges can be estimated. It occurs frequently in real-life systems. In this case, we introduce the unknown parameters as auxiliary variables discretized on the corresponding grids, and solve the global space-parametric system at once in the tensor formats
Two-level Tucker-TT-QTT format for optimized tensor calculus by Sergey Dolgov( file )
1 edition published in 2012 in English and held by 1 library worldwide
We propose a combined tensor format, which encapsulates the benefits of Tucker, Tensor Train (TT) and Quantized TT (QTT) formats. The structure is composed of subtensors in TT representations, so the approximation problem is proven to be stable. We describe all important algebraic and optimization operations, which are recast to the TT routines. Several examples on explicit function and operator representations are provided. The asymptotic storage complexity is at most cubic in the rank parameter, that is larger than for the QTT format, but the numerical examples manifest, that the ranks in the two-level format increase usually slower with the approximation accuracy than the QTT ones. In particular, we observe, that high rank peaks, which usually occur in the QTT representation, are significantly relaxed. Thus the reduced costs can be achieved
Assembled Tucker tensor method for grid-based summation of long-range potentials on 3D lattices with defects by Venera Khoromskaia( file )
1 edition published in 2014 in English and held by 1 library worldwide
Graničnye integralʹnye Uravnenija na specialʹnych poverchnostjach i ich priloženija by E. P Židkov( Book )
1 edition published in 1986 in Undetermined and held by 1 library worldwide
QTT Representation of the Hartree and Exchange Operators in Electronic Structure Calculations by Venera Khoromskaia( file )
1 edition published in 2011 in English and held by 1 library worldwide
In this paper, the tensor-structured numerical evaluation of the Coulomb and exchange operators in the Hartree-Fock equation is supplemented by the usage of recent quantics-TT (QTT) formats. It leads to O(log n) complexity at computationally extensive stages in the rank-structured calculation of the respective 3D and 6D integral operators including the Newton convolving kernel, and discretized on the n x n x n Cartesian grid. The numerical examples for some volumetric organic molecules show that the QTT ranks of the Coulomb and exchange operators are nearly independent on the one-dimension grid size n. Thus, paradoxically, the complexity of the grid-based evaluation of the 3D integral operators becomes almost independent on the grid size, being regulated only by the structure of a molecular system. Hence, the grid-based approximation of the Hartree-Fock equation allows to gain a guaranteed accuracy. In numerical illustrations we present the QTT approximation of the Hartree and exchange operators for some moderate size molecules
DMRG+QTT approach to computation of the ground state for the molecular Schrödinger operator by Boris N Khoromskij( file )
1 edition published in 2011 in English and held by 1 library worldwide
In this paper we discuss how to combine two approaches: a Quantized Tensor Train (QTT) model and an advanced optimization method the Density Matrix Renormalization Group (DMRG) to obtain efficient numerical algorithms for high-dimensional eigenvalue problems arising in quantum molecular dynamics. The QTT-format is used to approximate a multidimensional Hamiltonian, including the potential energy surface (PES), and the DMRG is applied for the solution of the arising eigenvalue problem in high dimension. The numerical experiments are presented for the approximation of a 6-dimensional PES of HONO molecule, as well as for the computation of the ground state of a Henon-Heiles potential with a large number of degrees of freedom up to 256
The tensor-structured solution of one-dimensional elliptic differential equations with high-dimensional parameters by Sergey Dolgov( file )
1 edition published in 2012 in English and held by 1 library worldwide
We consider a one-dimensional second-order elliptic equation with a high-dimensional parameter in a hypercube as a parametric domain. Such a problem arises, for example, from the Karhunen-Loève expansion of a stochastic PDE posed in a one-dimensional physical domain. For the discretization in the parametric domain we use the collocation on a tensor-product grid. The paper is focused on the tensor-structured solution of the resulting multiparametric problem, which allows to avoid the curse of dimensionality owing to the use of the separation of parametric variables in the recently introduced Tensor Train and Quantized Tensor Train formats. We also discuss the efficient tensor-structured preconditioning of the entire multiparametric family of one-dimensional elliptic problems, which leads us to a direct solution formula. We compare this method to a tensor-structured preconditioned GMRES solver in a series of numerical experiments
Møller-Plesset (MP2) Energy Correction Using Tensor Factorizations of the Grid-based Two-electron Integrals by Venera and Boris N Khoromskaia( file )
1 edition published in 2013 in English and held by 1 library worldwide
We present a tensor-structured method to calculate the Møller-Plesset (MP2) correction to the Hartree-Fock energy with reduced computational consumptions. The approach originates from the 3D grid-based low-rank factorization of the two-electron integrals performed by the purely algebraic optimization. The computational scheme benefits from fast multilinear algebra implemented on the separable representations of the molecular orbital transformed two-electron integrals, the doubles amplitude tensors and other fours order data-arrays involved. The separation rank estimates are discussed. The so-called quantized approximation of the long skeleton vectors comprising the tensor factorizations of the main entities allows to reduce the storage costs. The detailed description of tensor algorithms for evaluation of the MP2 energy correction is presented. The efficiency of these algorithms is illustrated in the framework of Hartree-Fock calculations for compact molecules, including alanine and glycine amino acids
Haar Wavelets by Boris N Khoromskij( file )
1 edition published in 2013 in English and held by 1 library worldwide
On explicit QTT representation of Laplace operator and its inverse by Vladimir A Kazeev( file )
1 edition published in 2010 in English and held by 1 library worldwide
Ranks and explicit structure of some matrices in the Quantics Tensor Train format, which allows representation with logarithmic complexity in many cases, are investigated. The matrices under consideration are Laplace operator with various boundary conditions in D dimensions and inverse Laplace operator with Dirichlet and Dirichlet-Neumann boundary conditions in one dimension. The minimal-rank explicit QTT representations of these matrices presented are suitable for any high mode sizes and, in the multi-dimensional case, for any high dimensions
Fast Quadrature Techniques for Retarded Potentials Based on TT/QTT Tensor Approximation by Boris N Khoromskij( file )
1 edition published in 2011 in English and held by 1 library worldwide
We consider the Galerkin approach for the numerical solution of retarded boundary integral formulations of the three dimensional wave equation in unbounded domains. Recently smooth and compactly supported basis functions in time were introduced which allow the use of standard quadrature rules in order to compute the entries of the boundary element matrix. In this paper we use TT and QTT tensor approximations to increase the efficiency of these quadrature rules. Various numerical experiments show the substantial reduction of the computational cost that is needed to obtain accurate approximations for the arising integrals
Tensor-structured factorized calculation of two-electron integrals in a general basis by Verena Khoromskaia( file )
1 edition published in 2012 in English and held by 1 library worldwide
In this paper, the problem of efficient grid-based computation of the two-electron integrals (TEI) in a general basis is considered. We introduce the novel multiple tensor factorizations of the TEI unfolding matrix which decrease the computational demands for the evaluation of TEI in several aspects
Superfast Fourier transform using QTT approximation by Boris N Khoromskij( file )
1 edition published in 2011 in English and held by 1 library worldwide
We propose Fourier transform algorithms using QTT format for data-sparse approximate representation of one and multi-dimensional vectors (mtensors). Although the Fourier matrix itself does not have a low-rank QTT representation, it can be efficiently applied to a vector in the QTT format exploiting the multilevel structure of the Cooley-Tukey algorithm
Hierarchical Kronecker tensor-product approximation to a class of nonlocal operators in high dimensions by W Hackbusch( Computer File )
1 edition published in 2004 in English and held by 1 library worldwide
Multilevel Toeplitz matrices generated by QTT tensor-structured vectors and convolution with logarithmic complexity by Vladimir A Kazeev( file )
1 edition published in 2011 in English and held by 1 library worldwide
We consider two operations in the QTT format: composition of a multilevel Toeplitz matrix generated by a given multidimensional vector and convolution of two given multidimensional vectors. We show that low-rank QTT structure of the input is preserved in the output and propose efficient algorithms for these operations in the QTT format
Quantized-TT-Cayley transform to compute dynamics and spectrum of high-dimensional Hamiltonians by Boris N Khoromskij( file )
1 edition published in 2011 in English and held by 1 library worldwide
In the present paper we propose and analyse a class of tensor methods for the efficient numerical computation of dynamics and spectrum of high-dimensional Hamiltonians. We mainly focus on the complex-time evolution problems. We apply the recent quantics-TT (QTT) matrix product states tensor approximation that allows to represent N-d tensors generated by d-dimensional functions and operators with log-volume complexity, O(dlog N), where N is the univariate discretization parameter in space. We apply the truncated Cayley transform method that allows to recursively separate the time and space variables and then introduce the efficient QTT representation of both the temporal and spatial parts of solution to the high-dimensional parabolic equation. We show the exponential convergence of the m-term time separation scheme and describe the efficient tensor-structured preconditioners for the class of multidimensional Hamiltonians
Fast solution of multi-dimensional parabolic problems in the TT/QTT-format with initial application to the Fokker-Planck equation by Sergey Dolgov( file )
1 edition published in 2011 in English and held by 1 library worldwide
In this paper we propose two schemes of using the QTT tensor approximations for solution of multi-dimensional parabolic problems. First, we present a simple one-step implicit time integration scheme and modify it using the matrix multiplication and a linear ALS-type solver in the TT format. As the second approach, we propose the global space-time formulation, resulting in a large block linear system, encapsulating all time steps, and solve it at once in the QTT format. We prove the QTT-rank estimate for certain classes of multivariate potentials and respective solutions in (x,t) variables. We observe the log-linear complexity of storage and the solution algorithm in both spatial and time grid sizes, and at most cubic scaling in the QTT ranks of the discretized operator matrix and solution. The method is applied to the Fokker-Planck equation arising from the beads-springs models of polymeric liquids. For the dumbbell model numerical experiments are shown to demonstrate logarithmic behavior of computational time versus number of grid points in space and time, as well as accuracy. However, in numerical tests for the case of multispring Hookean potential we observe, that the rank properties of more general models might make the straightforward application of the tensor product approximations inefficient, requiring modifications in model descriptions and tensor discretizations
moreShow More Titles
fewerShow Fewer Titles
Alternative Names
Choromskij, B.N.
English (26)
Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.