Spectral methods for problems in complex geometries

From MaRDI portal

Publication:1159965

Jump to:navigation, search

DOI10.1016/0021-9991(80)90005-4zbMath0476.65078OpenAlexW1985144286MaRDI QIDQ1159965

Steven A. Orszag

Publication date: 1980

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(80)90005-4

zbMATH Keywords

complex geometries spectral methods conjugate gradient iteration procedure Jacobi Chebycheff truncated series of smooth functions

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Boundary-layer theory, separation and reattachment, higher-order effects (76D10) Heat equation (35K05)

Related Items

High-order adaptive Gegenbauer integral spectral element method for solving non-linear optimal control problems, Analysis of the Du Fort-Frankel method for linear systems, Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part I: the Linear Setting, A Scalable and Robust Vertex-Star Relaxation for High-Order FEM, A Generic and Strictly Banded Spectral Petrov–Galerkin Method for Differential Equations with Polynomial Coefficients, Stability of Pseudospectral and Finite-Difference Methods for Variable Coefficient Problems, A comparison of second order convection discretization schemes for incompressible fluid flow, Low-Order Preconditioning for the High-Order Finite Element de Rham Complex, Three-point finite-difference schemes, Padé and the spectral Galerkin method. I. One-sided impedance approximation, An integral‐collocation‐based fictitious‐domain technique for solving elliptic problems, Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case, The operational matrix of differentiation for orthogonal polynomial series, Comparison of multigrid algorithms for high‐order continuous finite element discretizations, Well-conditioned spectral discretizations of the biharmonic operator, Low-Order Preconditioning of High-Order Triangular Finite Elements, Efficient Explicit Time Stepping of High Order Discontinuous Galerkin Schemes for Waves, Chebyshev spectral approximation of Navier-Stokes equations in a two dimensional domain, On boundary conditions for velocity potentials in confined flows: Application to Couette flow, Nonlinear oscillations of viscous liquid drops, Numerical solution of some partial differential equations with fixed boundary by expansion in double chebyshev polynomials, A comparison of the shared-memory parallel programming models \textit{OpenMP}, \textit{OpenACC} and \textit{Kokkos} in the context of implicit solvers for high-order FEM, A preconditioning for the spectral solution of incompressible variable-density flows, Parallel implementation of spectral element method for Lamb wave propagation modeling, Comparison of implicit and explicit hybridizable discontinuous Galerkin methods for the acoustic wave equation, An efficient Fourier-Laguerre spectral-Galerkin method for exterior problems of two-dimensional complex obstacles, Efficient vectorised kernels for unstructured high-order finite element fluid solvers on GPU architectures in two dimensions, An efficient spectral-Galerkin method for elliptic equations in 2D complex geometries, Explicit spectral element collocation method for nonlinear transient heat transfer, Spectral discretizations of 3-D elliptic problems and fast domain decomposition methods, Frequency domain Bernstein-Bézier finite element solver for modelling short waves in elastodynamics, Preconditioning spectral element schemes for definite and indefinite problems, Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods, Solution of the Schrödinger equation for quasi-one-dimensional materials using helical waves, Recent Developments in Spectral Element Simulations of Moving-Domain Problems, Self-similar solutions of unsteady ablation flows in inertial confinement fusion, Evaluation of the Spectral Finite Element Method with the Theory of Phononic Crystals, Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods, Direct numerical simulation of turbulent flow over a modeled riblet covered surface, A Galerkin-collocation domain decomposition method: application to the evolution of cylindrical gravitational waves, A spectral method algorithm for numerical simulations of gravitational fields, Multidomain Galerkin–collocation method: spherical collapse of scalar fields II, Analysis of iterative methods for the viscous/inviscid coupled problem via a spectral element approximation, Stability of viscous flow past a circular cylinder, Computations of equilibrium and non-equilibrium turbulent channel flows using a nested-LES approach, Optimal error estimates in Jacobi-weighted Sobolev spaces for polynomial approximations on the triangle, Fully discrete \(hp\)-finite elements: Fast quadrature, Preconditioners for spectral discretizations of Helmholtz's equation with Sommerfeld boundary conditions, Efficient spectral-Galerkin algorithms for direct solution of the integrated forms of second-order equations using ultraspherical polynomials, Finite-difference preconditioners for superconsistent pseudospectral approximations, A Performance Comparison of Continuous and Discontinuous Galerkin Methods with Fast Multigrid Solvers, Fast Matrix-Free Evaluation of Discontinuous Galerkin Finite Element Operators, The spectral element method for elastic wave equations—application to 2-D and 3-D seismic problems, Unnamed Item, Stability of viscous flow past a circular cylinder, An adaptive mesh refinement solver for large-scale simulation of biological flows, Scalable Low-Order Finite Element Preconditioners for High-Order Spectral Element Poisson Solvers, A Robust Multigrid Solver for Isogeometric Analysis Based on Multiplicative Schwarz Smoothers, An Efficient Spectral Method for Elliptic PDEs in Complex Domains with Circular Embedding, Spectral Equivalence of Low-Order Discretizations for High-Order H(curl) and H(div) Spaces, Development of the wake behind a circular cylinder impulsively started into rotatory and rectilinear motion, Improved Condition Number for Spectral Methods, Conservative and Accurate Solution Transfer Between High-Order and Low-Order Refined Finite Element Spaces, Spectral element filtering techniques for large eddy simulation with dynamic estimation., A generic interface for parallel cell-based finite element operator application, Spectral collocation schemes on the unit disc, The ultraspherical spectral element method, A comparison of differential quadrature methods for the solution of partial differential equations, Spectral methods for singular perturbation problems, Some theoretical aspects of elastic wave modeling with a recently developed spectral element method, Mass- and momentum-conserving spectral methods for Stokes flow, On the condition number of some spectral collocation operators and their finite element preconditioning, Conforming spectral methods for Poisson problems in cuboidal domains, Spectral element methods for large scale parallel Navier-Stokes calculations, A Chebyshev collocation algorithm for the solution of advection-diffusion equations, Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement, Fast domain decomposition algorithm discretizations of 3-d elliptic equations by spectral elements, An unconditionally stable rotational velocity-correction scheme for incompressible flows, Boundary and interface conditions within a finite element preconditioner for spectral methods, Simulation of high-Reynolds number vascular flows, A nonoverlapping domain decomposition method for Legendre spectral collocation problems, A conforming spectral collocation strategy for Stokes flow through a channel contraction, An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations, Conservation of mass and momentum of the least-squares spectral collocation scheme for the Stokes problem, Chebyshev pseudospectral multi-domain technique for viscous flow calculation, High-order time splitting for the Stokes equations, Unsymmetric multi-level hanging nodes and anisotropic polynomial degrees in \(H^1\)-conforming higher-order finite element methods, Legendre spectral element method with nearly incompressible materials, Arbitrary high-order explicit hybridizable discontinuous Galerkin methods for the acoustic wave equation, Pseudospectral/Delves-Freeman computations of the radiation coefficient for weakly nonlocal solitary waves of the third-order nonlinear Schrödinger equation and their relation to hyperasymptotic perturbation theory, High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners, An adaptable parallel algorithm for the direct numerical simulation of incompressible turbulent flows using a Fourier spectral/\textit{hp} element method and MPI virtual topologies, Accurate and efficient spectral methods for elliptic PDEs in complex domains, A collocatedC⁰finite element method: Reduced quadrature perspective, cost comparison with standard finite elements, and explicit structural dynamics, Mesh smoothing for the spectral element method, Analysis of preconditioning strategies for collocation linear systems, Hybrid multigrid methods for high-order discontinuous Galerkin discretizations, A high-order semi-explicit discontinuous Galerkin solver for 3D incompressible flow with application to DNS and LES of turbulent channel flow, High order accurate finite difference schemes based on symmetry preservation, A matrix-free high-order solver for the numerical solution of cardiac electrophysiology, Least-squares spectral collocation for discontinuous and singular perturbation problems, Approximate tensor-product preconditioners for very high order discontinuous Galerkin methods, Efficient spectral-Galerkin algorithms for direct solution for second-order differential equations using Jacobi polynomials, Deneb: an open-source high-performance multi-physical flow solver based on high-order DRM-DG method, Propagation of a flat shock front in an elastic layer, A preconditioned implementation of pseudospectral methods on arbitrary grids., Analysis of central and upwind compact schemes., MFEM: a modular finite element methods library, The \textsc{Dune} framework: basic concepts and recent developments, Nektar++: design and implementation of an implicit, spectral/\(hp\) element, compressible flow solver using a Jacobian-free Newton Krylov approach, On a class of Padé finite volume methods, Matrix-free multigrid block-preconditioners for higher order discontinuous Galerkin discretisations, 3-D large-scale wave propagation modeling by spectral element method on Cray T3E multiprocessor, Chebyshev spectral collocation methods for nonlinear isothermal magnetostatic atmospheres, Sparse shape functions for tetrahedral \(p\)-FEM using integrated Jacobi polynomials, High-performance implementation of discontinuous Galerkin methods with application in fluid flow, Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods, Modal spectral element method in curvilinear domains, Spectral discretizations analysis with time strong stability preserving properties for pseudo-parabolic models, Orthogonal collocation revisited, An \(\mathcal{O}(p^3)\) \(hp\)-version FEM in two dimensions: preconditioning and post-processing, Sum factorization techniques in isogeometric analysis, Full-space approach to aerodynamic shape optimization, Numerical solutions of equations of cardiac wave propagation based on Chebyshev multidomain pseudospectral methods, Preconditioned Krylov subspace methods for sixth order compact approximations of the Helmholtz equation, Double-grid quadrature with interpolation-projection (DoGIP) as a novel discretisation approach: an application to FEM on simplexes, A Bernstein-Bézier basis for arbitrary order Raviart-Thomas finite elements, Impact of element-level static condensation on iterative solver performance, New shape functions for triangular \(p\)-FEM using integrated Jacobi polynomials, A Fourier-spectral element algorithm for thermal convection in rotating axisymmetric containers, Algebraic multigrid for higher-order finite elements, Matrix-free multigrid solvers for phase-field fracture problems, A matrix-free isogeometric Galerkin method for Karhunen-Loève approximation of random fields using tensor product splines, tensor contraction and interpolation based quadrature, Optimal spectral-Galerkin methods using generalized Jacobi polynomials, Hopf bifurcation of the unsteady regularized driven cavity flow, Efficient matrix computation for tensor-product isogeometric analysis: the use of sum factorization, Chebyshev collocation method and multi-domain decomposition for Navier- Stokes equations in complex curved geometries, Calculating initial data for the conformal Einstein equations by pseudo-spectral methods, Schur complement domain decomposition algorithms for spectral methods, Solving elastodynamics in a fluid-solid heterogeneous sphere: a parallel spectral element approximation on non-conforming grids., Multidomain Galerkin-collocation method: characteristic spherical collapse of scalar fields, A hierarchical duality approach to bounds for the outputs of partial differential equations, Optimising the performance of the spectral/\(hp\) element method with collective linear algebra operations, Preconditioned minimal residual methods for Chebyshev spectral calculations, A high-order embedded domain method combining a predictor-corrector-Fourier-continuation-Gram method with an integral Fourier pseudospectral collocation method for solving linear partial differential equations in complex domains, Analysis and entropy stability of the line-based discontinuous Galerkin method, Spectral methods for the computation of discontinuous solutions, Barycentric spectral domain decomposition methods for valuing a class of infinite activity Lévy models, A conservative finite-volume second-order-accurate projection method on hybrid unstructured grids, Efficient pseudospectral flow simulations in moderately complex geometries, Fast integration of DPG matrices based on sum factorization for all the energy spaces, Spectral collocation/domain decomposition method for viscoelastic flow simulations in model porous geometries, Progress in computational physics, The DuFort-Frankel Chebyshev method for parabolic initial boundary value problems, Fast formation and assembly of isogeometric Galerkin matrices for trimmed patches, A class of difference schemes with flexible local approximation, Hybrid multigrid/Schwarz algorithms for the spectral element method, An efficient method for the solution of the incompressible Navier-Stokes equations in cylindrical geometries, A pseudo-spectral scheme for the incompressible Navier-Stokes equations using unstructured nodal elements, Conforming Chebyshev spectral methods for Poisson problems in rectangular domains, Pseudospectral calculations of stress-induced concentration changes in viscometric flows of polymer solutions, Spectral multigrid methods for domain decomposition problems using patching techniques, A noniterative solution approach for parallel pseudospectral domain decomposition, On spectral multigrid methods for the time-dependent Navier-Stokes equations, A spectral multidomain method for the solution of hyperbolic systems, Solitons from sine waves: Analytical and numerical methods for non- integrable solitary and cnoidal waves, A spectral collocation technique based on integrated Chebyshev polynomials for biharmonic problems in irregular domains, Preconditioned conjugate residual methods for the solution of spectral equations, A spectral collocation method for two-dimensional compressible convection, A mixed finite difference/Galerkin method for three-dimensional Rayleigh- Bénard convection, Domain decomposition methods for pseudo spectral approximations. I. Second order equations in one dimension, Collocation and full multigrid methods, Iterative solution of isoparametric spectral element equations by low- order finite element preconditioning, A spectral multi-domain method for the solution of 1-D-Helmholtz and Stokes-type equations, A finite difference method for 3D incompressible flows in cylindrical coordinates, Line relaxation for spectral multigrid methods, Domain decomposition algorithms for spectral methods, Least-squares spectral collocation with the overlapping Schwarz method for the incompressible Navier-Stokes equations, On the use of spectral methods for the numerical solution of stiff problems, Multigrid methods for combined finite difference and Fourier problems, A pseudospectral method for solution of the three-dimensional incompressible Navier-Stoke equations, The explicit-implicit-null method: removing the numerical instability of PDEs, Spectral collocation methods for Stokes flow in contraction geometries and unbounded domains, Chebyshev-Fourier spectral methods in bipolar coordinates, Spectral methods with sparse matrices, Domain decomposition preconditioners for the spectral collocation method, Konvergenzaussagen für Kollokationsverfahren bei elliptischen Randwertaufgaben. (Convergence of the collocation method for elliptic boundary value problems), Spectral element multigrid. I: Formulation and numerical results, An adaptive least-squares spectral collocation method with triangular elements for the incompressible Navier-Stokes equations, Chebyshev pseudospectral solution of the incompressible Navier-Stokes equations in curvilinear domains, Spectral collocation methods, Chebyshev pseudospectral solution of the Stokes equations using finite element preconditioning, Chebyshev spectral collocation methods for laminar flow through a channel contraction, Development of the mask method for incompressible unsteady flows, Spectral element simulations of laminar and turbulent flows in complex geometries, A fully implicit, compact finite difference method for the numerical solution of unsteady laminar flames, An adaptive spectral least-squares scheme for the Burgers equation, The optimal 3-node preconditioner of the \(\frac{d^2}{dx^2}\) Fourier and Chebyshev spectral operators, Stabilization of the spectral element method in convection dominated flows by recovery of skew-symmetry, A pressure-correction scheme for convection-dominated incompressible flows with discontinuous velocity and continuous pressure, Efficient nonlinear solvers for nodal high-order finite elements in 3D, Simulation of liquid crystal elastomers using Chebyshev spectral method with a new preconditioner, An eigen-based high-order expansion basis for structured spectral elements, Spectral methods for multi-dimensional diffusion problems, A new compact difference scheme for second derivative in non-uniform grid expressed in self-adjoint form, High-order discontinuous element-based schemes for the inviscid shallow water equations: Spectral multidomain penalty and discontinuous Galerkin methods, Boundary concentrated finite elements for optimal boundary control problems of elliptic PDEs, A multi-interval Chebyshev collocation approach for the stability of periodic delay systems with discontinuities, Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes, A pseudospectral method for two-point boundary value problems, The use of quadratic finite element methods and irregular grids in the solution of hyperbolic problems, Sparsity optimized high order finite element functions for H(div) on simplices, Parallel spectral element solution of the Stokes problem, A direct solver for the least-squares spectral collocation system on rectangular elements for the incompressible Navier-Stokes equations, Spectral multigrid methods for elliptic equations, Mass and momentum conservation of the least-squares spectral collocation method for the Navier-Stokes equations, Theoretical analysis of some spectral multigrid methods, Nonlinear oscillations of inviscid free drops, Stabilization techniques for spectral methods, Spectral methods in non-tensor geometry. II: Chebyshev versus Zernike polynomials, gridding strategies and spectral extension on squircle-bounded and perturbed-quadrifolium domains, On the errors incurred calculating derivatives using Chebyshev polynomials, Orthogonal mapping in two dimensions, Effective numerical algorithms for the solution of algebraic systems arising in spectral methods, The role of preconditioning in the solution of evolutionary partial differential equations by implicit Fourier pseudospectral methods, Deleted residuals, the QR-factored Newton iteration, and other methods for formally overdetermined determinate discretizations of nonlinear eigenproblems for solitary, cnoidal, and shock waves, Discrete singular convolution-finite subdomain method for the solution of incompressible viscous flows, From h to p efficiently: strategy selection for operator evaluation on hexahedral and tetrahedral elements, Preconditioned spectral multi-domain discretization of the incompressible Navier-Stokes equations, A multidomain spectral method for solving elliptic equations, Pseudospectral method based on prolate spheroidal wave functions for semiconductor nanodevice simulation, From \(h\) to \(p\) efficiently: implementing finite and spectral/hp element methods to achieve optimal performance for low- and high-order discretisations, Relaxation schemes for spectral multigrid methods, A comparison of basis functions for the pseudo-spectral method for a model reaction-diffusion problem, Iterative methods for domain decomposition using spectral tau and collocation approximation, A parallel Schwarz preconditioner for the Chebyshev Gauss-Lobatto collocation image operator, Approximation on non-tensor domains including squircles. III: Polynomial hyperinterpolation and radial basis function interpolation on Chebyshev-like grids and truncated uniform grids, A spectral anelastic Navier-Stokes solver for a stratified two-miscible-layer system in infinite horizontal channel, Preconditioning on high-order element methods using Chebyshev-Gauss-Lobatto nodes, Spectral domain embedding for elliptic PDEs in complex domains, Direct spectral domain decomposition method for 2D incompressible Navier-Stokes equations, A high-order Lagrangian-decoupling method for the incompressible Navier- Stokes equations, Chebyshev collocation solutions of flow problems, Spectral domain decomposition techniques for viscous incompressible flows, Numerical simulation of the regularized driven cavity flows at high Reynolds numbers, The piecewise-linear finite volume scheme: The best known lowest-order preconditioner for the \(\frac{d^2}{dx^2}\) Chebyshev spectral operator, Legendre and Chebyshev dual-Petrov-Galerkin methods for hyperbolic equations, Comparing seven spectral methods for interpolation and for solving the Poisson equation in a disk: Zernike polynomials, Logan-Shepp ridge polynomials, Chebyshev-Fourier series, cylindrical Robert functions, Bessel-Fourier expansions, square-to-disk conformal mapping and radial basis functions, Direct solution of the vorticity-stream function ordinary differential equations by a Chebyshev approximation, Tracing complex singularities with spectral methods, Spectral methods for exterior elliptic problems, Improved spectral multigrid methods for periodic elliptic problems, On the Gottlieb-Turkel time filter for Chebyshev spectral methods, A spectral collocation method for the Navier-Stokes equations, Chebyshev collocation solutions of the Navier-Stokes equations using multi-domain decomposition and finite element preconditioning, On the spectrum of the iteration operator associated to the finite element preconditioning of Chebyshev collocation calculations, Sum-accelerated pseudospectral methods: The Euler-accelerated sinc algorithm, Bifurcation studies in reaction-diffusion. II, Optimal error analysis of spectral methods with emphasis on non-constant coefficients and deformed geometries, Accurate solution of three-dimensional Poisson's equation in cylindrical coordinate by expansion in Chebyshev polynomials, Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning, Computation of natural convection in two-dimensional cavities with Chebyshev polynomials, Solutions of the two-dimensional Navier-Stokes equations by Chebyshev expansion methods, Spectral algorithms for vector elliptic equations in a spherical gap

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1159965&oldid=13218619"