[go: up one dir, main page]

Noullez et al., 1994 - Google Patents

A fast Legendre transform algorithm and applications to the adhesion model

Noullez et al., 1994

Document ID
366010352745799779
Author
Noullez A
Vergassola M
Publication year
Publication venue
Journal of Scientific Computing

External Links

Snippet

A new algorithm for the computation of discrete Legendre transforms is discussed. Classical solutions have a running time proportional to N 2 d, where N is the size of the spatial grid and d is the space dimension. The new algorithm has a running time O ((N log2 N) d). A …
Continue reading at link.springer.com (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30587—Details of specialised database models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F1/00—Details of data-processing equipment not covered by groups G06F3/00 - G06F13/00, e.g. cooling, packaging or power supply specially adapted for computer application
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2217/00—Indexing scheme relating to computer aided design [CAD]
    • G06F2217/16—Numerical modeling

Similar Documents

Publication Publication Date Title
Noullez et al. A fast Legendre transform algorithm and applications to the adhesion model
D’ambra et al. BootCMatch: a software package for bootstrap AMG based on graph weighted matching
US5995114A (en) Applying numerical approximation to general graph drawing
Arnold Mathematical problems in classical physics
Braun et al. An efficient Chebyshev–Lanczos method for obtaining eigensolutions of the Schrödinger equation on a grid
Larabi et al. Solving three‐dimensional hexahedral finite element groundwater models by preconditioned conjugate gradient methods
Farhat et al. A FETI‐DP method for the parallel iterative solution of indefinite and complex‐valued solid and shell vibration problems
Deriaz et al. Six-dimensional adaptive simulation of the Vlasov equations using a hierarchical basis
Garrido et al. Convergent iterative schemes for time parallelization
Al-Dolat et al. General numerical radius inequalities for matrices of operators
Alger et al. Point Spread Function Approximation of High-Rank Hessians with Locally Supported Nonnegative Integral Kernels
Leok Generalized galerkin variational integrators
Albrecht et al. Anisotropic kernels for particle flow simulation
Kolomenskiy et al. Adaptive gradient-augmented level set method with multiresolution error estimation
Bank et al. A hierarchical basis multigrid method for unstructured grids
Miller et al. Data generation for geometric algorithms on non-uniform distributions
Evstigneev Numerical analysis of Krylov multigrid methods for stationary advection-diffusion equation
Cho et al. Numerical methods for high-dimensional kinetic equations
Johnson et al. Solution of cartesian and curvilinear quantum equations via multiwavelets on the interval
Wang et al. A characteristic domain decomposition and space–time local refinement method for first‐order linear hyperbolic equations with interfaces
Chorin Statistical mechanics and vortex motion
Sieburgh et al. Coarse Spaces Based on Higher-Order Interpolation for Schwarz Preconditioners for Helmholtz Problems
Wu et al. A High Accuracy Local One‐Dimensional Explicit Compact Scheme for the 2D Acoustic Wave Equation
Korobkin et al. Solving the Einstein constraint equations on multi-block triangulations using finite element methods
Farris et al. Distributed algebraic multigrid for finite element computations