Search results for "Dean"

showing 10 items of 278 documents

On Randomness and Structure in Euclidean TSP Instances: A Study With Heuristic Methods

2021

Prediction of the quality of the result provided by a specific solving method is an important factor when choosing how to solve a given problem. The more accurate the prediction, the more appropriate the decision on what to choose when several solving applications are available. In this article, we study the impact of the structure of a Traveling Salesman Problem instance on the quality of the solution when using two representative heuristics: the population-based Ant Colony Optimization (ACO) and the local search Lin-Kernighan (LK) algorithm. The quality of the result for a solving method is measured by the computation accuracy, which is expressed using the percent error between its soluti…

Mathematical optimizationGeneral Computer ScienceComputer scienceHeuristic (computer science)Population0211 other engineering and technologies02 engineering and technologyTravelling salesman problemAnt colony optimizationApproximation error0202 electrical engineering electronic engineering information engineeringGeneral Materials ScienceLocal search (optimization)Electrical and Electronic EngineeringeducationRandomnessLin-Kernighan methodeducation.field_of_study021103 operations researchEuclidean normHeuristicbusiness.industryAnt colony optimization algorithmstraveling salesman problemGeneral EngineeringApproximation algorithm020201 artificial intelligence & image processinglcsh:Electrical engineering. Electronics. Nuclear engineeringHeuristicsbusinesslcsh:TK1-9971IEEE Access
researchProduct

On proper branched coverings and a question of Vuorinen

2022

We study global injectivity of proper branched coverings from the open Euclidean n$n$-ball onto an open subset of the Euclidean n$n$-space in the case where the branch set is compact. In particular, we show that such mappings are homeomorphisms when n=3$n=3$ or when the branch set is empty. This gives a positive answer to the corresponding cases of a question of Vuorinen. Peer reviewed

Mathematics - Complex VariablesGeneral Mathematicseuklidinen geometriaGeometric Topology (math.GT)Euclidean geometryMathematics - Geometric TopologyMAPSFOS: Mathematics111 MathematicsHigh Energy Physics::ExperimentComplex Variables (math.CV)SETMONODROMY57M12 30C65 57M30
researchProduct

X-ray Tomography of One-forms with Partial Data

2021

If the integrals of a one-form over all lines meeting a small open set vanish and the form is closed in this set, then the one-form is exact in the whole Euclidean space. We obtain a unique continuation result for the normal operator of the X-ray transform of one-forms, and this leads to one of our two proofs of the partial data result. Our proofs apply to compactly supported covector-valued distributions.

Mathematics - Differential Geometry46F12 44A12 58A10Open set01 natural sciencesinversio-ongelmatintegraaliyhtälötSet (abstract data type)vector field tomographytomografiaFOS: MathematicsNormal operator0101 mathematicsMathematicsx-ray tomographyinverse problemsEuclidean spaceApplied MathematicsMathematical analysisInverse problemunique continuationnormal operatorFunctional Analysis (math.FA)Mathematics - Functional Analysis010101 applied mathematicsComputational MathematicsDifferential Geometry (math.DG)röntgenkuvausTomographyfunktionaalianalyysiAnalysisSIAM Journal on Mathematical Analysis
researchProduct

Inverse problems for elliptic equations with power type nonlinearities

2021

We introduce a method for solving Calder\'on type inverse problems for semilinear equations with power type nonlinearities. The method is based on higher order linearizations, and it allows one to solve inverse problems for certain nonlinear equations in cases where the solution for a corresponding linear equation is not known. Assuming the knowledge of a nonlinear Dirichlet-to-Neumann map, we determine both a potential and a conformal manifold simultaneously in dimension $2$, and a potential on transversally anisotropic manifolds in dimensions $n \geq 3$. In the Euclidean case, we show that one can solve the Calder\'on problem for certain semilinear equations in a surprisingly simple way w…

Mathematics - Differential GeometryGLOBAL UNIQUENESSGeneral MathematicsConformal mapCALDERON PROBLEMTransversally anisotropic01 natural sciencesinversio-ongelmatMathematics - Analysis of PDEsSimple (abstract algebra)Euclidean geometryFOS: Mathematics111 MathematicsApplied mathematics0101 mathematicsMathematicsInverse boundary value problemosittaisdifferentiaaliyhtälötCalderón problemGeometrical opticsSemilinear equationApplied Mathematics010102 general mathematicstransversally anisotropicInverse problemManifold010101 applied mathematicssemilinear equationNonlinear systemDifferential Geometry (math.DG)inverse boundary value problemLinear equationAnalysis of PDEs (math.AP)Journal de Mathématiques Pures et Appliquées
researchProduct

Gradient regularity for elliptic equations in the Heisenberg group

2009

Abstract We give dimension-free regularity conditions for a class of possibly degenerate sub-elliptic equations in the Heisenberg group exhibiting super-quadratic growth in the horizontal gradient; this solves an issue raised in [J.J. Manfredi, G. Mingione, Regularity results for quasilinear elliptic equations in the Heisenberg group, Math. Ann. 339 (2007) 485–544], where only dimension dependent bounds for the growth exponent are given. We also obtain explicit a priori local regularity estimates, and cover the case of the horizontal p-Laplacean operator, extending some regularity proven in [A. Domokos, J.J. Manfredi, C 1 , α -regularity for p-harmonic functions in the Heisenberg group for …

Mathematics - Differential GeometryMathematics(all)Pure mathematicsp-LaplaceanGeneral MathematicsOperator (physics)Mathematical analysisDegenerate energy levelsHeisenberg groupWeak solutions35J60RegularityElliptic operatorMathematics - Analysis of PDEsDifferential Geometry (math.DG)Cover (topology)Euclidean geometryFOS: MathematicsHeisenberg groupExponentLinear equationAnalysis of PDEs (math.AP)MathematicsAdvances in Mathematics
researchProduct

Evolution by mean curvature flow of Lagrangian spherical surfaces in complex Euclidean plane

2016

We describe the evolution under the mean curvature flow of embedded Lagrangian spherical surfaces in the complex Euclidean plane $\mathbb{C}^2$. In particular, we answer the Question 4.7 addressed in [Ne10b] by A. Neves about finding out a condition on a starting Lagrangian torus in $\mathbb{C}^2$ such that the corresponding mean curvature flow becomes extinct at finite time and converges after rescaling to the Clifford torus.

Mathematics - Differential GeometryMean curvature flowApplied Mathematics010102 general mathematicsMathematical analysisTorusClifford torus01 natural sciencessymbols.namesakeDifferential Geometry (math.DG)0103 physical sciencesEuclidean geometrysymbolsFOS: MathematicsPrimary 53C44 53C40 Secondary 53D12010307 mathematical physics0101 mathematicsFinite timeMathematics::Symplectic GeometryAnalysisLagrangianMathematics
researchProduct

Non-preserved curvature conditions under constrained mean curvature flows

2014

We provide explicit examples which show that mean convexity (i.e. positivity of the mean curvature) and positivity of the scalar curvature are non-preserved curvature conditions for hypersurfaces of the Euclidean space evolving under either the volume- or the area preserving mean curvature flow. The relevance of our examples is that they disprove some statements of the previous literature, overshadow a widespread folklore conjecture about the behaviour of these flows and bring out the discouraging news that a traditional singularity analysis is not possible for constrained versions of the mean curvature flow.

Mathematics - Differential GeometryMean curvature flowMean curvatureConjectureEuclidean spaceSingularity analysis010102 general mathematicsMathematical analysisCurvature53C4401 natural sciencesConvexity010101 applied mathematicsMathematics - Analysis of PDEsDifferential Geometry (math.DG)Computational Theory and MathematicsFOS: MathematicsMathematics::Differential GeometryGeometry and Topology0101 mathematicsAnalysisAnalysis of PDEs (math.AP)Scalar curvatureMathematicsDifferential Geometry and its Applications
researchProduct

A rigidity problem on the round sphere

2015

We consider a class of overdetermined problems in rotationally symmetric spaces, which reduce to the classical Serrin's overdetermined problem in the case of the Euclidean space. We prove some general integral identities for rotationally symmetric spaces which imply a rigidity result in the case of the round sphere.

Mathematics - Differential GeometryPure mathematicsEuclidean spaceApplied MathematicsGeneral Mathematics010102 general mathematicsMathematics::Analysis of PDEsComputer Science::Numerical Analysis01 natural sciencesOverdetermined systemrotationally symmetric spaceMathematics - Analysis of PDEsRigidity (electromagnetism)rigidityDifferential Geometry (math.DG)Settore MAT/05 - Analisi Matematica0103 physical sciencesRound sphereFOS: MathematicsPrimary 35R01 35N25 Secondary: 53C24 58J05Overdetermined PDE010307 mathematical physics0101 mathematicsAnalysis of PDEs (math.AP)Mathematics
researchProduct

Euclidean spaces as weak tangents of infinitesimally Hilbertian metric spaces with Ricci curvature bounded below

2013

We show that in any infinitesimally Hilbertian CD* (K,N)-space at almost every point there exists a Euclidean weak tangent, i.e., there exists a sequence of dilations of the space that converges to Euclidean space in the pointed measured Gromov-Hausdorff topology. The proof follows by considering iterated tangents and the splitting theorem for infinitesimally Hilbertian CD* (0,N)-spaces.

Mathematics - Differential GeometryPure mathematicsGeneral MathematicsSpace (mathematics)01 natural sciencesMeasure (mathematics)Mathematics - Metric Geometry0103 physical sciencesFOS: MathematicsMathematics::Metric Geometry0101 mathematics[MATH.MATH-MG]Mathematics [math]/Metric Geometry [math.MG]tangent spaces; non-smooth geometryRicci curvatureMathematics51F99-53B99non-smooth geometrySequenceEuclidean spaceApplied MathematicsHilbertian spaces010102 general mathematicstangent spacesTangentMetric Geometry (math.MG)Euclidean spacesDifferential Geometry (math.DG)[MATH.MATH-DG]Mathematics [math]/Differential Geometry [math.DG]weak tangentsBounded functionSplitting theorem010307 mathematical physics
researchProduct

Tensor tomography on Cartan–Hadamard manifolds

2017

We study the geodesic X-ray transform on Cartan-Hadamard manifolds, and prove solenoidal injectivity of this transform acting on functions and tensor fields of any order. The functions are assumed to be exponentially decaying if the sectional curvature is bounded, and polynomially decaying if the sectional curvature decays at infinity. This work extends the results of Lehtonen (2016) to dimensions $n \geq 3$ and to the case of tensor fields of any order.

Mathematics - Differential GeometryPure mathematicsGeodesic01 natural sciencesTheoretical Computer ScienceTensor fieldHadamard transform44A12 53C21 53C22 45Q05Euclidean geometryFOS: MathematicsSectional curvatureTensor0101 mathematicsMathematical PhysicsMathematicsCartan-Hadamard manifoldsSolenoidal vector fieldApplied Mathematics010102 general mathematicsComputer Science Applications010101 applied mathematicsDifferential Geometry (math.DG)Bounded functionSignal Processingtensor tomographyMathematics::Differential GeometryInverse Problems
researchProduct