×

zbMATH — the first resource for mathematics

Martinsson, Per-Gunnar

Compute Distance To:
Author ID: martinsson.per-gunnar Recent zbMATH articles by "Martinsson, Per-Gunnar"
Published as: Martinsson, Per-Gunnar; Martinsson, P. G.
External Links: MGP
Documents Indexed: 46 Publications since 2001, including 1 Book

Publications by Year

Citations contained in zbMATH Open

43 Publications have been cited 1,260 times in 688 Documents Cited by Year
Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. Zbl 1269.65043
Halko, N.; Martinsson, P. G.; Tropp, J. A.
341
2011
Randomized algorithms for the low-rank approximation of matrices. Zbl 1215.65080
Liberty, Edo; Woolfe, Franco; Martinsson, Per-Gunnar; Rokhlin, Vladimir; Tygert, Mark
104
2007
A fast direct solver for boundary integral equations in two dimensions. Zbl 1078.65112
Martinsson, P. G.; Rokhlin, V.
89
2005
On the compression of low rank matrices. Zbl 1083.65042
Cheng, H.; Gimbutas, Z.; Martinsson, P. G.; Rokhlin, V.
89
2005
A randomized algorithm for the decomposition of matrices. Zbl 1210.65095
Martinsson, Per-Gunnar; Rokhlin, Vladimir; Tygert, Mark
53
2011
Fast direct solvers for integral equations in complex three-dimensional domains. Zbl 1176.65141
Greengard, Leslie; Gueyffier, Denis; Martinsson, Per-Gunnar; Rokhlin, Vladimir
49
2009
A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix. Zbl 1237.65028
Martinsson, P. G.
44
2011
A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains. Zbl 1262.65198
Gillman, Adrianna; Young, Patrick M.; Martinsson, Per-Gunnar
42
2012
A fast direct solver for a class of elliptic partial differential equations. Zbl 1203.65066
Martinsson, Per-Gunnar
39
2009
High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane. Zbl 1300.65093
Hao, S.; Barnett, A. H.; Martinsson, P. G.; Young, P.
37
2014
An \(O(N)\) direct solver for integral equations on the plane. Zbl 1307.65180
Corona, Eduardo; Martinsson, Per-Gunnar; Zorin, Denis
29
2015
An accelerated kernel-independent fast multipole method in one dimension. Zbl 1154.65318
Martinsson, P. G.; Rokhlin, V.
28
2007
A fast algorithm for the inversion of general Toeplitz matrices. Zbl 1087.65025
Martinsson, P. G.; Rokhlin, V.; Tygert, M.
24
2005
A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media. Zbl 1312.65201
Gillman, Adrianna; Barnett, Alex H.; Martinsson, Per-Gunnar
24
2015
Vibrations of lattice structures and phononic band gaps. Zbl 1044.74020
Martinsson, P. G.; Movchan, A. B.
23
2003
A fast direct solver for scattering problems involving elongated structures. Zbl 1111.65109
Martinsson, P. G.; Rokhlin, V.
22
2007
Asymptotic expansions of lattice Green’s functions. Zbl 1022.39022
Martinsson, Per-Gunnar; Rodin, Gregory J.
20
2002
A direct solver with \(O(N)\) complexity for variable coefficient elliptic PDEs discretized via a high-order composite spectral collocation method. Zbl 1303.65099
Gillman, A.; Martinsson, P. G.
20
2014
A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method. Zbl 1297.65169
Martinsson, P. G.
19
2013
On interpolation and integration in finite-dimensional spaces of bounded functions. Zbl 1111.65010
Martinsson, Per-Gunnar; Rokhlin, Vladimir; Tygert, Mark
18
2006
A high-order accurate accelerated direct solver for acoustic scattering from surfaces. Zbl 1317.65243
Bremer, James; Gillman, Adrianna; Martinsson, Per-Gunnar
16
2015
A high-order Nyström discretization scheme for boundary integral equations defined on rotationally symmetric surfaces. Zbl 1250.65146
Young, P.; Hao, S.; Martinsson, P. G.
15
2012
A randomized blocked algorithm for efficiently computing rank-revealing factorizations of matrices. Zbl 1352.65095
Martinsson, Per-Gunnar; Voronin, Sergey
13
2016
An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads. Zbl 1295.65107
Gillman, Adrianna; Martinsson, Per-Gunnar
9
2014
Householder QR factorization with randomization for column pivoting (HQRRP). Zbl 1365.65070
Martinsson, Per-Gunnar; Quintana Ortí, Gregorio; Heavner, Nathan; van de Geijn, Robert
8
2017
Efficient algorithms for CUR and interpolative matrix decompositions. Zbl 1369.65049
Voronin, Sergey; Martinsson, Per-Gunnar
8
2017
A simplified technique for the efficient and highly accurate discretization of boundary integral equations in 2D on domains with corners. Zbl 1349.65660
Gillman, A.; Hao, S.; Martinsson, P. G.
8
2014
Fast and accurate numerical methods for solving elliptic difference equations defined on lattices. Zbl 1203.65280
Gillman, A.; Martinsson, P. G.
8
2010
A fast solver for Poisson problems on infinite regular lattices. Zbl 1294.65104
Gillman, A.; Martinsson, P. G.
7
2014
Mechanics of materials with periodic truss or frame micro-structures. Zbl 1140.74532
Martinsson, Per-Gunnar; Babuška, Ivo
7
2007
Homogenization of materials with periodic truss or frame micro-structures. Zbl 1115.74040
Martinsson, P. G.; Babuška, Ivo
7
2007
An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers. Zbl 1360.76253
Hao, S.; Martinsson, P. G.; Young, P.
6
2015
Boundary algebraic equations for lattice problems. Zbl 1186.65154
Martinsson, Per-Gunnar; Rodin, Gregory J.
5
2009
Fast evaluation of electro-static interactions in multi-phase dielectric media. Zbl 1079.78007
Martinsson, Per-Gunnar
5
2006
An algorithm for the principal component analysis of large data sets. Zbl 1232.65058
Halko, Nathan; Martinsson, Per-Gunnar; Shkolnisky, Yoel; Tygert, Mark
5
2011
A high-order time-parallel scheme for solving wave propagation problems via the direct construction of an approximate time-evolution operator. Zbl 1433.65190
Haut, T. S.; Babb, T.; Martinsson, P. G.; Wingate, B. A.
5
2016
Compressing rank-structured matrices via randomized sampling. Zbl 1342.65211
Martinsson, Per-Gunnar
4
2016
Fast direct solvers for elliptic PDEs. Zbl 1447.65003
Martinsson, Per-Gunnar
2
2020
A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators. Zbl 1346.65062
Hao, Sijia; Martinsson, Per-Gunnar
2
2016
An accelerated Poisson solver based on multidomain spectral discretization. Zbl 1405.65156
Babb, Tracy; Gillman, Adrianna; Hao, Sijia; Martinsson, Per-Gunnar
2
2018
Numerical homogenization via approximation of the solution operator. Zbl 1246.65227
Gillman, Adrianna; Young, Patrick; Martinsson, Per-Gunnar
2
2012
randUTV: a blocked randomized algorithm for computing a rank-revealing UTV factorization. Zbl 07119123
Martinsson, P. G.; Quintana-Ortí, G.; Heavner, N.
1
2019
Randomized methods for matrix computations. Zbl 1448.68010
Martinsson, Per-Gunnar
1
2018
Fast direct solvers for elliptic PDEs. Zbl 1447.65003
Martinsson, Per-Gunnar
2
2020
randUTV: a blocked randomized algorithm for computing a rank-revealing UTV factorization. Zbl 07119123
Martinsson, P. G.; Quintana-Ortí, G.; Heavner, N.
1
2019
An accelerated Poisson solver based on multidomain spectral discretization. Zbl 1405.65156
Babb, Tracy; Gillman, Adrianna; Hao, Sijia; Martinsson, Per-Gunnar
2
2018
Randomized methods for matrix computations. Zbl 1448.68010
Martinsson, Per-Gunnar
1
2018
Householder QR factorization with randomization for column pivoting (HQRRP). Zbl 1365.65070
Martinsson, Per-Gunnar; Quintana Ortí, Gregorio; Heavner, Nathan; van de Geijn, Robert
8
2017
Efficient algorithms for CUR and interpolative matrix decompositions. Zbl 1369.65049
Voronin, Sergey; Martinsson, Per-Gunnar
8
2017
A randomized blocked algorithm for efficiently computing rank-revealing factorizations of matrices. Zbl 1352.65095
Martinsson, Per-Gunnar; Voronin, Sergey
13
2016
A high-order time-parallel scheme for solving wave propagation problems via the direct construction of an approximate time-evolution operator. Zbl 1433.65190
Haut, T. S.; Babb, T.; Martinsson, P. G.; Wingate, B. A.
5
2016
Compressing rank-structured matrices via randomized sampling. Zbl 1342.65211
Martinsson, Per-Gunnar
4
2016
A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators. Zbl 1346.65062
Hao, Sijia; Martinsson, Per-Gunnar
2
2016
An \(O(N)\) direct solver for integral equations on the plane. Zbl 1307.65180
Corona, Eduardo; Martinsson, Per-Gunnar; Zorin, Denis
29
2015
A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media. Zbl 1312.65201
Gillman, Adrianna; Barnett, Alex H.; Martinsson, Per-Gunnar
24
2015
A high-order accurate accelerated direct solver for acoustic scattering from surfaces. Zbl 1317.65243
Bremer, James; Gillman, Adrianna; Martinsson, Per-Gunnar
16
2015
An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers. Zbl 1360.76253
Hao, S.; Martinsson, P. G.; Young, P.
6
2015
High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane. Zbl 1300.65093
Hao, S.; Barnett, A. H.; Martinsson, P. G.; Young, P.
37
2014
A direct solver with \(O(N)\) complexity for variable coefficient elliptic PDEs discretized via a high-order composite spectral collocation method. Zbl 1303.65099
Gillman, A.; Martinsson, P. G.
20
2014
An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads. Zbl 1295.65107
Gillman, Adrianna; Martinsson, Per-Gunnar
9
2014
A simplified technique for the efficient and highly accurate discretization of boundary integral equations in 2D on domains with corners. Zbl 1349.65660
Gillman, A.; Hao, S.; Martinsson, P. G.
8
2014
A fast solver for Poisson problems on infinite regular lattices. Zbl 1294.65104
Gillman, A.; Martinsson, P. G.
7
2014
A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method. Zbl 1297.65169
Martinsson, P. G.
19
2013
A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains. Zbl 1262.65198
Gillman, Adrianna; Young, Patrick M.; Martinsson, Per-Gunnar
42
2012
A high-order Nyström discretization scheme for boundary integral equations defined on rotationally symmetric surfaces. Zbl 1250.65146
Young, P.; Hao, S.; Martinsson, P. G.
15
2012
Numerical homogenization via approximation of the solution operator. Zbl 1246.65227
Gillman, Adrianna; Young, Patrick; Martinsson, Per-Gunnar
2
2012
Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. Zbl 1269.65043
Halko, N.; Martinsson, P. G.; Tropp, J. A.
341
2011
A randomized algorithm for the decomposition of matrices. Zbl 1210.65095
Martinsson, Per-Gunnar; Rokhlin, Vladimir; Tygert, Mark
53
2011
A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix. Zbl 1237.65028
Martinsson, P. G.
44
2011
An algorithm for the principal component analysis of large data sets. Zbl 1232.65058
Halko, Nathan; Martinsson, Per-Gunnar; Shkolnisky, Yoel; Tygert, Mark
5
2011
Fast and accurate numerical methods for solving elliptic difference equations defined on lattices. Zbl 1203.65280
Gillman, A.; Martinsson, P. G.
8
2010
Fast direct solvers for integral equations in complex three-dimensional domains. Zbl 1176.65141
Greengard, Leslie; Gueyffier, Denis; Martinsson, Per-Gunnar; Rokhlin, Vladimir
49
2009
A fast direct solver for a class of elliptic partial differential equations. Zbl 1203.65066
Martinsson, Per-Gunnar
39
2009
Boundary algebraic equations for lattice problems. Zbl 1186.65154
Martinsson, Per-Gunnar; Rodin, Gregory J.
5
2009
Randomized algorithms for the low-rank approximation of matrices. Zbl 1215.65080
Liberty, Edo; Woolfe, Franco; Martinsson, Per-Gunnar; Rokhlin, Vladimir; Tygert, Mark
104
2007
An accelerated kernel-independent fast multipole method in one dimension. Zbl 1154.65318
Martinsson, P. G.; Rokhlin, V.
28
2007
A fast direct solver for scattering problems involving elongated structures. Zbl 1111.65109
Martinsson, P. G.; Rokhlin, V.
22
2007
Mechanics of materials with periodic truss or frame micro-structures. Zbl 1140.74532
Martinsson, Per-Gunnar; Babuška, Ivo
7
2007
Homogenization of materials with periodic truss or frame micro-structures. Zbl 1115.74040
Martinsson, P. G.; Babuška, Ivo
7
2007
On interpolation and integration in finite-dimensional spaces of bounded functions. Zbl 1111.65010
Martinsson, Per-Gunnar; Rokhlin, Vladimir; Tygert, Mark
18
2006
Fast evaluation of electro-static interactions in multi-phase dielectric media. Zbl 1079.78007
Martinsson, Per-Gunnar
5
2006
A fast direct solver for boundary integral equations in two dimensions. Zbl 1078.65112
Martinsson, P. G.; Rokhlin, V.
89
2005
On the compression of low rank matrices. Zbl 1083.65042
Cheng, H.; Gimbutas, Z.; Martinsson, P. G.; Rokhlin, V.
89
2005
A fast algorithm for the inversion of general Toeplitz matrices. Zbl 1087.65025
Martinsson, P. G.; Rokhlin, V.; Tygert, M.
24
2005
Vibrations of lattice structures and phononic band gaps. Zbl 1044.74020
Martinsson, P. G.; Movchan, A. B.
23
2003
Asymptotic expansions of lattice Green’s functions. Zbl 1022.39022
Martinsson, Per-Gunnar; Rodin, Gregory J.
20
2002
all top 5

Cited by 1,066 Authors

29 Martinsson, Per-Gunnar
22 Ying, Lexing
16 Rokhlin, Vladimir
15 Gillman, Adrianna
14 Darve, Eric
14 Helsing, Johan
13 Greengard, Leslie F.
13 Xia, Jianlin
12 Barnett, Alex H.
12 O’Neil, Michael
10 Ho, Kenneth L.
10 Lu, Jianfeng
10 Saibaba, Arvind Krishna
10 Tygert, Mark
9 Biros, George
9 Li, Yingzhou
9 Pan, Victor Yakovlevich
9 Yang, Haizhao
7 Bremer, James C.
7 Ghattas, Omar N.
7 Jiang, Shidong
7 Tropp, Joel A.
6 Cui, Tiangang
6 Hao, Sijia
6 Huang, Jingfang
6 Li, Xiaoye Sherry
6 Lin, Lin
6 Marzouk, Youssef M.
6 Movchan, Alexander B.
6 Wei, Yimin
6 Xing, Xin
5 Averbuch, Amir Z.
5 Beylkin, Gregory
5 Chow, Edmond G. W.
5 Doostan, Alireza
5 Gu, Ming
5 Kressner, Daniel
5 Lai, Jun
5 Li, Shengguo
5 Mary, Theo A.
5 Oseledets, Ivan V.
5 Rouet, François-Henry
5 Saad, Yousef
5 Xi, Yuanzhe
4 Alexanderian, Alen
4 Ambikasaran, Sivaram
4 Cevher, Volkan
4 Chatelain, Philippe
4 Che, Maolin
4 Cheng, Lizhi
4 Damle, Anil
4 de Hoop, Maarten V.
4 Demanet, Laurent
4 Dölz, Jürgen
4 Ghysels, Pieter
4 Ipsen, Ilse C. F.
4 Keyes, David Elliot
4 Kropinski, Mary Catherine A.
4 Kutz, J. Nathan
4 Li, Qin
4 Liberty, Edo
4 Ma, Changfeng
4 Quaife, Bryan D.
4 Rachh, Manas
4 Serkh, Kirill
4 Smith, Ralph C.
4 Stadler, Georg
4 Udell, Madeleine
4 Veerapaneni, Shravan Kumar
4 Young, Patrick M.
3 af Klinteberg, Ludvig
3 Agullo, Emmanuel
3 Askham, Travis
3 Babuška, Ivo
3 Balakrishnan, Venkataramanan
3 Bardsley, Johnathan M.
3 Betcke, Timo
3 Brunton, Steven L.
3 Bui-Thanh, Tan
3 Buttari, Alfredo
3 Cauley, Stephen
3 Chaillat, Stéphanie
3 Chen, Ke
3 Chen, Peng
3 Cho, Minhyung
3 Claeys, Xavier
3 Colonius, Tim
3 Coulier, Pieter
3 de Sturler, Eric
3 Efendiev, Yalchin R.
3 Epstein, Charles Lawrence
3 Fairbanks, Hillary R.
3 Geng, Weihua
3 Gillis, Thomas
3 Giraud, Luc
3 Gonella, Stefano
3 Grigori, Laura
3 Harbrecht, Helmut
3 Hesthaven, Jan S.
3 Huang, Na
...and 966 more Authors
all top 5

Cited in 139 Serials

111 Journal of Computational Physics
90 SIAM Journal on Scientific Computing
52 SIAM Journal on Matrix Analysis and Applications
22 Applied and Computational Harmonic Analysis
19 Advances in Computational Mathematics
18 Computers & Mathematics with Applications
17 Multiscale Modeling & Simulation
16 Journal of Computational and Applied Mathematics
14 Computer Methods in Applied Mechanics and Engineering
13 Linear Algebra and its Applications
11 Inverse Problems
11 Journal of Scientific Computing
11 Numerical Linear Algebra with Applications
9 BIT
8 Numerische Mathematik
7 Applied Numerical Mathematics
7 Numerical Algorithms
7 SIAM Review
7 Engineering Analysis with Boundary Elements
6 Journal of Fluid Mechanics
6 Wave Motion
6 Applied Mathematics and Computation
6 Machine Learning
6 SIAM Journal on Imaging Sciences
6 SIAM/ASA Journal on Uncertainty Quantification
5 Communications on Pure and Applied Mathematics
5 SIAM Journal on Numerical Analysis
5 SIAM Journal on Applied Mathematics
5 Journal of Mathematical Imaging and Vision
5 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
4 Journal of the Mechanics and Physics of Solids
4 Mathematics of Computation
4 International Journal for Numerical Methods in Engineering
4 Computational Mechanics
4 Computational Statistics and Data Analysis
3 Archive for Rational Mechanics and Analysis
3 The Annals of Statistics
3 SIAM Journal on Computing
3 Computational Mathematics and Mathematical Physics
3 Proceedings of the National Academy of Sciences of the United States of America
3 Continuum Mechanics and Thermodynamics
3 Computational Geosciences
3 Electronic Journal of Statistics
3 Research in the Mathematical Sciences
3 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
2 Acta Mechanica
2 Computers and Fluids
2 ACM Transactions on Mathematical Software
2 Transactions of the American Mathematical Society
2 Applied Mathematics Letters
2 Neural Computation
2 Applied Mathematical Modelling
2 Journal of Statistical Computation and Simulation
2 Pattern Recognition
2 SIAM Journal on Optimization
2 Cybernetics and Systems Analysis
2 Mathematics and Mechanics of Solids
2 Computing and Visualization in Science
2 European Journal of Mechanics. A. Solids
2 Foundations of Computational Mathematics
2 Journal of Machine Learning Research (JMLR)
2 SIAM Journal on Applied Dynamical Systems
2 Acta Numerica
2 Inverse Problems and Imaging
2 GEM - International Journal on Geomathematics
2 Statistics and Computing
1 International Journal of Modern Physics B
1 International Journal of Engineering Science
1 Indian Journal of Pure & Applied Mathematics
1 International Journal of Solids and Structures
1 Information Processing Letters
1 Journal of Engineering Mathematics
1 Journal of Mathematical Biology
1 Journal of Mathematical Physics
1 Journal of Statistical Physics
1 Linear and Multilinear Algebra
1 Transport Theory and Statistical Physics
1 The Annals of Probability
1 Journal of the American Statistical Association
1 Mathematics and Computers in Simulation
1 Memoirs of the American Mathematical Society
1 Results in Mathematics
1 SIAM Journal on Control and Optimization
1 Theoretical Computer Science
1 Operations Research Letters
1 Bulletin of the Iranian Mathematical Society
1 Constructive Approximation
1 Algorithmica
1 Discrete & Computational Geometry
1 Asia-Pacific Journal of Operational Research
1 Journal of Integral Equations and Applications
1 M\(^3\)AS. Mathematical Models & Methods in Applied Sciences
1 Computational Statistics
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Journal of Elasticity
1 Journal de Mathématiques Pures et Appliquées. Neuvième Série
1 Mathematical Programming. Series A. Series B
1 Computational Optimization and Applications
1 St. Petersburg Mathematical Journal
...and 39 more Serials
all top 5

Cited in 39 Fields

516 Numerical analysis (65-XX)
140 Partial differential equations (35-XX)
112 Linear and multilinear algebra; matrix theory (15-XX)
96 Computer science (68-XX)
76 Statistics (62-XX)
58 Mechanics of deformable solids (74-XX)
54 Optics, electromagnetic theory (78-XX)
48 Fluid mechanics (76-XX)
31 Probability theory and stochastic processes (60-XX)
28 Integral equations (45-XX)
22 Operations research, mathematical programming (90-XX)
19 Information and communication theory, circuits (94-XX)
17 Statistical mechanics, structure of matter (82-XX)
15 Potential theory (31-XX)
13 Approximations and expansions (41-XX)
13 Geophysics (86-XX)
13 Biology and other natural sciences (92-XX)
11 Operator theory (47-XX)
10 Quantum theory (81-XX)
8 Calculus of variations and optimal control; optimization (49-XX)
7 Dynamical systems and ergodic theory (37-XX)
7 Harmonic analysis on Euclidean spaces (42-XX)
5 Combinatorics (05-XX)
5 Difference and functional equations (39-XX)
5 Systems theory; control (93-XX)
4 Ordinary differential equations (34-XX)
4 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
3 Special functions (33-XX)
3 Integral transforms, operational calculus (44-XX)
3 Functional analysis (46-XX)
3 Classical thermodynamics, heat transfer (80-XX)
2 History and biography (01-XX)
2 Field theory and polynomials (12-XX)
2 Real functions (26-XX)
2 Functions of a complex variable (30-XX)
2 Mechanics of particles and systems (70-XX)
1 Differential geometry (53-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year