liu.seSearch for publications in DiVA
Endre søk
Begrens søket
1 - 14 of 14
RefereraExporteraLink til resultatlisten
Permanent link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Treff pr side
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sortering
  • Standard (Relevans)
  • Forfatter A-Ø
  • Forfatter Ø-A
  • Tittel A-Ø
  • Tittel Ø-A
  • Type publikasjon A-Ø
  • Type publikasjon Ø-A
  • Eldste først
  • Nyeste først
  • Skapad (Eldste først)
  • Skapad (Nyeste først)
  • Senast uppdaterad (Eldste først)
  • Senast uppdaterad (Nyeste først)
  • Disputationsdatum (tidligste først)
  • Disputationsdatum (siste først)
  • Standard (Relevans)
  • Forfatter A-Ø
  • Forfatter Ø-A
  • Tittel A-Ø
  • Tittel Ø-A
  • Type publikasjon A-Ø
  • Type publikasjon Ø-A
  • Eldste først
  • Nyeste først
  • Skapad (Eldste først)
  • Skapad (Nyeste først)
  • Senast uppdaterad (Eldste først)
  • Senast uppdaterad (Nyeste først)
  • Disputationsdatum (tidligste først)
  • Disputationsdatum (siste først)
Merk
Maxantalet träffar du kan exportera från sökgränssnittet är 250. Vid större uttag använd dig av utsökningar.
  • 1.
    Amsallem, David
    et al.
    Department of Aeronautics and Astronautics, Stanford University, Stanford, CA 94305-4035, USA.
    Nordström, Jan
    Linköpings universitet, Matematiska institutionen, Beräkningsmatematik. Linköpings universitet, Tekniska fakulteten.
    Energy Stable Model Reduction of Neurons by Non-negative Discrete Empirical Interpolation2016Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 38, nr 2, s. B297-B326Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    The accurate and fast prediction of potential propagation in neuronal networks is of prime importance in neurosciences. This work develops a novel structure-preserving model reduction technique to address this problem based on Galerkin projection and nonnegative operator approximation. It is first shown that the corresponding reduced-order model is guaranteed to be energy stable, thanks to both the structure-preserving approach that constructs a distinct reduced-order basis for each cable in the network and the preservation of nonnegativity. Furthermore, a posteriori error estimates are provided, showing that the model reduction error can be bounded and controlled. Finally, the application to the model reduction of a large-scale neuronal network underlines the capability of the proposed approach to accurately predict the potential propagation in such networks while leading to important speedups.

  • 2.
    Andersson, Lars-Erik
    et al.
    Linköpings universitet, Tekniska högskolan. Linköpings universitet, Matematiska institutionen, Tillämpad matematik.
    Stewart, Neil F.
    Departement IRO Universite de Montreal.
    Zidani, Malika
    Departement IRO Universite de Montreal.
    Error analysis for operations in solid modeling in the presence of uncertainty2008Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 29, nr 2, s. 811-826Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    The problem of maintaining consistent representations of solids in computer-aided design and of giving rigorous proofs of error bounds for operations such as regularized Boolean intersection has been widely studied for at least two decades. One of the major difficulties is that the representations used in practice not only are in error but are fundamentally inconsistent. Such inconsistency is one of the main bottlenecks in downstream applications. This paper provides a framework for error analysis in the context of solid modeling, in the case where the data is represented using the standard representational method, and where the data may be uncertain. Included are discussions of ill-condition, error measurement, stability of algorithms, inconsistency of defining data, and the question of when we should invoke methods outside the scope of numerical analysis. A solution to the inconsistency problem is proposed and supported by theorems: it is based on the use of Whitney extension to define sets, called Quasi-NURBS sets, which are viewed as realizations of the inconsistent data provided to the numerical method. A detailed example illustrating the problem of regularized Boolean intersection is also given.    

  • 3.
    Censor, Yair
    et al.
    Department of Mathematics, University of Haifa, Mt. Carmel, Haifa, Israel.
    Elfving, Tommy
    Linköpings universitet, Matematiska institutionen, Beräkningsvetenskap. Linköpings universitet, Tekniska högskolan.
    Herman, Gabor T.
    Department of Computer Science, The Graduate Center, City University of New York, New York, USA.
    Nikazad, Touraj
    Linköpings universitet, Matematiska institutionen, Beräkningsvetenskap. Linköpings universitet, Tekniska högskolan.
    On Diagonally Relaxed Orthogonal Projection Methods2008Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 30, nr 1, s. 473-504Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    We propose and studya block-iterative projection method for solving linear equations and/or inequalities.The method allows diagonal componentwise relaxation in conjunction with orthogonalprojections onto the individual hyperplanes of the system, and isthus called diagonally relaxed orthogonal projections (DROP). Diagonal relaxation hasproven useful in accelerating the initial convergence of simultaneous andblock-iterative projection algorithms, but until now it was available onlyin conjunction with generalized oblique projections in which there isa special relation between the weighting and the oblique projections.DROP has been used by practitioners, and in this papera contribution to its convergence theory is provided. The mathematicalanalysis is complemented by some experiments in image reconstruction fromprojections which illustrate the performance of DROP.

  • 4.
    Elden, Lars
    et al.
    Linköpings universitet, Matematiska institutionen. Linköpings universitet, Tekniska högskolan.
    Berntsson, Fredrik
    Linköpings universitet, Matematiska institutionen. Linköpings universitet, Tekniska högskolan.
    Reginska, Teresa
    Institute of Mathematics, Polish Academy of Sciences, Warsaw, Poland.
    Wavelet and Fourier methods for solving the sideways heat equation2000Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 21, nr 6, s. 2187-2205Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    We consider an inverse heat conduction problem, the sideways heat equation, which is a model of a problem, where one wants to determine the temperature on both sides of a thick wall, but where one side is inaccessible to measurements. Mathematically it is formulated as a Cauchy problem for the heat equation in a quarter plane, with data given along the line x = 1, where the solution is wanted for 0 ≤ x < 1.

    The problem is ill-posed, in the sense that the solution (if it exists) does not depend continuously on the data. We consider stabilizations based on replacing the time derivative in the heat equation by wavelet-based approximations or a Fourier-based approximation. The resulting problem is an initial value problem for an ordinary differential equation, which can be solved by standard numerical methods, e.g., a Runge–Kutta method.

    We discuss the numerical implementation of Fourier and wavelet methods for solving the sideways heat equation. Theory predicts that the Fourier method and a method based on Meyer wavelets will give equally good results. Our numerical experiments indicate that also a method based on Daubechies wavelets gives comparable accuracy. As test problems we take model equations with constant and variable coefficients. We also solve a problem from an industrial application with actual measured data.

  • 5.
    Elfving, Tommy
    et al.
    Linköpings universitet, Matematiska institutionen, Beräkningsmatematik. Linköpings universitet, Tekniska fakulteten.
    Hansen, Per Christian
    Tech Univ Denmark, Denmark.
    UNMATCHED PROJECTOR/BACKPROJECTOR PAIRS: PERTURBATION AND CONVERGENCE ANALYSIS2018Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 40, nr 1, s. A573-A591Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    In tomographic reconstruction problems it is not uncommon that there are errors in the implementation of the forward projector and/or the backprojector, and hence we encounter a so-called unmatched projektor/backprojector pair. Consequently, the matrices that represent the two projectors are not each others transpose. Surprisingly, the influence of such errors in algebraic iterative reconstruction methods has received little attention in the literature. The goal of this paper is to perform a rigorous first-order perturbation analysis of the minimization problems underlying the algebraic methods in order to understand the role played by the nonmatch of the matrices. We also study the convergence properties of linear stationary iterations based on unmatched matrix pairs, leading to insight into the behavior of some important row-and column-oriented algebraic iterative methods. We conclude with numerical examples that illustrate the perturbation and convergence results.

  • 6.
    Elfving, Tommy
    et al.
    Linköpings universitet, Matematiska institutionen, Beräkningsmatematik. Linköpings universitet, Tekniska högskolan.
    Hansen, Per Christian
    Technical University of Denmark, Lyngby, Denmark.
    Nikazad, Touraj
    Iran University of Science and Technology, Narmak, Tehran, Iran .
    Semiconvergence and Relaxation Parameters for Projected SIRT Algorithms2012Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 34, nr 4, s. A2000-A2017Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    We give a detailed study of the semiconvergence behavior of projected nonstationary simultaneous iterative reconstruction technique (SIRT) algorithms, including the projected Landweber algorithm. We also consider the use of a relaxation parameter strategy, proposed recently for the standard algorithms, for controlling the semiconvergence of the projected algorithms. We demonstrate the semiconvergence and the performance of our strategies by examples taken from tomographic imaging.

  • 7.
    Nguyen, Hoang
    et al.
    Linköpings universitet, Institutionen för teknik och naturvetenskap. Linköpings universitet, Tekniska högskolan.
    Evangelista, Gianpaolo
    Linköpings universitet, Institutionen för teknik och naturvetenskap, Digitala Medier. Linköpings universitet, Tekniska högskolan.
    A continuous wavelet-Galerkin method for the linear wave equation2007Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197Artikkel i tidsskrift (Annet vitenskapelig)
    Abstract [en]

    We consider the continuous space-time Galerkin method for the linear second-order wave equation proposed by French and Peterson in 1996. A bottleneck for this approach is how to solve the discrete problems effectively. In this paper, we tackle this bottleneck by essentially employing wavelet bases in space. We show how to decouple the corresponding linear system and we prove that the resulting subsystems can be uniformly preconditioned by simple diagonal preconditioners, leading to efficient iterative solutions.

  • 8.
    Nikkar, Samira
    et al.
    Linköpings universitet, Matematiska institutionen, Beräkningsmatematik. Linköpings universitet, Tekniska fakulteten.
    Nordström, Jan
    Linköpings universitet, Matematiska institutionen, Beräkningsmatematik. Linköpings universitet, Tekniska fakulteten.
    Summation-by-Parts Operators for Non-Simply Connected Domains2018Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 40, nr 3, s. 1250-1273Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    We construct fully discrete stable and accurate numerical schemes for solving partial differential equations posed on non-simply connected spatial domains. The schemes are constructed using summation-by-parts operators in combination with a weak imposition of initial and boundary conditions using the simultaneous approximation term technique. In the theoretical part, we consider the two-dimensional constant coefficient advection equation posed on a rectangular spatial domain with a hole. We construct the new scheme and study well-posedness and stability. Once the theoretical development is done, the technique is extended to more complex non-simply connected geometries. Numerical experiments corroborate the theoretical results and show the applicability of the new approach and its advantages over the standard multiblock technique. Finally, an application using the linearized Euler equations for sound propagation is presented.

  • 9.
    Nordström, Jan
    Uppsala universitet, Avdelningen för teknisk databehandling.
    Error bounded schemes for time-dependent hyperbolic problems2007Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 30, s. 46-59Artikkel i tidsskrift (Fagfellevurdert)
  • 10.
    Nordström, Jan
    et al.
    Linköpings universitet, Matematiska institutionen, Beräkningsmatematik. Linköpings universitet, Tekniska fakulteten.
    Lundquist, Tomas
    Linköpings universitet, Matematiska institutionen, Beräkningsmatematik. Linköpings universitet, Tekniska fakulteten.
    Summation-By-Parts in Time: The Second Derivative2016Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 38, nr 3, s. A1561-A1586Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    We analyze the extension of summation-by-parts operators and weak boundary conditions for solving initial boundary value problems involving second derivatives in time. A wide formulation is obtained by first rewriting the problem on first order form. This formulation leads to optimally sharp fully discrete energy estimates that are unconditionally stable and high order accurate. Furthermore, it provides a natural way to impose mixed boundary conditions of Robin type, including time and space derivatives. We apply the new formulation to the wave equation and derive optimal fully discrete energy estimates for general Robin boundary conditions, including nonreflecting ones. The scheme utilizes wide stencil operators in time, whereas the spatial operators can have both wide and compact stencils. Numerical calculations verify the stability and accuracy of the method. We also include a detailed discussion on the added complications when using compact operators in time and give an example showing that an energy estimate cannot be obtained using a standard second order accurate compact stencil.

  • 11.
    Nordström, Jan
    et al.
    Uppsala universitet, Avdelningen för teknisk databehandling.
    Nordin, Niklas
    Henningson, Dan
    The fringe region technique and the Fourier method used in the direct numerical simulation of spatially evolving viscous flows1999Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 20, s. 1365-1393Artikkel i tidsskrift (Fagfellevurdert)
  • 12.
    O'Reilly, Ossian
    et al.
    Department of Geophysics, Stanford University, Stanford, USA.
    Dunham, Eric M
    Institute for Computational and Mathematical Engineering, Stanford University, Stanford, USA.
    Nordström, Jan
    Linköpings universitet, Matematiska institutionen, Beräkningsmatematik. Linköpings universitet, Tekniska fakulteten.
    Simulation of Wave Propagation Along Fluid-Filled Cracks Using High-Order Summation-by-Parts Operators and Implicit-Explicit Time Stepping2017Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 39, nr 4, s. B675-B702Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    We present an ecient, implicit-explicit numerical method for wave propagation insolids containing uid-lled cracks, motivated by applications in geophysical imaging of fracturedoil/gas reservoirs and aquifers, volcanology, and mechanical engineering. We couple the elastic waveequation in the solid to an approximation of the linearized, compressible Navier{Stokes equationsin curved and possibly branching cracks. The approximate uid model, similar to the widely usedlubrication model but accounting for uid inertia and compressibility, exploits the narrowness of thecrack relative to wavelengths of interest. The governing equations are spatially discretized usinghigh-order summation-by-parts nite dierence operators and the uid-solid coupling conditions areweakly enforced, leading to a provably stable scheme. Stiness of the semidiscrete equations can arisefrom the enforcement of coupling conditions, uid compressibility, and diusion operators requiredto capture viscous boundary layers near the crack walls. An implicit-explicit Runge{Kutta scheme isused for time stepping, and the entire system of equations can be advanced in time with high-orderaccuracy using the maximum stable time step determined solely by the standard CFL restriction forwave propagation, irrespective of the crack geometry and uid viscosity. The uid approximationleads to a sparse block structure for the implicit system, such that the additional computationalcost of the uid is small relative to the explicit elastic update. Convergence tests verify highorderaccuracy; additional simulations demonstrate applicability of the method to studies of wavepropagation in and around branching hydraulic fractures.

  • 13.
    Park, H
    et al.
    Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN 55455 USA Linkoping Univ, Dept Math, S-58183 Linkoping, Sweden.
    Elden, Lars
    Linköpings universitet, Tekniska högskolan. Linköpings universitet, Matematiska institutionen, Beräkningsvetenskap.
    Schur-type methods for solving least squares problems with Toeplitz structure2000Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 22, nr 2, s. 406-430Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    We give an overview of fast algorithms for solving least squares problems with Toeplitz structure, based on generalization of the classical Schur algorithm, and discuss their stability properties. In order to obtain more accurate triangular factors of a Toeplitz matrix as well as accurate solutions for the least squares problems, methods based on corrected seminormal equations (CSNE) can be used. We show that the applicability of the generalized Schur algorithm is considerably enhanced when the algorithm is used in conjunction with CSNE. Several numerical tests are reported, where different variants of the generalized Schur algorithm and CSNE are compared for their accuracy and speed.

  • 14.
    Ranjbar, Zohreh
    et al.
    Linköpings universitet, Matematiska institutionen, Beräkningsmatematik. Linköpings universitet, Tekniska högskolan.
    Eldén, Lars
    Linköpings universitet, Matematiska institutionen, Beräkningsmatematik. Linköpings universitet, Tekniska högskolan.
    Solving an Ill-Posed Cauchy Problem for a Two-Dimensional Parabolic PDE with Variable Coefficients Using a Preconditioned GMRES Method2014Inngår i: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 36, nr 5, s. B868-B886Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    The sideways parabolic equation (SPE) is a model of the problem of determiningthe temperature on the surface of a body from the interior measurements. Mathematically it can beformulated as a noncharacteristic Cauchy problem for a parabolic partial differential equation. Thisproblem is severely ill-posed in an L2 setting. We use a preconditioned generalized minimum residualmethod (GMRES) to solve a two-dimensional SPE with variable coefficients. The preconditioner issingular and chosen in a way that allows efficient implementation using the FFT. The preconditioneris a stabilized solver for a nearby problem with constant coefficients, and it reduces the numberof iterations in the GMRES algorithm significantly. Numerical experiments are performed thatdemonstrate the performance of the proposed method.

1 - 14 of 14
RefereraExporteraLink til resultatlisten
Permanent link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf